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
Link To Document