The Research of QoS Approach in Web Servers
Keywords:Web Server, Proportional Delay Guarantee, Feedback Control, Predictive Control
AbstractProportional Delay Guarantee has been widely used in the Web QoS service, and the most basic methods are the feedback of control theory and the predictive control of queuing theory. While the former belonging to passive control has a long setting time and imperfect real-time, the latter can not simulate the Web server queuing system well because of the model limitations. After the experimental verification and shortages analysis of the two methods, an improved approach is proposed in this paper. Based on the queuing feature of Web server and the HTTP 1.1 persistent connection, the improved approach predicts the delay by calculating the queue length and service rate and achieves the relative delay guarantee of different classes by adjusting their quota of worker threads. The experimental results demonstrate that the approach could maintain the relative delay guarantees well even in poor network environment and performs a much better superior compared with the traditional methods.
J.Wei, C. Xu, eQoS:Provisioning of client-perceived end-to-end qos guarantees in web servers. IEEE Transactions on Computers, Vol.55, No.12, pp.1543-1556,2006. http://dx.doi.org/10.1109/TC.2006.197
Y. Lu, T. Abdelzaher, C. Lu, L. Sha, X. Liu, Feedback control with queuing theoretic prediction for relative delay guarantees in web servers, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, Washington, DC., USA,pp.208-217,2003.
K.H. Chan, X. Chu, Design of a Cluster-Based Web Server with Proportional Connection Delay Guarantee, The IEEE International conference on Communications, Beijing,China, pp.5692-5696,2008.
W. Pan, D. Mu, H. Wu, Q. Sun, Proportional Delay Differentiation Service in Web Application Servers: A Feedback Control Approach, International Journal of Intelligent Information Technology Application, Vol.1, No.1,pp.37-42,2008. http://dx.doi.org/10.1109/cccm.2008.195
Y. Lu, T.F. Abdelzaher, A.Saxena, Design, implementation, and evaluation of differentiated caching services, IEEE Transactions on Parallel and Distributed Systems, Vol.15, No.5, pp.440-452,2004. http://dx.doi.org/10.1109/TPDS.2004.1278101
J. Wei, X. Zhou, C. Xu, Robust processing rate allocation for proportional slowdown differentiation on Internet servers, IEEE Transactions on Computers, Vol.54, No.8,pp.964-977,2005. http://dx.doi.org/10.1109/TC.2005.135
L.Sha, X. Liu, U.Y. Lu, T. Abdelzaher, Queueing model based network server performance control, The Proceedings Real-Time Systems Symposium, Austin, USA,pp.81-90,2002.
C. Lu, T. Abdelzaher, J. Stankovic, S. Son, A Feedback Control Approach for Guaranteeing Relative Delays in Web Servers, The 7th Real-Time Technology and Applications Symposium, Taipei, Taiwan,pp.51-62,2001.
Y. Tang, X. Tang, The queuing theory foundation and analysis, Science Press. Beijing. 2005.
X. Zhou, J. Wei, C.Z. Xu, Processing rate allocation for proportional slowdown differentiation on Internet servers. The 18th International Parallel and Distributed Processing Symposium, Santa Fe, USA, pp.1247-1256,2004.
P. Barford, M. Crovella, Generating Representative Web Workloads for Network and Server Performance Evaluation, Proceedings of the 1998 Joint International Conference on Measurement and Modeling of Computer Systems, Madison, USA,pp.151-160,1998.
J. Liebeherr, N. Christin, JoBS: Joint buffer management and scheduling for differentiated servers, Proceedings of the 9th International Workshop on Quality of Service, Karlsruhe, German,pp.404-418,2001.
M. Harchol-Balter, Task assignment with unknown duration, Journal of the ACM, Vol.49, No.2, pp.260-288,2002. http://dx.doi.org/10.1145/506147.506154
M. Arlitt, T. Jin, A workload characterization study of the 1998 world cup web site, IEEE network, Vol.14,No.3, pp.30-37,2000. http://dx.doi.org/10.1109/65.844498
TF Abdelzaher, N. Bhatti, Web server QoS management by adaptive content delivery, Proceedings of the 7th International Workshop on Quality of Service, London,UK, pp.216- 225,1999. http://dx.doi.org/10.1109/iwqos.1999.766497
A. Gao, D. Mu, Y. Hu, W. Pan, Proportional Delay Guarantee in Web QoS Based on Predictive Control, Proceedings of iCISE 2009, Nanjing,China,pp.173-176,2009.
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.