This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Model Predictive Feedback Control for QoS Assurance in Webservers
March 2008 (vol. 41 no. 3)
pp. 66-72
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. 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, March 2008, doi:10.1109/MC.2008.93
Usage of this product signifies your acceptance of the Terms of Use.