节点文献

基于用户行为统计的流媒体集群负载均衡算法

User behavior-based load balancing algorithm for distributed streaming systems

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 林光国戴琼海丁嵘

【Author】 LIN Guangguo, DAI Qionghai, DING Rong(Broadband Network and Digital Multimedia Laboratory, Department of Automation, Tsinghua University, Beijing 100084, China)

【机构】 清华大学自动化系宽带网与数字媒体实验室清华大学自动化系宽带网与数字媒体实验室 北京100084北京100084北京100084

【摘要】 为了通过内容分配达到负载均衡的目的,对流媒体用户的行为特征进行了分析,并根据用户在点播中对不同片源和片源内部各区段的行为规律,提出访问强度的概念,用来表示与分片相关I/O操作的处理频度,基于此定义给出了一种基于内容分片的负载均衡算法。该算法根据访问强度将节目切片,再将其分配给后台各异质节点。通过仿真实验比较算法在不同访问强度定义下的系统响应时间,验证了算法的有效性,达到了负载均衡的效果,系统性能明显提升。

【Abstract】 The behavior characteristics of video-on-demand users is used to balance the system content load distribution. The segment access intensity, which indicates the I/O manipulation frequency of the segment, is defined in terms of the inter-movie and intra-movie skewness. A content-skewness-based load balance algorithm was developed to distribute I/O jobs among the heterogeneous nodes. The algorithm uses parallel streaming servers to divide movies into small segments and to then store them across multiple server nodes according to their capabilities. Simulation test results verify the algorithm’s effectiveness with the different definitions of segment access intensity in terms of the mean response time.

【基金】 国家自然科学基金资助项目(60172026);清华大学"九七三"基础研究基金项目(092405009)
  • 【文献出处】 清华大学学报(自然科学版) ,Journal of Tsinghua University(Science and Technology) , 编辑部邮箱 ,2005年04期
  • 【分类号】TP393.02
  • 【被引频次】28
  • 【下载频次】369
节点文献中: 

本文链接的文献网络图示:

本文的引文网络