loading...
Model Predictive Feedback Control for QoS Assurance in Webservers
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MC.2008.93March 2008 (vol. 41 no. 3) pp. 66-72
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cheng-Zhong Xu, Wayne State University
Bojin Liu, Wayne State University
Jianbin Wei, Yahoo!
The eQoS framework represents a first step in a systematic approach to provisioning user-perceived page-view response time differentiation and assurance. It deploys a model predictive feedback controller approach to adjust the processing rate allocated to each class of requests dynamically in response to measured performance deviation.

[1] 66 C. Xu, Scalable and Secure Internet Services and Architecture, Chapman &Hall/CRC, 2005.
[2] P. Barford and M. Crovella, "Critical Path Analysis of TCP Transactions," IEEE/ACM Trans. Networking, vol. 9, no. 3, 2001, pp. 238–248.
[3] G. Franklin, J. Powell, and A. Emami-Naeini, Feedback Control of Dynamic Systems, 4th ed., Prentice Hall, 2002.
[4] "PlanetLab: An Open Platform for Developing, Deploying, and Accessing Planetary-Scale Services;" http:/www.planetlab.org.
[5] D. Olshefski, J. Nieh, and E. Nahum, "ksniffer: Determining the Remote Client Perceived Response Time from Live Packet Streams," Proc. Usenix OSDI, Usenix, 2004, pp. 333–346.
[6] J. Wei and C. Xu, "sMonitor: A Non-Intrusive Client-Perceived End-to-End Performance Monitor of Secured Internet Services," Proc. Usenix Ann. Technical Conf., Usenix, 2006, pp. 243–248.
[7] J. Wei, X. Zhou, and C. Xu, "Robust Processing Rate Allocation for Proportional Slowdown Differentiation on Internet Servers," IEEE Trans. Computers, vol. 54, no. 8, 2005, pp. 964–977.
[8] M. Harchol-Balter and A. Downey, "Exploiting Process Lifetime Distributions for Dynamic Load Balancing," ACM Trans. Computer Systems, vol. 15, no. 3, 1997, pp. 253–285.
[9] P. Barford and M. Crovella, "Generating Representative Web Workloads for Network and Server Performance Evaluation," Proc. ACM Sigmetrics 98, ACM Press, 1998, pp. 151–160.
[10] J. Wei and C. Xu, "eQoS: Provisioning of Client-Perceived End-to-End QoS Guarantees in Web Servers," IEEE Trans. Computers, vol. 55, no. 12, 2006, pp.1543–1556.
[1] J. Almeida et al., "Providing Differentiated Levels of Service in Web Content Hosting," Proc. ACM Sigmetrics Workshop Internet Server Performance, ACM Press, 1998, pp. 91–102.
[2] L. Sha et al., "Queueing Model-Based Network Server Performance Control," Proc. IEEE Real-Time Systems Symp. (RTSS), IEEE Press, 2002, pp. 81–90.
[3] X. Zhou, J. Wei, and C. Xu, "Resource Allocation for Session-Based 2D Service Differentiation in E-Commerce Servers," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 8, 2006, pp. 838–850.
[4] B. Urgaonkar et al., "An Analytical Model for Multi-tier Internet Services and Its Applications," Proc. ACM Sigmetrics, ACM Press, 2005, pp. 291–302.
[5] C. Lu et al., "Feedback Control Architecture and Design Methodology for Service Delay Guarantees in Web Servers," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 9, 2006, pp. 1014–1027.
[6] Y. Diao et al., "Controlling Quality of Service in Multi-tier Web Applications," Proc. IEEE Int'l Conf. Distributed Systems (ICDCS), 2006, p.25.
[7] Y. Lu et al., "Feedback Control with Queuing-Theoretic Prediction for Relative Delay Guarantees in Web Servers," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS), IEEE Press, 2003, pp. 208–217.
[8] J. Wei, X. Zhou, and C. Xu, "Robust Processing Rate Allocation for Proportional Slowdown Differentiation on Internet Servers," IEEE Trans. Computers, vol. 54, no. 8, 2005, pp.964–977.
[9] X. Chen and P. Mohapatra, "Performance Evaluation of Service Differentiating Internet Servers," IEEE Trans. Computers, vol. 51, no. 11, 2002, pp. 1368–1375.
[10] T. Abdelzaher, K. Shin, and N. Bhatti, "Performance Guarantees for Web Server End-Systems: A Control Theoretical Approach," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, 2002, pp. 80–96.
[11] A. Kamra, V. Misra, and E. Nahum, "Yaksha: A Self-Tuning Controller for Managing the Performance of 3-Tiered Websites," Proc. Int'l Workshop Quality of Service (IWQoS), IEEE Press, 2004, pp. 47–56.

Index Terms:
webservers, eQoS framework, QoS-aware resource management
Citation:
Cheng-Zhong Xu, Bojin Liu, Jianbin Wei, "Model Predictive Feedback Control for QoS Assurance in Webservers," Computer, vol. 41, no. 3, pp. 66-72, Mar. 2008, doi:10.1109/MC.2008.93
Usage of this product signifies your acceptance of the Terms of Use.