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
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.;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2006.123