客户端缓存容量的分区流切入算法  

Partition Stream Tapping Based on Client Buffer Size

作　　者：滕逸龙[1] 秦彬娟[1] 刘凤玉[1] 

机构地区：[1]南京理工大学计算机系,南京210094

出　　处：《计算机工程与应用》2003年第1期76-77,85,共3页Computer Engineering and Applications

基　　金：国家自然科学基金; 国家863高技术研究发展计划资助

摘　　要：流切入算法对视频点播研究有重要影响。用流切入算法可以实现真视频点播系统,因此该算法实现的系统的用户满意程度很高,可以有效地降低用户的食言概率。该文提出了一种基于客户端缓存容量的分区流切入算法。通过以客户端缓存容量的大小作为分区依据将原始流分成若干切入区,进一步提高了通道利用率。文章最后进行了模拟实验,结果表明在一定的资源利用情况和视频点播服务器工作负荷下,分区流切入算法比流切入算法在通道利用率上效果更优,算法性能提高将近50%。Stream tapping algorithm has a significant effect in research of Video-On-Demand field.Using stream tapping algorithm,a true VOD system can be established.And this kind of system can achieve a high user satisfaction level,and the user reneging probability can be reduced effectively.This paper proposes a novel algorithm called Partition Stream Tapping Based on Client Buffer Size.This algorithm outperforms stream tapping in channel utilization efficiency by partitioning the original stream into several tapping partitions in the size of client buffer.At last,the simulation study shows that Partition Stream Tapping algorithm significantly improves the channel utilization efficiency of Stream Tapping in the same workload conditions.In some cases,the performance is scaled up nearly fifty percent.

关 键 词：客户端缓存容量 分区流切入算法 视频点播系统 视频点播服务器 

分 类 号：TN948.64[电子电信—信号与信息处理] TP301.6[电子电信—信息与通信工程]