Efficient Algorithms for Slot-Scheduling and Cycle-Scheduling of Video Streams on Clustered Video Servers

The granularity of scheduling video streams can be categorized as cycle-scheduling and slot-scheduling where a time cycle is further divided into time slots. To avoid resource conflict and thereby increase throughput of clustered video servers, slot-scheduling using conflict-free scheduling and especially cycle-scheduling using full-duplex scheduling and ordered scheduling are presented in the paper. Also, the analysis of the pros and cons of applying slot-scheduling and cycle-scheduling on clustered video servers are discussed.

[1]  Chow-Sing Lin,et al.  Perfomance study of synchronization schemes on parallel CBR video servers , 1999, MULTIMEDIA '99.

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

[3]  Min-You Wu,et al.  Scheduling for large-scale parallel video servers , 1996, Proceedings of 6th Symposium on the Frontiers of Massively Parallel Computation (Frontiers '96).

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

[5]  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.

[6]  Hai Jin,et al.  Mitra: A Scalable Continuous Media Server , 2002 .

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

[8]  Jack Y. B. Lee,et al.  A server array approach for video-on-demand service on local area networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[9]  Jack Y. B. Lee.  Parallel Video Servers: A Tutorial , 1998, IEEE Multim..

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

[11]  Harrick M. Vin,et al.  High availability in clustered multimedia servers , 1996, ICDE 1996.

[12]  Roger L. Haskin,et al.  The Tiger Shark file system , 1996, COMPCON '96. Technologies for the Information Superhighway Digest of Papers.

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

[14]  Michael B. Jones,et al.  The Tiger Video Fileserver , 1996 .

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