Periodic scheduling in a multimedia server

We describe how the problem of effectively servicing a number of users by a multimedia server can be represented as a periodic disk scheduling problem. We give an overview of related work and present a number of new results, based on periodically servicing users that have different consumption requirements with different periods. In addition, by scheduling sets of disk accesses as batches the worst-case switching overhead is reduced.

[1]  Ramesh Govindan,et al.  A file system for continuous media , 1992, TOCS.

[2]  Harrick M. Vin,et al.  A statistical admission control algorithm for multimedia servers , 1994, MULTIMEDIA '94.

[3]  Jaideep Srivastava,et al.  Scheduling continuous media in a Video-On-Demand server , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[4]  Jan Korst,et al.  Scheduling Periodic Tasks with Slack , 1997, INFORMS J. Comput..

[5]  Peter J. Denning,et al.  Effects of scheduling on file memory operations , 1899, AFIPS '67 (Spring).

[6]  Stavros Christodoulakis,et al.  Principles of delay-sensitive multimedia data storage retrieval , 1992, TOIS.

[7]  Simon Fraser.  Principles of delay-sensitive multimedia data storage retrieval , 1997 .

[8]  Paul H. Zipkin.  Computing Optimal Lot Sizes in the Economic Lot Scheduling Problem , 1991, Oper. Res..

[9]  W. Hsu.  On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine , 1983 .

[10]  H. Garcia-Molina,et al.  Scheduling I/O requests with deadlines: A performance evaluation , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[11]  Philip S. Yu,et al.  Support for fully interactive playout in disk-array-based video server , 1994, MULTIMEDIA '94.

[12]  Doug Shepherd,et al.  The Design and Implementation of a Continuous Media Storage Server , 1992, NOSSDAV.

[13]  Jim Gemmell,et al.  Multimedia Network File Servers: Multi-Channel Delay Sensitive Data Retrieval , 1993, ACM Multimedia.

[14]  J. Leung,et al.  A Note on Preemptive Scheduling of Periodic, Real-Time Tasks , 1980, Inf. Process. Lett..

[15]  A. L. Narasimha Reddy,et al.  Disk scheduling in a multimedia I/O system , 1993, MM 1993.

[16]  Pravin Varaiya,et al.  An Analytic Model for Real-Time Multimedia Disk Scheduling , 1992, NOSSDAV.

[17]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[18]  Jan Karel Lenstra,et al.  Periodic Multiprocessor Scheduling , 1991, PARLE.

[19]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[20]  Charles U. Martel,et al.  On non-preemptive scheduling of period and sporadic tasks , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[21]  S. Elmaghraby.  The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[22]  Doug Shepherd,et al.  The Design of a Storage Server for Continuous Media , 1993, Comput. J..

[23]  Toby J. Teorey,et al.  A comparative analysis of disk scheduling policies , 1972, CACM.

[24]  P. Venkat Rangan,et al.  Admission Control Algorithm for Multimedia On-Demand Servers , 1992, NOSSDAV.