基于价值模型的数据副本替换算法

针对网格环境下数据高度动态性的特点,提出了一种基于价值模型的数据副本替换算法,给出了副本价值计算方法,并把它应用到数据副本替换中.即在进行数据复制过程中,存储空间不够时,删掉价值最低的副本.算法实现了数据分布和复制的优化,有效提高了数据网格环境下网格任务访问数据的最大吞吐量.实验表明,采用基于价值模型的副本替换算法,有效地提高了网格任务访问数据副本的效率.     

网络环境下采用灰预测的副本选择策略

针对网格环境下根据历史信息预测副本响应时间来选择数据副本时,对样本数据要求较高且难以通过预测选择新创建副本的问题,建立了GM(1,1)小样本灰预测模型,在此基础上提出了网格副本选择策略,解决了对动态创建的新副本的选择问题.仿真实验表明该算法是正确有效的,能够以较高的准确率使用户选择到较优副本,缩短副本访问时间.     

OptorSim在安全数据网格复制策略中的应用

数据网格环境下,复制策略的优劣直接影响到整个网格资源的使用性能,鉴于复制策略对整个网格系统的重要性,该文利用OptorSim网格模拟器,通过构建仿真环境,根据仿真性能评估标准对不同的访问模式,不同数据网格复制策略的仿真数据进行了分析研究。具体研究了仿真软件的数据网格结构、复制策略、作业调度策略、访问模式以及它们对整个数据网格性能的影响。仿真结果表明该复制策略可以减小单个作业的系统开销和最大的利用计算单元。     

一种基于经济模型的数据复制收入预测函数

提出了新的基于齐普夫分布和二项式分布相结合的预测函数,同时考虑了文件的序列相关性和地理位置相关性(基于二项式和齐普夫分布)。实验数据显示该方法能有效地提高网格环境下,网格任务访问数据的效率和最大吞吐量,预测效果优于文献[2]中的预测函数。     

基于小世界模型和对等代理的副本定位模型

针对目前数据网格环境中已有的副本定位方法和P2P中的数据定位方法提出了一种基于小世界模型和对等代理的副本定位模型。利用小世界特性和物理网络的远近划分各个虚拟组织（VO），在VO内部采用一个代理用来存储该域内的全局副本定位信息，在VO间各个代理是对等的关系，采用对等代理机制进行副本定位，并对其高效性、可靠性及可扩展性进行了评价分析。     

网格环境中基于p-中值选址的副本放置算法

针对现有的副本放置中存在的问题,基于p-中值选址的方法,提出了一种动态的多副本放置算法.该算法预先设置副本的数量,根据网络带宽、存储空间和文件请求次数等条件,求解目标函数--全局费用的最小化,从而确定副本的位置,并随着网格环境的变化而调整.采用Optor-Sim模拟器实验,分析了副本数量、存储空间与副本放置的关系.结果表明:与LRU和基于经济模型的方法相比,该算法能减少数据访问时间和网络利用率.     

网格副本选择策略算法的研究

副本管理是数据网格中一个重要的组成部分,良好的数据副本管理策略是提高数据网格服务质量(Qos)的一个重要方面,本文主要对副本管理策略中的副本选择策略进行了研究。数据副本的选择策略讨论的是在己知的多个数据副本中如何根据当时的网络状态选择一个最佳的数据副本。本文提出了基于遗传算法的副本选择策略,这种选择策略考虑了多个副本请求对应多个副本资源的最佳分配方案,利用遗传算法得到最佳的数据副本分配方案,使副本的选择策略更高效。     

基于OGSA-DAI的网格数据访问与集成技术研究

对网格环境下的数据资源集成与访问中间件OGSA-DAI进行了深入研究,并构建基于GT4和OGSA-DAI的网格数据集成实验平台,通过在实验平台上部署数据资源组来实现对分布、异构的数据资源的集成访问,证明了基于OGSA-DAI的网格数据集成方案的有效性。最后,在该平台上进行了数据集成系统体系的研究,并构建了一个网格数据集成原型系统。与传统的数据集成方式相比,该系统使得网格中数据更新及时,对于网格这种高度自治、大量异构数据、集成数量多且更新变化快的网络系统能很好的完成数据访问与集成工作,在一定程度上弥补了网格数据集成系统研究方面的不足。     

动态部署与分块存储策略的数据恢复模型

基于分布式编码存储和多副本策略,及基于分块存储和动态恢复技术可以有效提升数据的可靠性。而采用特定策略将编码存储、分块冗余存储、动态恢复技术有机融合则可以进一步提升数据的可靠性,同时目前缺少有效的模型来度量基于这种策略的数据可靠性。本文提出了多个数据恢复模型(数据失效概率模型),模型考虑了存储节点数、节点可靠性、数据分块数、网络状态、恢复速度等因素。模拟分析显示在特定的存储策略和网络环境下,模型能有效输出数据可靠性,与传统的完全(分块)副本存储、编码存储进行了比较,模型具有更高的可靠性。分析了正常和异常网络环境,增强了模型的可用性。     

流媒体代理服务器缓存替换算法研究——以安徽省中小学教师教育网为例

流媒体代理服务器缓存的替换算法至关重要,一种算法在不同的环境中体现出的性能电是不同的,以某远程教育网站的视频点播系统为例,设计一种基于保护项的缓存替换算法,该算法综合考虑了缓存项的访问频度和最近访问时间,将其与FIFO算法在真实环境下应用并对比,对比数据表明;基于保护项的算法更适用于本系统。     

基于免疫优化策略的副本放置算法

副本放置问题在云计算环境分布式存储系统中是一个关键问题。针对现有副本放置算法存在的数据副本访问开销较大，节点负载不均衡的问题，提出了一种基于免疫优化策略的副本放置算法。通过计算节点的亲和度，并借助免疫优化系统特有的克隆选择和免疫记忆机制，对副本节点的评价和选择更加合理。基于Matlab的仿真实验证实该算法能够降低分布式存储系统的副本访问开销，均衡节点负载。     

一种可扩展的分布式副本定位方法

提出了一种在数据网格环境下的可扩展的分布式副本定位方法. 该方法利用索引结点和本地副本定位结点实现对同一个数据文件的多个副本的快速定位;将副本定位索引信息平均分布在多个索引结点上,并且能够自适应索引结点的动态加入或退出;同时利用本地副本定位节点完成本地副本的查询定位. 理论分析和实验表明,SDRL能够快速由逻辑文件名定位其索引结点,具有负载均衡、可扩展和高效的特点.     

网格中热点服务的多副本部署策略

为网格中热点服务的多个副本选择优化的部署位置以使得客户访问的平均响应时间最短，提出了一种渐近优化的选举和分区合并算法. 算法考虑了客户的分布情况和访问频率、网络的通信时延以及网格节点的处理能力. 初始时将拓扑结构划分为多个区域, 通过选举淘汰一个区域并对剩余区域调整, 经过多次迭代最终求得服务的部署位置. 仿真结果显示算法可以获得近似最优解.     

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

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

基于数据挖掘算法的网格日志分析

为提高网格资源的安全性,将数据挖掘算法应用到对网格日志的分析上,通过对网格日志的分析挖掘,从中发现用户的非法行为,实现对用户的限制性访问控制。用一个例子对这种方法进行了描述。该方法的提出增强了网格的安全性。     

基于网格结构的数据流在线快速聚类算法

针对现有的数据流聚类算法不能在线实时生成用户需要的聚类结果问题,提出一种基于滑动窗口的数据流在线聚类算法.该算法采用密度网格存储结构,实现了数据流的在线聚类过程,能实时地向用户提供聚类结果,动态地检测数据流的进化情况.实验结果表明,该方法具有快速在线聚类能力,并能保证良好的聚类质量.     

一种基于高效的三维网格结构的管理复制数据技术的研究

提出了用新型的三维网格结构协议来有效地管理分布式系统中的复制的数据。这个协议具有“高可用性”的功能特点,而无需考虑“列”的复制。此技术为分布式系统中的数据复制提供了高效的可能。与现有的三维网格技术比较,该技术具有更高效性和稳定性,且便于分布式数据系统的升级,并通过与现有的三维网格技术的比较结果来加以证明。     

贪婪双尺寸频率算法的优化与改进

针对贪婪双尺寸频率算法不能反映频率未来走势的问题,在贪婪双尺寸频率算法的基础上,提出了一种新的缓存替换算法。该算法通过对文件和系统的访问次数进行周期性的计数,得到了文件的平均周期访问频率、最近周期访问频率和周期相对频率,并通过周期相对频率来体现文件访问频率的未来走势,弥补了传统的贪婪双尺寸频率算法的不足。新的缓存替换算法具有良好的适应性,提供了周期次数N和频率影响程度k这两个参数。使用者可以通过调整这两个参数让算法适应实际的访问情况。在符合齐普夫定律的数据下进行实验,结果表明该算法比传统的贪婪双尺寸频率算法具有更高的缓存命中率。