视频服务器中视频流存储分配算法的研究

飞速发展的网络和存储技术使为大量的用同时提供视频点播功能的ＶＯＤ系统成为可能，目前已有一批这样的系统问题，但这些系统为了保证一定数目的并发点播流，都预留了大量的设备资源。

STUDY OF ALGORITHMS ABOUT STORAGE ALLOCATION OF VIDEO STREAM IN VIDEO SERVER

Rapid advances in network and storage technologies have made it possible to build a Video-On-Demand system that can order video for a large of sub-scribers simultaneously. Up to now there are some such VOD system having comeinto the market. But these systems all reserve a larger of system's device resourcein order to assure a certain number of video stream to been played back simultane-ously, which is at the cost of very expensive system's costing. The stringent de-mands are placed on the depth study of the VOD support technology to make fulluse of the system resource and make the VOD truly come into application. In thispaper, in order to make full use of disk storage space and transfer bandwidth weproceed a quantitative study of video streams storage and under the constraint ofguaranteeing video playback rates present a merging technique for storing multiplevideos on disk. A model that relates disk characteristics to the video stream playbackrate is described, a storage pattern that guarantees real-time retrieval of MPEGvideo streams is derived. Furthermore, the methods of how to storage multiplevideo steam on a disk and algorithms for storage of maximum number of videostream that need to be played back simultaneously on a disk are presented, in whichboth off-line merging algorithm and on-line merging algorithm are included.