用于VOD系统的块重组策略及分组调度算法

1 引言随着存储子系统、数据压缩技术、网络带宽各方面技术的发展,视频点播(VOD)得到了极大的推动。VOD的本质是用户根据自己的需求去主动选择所感兴趣的信息,这种主动性和选择性使得它在广告宣传、信息查询、娱乐、教育等领域变得前景广阔。国内外一些知名大学和公司已在这方面进行了深入的研究。

Block Rearrangement Policy and Grouped Scheduling Algorithms for VOD System

With the advances in storage subsystems, compression and network technology, video-on- demand (VOD) is increasingly becoming an important services, the investigation to improve the performance of VOD servers has become a major focus. In this paper, we propose two rearrangements of data block and a request scheduling algorithms. With this approach, the data blocks with comparable access frequency are kept closer to each other, so as to reduce the moving distance of disk head and the seeking time. The simulation result demonstrates that the strategy and algorithms can effectively reduce disk access time and response latency respectively.