A cluster-based web system providing guaranteed service

• Autorzy: Zatwarnicki K.
• Języki publikacji: EN

Abstrakty

EN

The paper describes a new MLF (Mostly Loaded First) method of HTTP requests scheduling and distribution in a cluster-based Web system. Its application enables keeping the quality of the Web service on the required level and makes the Web service behave in a predictable way, opposite to other Web services offering unpredictable and unreliable services of best-effort type. MLF method helps to keep the page response time within established bounds, so that at a heavy workload, servicing both small and simple or more complex pages, would not exceed the imposed time limit. In the method presented, appropriate mechanisms of HTTP requests scheduling have been applied, as well as a new algorithm of the requests distribution has been proposed. In the paper, the method, the testbed and results obtained, which indicate desirability of further research on the MLF method, are presented.

Słowa kluczowe

EN

HTTP request distribution; neuro-fuzzy model; quality of Web service; request response time estimation; cluster-based

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Systems Science
• Rocznik: 2009
• Tom: Vol. 35, no 4
• Strony: 69--80
• Opis fizyczny: Bibliogr. 27 poz., rys., wykr.

Twórcy

autor

Zatwarnicki K.

• Faculty of Electrical Engineering, Automatic Control and Computer Science, Opole University of Technology, Opole, Poland,

Bibliografia

• [1] Abdelzaher T.F., Shin K.G., Bhatti N., Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach, IEEE Trans. Parallel and Distributed Systems, Vol. 13, No. 1, January 2002, pp. 80-96.
• [2] Aron M., Sanders D., Druschel P., Zwaenepoel W., Scalable content-aware request distribution in cluster-based network servers, Proc. of USENIX 2000 Conf., San Diego, USA, June 2000.
• [3] Barford P., Crovella M.E., A Performance Evaluation of Hyper Text Transfer Protocols, Proc. ACM SIGMETRICS ‘99, Atlanta, 1999, pp. 188-197.
• [4] Bhatti N., Friedrich R., Web Server Support for Tiered Services, IEEE Network, Vol. 13, No. 5, 1999, pp. 64-71.
• [5] Blanquer J.M., Batchelli A., Schauser K., Wolski, R. Quorum: flexible quality of service for internet services, Proc. of the 2nd Conference on Symposium on Networked Systems Design & Implementation - Volume 2, USENIX Association, Berkeley, CA, 2005, pp. 159-174.
• [6] Borzemski L., Zatwarnicki K., Performance Evaluation of Fuzzy-Neural HTTP Request Distribution for Web Clusters, Proc. of 8th International Conference Artificial Intelligence and Soft Computing - ICAISC 2006, Published in Lecture Notes in Artificial Intelligence, Springer, 2006, pp. 192-201.
• [7] Borzemski L., Zatwarnicki K., Zatwarnicki A., Adaptive and Intelligent Request Distribution for Content Delivery Networks, Cybernetics and Systems, Vol. 38, Issue 8, October 2007, pp. 837-857.
• [8] Borzemski L., Zatwarnicki K., CDNs with Global Adaptive Request Distribution, Proc. of 12th International Conference on Knowledge-Based & Intelligent Information & Engineering Systems, published in Lecture Notes in Artificial Intelligence, Springer, Berlin Heidelberg, 2008, pp. 117-124.
• [9] Cardellini V., Casalicchio E., Colajanni M., Mambelli M., Web Switch Support for Differentiated Services, ACM Perf. Eval. Rev., Vol. 29, No. 2, 2001, pp. 14-19.
• [10] Cardellini V., Casalicchio E., Colajanni M., Yu P.S., The state of the art in locally distributed Web-server systems, ACM Computing Surveys, Vol. 34, No. 2, June 2002, pp. 263-311.
• [11] Casalicchio E., Colajanni M., A client-aware dispatching algorithm for web clusters providing multiple services, Proceedings of the 10th International Conference on World Wide Web, WWW ‘01. ACM, New York, NY, 2001, pp. 535-544.
• [12] Driankov D., Hellendoorn H., Reinfrank M., An Introduction to Fuzzy Control, 2nd ed. Springer-Verlag, 1996.
• [13] Harchol-Balter M., Schroeder B., Bansal N., Agrawal M., Size-based scheduling to improve web performance, ACM Trans. Comput. Syst., 21, 2, May 2003, pp. 207-233.
• [14] Hong Y.S., No J.H., Kim S.Y., DNS-Based Load Balancing in Distributed Web-server Systems, the Fourth IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, and the Second International Workshop on Collaborative Computing, Integration, and Assurance (SEUS-WCCIA’06), 2006.
• [15] Kamra A., Misra V., Nahum E., Yaksha: A Self Tubing Controller for Managing the Performance of 3-Tiered Websites, Proc. Int’l Workshop Quality of Service, 2004, pp. 47-56.
• [16] Krishnamurthy B., Rexford J., Web Protocols and Practice: HTTP/1.1, Networking Protocols, Caching, and Traffic Measurement, Addison Wesley, Reading, Massachusetts, May 2001.
• [17] McCabe D.J., Network analysis, architecture, and design, Morgan Kaufmann, Boston, 2007.
• [18] Markus H., Beaumont L., Content Networking: Architecture, Protocols, and Practice, Morgan Kaufmann Publishers, USA, 2005.
• [19] Mesquite Software Inc. CSIM19 User's Guide. Austin, TX. http:www.mesquite.com, 2009.
• [20] Pai V.S., Aron M., Banga G., Svendsen M., Druschel P., Zwaenpoel W., Nahum E., Locality-Aware Request Distribution in Cluster-Based Network Servers, SIGOPS Oper. Syst. Rev., Vol. 32, No. 5, 1998, pp. 205-216.
• [21] Schroeder B., Harchol-Balter M., Web servers under overload: How scheduling can help, 18th International Teletraffic Congress, Berlin, Germany, August 2003.
• [22] Wei Jianbin, Zhou Xiaobo, Xu Cheng-Zhong, Robust processing rate allocation for proportional slowdown differentiation on Internet servers, IEEE Trans, on Computers, Vol. 54(8), August 2005, pp. 964-977.
• [23] Wei Jianbin, Xu Cheng-Zhong, QoS: Provisioning of client-perceived end-to-end QoS guarantees in Web servers, IEEE Trans, on Computers, Vol. 55(12), December 2006.
• [24] Yager R.R., Filev D.P., Essentials of Fuzzy Modeling and Control, John Wiley & Sons, New York, 1994.
• [25] Zatwarnicki K., Proposal of a neuro-fuzzy model of a WWW server, 5th International Conference on Intelligent Systems Design and Applications, Poland, Wroclaw, 2005, IEEE Press, pp. 141-146, 2005.
• [26] Zatwarnicki K., Deterministic processing of WWW pages by the Web service, Proc. of 1st International Conference on Computational Collective Intelligenc, in press in Lecture Notes in Artificial Intelligence, Springer, Berlin Heidelberg, 2009, p. 764-775.
• [27] Zatwarnicki K., Application of fuzzy-neural models in the distribution of HTTP requests in the local web server cluster, Information Systems Architecture and Technology, Advances in Web-Age Information Systems, Oficyna Wydawnicza Politechniki Wrocławskiej, Wroclaw, 2009, pp. 47-57.