一种基于负载均衡的数据部署算法

摘要：

针对采用分片存储方式且存储节点异构的媒体分发网络(Media Delivery Network,MDN),提出一种数据部署算法,使分布式节点之间达到负载均衡.算法为每个存储节点定义一个权值来描述其服务能力,通过一种反馈机制,即根据各存储节点偏离平衡状态的程度,来选择要部署数据的节点.实验结果表明:使用算法,不仅在数据增加、删除以及增删混合时,可使系统达到一个较低的负载不均衡度,而且对于各种原因导致的系统负载失衡,经过足够长的时间,都能使系统的负载不均衡度收敛到一个较小的数值.

关键词：媒体分发网络、分片存储、数据部署算法、负载均衡

所属期刊栏目：26

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

资助基金：国家自然科学基金60574065;国家发改委项目中国下一代互联网CNGI示范工程CNGI-04-15-2A

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

页数：共5页

页码：177-181