Abstract
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.
Similar content being viewed by others
References
M. Buddhikot, G.M. Parulkar, and J.R. Cox Jr., “Design of a large scale multimedia storage,” Journal of Computer Networks and ISDN Systems, Vol. 7, No. 3, pp. 504–524, 1994.
W.J. Bolosky et al., “The tiger video fileserver,” in Proceedings Sixth int'lWorkshop on Network and Operating System Support for Digital Audio and Video, IEEE Computer Society Press, 1996.
C.S. Freedman and D.J. Dewitt, “The spiffi scalable video-on-demand system,” in ACM SIGMOD, ACM Press, June 1995, pp. 352–363.
S. Ghandeharizadeh, R. Zimmermann, W. Shi, R. Rejaie, D. Ierardi, and T-W. Li, “Mitra: A scalable continuous media server,” Multimedia Tools and Application, Vol. 5, No. 1, pp. 79–108, 1997.
R. Haskin and F. Schmuck, “The tiger shark file system,” in Proceedings of IEEE 1996 Spring COMPCON, Feb. 1996.
J. Hesieh, M. Lin, J.C. Lin, D. Du, and T. Ruwart, “Performance of a mass storage system for video-ondemand,” Journal of Parallel and Distributed Computing, Vol. 30, No. 1, pp. 147–167, 1995.
J.Y.B. Lee, “Parallel video servers: A tutorial,” IEEE Multimedia, Vol. 52, pp. 20–28, 1998.
Y.B. Lee and P.C. Wong, “A server array approach for video-on-demand service on local area networks,” IEEE Infocom, Vol. 1, pp. 27–34, 1996.
A. Reddy, “Scheduling and data distributed in multiprocessor video server,” in Proceedings Second IEEE int'l Conference On Multimedia Computing and Systems, IEEE Computer Society Press, 1995, pp. 256–263.
R. Tewari, R. Mukherjee, D.M. Dias, and H.M. Vin, “Design and performance tradeoffs in clustered multimedia servers,” in Proceedings of IEEE-ICMCS, June 1996.
M.Y. Wu and W. Shu, “Scheduling for large-scale parallel video server,” in Proceedings of Sixth Symp. on Frontier of Massively Parallel Computation, IEEE Computer Society Press, 1996, pp. 126–133.
C.-S. Lin, W. Shu, and M.Y. Wu, “Performance study of synchronization schemes on parallel CBR video servers,” in ACM Multimedia’ 99, 1999.
R. Tewari, D. Dias, R. Mukherjee, and H. Vin, “Design and performance tradeoffs in the clustered multimedia servers,” in The Third IEEE Int'l Conference on Multimedia Computing Systems, June 1996.
J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, Macmillian Press, 1976.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lin, CS., Wu, MY. & Shu, W. Efficient Algorithms for Slot-Scheduling and Cycle-Scheduling of Video Streams on Clustered Video Servers. Multimedia Tools and Applications 13, 213–227 (2001). https://doi.org/10.1023/A:1009697328962
Issue Date:
DOI: https://doi.org/10.1023/A:1009697328962