Title :
Analysis on disk scheduling for special user functions
Author :
Ng, K.W. ; Yeung, K.H.
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, Hong Kong
Abstract :
Previous studies on disk scheduling for video services are usually based on computer simulation. We present an analysis of disk scheduling for video services. The purpose of the analysis is to obtain the maximum number of simultaneous video streams which can be supported by a disk using CLOOK or LOOK algorithm. The analysis is then extended to study disk scheduling for special user functions such as `forward search´ and `reverse search´. Analysis on a technique called REdundancy for Special User Functions (RESUF) is also performed and the results show that the technique can keep the I/O demands to almost constant under all user request conditions
Keywords :
interactive television; multimedia computing; optical disc storage; performance evaluation; scheduling; video discs; CLOOK; LOOK; RESUF; REdundancy for Special User Functions; computer simulation; disk scheduling; forward search; input output demands; reverse search; simultaneous video streams; special user functions; user request conditions; video on demand; video services; Algorithm design and analysis; Computational modeling; Computer simulation; Delay; Hard disks; Motion pictures; Performance analysis; Processor scheduling; Scheduling algorithm; Streaming media;
Conference_Titel :
Multimedia Computing and Systems, 1996., Proceedings of the Third IEEE International Conference on
Conference_Location :
Hiroshima
Print_ISBN :
0-8186-7438-5
DOI :
10.1109/MMCS.1996.535029
