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

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

P2P文件系统的高效写机制

为了解决P2P文件系统中网络延迟太大和副本数量太多以至写入速度太低问题,提出了基于核心副本集的并行写机制.定义了核心副本集的概念,并详细论述了核心副本集的选择算法.提出了并行写的机制,并给出了机制中写乱序问题、并行度控制问题和写正确性检查问题的解决办法.测试结果表明,核心副本集能够在写的过程中自动选择;在高网络延迟的环...     

基于大规模分布式副本定位的分级索引压缩机制

针对超级节点索引方式下的大规模分布式系统,提出一种用于副本定位的资源索引分级压缩机制。该机制把超级节点所辖分级网络中上层节点的有序子节点集映射到一个位串向量,进而通过自下而上的索引发布和索引在上级节点的汇聚实现冗余副本记录数的压缩,副本定位则通过逆向的位串查询实现。实验表明,该机制可达到较高的记录压缩比,并在一定程度上提高副本定位效率。     

基于数字有机体的访问控制链表(ACL)的设计与实现

当前随着大规模网络应用的不断出现,特别是大规模的存储需求,分布式系统和虚拟存储系统也随之诞生,以Linux为开发平台的分布式系统也成为当今主流。而如何保证大量存储资源的安全性成为当今研究的热点。细粒度的自主访问控制是操作系统安全增强方法中经常采用的技术,访问控制列表ACL是其中最主要且流行的技术。以ext2文件系统为例介绍了ACL的具体实现方法和主要数据结构,并以此为基础讨论了ACL在数字有机体系统上的设计与实现。     

基于数字有机体的访问控制链表（ACL）的设计与实现

当前随着大规模网络应用的不断出现,特别是大规模的存储需求,分布式系统和虚拟存储系统也随之诞生,以Linux为开发平台的分布式系统也成为当今主流。而如何保证大量存储资源的安全性成为当今研究的热点。细粒度的自主访问控制是操作系统安全增强方法中经常采用的技术,访问控制列表ACL是其中最主要且流行的技术。以ext2文件系统为例介绍了ACL的具体实现方法和主要数据结构．并以此为基础讨论了ACL在数字有机体系统上的设计与实现。     

一种基于分布式并行系统的流媒体数据分发系统

现有的p2p流媒体系统中的数据调度机制给网络带来了很大的压力,提出了一种基于分布式文件系统的调度机制,具有就近调度、站内调度客户节点、站间服务节点自调度的特点,有效降低了主干网上的数据调度。基于这种调度机制,本文以组播为例具体介绍了采用分片技术实现流媒体的数据分发。经过测试本系统数据缓冲稳定,节点更新性能较好。     

基于半环仲裁集的环网分布式互斥算法

分布式互斥是环网分布式系统的重要问题.根据此类系统的特点,提出了新型的分布式互斥算法.该算法以请求者自身为中心,基于半环生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用"探测"消息进行系统的容错处理.分析与仿真证明,该算法具有较低的消息复杂度、较短的响应延迟以及较好的容错性能.     

移动Ad hoc网络中的能量问题研究

移动Ad hoc网络是一种没有固定基础设施支撑的自组织网络,MAC协议是设计Ad hoc网络的一个关键问题.然而,在MAC层,除了无线资源的分配方式外,能量消耗直接关系到节点的生命周期,成为制约网络可用性的一个重要问题.本文就近年来移动Ad hoc网络中的能量控制方面的问题及有关MAC协议中采用的能量节约策略进行了研究分析和评述.     

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

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

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

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