Enhanced Utilization Bounds for QoS Management

Chang Gun Lee, Lui Sha, Avinash Peddi

Research output: Contribution to journalArticlepeer-review


In many practical real-time applications, there is a given set of task frequencies (i.e., inverse of task periods) corresponding to predetermined QoS options that the applications can choose. For example, in audio applications, the typical choices of playback frequencies are for CD quality, radio quality, and phone quality. Similar configurations can be found in streaming video and in control applications. In such systems, applications dynamically arrive requesting one of the periods provided by the QoS manager. Thus, the accurate and efficient online schedulability test is essential for any task set whose periods are chosen from the QoS period set. For this purpose, this paper proposes new utilization bounds as a function of given QoS periods. As long as there is a set of given periods that can be chosen by applications, the bounds developed in this paper can be used by the QoS manager to quickly determine the schedulability of dynamic applications.

Original languageEnglish (US)
Pages (from-to)187-200
Number of pages14
JournalIEEE Transactions on Computers
Issue number2
StatePublished - Feb 2004


  • Multiframe task model
  • Online admission control
  • QoS (Quality of Service)
  • Real-time system
  • Scheduling
  • Utilization bound

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Enhanced Utilization Bounds for QoS Management'. Together they form a unique fingerprint.

Cite this