多控制器集群流媒体缓存代理的研究
doi: 10.3724/SP.J.1146.2005.01515
Research on Multi-controller Based Cluster Streaming Cache Proxy
-
摘要: 为满足用户分散的大规模视频流媒体应用需求,该文提出了一种基于多控制器集群缓存代理结构(Multi- controller based Cluster Streaming Cache Proxy, MCSCP),该体系由一组控制器构成控制子系统,由多个内容存储器构成分布式存储子系统。对控制子系统的关键问题进行了深入研究:采用图论思想给出控制器组的选取算法,设计了一种基于优先级的主控制器选举和在线切换协议(Priority based Master-controller Election and Handover, PMEH)。建立数学模型分析了多控制器体系对系统可靠性的改善程度,讨论了控制器选取算法的性能,研究了协议中报文发送间隔变量与系统开销的关系,并使用仿真实验给出了该参数的最佳取值范围。Abstract: To satisfy the requirement of large-scale streaming application with dispersive users, a novel system architecture of Multi-controller based Cluster Streaming Cache Proxy (MCSCP) is proposed. Two subsystems are introduced in this architecture: a control subsystem consists of multiple candidate cooperative controllers, and a storage subsystem is composed of content storage group. Key techniques in the control subsystem are discussed deeply: based on the graph theory, an algorithm for the selection of candidate controllers is presented; a protocol of Priority based Master controller Election and Handover (PMEH) is designed. The mathematical models are achieved to analyze the improvement in system reliability by using cooperative controllers architecture, to discuss the performance of controller election algorithm and to evaluate the relationship between the system cost and the variable of message interval. Simulation experiment is also carried out to obtain the optimal range for the value of this variable.
-
钟玉琢, 向哲, 沈洪. 流媒体和视频服务器. 北京: 清华大学出版社, 2003: 83-110.[2]Hua K A, Cai Y, and Sheu S. Patching: A multicast technique for true video-on-demand services[J].Proc. of ACM Multimedia 98, Bristol UK.1998, 9:35-43[3]Wang B, Sen S, and Adler M, et al.. Optimal proxy cache allocation for efficient streaming media distribution[J].IEEE Trans. on Multimedia.2003, 6(2):366-374[4]Rizzo L and Vicisano L. Replacement policies for a proxy cache [J].IEEE/ACM Trans. on Networking.2000, 8(2):158-170[5]Wu K L, Yu P S, and Wolf J L. Segment based proxy caching of multimedia streams. Proc. of the 10th International Conference on World Wide Web, Hong Kong China, 2001,5: 36-44.[6]Chen S, Shen B, and Wee S, et al.. Adaptive and lazy segmentation based proxy caching for streaming media delivery. Proc. of the 13th international workshop on Network and operating systems support for digital audio and video, Monterey USA, 2003, 6: 22-31.[7]Acharya S and Smith B. MiddleMan: A video caching proxy server. Proc. of the 10th International Workshop on Network and Operating System Support for Digital Audio and Video, Chapel Hill USA, 2000, 6: 163-172.[8]郭常杰, 向哲, 钟玉琢. 一种新的基于分区的多媒体代理协作管理策略. 计算机研究与发展, 2002, 39(11): 1505-1512.[9]杜端甫. 运筹图论. 北京: 北京航空航天大学出版社, 1990: 259-269.[10]向哲, 钟玉琢. 流调度算法验证平台的设计与实现. 小型微型计算机系统, 2000, 21(12): 1237-1239.
计量
- 文章访问数: 2976
- HTML全文浏览量: 73
- PDF下载量: 686
- 被引次数: 0