RMFS：一种支持用户交互的流媒体调度方案.pdfVIP

第 31 卷第 6 期 电 子 与 信 息 学 报 Vol.31No.6 2009 年 6 月 Journal of Electronics Information Technology Jun. 2009 RMFS：一种支持用户交互的流媒体调度方案 智英建 汪斌强 (国家数字交换系统工程技术研究中心 郑州 450002) 摘 要：基于组播的流调度算法能够有效降低服务器和网络带宽消耗。但研究表明，在用户进行 VCR 交互操作情 况下，这些算法的性能将急剧恶化。该文提出一种有效支持用户交互的视频点播系统流调度方案：常规组播固定调 度 RMFS。RMFS 采用基于请求类的接纳控制策略，并通过流合并机制来合并单播流。分析了 RMFS 方案的最佳 组播间隔、最佳请求阈值和最小服务器容量需求。仿真结果验证了分析模型的正确性和 RMFS 方案的可行性。 关键词：常规组播；用户交互；调度；流合并；服务质量 中图分类号：TP393 文献标识码：A 文章编号：1009-5896(2009)06-1470-05 RMFS: A Streaming Media Scheduling Scheme Supporting User Interactivity Zhi Ying-jian Wang Bin-qiang (National Digital Switching System Engineering Technology RD Center, Zhengzhou 450002, China) Abstract: Multicast based stream scheduling algorithm can reduce server and network bandwidth consumption efficiently. But recent studies have indicated that user VCR interactive operations can severely penalize the scalability of these stream protocols. A new stream scheduling scheme, called Regular Multicast Fixed Scheduling (RMFS), is proposed to support interactive playback control in video-on-demand system. RMFS adopts the class-based admission control mechanism to admit client requests and consolidates the unicast stream through stream merging mechanism. The optimal multicast interval, the optimal request threshold and server channel capacity requirements for the RMFS scheme are all analyzed. Extensive simulation results verify the correctness of the analytical model and the feasibility of the presented RMFS. Key words: Regular multicast; User interactivity; Scheduling; Stream merging; Quality of Ser