Scheduling for large-scale parallel video servers

Parallel video servers are necessary for large-scale video-on-demand and other multimedia systems. The paper addresses the scheduling problem of parallel video servers. The authors discuss scheduling requirements. Optimal algorithms are presented for conflict-free scheduling, delay minimization, load balancing, and admission control.

[1]  Min-You Wu,et al.  Runtime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers , 1996, IEEE Trans. Parallel Distributed Syst..

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

[3]  Min-You Wu,et al.  Runtime incremental parallel scheduling (RIPS) for large-scale parallel computers , 1995, Proceedings Frontiers '95. The Fifth Symposium on the Frontiers of Massively Parallel Computation.

[4]  Jonathan C. L. Liu,et al.  Performance of a Mass-Storage System for Video-on-Demand , 1995, J. Parallel Distributed Comput..

[5]  Edward Y. Chang,et al.  Scalable video data placement on parallel disk arrays , 1994, Electronic Imaging.

[6]  Harrick M. Vin,et al.  Design and performance tradeoffs in clustered video servers , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[7]  Shahram Ghandeharizadeh,et al.  Staggered striping in multimedia information systems , 1994, SIGMOD '94.

[8]  A. L. Narasimha Reddy.  Scheduling and data distribution in a multiprocessor video server , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[9]  Guru M. Parulkar,et al.  Design of a Large Scale Multimedia Storage Server , 1994, Comput. Networks ISDN Syst..

[10]  Manoj Kumar,et al.  Storage subsystem in a large multimedia server for high-speed network environments , 1994, Electronic Imaging.

[11]  Guru Parulkar,et al.  Design of a Large Scale Multimedia Server , 1994 .

[12]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[13]  P. Bruce Berra,et al.  Techniques for Scheduling I/O in a High Performance Multimedia-on-Demand Server , 1995, J. Parallel Distributed Comput..

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

[15]  David J. DeWitt,et al.  The SPIFFI scalable video-on-demand system , 1995, SIGMOD '95.

[16]  P. Hall.  On Representatives of Subsets , 1935 .

[17]  Shahram Ghandeharizadeh,et al.  Continuous Retrieval of Multimedia Data Using Parallelism , 1993, IEEE Trans. Knowl. Data Eng..