一种可重构流媒体调度算法
doi: 10.3724/SP.J.1146.2009.00136
A Reconfigurable Streaming Media Scheduling Algorithm
-
摘要: 针对现有流媒体算法在异构环境下性能恶化的问题，论文提出一种支持用户异构性的可重构流媒体调度算法RSMS算法。该算法引入了追赶流的概念，能重构追赶流的速率来服务于具有不同接收带宽的异构用户，并最终通过流合并达到资源共享的目的。分析了RSMS算法的最佳组播调度间隔、所需的平均服务器带宽和服务器带宽需求分布。仿真实验表明该算法简单高效，可扩展性好。Abstract: 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.
-
Eager D L, Vernon M K, and Zahorjan J. Minimizingbandwidth requirements for on-demand data delivery[J].IEEETransactions on Knowledge and Data Engineering.2001,13(5):742-757[2]Hua K A. Video delivery technologies for large-scale videodelivery technologies deployment of multimedia applications[J].Proceedings of the IEEE.2004, 92(9):1439-1451[3]Bagouet O. Aperiodic broadcast protocol for heterogeneousreceivers. SPIE Conf. Multimedia Computing andNetworking 2003 (MMCN03), Santa Clara, California, Jan.2003: 220-231.[4]Lin C T and Ding J W. CAR: A low latencyvideo-on-demand broadcasting scheme for heterogeneousreceivers[J].IEEE Transactions on Broadcasting.2006, 52(3):336-349[5]Ding J W, Lin C T, and Lan S Y. A unified approach toheterogenous video-on-demand broadcasting. IEEETransactions on Broadcasting, 2008, 54(1): 14-23.[6]Qudah B and Sarhan N J. Towards scalable delivery of videostreams to heterogeneous receivers. Proc. ACM Multimedia,California, USA, October. 2006: 369-375.[7]Zhi Y J and Wang B J. Urgency-based batching policy forstreaming media. HPCC, Dalian China, 2008: 1722-1730.[8]智英建,等. 最大紧迫度优先的流媒体批调度算法[J].电子与信息学报.2008, 30(12):3018-3022浏览[9]Diniz M C, De Souza e Silva E, and Gail H R. Calculating thedistribution of a linear combination of uniform orderstatistics. INFORMS Journal on Computing, 2002, 14(2):23-29. -
计量
- 文章访问数: 3284
- HTML全文浏览量: 74
- PDF下载量: 862
- 被引次数: 0
下载:
