Skip to main content
SpringerLink
Log in

Optimal Scheduling for Parallel CBR Video Servers

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Parallel video servers are necessary for large-scale video-on-demand and other multimedia systems. This paper addresses the scheduling problem of parallel video servers. We discuss scheduling requirements of constant bit rate (CBR) video streams. Optimal algorithms are presented for conflict-free scheduling, delay minimization, request relocation, and admission control. With these algorithms, video streams can be precisely scheduled for Quality of Service requirements. Performance of these algorithms is also presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Berson, S. Ghandeharizadeh, R. Muntz, and X. Ju., “Staggered striping in multimedia information systems,” In The fifth Int'l Conf. on Management of Data, May 1994.

  2. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications. Macmillian Press, 1976.

  3. D.W. Brubeck and L.A. Rowe, “Hierarchical storage management in a distributed VOD system,” IEEE Multimedia, Vol. 3, No. 3, pp. 37–47, 1996.

    Google Scholar 

  4. M.M. Buddhikot, G.M. Parulkar, and J.R. Cox Jr, “Design of a large scale multimedia storage sever,” Journal of Computer Networks and ISDN Systems, pp. 504–524, 1994.

  5. E. Chang and A. Zakhor, “Scalable video data placement on parallel disk array,” in Proceedings of Storage and Retrieval for Image and Video Databases II, Oct. 1994.

  6. J.K. Dey, C.S. Shih, and M. Kumar, “Storage subsystem in a large multimedia server for high-speed network environments,” in IS&T/SPIE Symposium on Electronic Imaging Science and Technology, Feb. 1994.

  7. W.J. Bolosky, J.S. Barrera, R.P. Draves, R.P. Fitzgerald, G.A. Gibson, M.B. Jones, S.P. Levi, N.P. Myhrvold, and R.F. Rashid, “The tiger video fileserver,” in NOSSDAV 96, Apr. 1996.

  8. C. Freedman and D. DeWitt, “The SPIFFI scalable video-on-demand server,” In SIGMOD, June 1995.

  9. D.J. Gemmell, H.M. Vin, D.D. Kandlur, P.V. Rangan, and L.A. Rowe, “Multimedia storage servers: A tutorial,” IEEE Computer, Vol. 28, No. 5, pp. 40–49, 1995.

    Google Scholar 

  10. D. Ghandeharizadeh and L. Ramos, “Continuous retrieval of multimedia data using parallelism,” IEEE Trans. Knowledge Data Engineering, Vol. 5, No. 4, pp. 658–669, 1993.

    Google Scholar 

  11. S. Ghandeharizadeh, R. Zimmermann, W. Shi, R. Rejaie, D. Ierardi, and T.-W. Li, “Mitra: A scalable continuous media server,” Multimedia Tools and Applications, Vol. 5, No. 1, pp. 79–108, 1997.

    Google Scholar 

  12. P. Hall, “On representatives of subsets,” J. London Math. Soc., Vol. 10, pp. 26–30, 1935.

    Google Scholar 

  13. J. Hsieh, M. Lin, J.C.L. Liu, 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.

    Google Scholar 

  14. D. Jadav, C. Srinilta, A. Choudhary, and P.B. Berra, “Techniques for scheduling I/O in a high performance multimedia-on-demand server,” Journal of Parallel and Distributed Computing, Vol. 30, No. 1, pp. 190–203, 1995.

    Google Scholar 

  15. A.L.N. Reddy, “Scheduling and data distribution in a multiprocessor video server,” in The Second IEEE Int'l. Conf. on Multimedia Computing and Systems, 1995.

  16. A.L.N. Reddy and J. Wyllie, “Disk-scheduling in a multimedia I/O system,” in The First ACM Int'l. Conf. on Multimedia, Aug. 1993, pp. 225–233.

  17. W. Shu and M.Y. Wu, “Runtime incremental parallel scheduling (RIPS) on distributed memory computers,” IEEE Trans. Parallel and Distributed System, Vol. 7, No. 6, pp. 637–649, 1996.

    Google Scholar 

  18. R. Tewari, D. Dias, R. Mukherjee, and H. Vin, “Design and performance tradeoffs in clustered multimedia servers,” in The Third IEEE Int'l Conf. on Multimedia Computing Systems, 1996.

  19. H. Vin and V. Rangan, “Admission control algorithm for multimedia on-demand servers,” in The Third International Workshop on Network and Operating System Support for Digital Audio and Video, Nov. 1992, pp. 56–69.

  20. M.Y. Wu and W. Shu, “Scheduling for interactive operations in parallel video servers,” in IEEE Conference on Multimedia Computing Systems, June 1997.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, The University of New Mexico, Albuquerque, NM, 87131

    Min-You Wu & Wei Shu

Authors
  1. Min-You Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, MY., Shu, W. Optimal Scheduling for Parallel CBR Video Servers. Multimedia Tools and Applications 14, 79–99 (2001). https://doi.org/10.1023/A:1011363808503

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011363808503

Search

Navigation