计算机工程 ›› 2010, Vol. 36 ›› Issue (2): 9-12.doi: 10.3969/j.issn.1000-3428.2010.02.004

• 博士论文 • 上一篇    下一篇

分布式媒体服务系统中的副本放置算法

李挺屹1,2,王劲林1,王玲芳1   

  1. (1. 中国科学院声学研究所国家网络新媒体工程技术研究中心,北京 100190;2. 中国科学院研究生院,北京 100049)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-20 发布日期:2010-01-20

Replica Placement Algorithm in Distributed Media Service System

LI Ting-yi1,2, WANG Jin-lin1, WANG Ling-fang1   

  1. (1. National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190; 2. Graduate School of Chinese Academy of Sciences, Beijing 100049)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-20 Published:2010-01-20

摘要: 针对分布式媒体服务系统中的副本放置问题,从优化节点间的传输代价出发,提出一种基于全局信息的启发式副本放置算法——Zero2min,与现有算法相比,节省传输代价10%~36%。根据Zero2min算法的思路,给出媒体内容逐渐增加情况下的一种动态放置方法,仿真结果表明,其代价小于Max2min。

关键词: 副本放置, 分布式媒体系统, 启发式算法

Abstract: Aiming at the problem of replica placement in a distributed media system to reduce the cost of transferring data among nodes, this paper proposes an heuristic replica placement algorithm——Zero2min based on global information, compared with common algorithm, its cost is reduced by 10%~36%. It further proposes a method to place the media data when the data is imported into the system. Simulation results show that its cost is less than Max2min.

Key words: replica placement, distributed media system, heuristic algorithm

中图分类号: