Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers

Ying Lu, Tarek Abdelzaher, Chenyang Lu, Lui Sha, Xue Liu

Research output: Contribution to journalConference article

Abstract

The use of feedback control theory for performance guarantees in QoS-aware systems has gained much attention in recent years. In this paper, we investigate merging, within a single framework, the predictive power of queueing theory with the reactive power of feedback control to produce software systems with a superior ability to achieve QoS specifications in highly unpredictable environments. The approach is applied to the problem of achieving relative delay guarantees in high-performance servers. Experimental evaluation of this approach on an Apache web server shows that the combined schemes perform significantly better in terms of keeping the relative delay on target compared to feedback control or queueing prediction alone.

Original languageEnglish (US)
Article number1203053
Pages (from-to)208-217
Number of pages10
JournalReal-Time Technology and Applications - Proceedings
DOIs
StatePublished - Dec 1 2003
Event9th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2003 - Toronto, ON, Canada
Duration: May 27 2003May 30 2003

Fingerprint

Feedback control
Servers
Quality of service
Queueing theory
Reactive power
Control theory
Merging
Specifications

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers. / Lu, Ying; Abdelzaher, Tarek; Lu, Chenyang; Sha, Lui; Liu, Xue.

In: Real-Time Technology and Applications - Proceedings, 01.12.2003, p. 208-217.

Research output: Contribution to journalConference article

@article{24866a946f204bbbaa3919024bc363b6,
title = "Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers",
abstract = "The use of feedback control theory for performance guarantees in QoS-aware systems has gained much attention in recent years. In this paper, we investigate merging, within a single framework, the predictive power of queueing theory with the reactive power of feedback control to produce software systems with a superior ability to achieve QoS specifications in highly unpredictable environments. The approach is applied to the problem of achieving relative delay guarantees in high-performance servers. Experimental evaluation of this approach on an Apache web server shows that the combined schemes perform significantly better in terms of keeping the relative delay on target compared to feedback control or queueing prediction alone.",
author = "Ying Lu and Tarek Abdelzaher and Chenyang Lu and Lui Sha and Xue Liu",
year = "2003",
month = "12",
day = "1",
doi = "10.1109/RTTAS.2003.1203053",
language = "English (US)",
pages = "208--217",
journal = "Real-Time Technology and Applications - Proceedings",
issn = "1080-1812",

}

TY - JOUR

T1 - Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers

AU - Lu, Ying

AU - Abdelzaher, Tarek

AU - Lu, Chenyang

AU - Sha, Lui

AU - Liu, Xue

PY - 2003/12/1

Y1 - 2003/12/1

N2 - The use of feedback control theory for performance guarantees in QoS-aware systems has gained much attention in recent years. In this paper, we investigate merging, within a single framework, the predictive power of queueing theory with the reactive power of feedback control to produce software systems with a superior ability to achieve QoS specifications in highly unpredictable environments. The approach is applied to the problem of achieving relative delay guarantees in high-performance servers. Experimental evaluation of this approach on an Apache web server shows that the combined schemes perform significantly better in terms of keeping the relative delay on target compared to feedback control or queueing prediction alone.

AB - The use of feedback control theory for performance guarantees in QoS-aware systems has gained much attention in recent years. In this paper, we investigate merging, within a single framework, the predictive power of queueing theory with the reactive power of feedback control to produce software systems with a superior ability to achieve QoS specifications in highly unpredictable environments. The approach is applied to the problem of achieving relative delay guarantees in high-performance servers. Experimental evaluation of this approach on an Apache web server shows that the combined schemes perform significantly better in terms of keeping the relative delay on target compared to feedback control or queueing prediction alone.

UR - http://www.scopus.com/inward/record.url?scp=84884190045&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84884190045&partnerID=8YFLogxK

U2 - 10.1109/RTTAS.2003.1203053

DO - 10.1109/RTTAS.2003.1203053

M3 - Conference article

AN - SCOPUS:84884190045

SP - 208

EP - 217

JO - Real-Time Technology and Applications - Proceedings

JF - Real-Time Technology and Applications - Proceedings

SN - 1080-1812

M1 - 1203053

ER -