Skip to main content
SpringerLink
Log in

An evaluation of alternative disk scheduling techniques in support of variable bit rate continuous media

  • Conference paper
  • First Online:
Advances in Database Technology — EDBT'98 (EDBT 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1377))

Included in the following conference series:

Abstract

A number of recent studies have investigated scheduling techniques in support of variable bit rate (VBR) video. When compared with constant bit rate (CBR) video, VBR has a lower storage and bandwidth requirement while providing the same quality of images. However, a VBR video clip might exhibit a significant variance in the bit rate required to support its continuous display. The previous studies have proposed techniques to support the display of a VBR clip from two different perspectives: disk storage subsystem and the network. In this study, we propose a taxonomy of VBR disk scheduling techniques that includes those proposed for the network. The results demonstrate that a new class of disk scheduling techniques, termed Atomic — VR 2 VITAL, is superior. Algorithms used to represent this class were adopted from the networking literature.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. A. Al-Marri and S. Ghandeharizadeh. An evaluation of alternative disk scheduling techniques in support of variable bit rate continuous media. Technical Report USC-CS-TR98-666, USC, 1997.

    Google Scholar 

  2. E. Chang and A. Zakhor. Admissions control and data placement for vbr video servers. In Proceedings of the IEEE International Conference on Images Processing (ICIP), volume 1, pages 278–282, Austin, Texas, November 1994.

    Google Scholar 

  3. E. Chang and A. Zakhor. Variable bit rate mpeg video storage on parallel disk arrays. In First International Workshop on Community Networking Integrated Multimedia Services to the Home, pages 127–137, San Francisco, July 1994.

    Google Scholar 

  4. W. Feng. Rate-constrained bandwidth smoothing for the delivery of stored video. To appear in IS&T/SPIE Multimedia Networking and Computing, February 1997.

    Google Scholar 

  5. W. Feng, F. Jahanian, and S. Sechrest. Optimal buffering for the delivery of compressed prerecorded video. In Proceedings of the IASTED/ISMM International Conference on Networks, January 1995.

    Google Scholar 

  6. W. Feng and S. Sechrest. Critical bandwidth allocation for delivery of compressed video. Computer Communications, 18:709–717, October 1995.

    Article  Google Scholar 

  7. W. Feng and S. Sechrest. Smoothing and buffering for delivery of prerecorded compressed video. In Proceedings of the IS&T/SPIE Symposium on Multimedia Computing and Networking, pages 234–242, February 1995.

    Google Scholar 

  8. M. Grossglauser, S. Keshav, and D. Tse. Rcbr: A simple and efficient service for multiple time-scale traffic. In Proceedings of the ACM SIGCOMM, pages 219–230, August 1995.

    Google Scholar 

  9. E. W. Knightly, D. E. Wrege, J. Liebeherr, and H. Zhang. Fundamental limits and tradeoffs of providing deterministic guarantees to vbr video traffic. In Proceedings of the ACM SIGMETRICS, pages 98–107, May 1995.

    Google Scholar 

  10. J. M. McManus and K. W. Ross. Prerecorded vbr sources in atm networks: Piecewise-constant-rate transmission and transport. Submitted for publication, September 1995.

    Google Scholar 

  11. J. M. McManus and K. W. Ross. Video on demand over atm: Constant-rate transmission and transport. In Proceedings of IEEE INFOCOM, pages 1357–1362, March 1996.

    Google Scholar 

  12. G. Nerjes, P. Muth, and G. Weikum. Stochastic service guarantees for continuous data on multi-zone disks. In Proceedings of the 16th Symposium on Principles of Database Systems, Tucson, Arizona, May 1997.

    Google Scholar 

  13. J. D. Salehi, Z. L. Zhang, J. F. Kurose, and D. Towsley. Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing. In Proceedings of ACM SIGMETRICS, pages 222–231, May 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Southern California, 90089, Los Angeles, California

    Jaber A. Al-Marri & Shahram Ghandeharizadeh

Authors
  1. Jaber A. Al-Marri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shahram Ghandeharizadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans-Jörg Schek Gustavo Alonso Felix Saltor Isidro Ramos

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Al-Marri, J.A., Ghandeharizadeh, S. (1998). An evaluation of alternative disk scheduling techniques in support of variable bit rate continuous media. In: Schek, HJ., Alonso, G., Saltor, F., Ramos, I. (eds) Advances in Database Technology — EDBT'98. EDBT 1998. Lecture Notes in Computer Science, vol 1377. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100988

Download citation

  • DOI: https://doi.org/10.1007/BFb0100988

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64264-0

  • Online ISBN: 978-3-540-69709-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation