分布式系统的立方体—星形结构

本文提出了立方体—星形多机相互连接模式。它与纯立方体结构相比,它具有链路数目得少,亦有更小的延迟和更大的传输能力的特点。它是分布式系统中一种较好的机间连接形式。     

UNIX中对多种文件系统类型的支持

介绍了UNIX下通过虚拟文件系统接口实现多文件系统类型支持的技术,分析了AIX操作系统中虚拟文件系统接口的实现。在此基础上对支持用户实现自己的文件系统存在的问题与困难进行了分析与研究,提出了一种较方便实现新的文件系统的方法。该方法利用了已有文件系统的现成代码,大大减少了开发工作的难度与工作量。     

一种改进的2pc协议及其性能

提出了一种改进的事务提交协议pg2pc(谨慎成组两阶段提交协议),支持成组全局事务处理,与传统的2pc相比降低了事务提交过程的消息量,提高了事务处理的吞吐量和可靠性,同时对节点故障问题提出解决方案。     

P2ST：基于带权搜索树的P2P搜索模型

针对非结构化P2P系统搜索效率低的问题,提出了一种基于K叉带权搜索树的P2P搜索模型P2ST.模型构建了服务于搜索的k叉带权树,节点按查询命中率大小在树中由上至下排列,命中率大且稳定的节点处于树的上层,搜索时可由此确定消息扩散的方向.采用缓存上层节点、建立搜索结果和发起节点索引、过热资源复制、为叶节点添加远程邻居等方法进一步提高搜索效率和平衡负载.分析和仿真结果表明,提出的模型能大量减少无效消息,具有较高的搜索效率,且维护搜索树的开销较小.     

企业信息分布式存储的热点处理策略

为解决企业信息分布式存储中因局部访问过热而导致的一系列问题,提出了新型的分布式存储热点处理策略。该策略将存储对象的热度划分为直接热度、内部热度和间接热度,并且根据该划分提出不同的热点处理子策略,建立了一个企业分布式存储系统的热点处理模型。根据该模型及策略,给出了与之对应的算法,包括信息收集、选择、协商以及扩散4个子算法。分析和应用结果表明,该策略能够减少内部通信量、缩短用户请求延迟、提高系统有效用户。最后,采用该策略的实例验证了它的有效性。     

多副本访问控制的分层结构分布式互斥算法

提出了一种用于分布式系统中多副本对象访问控制的分层结构分布式互斥实现方法,可以显著降低分布式系统中互斥访问算法的消息复杂度,并提高了系统和算法的容错能力和稳定性,为构建超大规模分布式系统,保证分布式系统中的多副本对象的互斥和一致访问提供了实现手段。     

无线分布式并行服务器网络服务模型研究

分布式并行服务器具有高的整体性能,采用分布式并行服务器作为网络服务器的无线网络将体现出更好的服务性能.无线系统,带宽有限,信道资源分配算法,直接影响着网络的服务性能.本文分析了分布式并行服务器网络系统中的信息流及其控制,基于令牌方式,提出了一种应用于无线分布式并行服务器网络的MAC控制算法DPACP,并给出了两种网络服务模型.计算机仿真表明该协议满足不同优先级的性能需求,对多业务的综合服务系统具有很强的适应性,使分布式并行服务器的服务性能得到较大提升.     

移动Ad hoc网络轮询接入控制协议

该文对Ad hoc网络的MAC层协议进行了研究,通过对无线令牌环协议(WTRP)进行改进,提出了一种新的具有QoS保障的无竞争的分布式并行无线轮询访问协议(DPWPAP),并采用嵌入Markov链和概率母函数的分析方法,用限定服务规则进行了系统建模,在系统模型的基础上得到了系统的平均排队队长以及平均等待时间的解析结果.理论分析和仿真结果是一致的,表明该协议的排队等待延迟和平均等待队列长度均比WTRP有很大降低,稳定性大大增强,更加适用于对时延要求较高的业务.     

分布式系统中的进程通信技术

进程通信分布式计算机系统中的最关键设施，本文分析了三种重要的进程通信技术。首先讨论了消息传递的原语和原语语义，之后讨论了远程过程期调用的模式、客户和服务器的加结以及远程过程调用的语义，最后论述了支持事务处理的通信技术。     

DPsIR^＋：一种基于动态空间槽的分布式并行空间索引树

空间索引是空间数据库的关键组成部分，其性能的优劣直接决定着空间数据操作的效率。为此，在分析了现有各种空间索引的基础上，将分布并行处理技术与空间索引相融合，提出了一种DPsIR^＋树。DPsIR^＋树借助繁衍和返祖，动态分割空间槽，并将它们映射到多个节点机上。每个节点机再将其对应空间槽中的空间对象组织成R树，并将R树分裂成多个残枝，将残枝并行存入本地MultiDisk中；在内存中则按R-link组织空间对象，按R^＋处理节点溢出。实验结果表明DPsIR^＋树具有良好的查询特性。