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

A Data Deployment Algorithm Based on Load Balance

作　　者：李洪亮[1] 殷保群[1] 郑烇[1] 

机构地区：[1]中国科学技术大学网络传播系统与控制联合实验室,安徽合肥230027

出　　处：《计算机仿真》2009年第4期177-181,共5页Computer Simulation

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

摘　　要：针对采用分片存储方式且存储节点异构的媒体分发网络(Media Delivery Network,MDN),提出一种数据部署算法,使分布式节点之间达到负载均衡。算法为每个存储节点定义一个权值来描述其服务能力,通过一种反馈机制,即根据各存储节点偏离平衡状态的程度,来选择要部署数据的节点。实验结果表明:使用算法,不仅在数据增加、删除以及增删混合时,可使系统达到一个较低的负载不均衡度,而且对于各种原因导致的系统负载失衡,经过足够长的时间,都能使系统的负载不均衡度收敛到一个较小的数值。In this paper, a data deployment algorithm of MDN is given to achieve load balance for the distributed heterogeneous system using striping storage method. The algorithm defines a power value for every peer node to describe its service ability, and then a feedback mechanism is used to select the nodes which deviate most from the equilibrium state to deploy media data. Experiments show that not only in eases of data adding, deleting and both data adding and deleting, system can achieve load balance by using the algorithm, but also for system load imbalance caused by a variety of reasons, the load balance degree of system can be recovered after a sufficient period of time by using this algorithm.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]