Control of fair queueing: Modeling, implementation, and experiences

Ronghua Zhang, Yixin Diao, Maheswaran Surendra, Sujay Parekh, Tarek F. Abdelzaher, John A. Stankovic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Feedback control of QoS-aware servers has recently gained much popularity due to its robustness in the face of uncertainty and modeling errors. Performance of servers is characterized by the behavior of queues, which constitute the main elements of the control loop. The central role of queues in the loop motivates understanding their behavior in the context of feedback control schemes. A popular queueing policy in servers where different traffic classes must be allocated a different share of a common resource is fair queueing (FQ). This paper investigates the interactions between a FQ element and a feedback controller. It is shown that the FQ element introduces challenges that render simple feedback control ineffective and potentially unstable. These challenges are systematically exposed, explained, and resolved. An extended feedback control scheme for the FQ element is sub-sequently developed. The scheme is tested on an experimental prototype demonstrating higher predictability and an order of magnitude improvement in responsiveness over the initial design. The results of the paper apply in general to most systems that use a dynamic processor sharing approach for service differentiation.

Original languageEnglish (US)
Title of host publication2005 9th IFIP/IEEE International Symposium on Integrated Network Management, IM 2005
Pages177-190
Number of pages14
DOIs
StatePublished - Dec 1 2005
Externally publishedYes
Event2005 9th IFIP/IEEE International Symposium on Integrated Network Management, IM 2005 - Nice, France
Duration: May 15 2005May 19 2005

Publication series

Name2005 9th IFIP/IEEE International Symposium on Integrated Network Management, IM 2005
Volume2005

Other

Other2005 9th IFIP/IEEE International Symposium on Integrated Network Management, IM 2005
CountryFrance
CityNice
Period5/15/055/19/05

Keywords

  • Control theory
  • Fair queueing
  • Quality of service
  • Web server

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Control of fair queueing: Modeling, implementation, and experiences'. Together they form a unique fingerprint.

Cite this