Skip to main content
SpringerLink
Log in

Admission control algorithms for multimedia on-demand servers

  • Conference paper
  • First Online:
Network and Operating System Support for Digital Audio and Video (NOSSDAV 1992)

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

Abstract

Future advances in networking coupled with the rapid advances in storage technologies will make it feasible to build a multimedia on-demand server on a metropolitan-area network. However, the economic viability of such a multimedia on-demand server is dependent on the ability to amortize its operational costs over a large number of clients. In this paper, we present a taxonomy of policies for servicing multiple clients, and propose round robin and quality proportional admission control algorithms for determining whether a retrieval request from a new client can be admitted without violating the real-time requirements of any of the clients already being serviced. We evaluate the performance of various servicing policies, and show that they are an order of magnitude scalable compared to straightforward multiplexing techniques such as servicing one subscriber per disk head.

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. C. Abbott. Efficient Editing of Digital Sound on Disk. Journal of Audio Engineering, 32(6)394–402, June 1984.

    Google Scholar 

  2. D. Anderson, Y. Osawa, and R. Govindan. Real-time Disk Storage and Retrieval of Digital Audio and Video. To appear in the ACM Transactions on Computer Systems.

    Google Scholar 

  3. J. Gemmell and S. Christodoulakis. Principles of Delay Sensitive Multimedia Data Storage and Retrieval. ACM Transactions on Office Information Systems, 10(1):51–90, 1992.

    Google Scholar 

  4. S. Gibbs, D. Tsichritzis, A. Fitas, D. Konstantas, and Y. Yeorgaroudakis. Muse: A Multi-Media Filing System. IEEE Software, 4(2):4–15, March 1987.

    Google Scholar 

  5. J.F. Kurose, M. Schwarte, and Y. Yemini. Multiple-Access Protocols and Time-Constrained Communication. ACM Computing Surveys, 16(1):43–70, March 1984.

    Google Scholar 

  6. W. E. Mackay and G. Davenport. Virtual Video Editing in Interactive Multimedia Applications. Communications of the ACM, 32(7):802–810, July 1989.

    Google Scholar 

  7. B.C. Ooi, A.D. Narasimhalu, K.Y. Wang, and I.F. Chang. Design of a Multi-Media File Server using Optical Disks for Office Applications. IEEE Computer Society Office Automation Symposium, Gaithersburg, MD, pages 157–163, April 1987.

    Google Scholar 

  8. P. Venkat Rangan and D. C. Swinehart. Software Architecture for Integration of Video Services in the Etherphone Environment. IEEE Journal on Selected Areas in Communication, 9(9):1395–1404, December 1991.

    Google Scholar 

  9. P. Venkat Rangan and Harrick M. Vin. Designing File Systems for Digital Video and Audio. In Proceedings of the 13th Symposium on Operating Systems Principles (SOSP'91), Operating Systems Review, Vol. 25, No. 5, pages 81–94, October 1991.

    Google Scholar 

  10. P. Venkat Rangan, Harrick M. Vin, and Srinivas Ramanathan. Designing an On-Demand Multimedia Service. IEEE Communications Magazine, 30(7):56–65, July 1992.

    Google Scholar 

  11. P. Venkat Rangan, Harrick M. Vin, and Srinivas Ramanathan. Communication Architectures and Algorithms for Media Mixing in Multimedia Conferencing. To appear in IEEE/ACM Transactions on Networking, 1(1), February 1993.

    Google Scholar 

  12. W. D. Sincoskie. System Architecture for a Large Scale Video on Demand Service. Computer Networks and ISDN Systems, North-Holland, 22:155–162, 1991.

    Google Scholar 

  13. Harrick M. Vin and P. Venkat Rangan. Designing a Multi-User HDTV Storage Server. To appear in the IEEE Journal on Selected Areas in Communications, 11(1), January 1993.

    Google Scholar 

  14. W. Zhao, K. Ramamritham, and J.A. Stankovic. Preemptive Scheduling Under Time and Resource Constraints. IEEE Transactions on Computers, C-36(8):949–960, August 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Multimedia Laboratory Department of Computer Science and Engineering, University of California at San Diego, 92093-0114, La Jolla, CA

    Harrick M. Vin & P. Venkat Rangan

Authors
  1. Harrick M. Vin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Venkat Rangan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

P. Venkat Rangan

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vin, H.M., Rangan, P.V. (1993). Admission control algorithms for multimedia on-demand servers. In: Venkat Rangan, P. (eds) Network and Operating System Support for Digital Audio and Video. NOSSDAV 1992. Lecture Notes in Computer Science, vol 712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57183-3_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-57183-3_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57183-4

  • Online ISBN: 978-3-540-47933-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation