QoS-aware fair queuing: A low overhead packet scheduling discipline for networked multimedia environments

M. S. Boykin, T. F. Znati

Research output: Contribution to journalArticlepeer-review


Discrete service disciplines have been shown capable of emulating the ideal Generalized Processor Sharing (GPS) discipline within one maximum-sized packet's transmission time. As a result, the accuracy of such schemes increases with improvements in link speed due to the corresponding reduction packet transmission delay. However, the merits of such accuracy diminish with improvements in link speed as the impact on call admission decisions decreases. Meanwhile, overhead, in terms of the number of scheduling decisions to be made per unit time, increases with the number of packets transmitted. In response, this paper will present the QoS-Aware Fair Queuing (QFQ) service discipline which enables emulation servers to dynamically "tune" their service quanta based upon the QoS requirements of their currently supported applications rather than the network's maximum packet size. The paper will also demonstrate how the overhead of a GPS emulation server can be reduced in high speed networks without jeopardizing QoS guarantees or adversely impacting fairness.

Original languageEnglish
Pages (from-to)55-83
Number of pages29
JournalMultimedia Tools and Applications
Issue number1
Publication statusPublished - Sept 2002
Externally publishedYes


  • GPS emulation
  • High-speed networks
  • Packet scheduling
  • QoS
  • Service quantum

ASJC Scopus subject areas

  • Software
  • Media Technology
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'QoS-aware fair queuing: A low overhead packet scheduling discipline for networked multimedia environments'. Together they form a unique fingerprint.

Cite this