期刊文献+

一种可重构流媒体调度算法 被引量:1

A Reconfigurable Streaming Media Scheduling Algorithm
下载PDF
导出
摘要 针对现有流媒体算法在异构环境下性能恶化的问题,论文提出一种支持用户异构性的可重构流媒体调度算法——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.
出处 《电子与信息学报》 EI CSCD 北大核心 2010年第2期255-260,共6页 Journal of Electronics & Information Technology
基金 国家973计划项目(2007CB307102) 国家863计划项目(2008AA01A323)资助课题
关键词 流媒体调度算法 用户异构性 追赶流 可重构 Streaming media scheduling algorithm User heterogeneity Catching-up stream Reconfiguration
  • 相关文献

参考文献9

  • 1Eager D L, Vernon M K, and Zahorjan J. Minimizing bandwidth requirements for on-demand data delivery. IEEE Transactions on Knowledge and Data Engineering, 2001, 13(5): 742-757. 被引量:1
  • 2Hua K A. Video delivery technologies for large-scale video delivery technologies deployment of multimedia applications. Proceedings of the IEEE, 2004, 92(9): 1439-1451. 被引量:1
  • 3Bagouet O. Aperiodic broadcast protocol for heterogeneous receivers. SHE Conf. Multimedia Computing and Networking 2003 (MMCN'03), Santa Clara, California, Jan. 2003: 220-231. 被引量:1
  • 4Lin C T and Ding J W. CAR: A low latency video-on-demand broadcasting scheme for heterogeneous receivers. IEEE Transactions on Broadcasting, 2006, 52(3): 336-349. 被引量:1
  • 5Ding J W, Lin C T, and Lan S Y. A unified approach to heterogenous video-on-demand broadcasting. IEEE Transactions on Broadcasting, 2008, 54(1): 14-23. 被引量:1
  • 6Qudah B and Sarhan N J. Towards scalable delivery of video streams to heterogeneous receivers. Proc. ACM Multimedia, California, USA, October. 2006: 369-375. 被引量:1
  • 7Zhi Y J and Wang B J. Urgency-based batching policy for streaming media. HPCC, Dalian China, 2008: 1722-1730. 被引量:1
  • 8智英建,王娜,汪斌强.最大紧迫度优先的流媒体批调度算法[J].电子与信息学报,2008,30(12):3018-3022. 被引量:3
  • 9Diniz M C, De Souza e Silva E, and Gall H R. Calculating the distribution of a linear combination of uniform order statistics. INFORMS Journal on Computing, 2002, 14(2): 23-29. 被引量:1

二级参考文献11

  • 1蔡青松,李子木,胡建平.Internet上的流媒体特性及用户访问行为研究[J].北京航空航天大学学报,2005,31(1):25-30. 被引量:13
  • 2Huang C, Li J, and Ross K W. Can Internet video-on-demand be profitable? Proc. of ACM SIGCOMM, Kyoto, Japan, August 2007: 133-144. 被引量:1
  • 3Dan A, Sitaram D, and Shahabuddin P. Scheduling policies for an on-demand video server with hatching. Proc. of Second ACM Multimedia Conf., San Francisco, USA, October 1994: 391-398. 被引量:1
  • 4Aggarwal C C, Wolf J L, and Yu P S. The maximum factor queue length batching scheme for video-on-demand systems. IEEE Trans. on Comput., 2001, 50(2): 97-110. 被引量:1
  • 5Fonseca N L S and Facanha R A. The look-aheadmaximize-batch batching policy. IEEE Trans. on Multimedia, 2002, 4(1): 114-120. 被引量:1
  • 6Cao W and Aksoy D. MAI: Multiple attributes integration for deadline aware broadcast scheduling. Proc. of IEEE Int'l Symposium on Computer Networks (ISCN), Istanbul, Turkey, June 2006: 55-61. 被引量:1
  • 7Sarhan N J and Das C R. A new class of scheduling policies for providing time of service guarantees in video-on-demand servers. Proc. of 7th IFIP/IEEE Int'l Conf. on Management of Multimedia Networks and Services (MMNS), California, USA, October 2004: 127-139. 被引量:1
  • 8Alsmirat M A, Al-Hadrusi M, and Sarhan N J. Analysis of waiting-time predictability in scalable media streaming. Proc of ACM Mulitmedia, Augsburg, Germany, September 2007: 727-736. 被引量:1
  • 9Sarhan N J and Qudah B. Efficient cost-based scheduling for scalable media streaming. Proc. of Multimedia Computing and Networking Conf. (MMCN), California, USA, January 2007: 134-145. 被引量:1
  • 10Yu H L, Zheng D D, and Zhao B Y, et al.. Understanding user behavior in large scale video-on-demand systems. Proc. of EuroSys, Leuven, Belgium, April 2006: 333-344. 被引量:1

共引文献2

同被引文献1

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部