视频流点播Dynamic Batched Patching算法研究  

Dynamic Batched Patching Schedules for Video Stream On-Demand Servers

作　　者：周建政[1] 蒋建国[1] 韩江洪[1] 齐美彬[1] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009

出　　处：《电子学报》2004年第3期452-456,共5页Acta Electronica Sinica

基　　金：安徽省自然科学基金 (No .0 0 0 4 32 35);教育部基金项目 (No .0 0 0 71 )

摘　　要：本文提出了一个新的视频流点播传输策略 ,用以解决现有传输策略中存在的系统资源利用率低 ,QoS较差等问题 .该策略的思想是服务器根据用户请求到达时刻 ,按动态批处理的方式来接纳并服务请求用户 ,每组用户必须同时从一个或两个信道接收视频内容 .文中对本策略的性能进行了理论推导与定量分析 ,并与现有传输策略作了性能比较 ,最后采用仿真实验对前面的理论分析与比较进行了验证 .理论分析及实验结果表明该策略是一个简单高效的传输策略 。A new transmission scheme called Dynamic Batched Patching was proposed to solve the problems, such as the low utilization of system resources and poor quality of service, existing in the existent schemes for video stream on demand. The key intuition behind this proposed schedule is that requests are dynamically batched according to the request arrivals, each batch of requests is served over one or two channels-either a regular channel alone or the combination of a regular channel and a patching channel. We derive a closed-form expression for the transmission channel requirements for this scheme. Our simulation experiments and theoretical arithmetic demonstrate that the proposed scheme can significantly outperform the existing schemes and it can be applied in random-scale On-Demand system.

关 键 词：VOD 视频流 传输机制 DYNAMIC Batched Patching算法 传输策略 视频流点播系统 

分 类 号：TN948.64[电子电信—信号与信息处理]