• DocumentCode
    1080779
  • Title

    Feedback Control Architecture and Design Methodology for Service Delay Guarantees in Web Servers

  • Author

    Lu, Chenyang ; Lu, Ying ; Abdelzaher, Tarek F. ; Stankovic, John A. ; Son, Sang Hyuk

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Washington Univ., St. Louis, MO
  • Volume
    17
  • Issue
    9
  • fYear
    2006
  • Firstpage
    1014
  • Lastpage
    1027
  • Abstract
    This paper presents the design and implementation of an adaptive Web server architecture to provide relative and absolute connection delay guarantees for different service classes. The first contribution of this paper is an adaptive architecture based on feedback control loops that enforce desired connection delays via dynamic connection scheduling and process reallocation. The second contribution is the use of control theoretic techniques to model and design the feedback loops with desired dynamic performance. In contrast to heuristics-based approaches that rely on laborious hand-tuning and testing iteration, the control theoretic approach enables systematic design of an adaptive Web server with established analytical methods. The adaptive architecture has been implemented by modifying an Apache server. Experimental results demonstrate that the adaptive server provides robust delay guarantees even when workload varies significantly
  • Keywords
    DiffServ networks; Internet; feedback; file servers; open systems; processor scheduling; quality of service; resource allocation; Apache server; Web server design; adaptive Web server architecture; connection delay; control theoretic technique; dynamic connection scheduling; feedback control loop; heuristics-based approach; process reallocation; proportional differentiated service; quality of service; service delay guarantees; Adaptive control; Delay; Design methodology; Dynamic scheduling; Feedback control; Feedback loop; Programmable control; Service oriented architecture; System testing; Web server; Quality of Service; Web server; feedback control; proportional differentiated service.;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2006.123
  • Filename
    1668065