面向MANET环境的动态自适应副本放置算法研究

移动自组网环境给数据复制技术带来了新的挑战。本文提出了一种分布式动态自适应副本放置算法,算法以数据访问的通信开销作为目标函数,每个副本节点从其邻居节点收集读写请求的局部信息,动态地调整副本放置方案以适应访问请求和网络拓扑的变化。本文还提出了基于稳定邻居的副本放置算法以减小由于节点移动给副本放置带来的振荡。模拟实验表明,在移动自组网环境中,本文提出的算法有效地减少了数据访问的通信开销,提高了数据访问的效率。     

面向对象数据库管理系统中的事务管理

一、引言事务是进行一致可靠计算的基本单元,由一系列原子操作组成。事务满足ACID准则;原子性、一致性、隔离性、持久性.在数据库管理系统(DBMs)中,事务管理主要解决如何同步对     

基于网络延迟的P2P路由算法的研究

近年来,P2P计算应用已经超过Web应用而成为占用互联网带宽最多的网络应用.针对目前P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销方面的问题,在分析Chord方法特点的基础上,提出一种改进的Chord构建算法DeChord.从逻辑上相邻的点在物理上也相邻这一原则出发,DeChord采用Chord数据定位算法;利用全局网络定位系统计算节点坐标并以此为依据计算节点间的物理距离,节点加入时充分考虑节点之间的逻辑距离与物理距离的一致性,系统节点总是选择距离自己物理距离较近的节点作为邻居节点;DeChord算法使得节点的路由表的信息能得到及时的更新.DeChord中的邻居节点选择方式可以降低消息路由过程中每一跳的网络延时,从而降低整个消息路由的开销.模拟实验表明,利用该算法建立的P2P系统能大幅度降低数据定位的延时.     

一种解决更新相关的更新冲突协商算法

针对数据一致性维护过程中存在的更新相关问题,本文提出一种更新冲突协商算法,利用Bloom Filter压缩技术表示更新,通过结点间的分工协作发现和解决更新相关冲突,并实现副本最终一致。模拟测试结果表明,该方法在一致性维护开销方面具有较好的性能。     

基于紧缩状态表的高效数据定位方法

数据定位是松散式P2P系统面临的挑战性难题。本文提出了一种新的数据定位方法--紧缩状态表方法（CSTM）。在CSTM中，每个结点上维护一个状态表，保存了丁跳（Hop）内全部邻居上数据的关键字信息，各个结点按照状态表来转发数据定位消息。CSTM方法采用Bloom Filter技术来压缩表示状态表，采用查询Cache建立与最近访问的结点之间的快捷连接。模拟结果表明，与广播泛洪和二路随机转发方法相比，CSTM方法大大减低了P2P网络中数据定位的消息开销，并能够获得较短的查询路径长度。     

面向对象数据库中的有环查询及其并行化处理

本文针对面向对象数据库及其有环查询的特点,以ＯＤＭＧ－９３国际标准为基础,提出了一种具有一定普遍性和实用性的有环查询处理策略。在异步并行查询执行策略的基础上,进一步提出了有环查询的并行处理策略。     

面向对象数据库中循环查询处理技术的研究

循环查询是一种比较特殊的查询。针对面向对象数据库及其循环查询的特点,以ＯＤＭＧ－９３国际标准为基础,提出了一种实用有效的循环查询处理策略,并对其中的循环成分识别算法和循环成分处理算法进行了分析讨论。实际应用表明,该策略能有效地处理ＯＯＤＢ中的循环查询。     

Laurel:一种混合式数据分发覆盖网

覆盖网是各种数据分发应用的基础架构.在节点波动的网络环境中实现快速而准确的数据分发,对覆盖网提出了两个要求:高效的数据路由;较强的系统鲁棒性.已有的覆盖网构建方法多侧重于某个方面的优化,因而未能充分权衡数据路由效率与系统鲁棒性.提出了一种混合式数据分发覆盖网--Laurel.Laurel通过簇间多重结构化拓扑与簇内非结...     

基于随机行走的自适应规模估计方法

在大规模动态网络环境中,节点需要系统规模信息以支持高效可靠的数据分发,针对该问题,提出一种基于随机行走的自适应规模估计方法——RASE。采用反熵聚集方法,在系统规模变化时发起随机行走以增强对动态环境的自适应性。结果证明,与已有方法相比,RASE方法在节点频繁波动的网络环境中仍然能准确快速地提供规模估计信息。     

多元连接查询的并行执行

文中首先分析了传统的并行查询处理算法,然后针对面向对象数据库及其查询的特点,结合查询处理的分阶段执行策略,基于对象类的混合式数据放置策略和基于合格标记的数据操作并行执行算法,提出了基于ｓｅｍｉｊｏｉｎ的并行查询处理算法,对算法的正确性进行了证明,并给出了性能评价的结果。