基于数据分割的复制算法RSREPL的研究与实现

针对分布存储系统的本质特点,提出了基于数据分割的复制算法RSREPL。性能测试结果表明,与传统的复制算法相比,RSREPL能够提供更高的可用性、持久性和安全性,并且具有较低的系统开销。     

一种基于P2P的文件复制策略

文件共享系统作为P2P系统一个广泛的应用,下载速度是衡量系统性能是否优良的一个重要方面,一般都采用多线程下载的方式提高速度。当前P2P文件共享系统面临的一个普遍问题是,某个文件的资源很少甚至只有一个,此时就大大限制了下载速度。而且由于系统中节点可以自由加入和离开,当下载者如果还没有把某个资源文件下载完毕,资源的拥有者就退出了系统,而此时下载者便不可能下载到这个完整的资源文件,由此提出一种资源复制策略。当网络中某个资源很少或者只有一个的时候通过在其他节点预先复制该资源,避免了资源拥有者的离开对整个系统造成的影响,同时也可提高下载速度。     

一种基于任务复制方法的网格调度算法

根据Internet上存在大量空闲主机的情况,结合流行的P2P的思想给出了一种基于资源代理的网格系统模型,该模型能提供超级计算能力给一般的用户。针对在像网格这样的大规模系统中部署大量监控组件的困难性,设计了一种基于任务复制的调度算法。该算法无需任何有关环境的预测信息,仅需知道任务的相对长度,就可在执行过程中自动地适应网格的动态性,并且具有容错功能。     

基于网络带宽差异的数据网格动态复制策略

依据目前数据网格技术发展的现状,对数据网格网络带宽的分布状况与数据网格系统工作效率之间的关系进行了研究,提出一种集群网格拓扑结构,并结合BHR复制策略,设计出HRS复制策略.采用OptorSim试验平台对HRS算法进行了模拟,试验结果表明,HRS策略和其它复制策略相比在总作业执行时间上有明显提高.     

一种用于P2P流媒体系统的动态树-网状网混合覆盖网络

应用层覆盖网络是因特网P2P流媒体系统的主要组成和有效解决方案,它的构建直接影响到系统的视频传输质量.目前的覆盖网络主要有树形(tree)和网状网结构(mesh),但是这两种结构的覆盖网络都有其自身固有的缺点:树形结构对节点动态性的容忍能力差,丢包累积,网状网结构数据包传输延时较大.本文结合两种覆盖网络的优点.利用网状网动态分配数据包的思想,动态分配描述流,提出一种用于P2P流媒体系统的动态树-网状网混合覆盖网络.仿真和分析表明.本覆盖网络有效地克服了树形结构丢包累积和网状网结构数据包传输延时大的缺点,能够自适应节点动态性和网络带宽的波动,降低丢包率,减小传输延时.     

一种基于节点类型的分层P2P资源定位模型

分析了P2P网络中对等节点的实际特点,提出了一种拓扑结构与物理网络信息流向基本一致、分层次的P2P资源定位模型,叙述了它的逻辑结构和构造过程,论述了所需的管理开销,分析了覆盖网络的性能。     

基于博弈论的P2P网络信任进化机制研究

基于博弈理论,着眼于信任机制的进化演变,应用复制动态机制对节点之间的信任关系的长期演化趋势进行了分析。分析结果显示网络节点之间的信任关系通过博弈收益机制的调节而成为网络安全与稳定的长期演化趋势。仿真结果也证明,应用收益机制调节,信任会成为网络节点的稳定策略,从而提高了网络的安全性与稳定性。     

一种基于节点兴趣的移动P2P网络动态分组算法

为了提高移动P2P网络的资源共享效率,根据兴趣相似节点间交易概率比较大的思想,提出一种基于节点兴趣的动态分组算法,该算法在保证每组节点之间具有较高的兴趣相似度的基础上,考虑到一个组内的节点之间拥有的资源重叠较少时能更好地为其他节点提供分享资源,通过计算节点间的资源相似度,在进行动态分组时使同组内节点资源尽可能更丰富;针对移动P2P网络中逻辑拓扑结构与物理拓扑结构不匹配的问题,进行动态分组时考虑移动P2P网络中的节点间的物理距离,使物理距离小的节点划分到一个组内。并通过仿真实验验证了所提算法的有效性和可行性。     

基于P2P的分布式多媒体服务

在两个层次的P2P网络中,利用组间复制算法将多媒体内容复制到各个组中,改善分布效率;组内复制算法将多媒体内容复制到Peer中,提高内容的可用性。模拟显示本系统的时延比FreeNet网络小20%,比随机复制系统小50%,能提供更好的视频服务质量,该方法是分布式、可扩展、高效的。     

动态P2P网络中基于扇形区域的位置隐私保护

目前,已有的动态P2P网络环境中位置隐私保护的方法容易使相互协作的用户之间的位置过于集中,空间覆盖域较小,抗中心攻击能力较弱。针对这个问题,提出一种基于扇形区域的动态P2P位置隐私保护方法。通过移动用户之间的相互协作构建一条匿名链来转发查询信息,完成精确查询的同时在匿名链中隐藏了查询用户的真实位置。在匿名链建立的过程中,利用扇形区域限定匿名链的方向,同时考虑节点之间的连接稳定性,保证了匿名链的空间覆盖域及稳定性,从而提高了算法的匿名度及抗中心攻击能力。实验结果表明该算法在不同用户密度情况下,匿名性能及计算能耗均能取得较好的结果。     

基于副本索引的P2P副本一致性维护策略

P2P中副本应用从静态逐渐转变到动态更新,研究如何管理动态改变数据的一致性问题成为关键。该文提出一种基于副本索引的无结构P2P副本一致性维护策略,在创建副本时将副本所在节点的索引发送至种子节点保存,同时自身保存种子节点的索引。当副本节点发生更新后,主动发送信息通知种子节点,种子节点根据副本索引表进行副本的一致性维护。仿真实验和分析表明,该副本一致性维护策略能有效地提高副本的一致性,减少冗余消息数目。     

基于动态镜像的实时数据仓库存取预处理技术研究

实时数据仓库是数据仓库技术的重要分支,而实时数据查询和实时数据导入引发的查询竞争问题一直是实时数据仓库技术研究的重点之一。查询竞争问题严重影响了查询分析的精度和效率,还降低了数据仓库的性能。提出了一种在数据仓库外部构建动态存储区域的方法,它采用动态镜像技术,有效地缓解查询竞争问题。同时,为了提高实时OLAP上的查询分析操作的性能,提出了蝇量级物化方法及蝇量级物化下的表连接算法FWMJoin(Fly-Weight Materialization Join)。基于TPC-H基准的实时数据仓库测试系统,针对动态镜像技术下的动态存储区域的OLAP性能进行分析与评估,并对实验结果进行总结。     

基于位置信息的移动SNS数据动态划分复制算法

现有社交网络数据划分算法大多关注于好友关系和交互关系,忽略了位置信息,造成基于位置查询的响应时间较长。针对该问题,设计了一种移动社交网络双层社交图模型,该模型考虑了移动社交网络中用户交互行为的位置依赖性特点;并在此基础上提出了一种基于位置信息的移动社交网络数据动态划分复制算法MSDPR,该算法采用改进的K-Means算法对位置信息进行聚类,再根据聚类结果对数据进行划分,并利用社交关系进行数据的复制。实验结果表明:MSDPR算法在移动社交网络环境下能够有效地提高本地访问率,降低访问延迟,并且在动态加入数据时具有较好的适应性。     

一种基于主动复制的动态容错算法

对于诸如Web服务这种面向广域环境的分布计算,服务应答慢等同于不可用。它在不改变可用性的前提下对算法的性能提出了很高的要求。然而目前的容错算法很少致力于提高算法的性能。文中提出一种新的复制算法RRR。它的主要优点是:应答由处理速度最快的副本返回,响应时间短;节约系统资源;基于主动复制,但避免了重复嵌套呼叫问题。最后用理论分析和实验证明了算法的优点。     

一种基于主动复制的动态容错算法

对于诸如Web服务这种面向广域环境的分布计算，服务应答慢等同于不可用。它在不改变可用性的前提下对算法的性能提出了很高的要求。然而目前的容错算法很少致力于提高算法的性能。文中提出一种新的复制算法RRR。它的主要优点是：应答由处理速度最快的副本返回，响应时间短；节约系统资源；基于主动复制，但避免了重复嵌套呼叫问题。最后用理论分析和实验证明了算法的优点。     

网格计算中动态复制策略的设计

网格计算是新型的分布计算技术,是解决复杂度越来越高的新应用的重要方法。该文简述了网格计算的定义、特点和基本结构。着重讨论了其中大数据量的全局共享和广泛分布问题。介绍的基于网格环境的动态复制技术,可以减少带宽消耗,扩大存储潜力。对3种不同存储模式的6种复制策略的特性作了评价。     

非结构化P2P网络中的副本管理策略

为利用一种动态的副本管理机制,改善P2P网络中数据的可用性和可靠性,提出一种基于趋势预测的动态副本管理机制,通过引入经济学中的时间序列平滑算法预测热点文件,并使用3种不同的策略分别对副本的放置、删除、替换等操作进行动态管理。模拟实验和对相关数据的分析证明,该项研究能有效提高P2P网络中资源搜索的命中率,降低整个网络的开销,使网络中的各个节点达到负载平衡。     

一种基于覆盖网络拓扑的无结构P2P主动复制策略

无结构P2P覆盖网络并非规则网络,也非纯粹的随机网络,结点在拓扑结构中体现出非对等性,在接收查询消息的数量上具有非均衡性.研究了结点连接度分布、数据流行程度与搜索成功率之间的关系,并针对数据的不同流行程度给出了结点连接度的最优分配模型.最后给出了一种实现最优结点度分配的主动复制策略.实验结果表明,基于拓扑信息的主动复制是一种提高无结构P2P搜索性能的可行方法.     

基于动态优先级的数据复制反射式中间件研究

反射式中间件是当前中间件研究的热点,其特点是能够对中间件系统的灵活性和自适应性提供良好的支持。数据网格通常处于动态变化的环境和不同的用户需求之中,对灵活性和自适应性的支持是一个良好的数据网格和数据复制系统所必需的,通过动态配置数据和SE（storage element）的优先级,DPRM（Dynamic priority based Reflective Middleware for Data Replication）提供了这一支持。使用OptorSim仿真的结果表明,DPRM有着良好的性能。