间隔执行的异步副本放置策略

摘要：

副本技术旨在通过预测用户获取数据行为并在适当的地点放置副本来降低网络延迟以及减少网络带宽消耗.副本技术已经广泛用在了数据网格、云计算中.副本技术主要有两大过程:第一个过程通过收集用户对文件的请求来选择最合适的文件作为候选副本,第二个过程通过计算资源节点位置、容量、带宽等因素来决定将候选副本放置到哪一个资源节点,以使整个系统所产生的延迟和带宽消耗最少.通过重新定义流行度,提高了对大文件造成延迟的敏感性.采用分而治之的思想设计全局算法和局部算法,局部算法通过异步机制将文件访问记录传递给全局算法进行全局流行度计算,然后局部算法综合全局流行度信息计算得到最合适的候选副本,最后将候选副本放置到最合适的资源节点.通过模拟实验,利用高斯分布、幂律分布来模拟用户文件请求行为偏好,验证了所提出的策略相比IPFRF(improved popular file replicate first)算法,在一定程度上降低了平均文件延迟和平均带宽消耗.

关键词：数据网格、副本放置、文件流行度、星型拓扑

所属期刊栏目：12

分类号：TP302.1(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No. 61672171;the Major Scientific Research Project of Department of Education of Guangdong Province under Grant No. 2016KZDXM052;the Applied Science and Technology Research and Development of Guangdong Province under Grant No. 2015B010129014

在线出版日期：2018-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1339-1349