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

fYear

1996

fDate

17-23 Jun 1996

Firstpage

608

Lastpage

611

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Multimedia Computing and Systems, 1996., Proceedings of the Third IEEE International Conference on

Conference_Location

Hiroshima

Print_ISBN

0-8186-7438-5

Type

conf

DOI

10.1109/MMCS.1996.535029

Filename

535029