分布式网页排序算法及其传输模式分析

网页规模的飞速发展要求分布式网页排序技术的出现。在分析了分布式环境下网页划分的策略后;基于集中式PageRank,给出了适于开放系统的GroupPageRank算法;接着提出了两个分布式网页排序算法并给出了一些相关理论结果。同时还对传输模式进行了探讨,提出了具有良好扩展性的间接传输模式。最后在真实数据集上进行了实验,验证了实验的结果。     

DSI: distributed service integration for service grid

This paper presents DSI, a distributed service discovery and integration utility for service grid. The goal of DSI is efficiently to improve service publishing, deletion and lookup,decentralized control, scalability, and availability. DSI comprises a logically global metadata pool and a double-layered DHT (Distributed Hash Table). Efficient service publishing and lookup are achieved by adopting DHT. Clean service deletion is guaranteed by time-stamping. And system availability is improved by replication combined with automatic indexer selection. Experiments show that DSI can achieve short response time, low processing cost and high availability.     

面向点对点的安全可靠存储系统

利用P2P的方法实现了一个共享和合作的安全存储系统,其中参与节点运行Paramecium协议或其他兼容的DHT(distributed hash table)协议形成自组织覆盖层,维护系统的组织结构和提供路由服务.由于该系统为开放式结构,引入了基于PKI的安全认证机制以确保用户数据的授权访问.用户数据和副本标示的绑定支持了安全的数据自修复;副本类型的引入提供了安全的共享写.初步的分析和实验表明,该P2P系统在现实条件下,在消耗较低的维护带宽的同时维持了较高的可靠性并提供了较好的读写性能.     

基于完成时间的任务分配方案与性能分析

网络计算的迅速发展对网络资源的调度问题提出了新的挑战，用户对于服务质量的要求越来越高．大规模的复杂系统，如何能在现有硬件资源的基础之上提高整个系统的响应时间和吞吐量是当前的一个研究热点．基于完成时间的任务分配方案（SEF，OSEF），以多服务器多队列模型为基础，通过这种方案与现有方案之间的性能比较和分析，利用随机Petri网进行模拟实验，结果表明这种方案是高效可行的．     

分布式文件系统低耦合度高可用性支持模块的实现

与现有的分布式文件系统的惯例——把数据高可用性的实现融合在文件系统中——不同，设计了一个数据高可用性子系统(data high availability module，DHAM)，用于为分布式文件系统提供数据高可用性支持．设计子系统的基本指导思想是把文件系统的高可用性实现从文件系统中抽取出来，作为一个单独的模块来实现，弱化它与文件系统其他部分之间的耦合性，使得二者之间仅仅有简单的接口关系．目的是使文件系统的设计更加模块化，并且便于对文件系统的容错这一主题进行专门的研究．DHAM已经成功地用于本研究所白行开发的分布式文件系统Clufs中，为其提供了数据高可用性支持．最后给出了模块的功能及性能测试结果，并对采用此模块前、后系统的出错概率进行了理论分析.