一种分布式VOD系统的方案设计.docVIP

一种分布式VOD系统的方案设计 　　摘要:视频点播(VOD)是目前广受网络用户欢迎的应用服务,而节目调度问题始终是VOD系统方案设计和实现中的一个重要问题。该文针对互联网的用户点播特点,从用户行为和节目流行度入手,详尽分析了系统体系和用户点播流程。通过改进基于流行度的节目调度策略,采用每个节目不同片段分块备份存储和不同时间实时调度相结合的方案。实验表明,该方案的边缘Server资源利用率较高,系统能达到较好的服务性能。 　　关键词:节目调度;分布式系统;用户行为;视频点播 　　中图分类号:TP37文献标识码:A文章编号:1009-3044(2010)07-1637-02 　　A Distributed VOD System Design 　　PANG Rui-juan, XIA You-xin 　　(wuhan University of Science and Technology, Wuhan 430063, China) 　　Abstract: Nowadays, VOD system is widely welcomed by the network user, and scheduling problem is always an important issue of the system solution design and implementation. In this paper, based on the Internet user feature, from user behavior and program popularity, analysised the user processes detailedly. By improving the scheduling program based on popularity, different segments of each program divided into pieces stored combined with real time scheduling in different time. Experiment show that the use ratio of resource of each server is higher and the system can achieve better service performance. 　　Key words: program scheduling; distributed systems; user behavior; video-on-demand 　　 分布式VOD系统是目前最常见的视频点播服务和宽带应用服务。纵观其发展,最初的VOD应用于娱乐场所,是“半手工”操作,这种系统的稳定性差,特别是当多个用户点播同一节目时,排队等待时间较长[1]。随着多媒体技术的进步,基于分布式的VOD系统逐步发展,表现为从不同侧面实现多种有效的节目调度方案,从不同程度扩展VOD应用业务范围,提高系统资源利用率。如今,VOD系统已发展成信息服务中宽带业务的重要组成部分。 　　但同时随着互联网节目源的增多,用户的需求增大,视频Server I/O带宽及网络带宽的瓶颈缺点也日益明显。如何合理调度视频Server和网络资源,如何优化Server资源配置成为VOD发展的关键问题。为了解决视频Server的并发问题,典型的静态节目调度算法有周期广播算法、金字塔算法等;动态调度算法有Batching算法、客户端缓冲算法和补丁算法[2]。在具体调度策略研究中,文献[3]提出了在系统不同运行阶段采用不同的点播方案,考虑了点播周期和点播频率信息,但没有考虑用户行为;文献[4]研究了节目流行度,但没有分析点播周期。 　　本文基于VOD系统的实际应用需求,通过对几种常用节目调度方案分析,综合考虑用户行为和节目流行度,改进了一种有效的符合用户需求的的节目调度方案,在一定程度上克服网络带宽及存储服务器的I/O瓶颈,实现系统的优化设计。 　　1 VOD系统体系结构和数据结构 　　VOD系统的体系结构如图1所示,大规模分布式VOD系统一般都采用层次化存储架构[5]。一个典型的系统结构包括:服务器模块、网络传输模块和用户终端。 　　其中服务器模块包括中心Server和边缘Server,中心Server分为存储系统和管理系统,功能是进行状态记录管理和流媒体信息的检索与传输;边缘Server提供视频点播和流传输。网络传输模块负责视频节目信息流的实时点播传输和调度传输。用户终端采用pc端RTSP流播放器。 　　该系统设计的数据结构,数据包规定存放数据的一般形式,不规定具体存放什么数据。每个数据包由报头Heade