树形网络中面向服务质量的副本放置算法

摘要：

副本技术广泛应用于分布式系统中,高效合理的副本放置对提高系统的可用性、可靠性,以及缩短用户访问时间都起到至关重要的作用.为了提高网络中副本的使用率,基于多访问策略,提出了一种性能较高的最远优先放置算法.通过引入了通信距离的限制,降低了客户访问时延,进而降低了整个系统访问时间,提高了访问效率.实验分析表明,与现有算法相比,提出的算法在最大使用每个副本处理能力的同时,大大降低了网络的运行成本.在不同的距离限制下,都得到了可观的改进,其中对现有算法的改进最高可达68％.

关键词：副本放置、树形网络、可靠性

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

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

页数：共4页

页码：803-806