Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Network and Operating Systems Support for Digital Audio and Video

NOSSDAV 1995: Network and Operating Systems Support for Digital Audio and Video pp 210–213Cite as

A CPU scheduling algorithm for continuous media applications

  • Session VI: Scheduling and Synchronization
  • Conference paper
  • First Online:

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

Abstract

We provide an overview of a CPU management algorithm called RAP (Rate-based Adjustable Priority Scheduling) that provides predictable service and dynamic QOS control in the presence of varying compute times, arrival and departure of processes, and CPU overloads. A significant feature of RAP includes an application-level QOS manager that implements policies for graceful adaptation in the face of CPU overload.

This research was supported in part by the National Science Foundation Grant No. NCR-9111323 and Grant no. STI-9108764.

Supported by the Center for Computational Sciences, University of Kentucky.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andrew Campbell, Geoff Coulson, and David Hutchison. A multimedia enhanced transport service in a quality of service architecture. In 4th International NOSSDAV Workshop, pages 124–137, 1993.

    Google Scholar 

  2. K. Lakshman and Raj Yavatkar. Adaptive CPU Management for Multimedia Applications. Technical report, University of Kentucky — Dept. of Computer Science, March 1995.

    Google Scholar 

  3. K.K. Ramakrishnan and et.al. Operating system support for a video-on-demand file service. In 4th International NOSSDAV Workshop, pages 216–227, 1993.

    Google Scholar 

  4. Hide Tokuda and Takuro Kitayama. Dynamic QOS Control based on Real-Time threads. In 4th International NOSSDAV Workshop, pages 114–123, 1993.

    Google Scholar 

  5. Hui Zhang and Domenico Ferrari. Rate-controlled static priority queueing. In Proc. IEEE Infocom '93, May 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Kentucky, Lexington, KY

    Raj Yavatkar & K. Lakshman

Authors
  1. Raj Yavatkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Lakshman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Thomas D. C. Little Riccardo Gusella

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yavatkar, R., Lakshman, K. (1995). A CPU scheduling algorithm for continuous media applications. In: Little, T.D.C., Gusella, R. (eds) Network and Operating Systems Support for Digital Audio and Video. NOSSDAV 1995. Lecture Notes in Computer Science, vol 1018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0019272

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60647-5

  • Online ISBN: 978-3-540-48524-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation