An LPV approximation for admission control of an internet web server: Identification and control

Wubi Qin, Qian Wang

    Research output: Contribution to journalArticle

    19 Citations (Scopus)

    Abstract

    There has been increasing research effort in applying control-theoretic approaches to performance management for computer systems such as Internet web servers, databases and storage systems. Since today's Internet servers and applications are often operated under dynamically changing load conditions, linear control designs may not suffice to provide desired performance guarantees. This motivates nonlinear system modeling and control design methodologies. This paper studies the admission control for an Internet web server. It presents a linear-parameter-varying (LPV) approximation for the modeling of the dynamic relationship from the request rejection ratio to the response time for the admitted requests. The time-varying workload parameter, in particular the workload intensity, is specified as the scheduling variable that is used to parameterize the LPV model. An LPV system identification algorithm is applied to derive the empirical model, and then an LPV-H controller is designed to provide response time guarantees. The performance of the resulting LPV control compares favorably to that of a linear design. The utilization of scheduling parameters can be generalized to accommodate more sophisticated workload characterizations and more complicated server environments. By exploring the nature of dependence of server performance on time-varying load and operating conditions, the proposed general framework is possibly applicable to a diverse spectrum of server-based applications.

    Original languageEnglish (US)
    Pages (from-to)1457-1467
    Number of pages11
    JournalControl Engineering Practice
    Volume15
    Issue number12
    DOIs
    StatePublished - Dec 1 2007

    Fingerprint

    Admission Control
    Web Server
    Access control
    Servers
    Internet
    Approximation
    Server
    Control Design
    Response Time
    Workload
    Time-varying
    Computer systems
    Workload Characterization
    Scheduling
    Linear Parameter-varying Systems
    Performance Management
    Nonlinear Modeling
    Parameterise
    Performance Guarantee
    Empirical Model

    All Science Journal Classification (ASJC) codes

    • Control and Systems Engineering
    • Computer Science Applications
    • Applied Mathematics
    • Electrical and Electronic Engineering

    Cite this

    @article{2089eff4f45d4dc2a97d16d77583fc36,
    title = "An LPV approximation for admission control of an internet web server: Identification and control",
    abstract = "There has been increasing research effort in applying control-theoretic approaches to performance management for computer systems such as Internet web servers, databases and storage systems. Since today's Internet servers and applications are often operated under dynamically changing load conditions, linear control designs may not suffice to provide desired performance guarantees. This motivates nonlinear system modeling and control design methodologies. This paper studies the admission control for an Internet web server. It presents a linear-parameter-varying (LPV) approximation for the modeling of the dynamic relationship from the request rejection ratio to the response time for the admitted requests. The time-varying workload parameter, in particular the workload intensity, is specified as the scheduling variable that is used to parameterize the LPV model. An LPV system identification algorithm is applied to derive the empirical model, and then an LPV-H∞ controller is designed to provide response time guarantees. The performance of the resulting LPV control compares favorably to that of a linear design. The utilization of scheduling parameters can be generalized to accommodate more sophisticated workload characterizations and more complicated server environments. By exploring the nature of dependence of server performance on time-varying load and operating conditions, the proposed general framework is possibly applicable to a diverse spectrum of server-based applications.",
    author = "Wubi Qin and Qian Wang",
    year = "2007",
    month = "12",
    day = "1",
    doi = "10.1016/j.conengprac.2007.02.006",
    language = "English (US)",
    volume = "15",
    pages = "1457--1467",
    journal = "Control Engineering Practice",
    issn = "0967-0661",
    publisher = "Elsevier Limited",
    number = "12",

    }

    An LPV approximation for admission control of an internet web server : Identification and control. / Qin, Wubi; Wang, Qian.

    In: Control Engineering Practice, Vol. 15, No. 12, 01.12.2007, p. 1457-1467.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - An LPV approximation for admission control of an internet web server

    T2 - Identification and control

    AU - Qin, Wubi

    AU - Wang, Qian

    PY - 2007/12/1

    Y1 - 2007/12/1

    N2 - There has been increasing research effort in applying control-theoretic approaches to performance management for computer systems such as Internet web servers, databases and storage systems. Since today's Internet servers and applications are often operated under dynamically changing load conditions, linear control designs may not suffice to provide desired performance guarantees. This motivates nonlinear system modeling and control design methodologies. This paper studies the admission control for an Internet web server. It presents a linear-parameter-varying (LPV) approximation for the modeling of the dynamic relationship from the request rejection ratio to the response time for the admitted requests. The time-varying workload parameter, in particular the workload intensity, is specified as the scheduling variable that is used to parameterize the LPV model. An LPV system identification algorithm is applied to derive the empirical model, and then an LPV-H∞ controller is designed to provide response time guarantees. The performance of the resulting LPV control compares favorably to that of a linear design. The utilization of scheduling parameters can be generalized to accommodate more sophisticated workload characterizations and more complicated server environments. By exploring the nature of dependence of server performance on time-varying load and operating conditions, the proposed general framework is possibly applicable to a diverse spectrum of server-based applications.

    AB - There has been increasing research effort in applying control-theoretic approaches to performance management for computer systems such as Internet web servers, databases and storage systems. Since today's Internet servers and applications are often operated under dynamically changing load conditions, linear control designs may not suffice to provide desired performance guarantees. This motivates nonlinear system modeling and control design methodologies. This paper studies the admission control for an Internet web server. It presents a linear-parameter-varying (LPV) approximation for the modeling of the dynamic relationship from the request rejection ratio to the response time for the admitted requests. The time-varying workload parameter, in particular the workload intensity, is specified as the scheduling variable that is used to parameterize the LPV model. An LPV system identification algorithm is applied to derive the empirical model, and then an LPV-H∞ controller is designed to provide response time guarantees. The performance of the resulting LPV control compares favorably to that of a linear design. The utilization of scheduling parameters can be generalized to accommodate more sophisticated workload characterizations and more complicated server environments. By exploring the nature of dependence of server performance on time-varying load and operating conditions, the proposed general framework is possibly applicable to a diverse spectrum of server-based applications.

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

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

    U2 - 10.1016/j.conengprac.2007.02.006

    DO - 10.1016/j.conengprac.2007.02.006

    M3 - Article

    AN - SCOPUS:34748859158

    VL - 15

    SP - 1457

    EP - 1467

    JO - Control Engineering Practice

    JF - Control Engineering Practice

    SN - 0967-0661

    IS - 12

    ER -