Design Issues in Multi-Zone Disks Video-on-Demand Systems

Chin-Hwa KUO  Li-Chun SUNG  Meng-Chang CHEN  

IEICE TRANSACTIONS on Information and Systems   Vol.E83-D   No.5   pp.1058-1072
Publication Date: 2000/05/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Systems
video on demand,  disk zoning,  traffic smoothing,  

Full Text: PDF>>
Buy this Article

A systematic continuous data placement scheme on distributed multi-zone disks is developed for video on demand. The proposed scheme makes use of constant read time concept, i. e. , each video stream has the same access time in each service round when serving the request. The developed scheme maximizes not only the averaged data transmitted rate, but also the number of simultaneous accesses. The scheme consists of the following components. First we developed an algorithm that reorganizes the multi-zone disk into several logical zones in the sense that the averaged disk throughput is maximum. Second, a sequential data access method was developed that takes disk loading balance into account. Thus, at each service round, the total amount of data transmitted is a constant. Third, we introduce the idle round technique to reduce the buffer size required at the client site for VBR video stream. As a result, admission control is enforced in an efficient manner. Finally we perform experimental tests to evaluate the performance of the proposed scheme. The results indicate the value of the proposed scheme.