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

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