一种可重构流媒体调度算法  

A Reconfigurable Streaming Media Scheduling Algorithm

作　　者：黄霄[1] 邬江兴[1] 张晓娟[1] 刘阳[2] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002 [2]约克大学计算机科学系

出　　处：《电子与信息学报》2010年第2期255-260,共6页Journal of Electronics & Information Technology

基　　金：国家973计划项目(2007CB307102);国家863计划项目(2008AA01A323)资助课题

摘　　要：针对现有流媒体算法在异构环境下性能恶化的问题,论文提出一种支持用户异构性的可重构流媒体调度算法——RSMS算法。该算法引入了追赶流的概念,能重构追赶流的速率来服务于具有不同接收带宽的异构用户,并最终通过流合并达到资源共享的目的。分析了RSMS算法的最佳组播调度间隔、所需的平均服务器带宽和服务器带宽需求分布。仿真实验表明该算法简单高效,可扩展性好。Current stream scheduling algorithms have to compromise their performance in heterogeneous environments. A Reconfigurable Streaming Media Scheduling （RSMS） algorithm supporting user heterogeneity is proposed. The algorithm by using catching-up streams supports heterogeneous users reconfiguring catching-up streams at different transmission rates and achieves resources sharing ultimately through stream merging. The optimal multicast interval, the average server bandwidth and server bandwidth distribution for RSMS algorithm are all analyzed. The efficiency and scalability of RSMA algorithm are verified through simulation experiment.

关 键 词：流媒体调度算法 用户异构性 追赶流 可重构 

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