A control theoretical model for quality of service adaptations

Boachun Li, Klara Nahrstedt

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

Abstract

In a distributed environment where multiple applications compete and share a limited amount of system resources, applications tend to suffer from variations in resource availability and are desired to adapt their behavior to the resource variations of the system. We propose a task control model to rigorously model the dynamics of an adaptive system using digital control theory. With our task control model, we are able to quantitatively analyze the stability and equilibrium of the adaptive applications, while simultaneously providing fairness guarantees to other applications in the system. Our control algorithm has also been extended to those cases where no sufficient task state information is observable. We show that even under these circumstances, our task control model can still be applied and our control algorithms yield stable and responsive behavior.

Original languageEnglish (US)
Title of host publication1998 6th International Workshop on Quality of Service, IWQoS 1998
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages145-153
Number of pages9
ISBN (Print)0780344820, 9780780344822
DOIs
StatePublished - Jan 1 1998
Event6th International Workshop on Quality of Service, IWQoS 1998 - Napa, United States
Duration: May 18 1998May 20 1998

Publication series

Name1998 6th International Workshop on Quality of Service, IWQoS 1998

Other

Other6th International Workshop on Quality of Service, IWQoS 1998
CountryUnited States
CityNapa
Period5/18/985/20/98

Fingerprint

Quality of service
Adaptive systems
Control theory
Availability

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality

Cite this

Li, B., & Nahrstedt, K. (1998). A control theoretical model for quality of service adaptations. In 1998 6th International Workshop on Quality of Service, IWQoS 1998 (pp. 145-153). [675232] (1998 6th International Workshop on Quality of Service, IWQoS 1998). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWQOS.1998.675232

A control theoretical model for quality of service adaptations. / Li, Boachun; Nahrstedt, Klara.

1998 6th International Workshop on Quality of Service, IWQoS 1998. Institute of Electrical and Electronics Engineers Inc., 1998. p. 145-153 675232 (1998 6th International Workshop on Quality of Service, IWQoS 1998).

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

Li, B & Nahrstedt, K 1998, A control theoretical model for quality of service adaptations. in 1998 6th International Workshop on Quality of Service, IWQoS 1998., 675232, 1998 6th International Workshop on Quality of Service, IWQoS 1998, Institute of Electrical and Electronics Engineers Inc., pp. 145-153, 6th International Workshop on Quality of Service, IWQoS 1998, Napa, United States, 5/18/98. https://doi.org/10.1109/IWQOS.1998.675232
Li B, Nahrstedt K. A control theoretical model for quality of service adaptations. In 1998 6th International Workshop on Quality of Service, IWQoS 1998. Institute of Electrical and Electronics Engineers Inc. 1998. p. 145-153. 675232. (1998 6th International Workshop on Quality of Service, IWQoS 1998). https://doi.org/10.1109/IWQOS.1998.675232
Li, Boachun ; Nahrstedt, Klara. / A control theoretical model for quality of service adaptations. 1998 6th International Workshop on Quality of Service, IWQoS 1998. Institute of Electrical and Electronics Engineers Inc., 1998. pp. 145-153 (1998 6th International Workshop on Quality of Service, IWQoS 1998).
@inproceedings{9f0bab99b5cc4d1ea45a00d4bd8ad4c1,
title = "A control theoretical model for quality of service adaptations",
abstract = "In a distributed environment where multiple applications compete and share a limited amount of system resources, applications tend to suffer from variations in resource availability and are desired to adapt their behavior to the resource variations of the system. We propose a task control model to rigorously model the dynamics of an adaptive system using digital control theory. With our task control model, we are able to quantitatively analyze the stability and equilibrium of the adaptive applications, while simultaneously providing fairness guarantees to other applications in the system. Our control algorithm has also been extended to those cases where no sufficient task state information is observable. We show that even under these circumstances, our task control model can still be applied and our control algorithms yield stable and responsive behavior.",
author = "Boachun Li and Klara Nahrstedt",
year = "1998",
month = "1",
day = "1",
doi = "10.1109/IWQOS.1998.675232",
language = "English (US)",
isbn = "0780344820",
series = "1998 6th International Workshop on Quality of Service, IWQoS 1998",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "145--153",
booktitle = "1998 6th International Workshop on Quality of Service, IWQoS 1998",
address = "United States",

}

TY - GEN

T1 - A control theoretical model for quality of service adaptations

AU - Li, Boachun

AU - Nahrstedt, Klara

PY - 1998/1/1

Y1 - 1998/1/1

N2 - In a distributed environment where multiple applications compete and share a limited amount of system resources, applications tend to suffer from variations in resource availability and are desired to adapt their behavior to the resource variations of the system. We propose a task control model to rigorously model the dynamics of an adaptive system using digital control theory. With our task control model, we are able to quantitatively analyze the stability and equilibrium of the adaptive applications, while simultaneously providing fairness guarantees to other applications in the system. Our control algorithm has also been extended to those cases where no sufficient task state information is observable. We show that even under these circumstances, our task control model can still be applied and our control algorithms yield stable and responsive behavior.

AB - In a distributed environment where multiple applications compete and share a limited amount of system resources, applications tend to suffer from variations in resource availability and are desired to adapt their behavior to the resource variations of the system. We propose a task control model to rigorously model the dynamics of an adaptive system using digital control theory. With our task control model, we are able to quantitatively analyze the stability and equilibrium of the adaptive applications, while simultaneously providing fairness guarantees to other applications in the system. Our control algorithm has also been extended to those cases where no sufficient task state information is observable. We show that even under these circumstances, our task control model can still be applied and our control algorithms yield stable and responsive behavior.

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

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

U2 - 10.1109/IWQOS.1998.675232

DO - 10.1109/IWQOS.1998.675232

M3 - Conference contribution

AN - SCOPUS:84928541492

SN - 0780344820

SN - 9780780344822

T3 - 1998 6th International Workshop on Quality of Service, IWQoS 1998

SP - 145

EP - 153

BT - 1998 6th International Workshop on Quality of Service, IWQoS 1998

PB - Institute of Electrical and Electronics Engineers Inc.

ER -