IFOG:数据网格上的缓冲索引架构

研究数据网格中快速副本定位和一致性存取问题.基于对数据网格中的副本缓冲、缓冲副本的跟踪、临近副本的感知等问题的关联分析,提出了一种数据网格上的分布式缓冲索引架构(IFOG),并利用该架构有效地实现了快速副本定位和存取算法.模拟试验表明,IFOG架构在快速定位临近副本方面表现出色,极大地改善了数据网格的副本定位服务(RLS)的效率.同时,基于IFOG架构的一致性存取算法能够在不增加副本一致性维护代价的前提下为数据网格应用提供更高的数据访问速度.     

IFOG:数据网格上的缓冲索引架构

研究数据网格中快速副本定位和一致性存取问题。基于对数据网格中的副本缓冲、缓冲副本的跟踪、临近副本的感知等问题的关联分析,提出了一种数据网格上的分布式缓冲索引架构(IFOG),并利用该架构有效地实现了快速副本定位和存取算法。模拟试验表明,IFOG架构在快速定位临近副本方面表现出色,极大地改善了数据网格的副本定位服务(RLS)的效率。同时,基于IFOG架构的一致性存取算法能够在不增加副本一致性维护代价的前提下为数据网格应用提供更高的数据访问速度。     

数据网格中一种QoS驱动的副本选择算法

以移动Agent作为任务载体,代表用户应用程序在分散的数据网格环境下智能地进行副本选择.利用移动Agent与各个副本宿主节点的本机通信来替代传统的远程访问方式,从而避免大量的副本传输,节省网络带宽资源.提出了一种由用户QoS(服务质量)驱动的副本选择算法,开发出基于Java Swing的实验演示系统,并针对于3种不同的QoS目标对移动Agent的迁移进行了模拟试验.实验表明提出的副本选择算法能够根据用户的不同QoS偏好来优化副本选择,当网格规模较大时更能凸显对用户QoS偏好的优化效果.     

网格中多副本数据的后向预测调度算法

针对网格环境下追求最快响应时间的多副本数据检索应用,提出了一种调度算法,该算法考虑了数据副本分布状况对负载均衡的影响.在被检索数据的多个子集分布在网格中多个节点,并且以数据子集为单位存在不定数目的副本情况下,给出了一种估算存放副本的网格节点动态负载和延时的方法.基于估算出的这些参数,算法根据对响应时间的计算和对后向任务的预测将任务分配到网格节点.后向预测考虑了网格节点被选中访问其上各个副本的可能性.最后通过仿真程序分析了该算法的性能.     

LFU-Min:基于LFU的全局最少使用副本替换策略

在最不经常使用的副本替换策略(LFU)的基础之上,提出了一个基于LFU的副本替换策略(LFU-Min).主要思想是选择在最不经常使用的副本集中选择全局最少使用的副本进行替换.通过使用OptosSim数据网格模拟器对CMS网格的模拟实验,认为在相同的环境下,LFU-Min算法能减少副本复制次数,同时在作业平均时间上也具有较好的性能.     

一种基于访问趋势的数据网格动态副本创建策略

当前的副本创建策略在选取热点数据时往往没有对访问突变做出反应, 造成副本频繁创建和删除的网格动荡. 针对上述情况, 本文引入文件访问趋势的概念, 提出一种基于访问趋势的数据网格动态副本创建策略(ADRS), ADRS根据历史数据访问情况计算出文件的访问趋势, 然后根据文件的访问趋势决定数据副本的创建和删除. 仿真结果表明, 在随机访问模式下, 对比最近访问最大权重算法(LALW), ADRS能有效地降低数据副本的创建次数, 提高网格副本利用率并且在节点空间有限的情况下不会影响网格的效率     

一种基于数据网格的动态副本管理策略研究

 副本管理是数据网格中的一个研究热点,它能提高网格环境中数据的可获得性和容错性.在对传统数据网格中主流的副本管理技术进行深入研究后,提出了一种基于数据网格的动态副本管理策略,该策略包含能根据文件访问热度自动增加副本的动态副本创建方法、基于GridFTP的副本选择方法和结合副本创建时间、访问次数、副本文件大小的副本置换方法.仿真实验结果表明,当用户对资源的访问具有时间相关性时,提出的动态副本管理策略与OptorSim网格仿真器内置的5种副本管理策略相比有着较大的性能优势.     

一种分布式数据网格副本定位机制的研究

提出了一种在数据网格环境下的基于虚拟组织区域性分割定位节点的副本定位机制,利用将副本定位信息按虚拟组织区域特性或访问的频繁程度（权重）分布存储到各定位节点上,同时利用虚拟组织域内副本定位机制来完成本地副本的查询,节点请求的副本信息不在它所在虚拟组织时,就采用域间副本定位方法来完成副本查询。     

基于ED-Chord的数据网格副本定位机制

为了提高数据网格副本定位机制的负载平衡性和可扩展性,提出一种均匀分配节点标识的分布式hash表结构(ED-Chord),设计了基于对等网模式的层次结构副本定位机制(PRLM)。ED-Chord采用分布式方式获取节点位置分布信息,据此进行优化选择新节点的加入位置,使节点分布更加均匀,PRLM全局副本目录采用ED-Chord结构进行设计,本地副本目录利用虚拟组织的局部性进行查询。分析和实验结果表明:ED-Chord节点标识分布均匀,PRLM具有良好的副本定位时间性能,节点的负载平衡性与可扩展性较好。     

一种基于混合模型的数据网格副本选择机制

在基于遗传算法和蚂蚁算法的副本选择策略研究的基础上,针对两种算法的优缺点,提出了基于融合算法的副本选择策略,利用遗传算法中的适应度函数初始化蚂蚁算法中的信息素分布,利用蚂蚁算法选择最优副本,即解决了遗传算法求解效率低的问题,又解决了蚂蚁算法初期信息素匮乏问题。通过对仿真结果进行分析比较,基于融合算法的副本选择策略在整个网格环境下和在单个站点都能有效减少作业运行时间,提高副本选择的速度,提高了整体性能。     

基于小世界的物联网中副本定位算法

物联网具有数据量大,节点异构且分布广泛等特点。采用副本存储可以提高数据访问性能。针对物联网中对副本定位快速高效要求的问题,提出一种基于小世界的类-域层次的物联网中副本定位方法。从物联网中数据访问的局部聚类性考虑,将节点划分为类层次和域层次,分别采用根据类-域数据访问特点的双向环形消息扩散机制,实现副本的局部和全局定位,从而提高副本定位的效率。     

数据网格环境下的一种动态备份模型

在常见的层次拓扑结构的数据网格环境中提出一种动态备份模型，实现了备份的自动创建、删除和更新，优化了备份的放置策略，并为用户数据访问自动选择文件或备份服务。     

GDSS系统中文件缓存副本策略及其性能研究

首先针对GDSS系统中引入文件缓存副本模型的必要性进行了相关探讨,接着针对域内情况提出了一种基于访问综合评价值的文件缓存副本创建管理策略,并结合Java编写的模拟器测试工具,得到了缓存命中率和数据访问集中度,缓存时间临界值等之间的关系,然后针对该模型,详细说明了其在GDSS系统中的实现方法.     

树型数据网格环境下副本放置算法研究

副本广泛地用于数据网格环境下以减少数据访问代价,降低网络带宽需求,增强容错能力等,但是副本数目受到节点存储能力等因素的限制,副本放置成为副本管理中一个值得研究的问题.文中针对网络带宽受到限制的树型数据网格,在考虑负载均衡的基础上,提出了一种利用动态规划方法求解最优最小可行副本集,然后在此基础上利用折半查找进行k个副本放...     

物联网环境下负载均衡的低代价云存储数据副本分布

为满足物联网终端结点移动性和数据访问实时性要求,根据云存储中副本分布与访问的模式,提出结合数据访问点位置和访问频率,具有低访问代价的存储服务器选取方法.考虑负载对访问代价的影响,通过动态更新代价矩阵,提出负载均衡机制.研究结果表明:该方法在最少副本数目的前提下,将副本分配到与访问情况相适应的具有较低访问代价的存储服务器上,可有效减少数据访问开销,并避免副本集中分布,保证各存储服务器的负载均衡,更适合于物联网环境中云存储数据管理.     

非结构化P2P网络中基于流行度的层次式副本创建策略

为有效降低非结构化P2P网络中副本创建所引起的带宽和存储浪费,减少响应时间,提出了一种基于流行度的层次式副本创建策略PPSR.该策略充分考虑文件的异质性,利用文件流行度辅助副本创建,使得文件副本数量和分布更加合理.充分利用了当前非结构化P2P网络的双层拓扑结构,将超节点层副本创建策略与底层域内副本均衡策略有效结合.仿真结果表明,PPSR在当前非结构化网络中具有比其他流行算法更好的性能.