A content-based load balancing algorithm with admission control for cluster web servers

Future Generation Computer Systems

Volumn 24, Issue 8, 2008, Pages 775-787

  Sharifian, Saeed ^a   Motamedi, Seyed A ^a   Akbari, Mohammad K ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Layer 7 web switch; Queuing model; Web server load balancing

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; ESTIMATION; MECHANISMS; MODAL ANALYSIS; SWITCHES; WEB SERVICES; WORLD WIDE WEB;

ADMISSION CONTROL (AC); CAPACITY ESTIMATION; CONTENT-BASED; DESCRIPTOR; ELSEVIER (CO); HEAVY LOADS; INTERNET INFRASTRUCTURES; LOAD BALANCING; LOAD BALANCING ALGORITHMS; QUEUING MODELS; REALISTIC WORKLOADS; RESPONSE TIME; WEB BASED APPLICATIONS; WEB SERVERS;

LOADS (FORCES);

EID: 46849101255     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2008.03.005     Document Type: Article

References (55)

1. Chandra A., Pradhan P., Tewari R., Sahu S., and Shenoy P. An observation-based approach towards self-managing web servers. Computer Communications 29 8, 15 (2006) 1174-1188
2. A. Cohen, S. Rangarajan, H. Slye, On the performance of TCP splicing for URL-aware redirection, in: Proc. of 2nd USENIX Symposium on Internet Technologies and System, Oct. 1999
3. Feldmann A., Gilbert A., Willinger W., and Kurtz T.G. The changing nature of network traffic: Scaling phenomena. Computer Communication Review 28 2 (1998)
4. A. Kamra, V. Misra, E.M. Nahum, Yaksha: A self-tuning controller for managing the performance of 3-tiered web sites, in: 12th IEEE International Workshop on Quality of Service, IWQOS 2004, 2004, pp. 47-56
5. BEA Systems, BEA Weblogic. http://www.bea.com/weblogic
6. Urgaonkar B., Pacifici G., Shenoy P., Spreitzer M., and Tantawi A. An analytical model for multi tier internet services and its aplications. Proc. of ACM SIG. International Conf. on Measurement and Modeling of Computer Systems. Performance Evaluation Review 33 1 (2005)
7. Cisco Local Director. http://www.cisco.com/
8. Ch. Li, G. Peng, K. Gopalan, T. Chiueh, Performance guarantees for cluster-based internet services, in: 23rd International Conf. on Distributed Computing Systems, May 2003, pp. 378-385
9. D.A. Menasce, M.N. Bennani, Analytic performance models for single class and multiple class multithreaded software servers, in: Proc. Of Computer Measurement Group Conf., Dec 2006
10. Dinda D., and Ohailaron D. Host load prediction using linear models. Cluster Computing 3 4 (2000) 265-280
11. D. Mosberger, T. Jin, Httperf a tool to measure web server performance, in: Proc. of USENIX Symposium on Internet Technologies and Systems, 1997, pp. 59-76
12. D. Villela, P. Pradhan, D. Rubenstein, Provisioning servers in the application tier for E-commerce systems quality of service, in: 12th IEEE International Workshop on QOS, IWQOS 2004, June 2004, pp. 57-66
13. eBay. http://www.ebay.com/
14. E. Casalicchio, S. Tucci, Static and dynamic scheduling algorithms for scalable web server farm, Ninth Euromicro Workshop on Parallel and Distributed Processing, 7-9 Feb. 2001, pp. 369-376
15. E. Casalicchio, M. Colajanni, A client aware dispatching algorithm for web clusters providing multiple services, in: Proc. of the 10th International Conf. on WWW, Hong Kong, 2001, pp. 535-544
16. Choi E. Performance test and analysis for an adaptive load balancing mechanism on distributed server cluster systems. Future Generation Computer Systems 20 (2004) 237-247
17. Foundry network Application Switching, ServerIronXL. http://www.foundrynet.com/
18. G. Teodoro, T. Tavares, B. Coutinho, W. Meira Jr., Guedes, load balancing on stateful clustered web servers, in: Proc. of 15th Symposium on Computer Architecture and High Performance Computing, 10-12 Nov. 2003, pp. 207-215
19. IBM WebSphere Software. http://www.ibm.com/
20. Caoa J., Wang X., and Dasc S.K. A framework of using cooperating mobile agents to achieve load sharing in distributed web server groups. Future Generation Computer Systems 20 (2004) 591-603
21. Challenger J., Dantzig P., Iyengar A., Squillante M., and Zhang L. Efficiently serving dynamic data at highly accessed web sites. IEEE/ACM Transactions on Networking 12 2 (2004) 223
22. Hellerstein J.L., Katircioglu K., and Surendra M. An on-line, business-oriented optimization of performance and availability for utility computing. IEEE Journal on Selected Areas in Communications 23 10 (2005) 2013-2021
23. L. Aversa, A. Bestavros, Load balancing a cluster of web servers using distributed packet rewriting, in: Proc. of IEEE IPCCC'2000, Phoenix, AZ, Feb 2000
24. Cherkasova L., and Phaal P. Session-based admission control: A mechanism for peak load management of commercial web sites. IEEE Transactions on Computers 51 6 (2002)
25. Andreolini M., and Casalicchio E. A cluster-based web system providing differentiated and guaranteed services. Cluster Computing 7 1 (2004) 7-19
26. M. Andreolini, M. Colajanni, M. Nuccio, Scalability of content-aware server switches for cluster-based web information systems, in: Proc. of 12th International World Wide Web Conf., WWW 2003, Budapest, Hungary, May 2003
27. M. Aron, D. Sanders, P. Druschel, W. Zwaenepoel, Scalable content-aware request distribution in cluster-based network servers, in: Proc. USENIX 2000, San Diego, CA, June 2000
28. Dahlin M. Interpreting state load information. IEEE Transactions on Parallel and Distributed Systems 11 10 (2000) 1033-1047
29. Crovella M.E., and Bestavros A. Self-similarity in world wide web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking 5 6 (1997) 835-846
30. Balter M., H. Task assignment with unknown duration. Journal of the ACM (JACM) 49 2 (2002)
31. Mitzenmacher M. How useful is old information. IEEE Transactions on Parallel and Distributed Systems 11 1 (2000) 6-20
32. MySQL Database. http://www.mysql.com/
33. Netcraft Web Server Survey, http://www.netcraft.com/survey/
34. Tran N., and Reed D. Automatic ARIMA time series modeling for adaptive i/o prefetching. IEEE Transactions on Parallel and Distributed Systems 15 4 (2004) 362-377
35. PHP Hypertext Preprocessor. http://www.php.net/
36. Zhang Q., Riska A., Sun W., Smirni E., and Ciardo G. Workload-aware load balancing for clustered web servers. IEEE Transactions on Parallel and Distributed Systems 16 3 (2005) 219-233
37. R. Bashroush, I. Spence, P. Kilpatrick, T.J. Brown, A generic reference software architecture for load balancing over mirrored web servers: NaSr case study, in: The 3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005, p. 132
38. R. Levy, J. Nagarajarao, G. Pacifici, M. Spreitzer, A. Tantawi, A. Youssef, Performance management for cluster based web services, in: IFIP/IEEE 8th International Symposium on Integrated Network Management, vol. 246, 2003, pp. 247-261
39. Mukherjee R. A Scalable and Highly Available Clustered Web Server. High Performance Cluster Computing: Architectures and Systems vol. 1 (1999), Rajkumar Buyya, Prentice Hall
40. R.P. Doyle, J.S. Chase, O.M. Asad, W. Jin, A. Vahdat, Model-Based Resource Provisioning in a Web Service Utility. USENIX Symposium on Internet Technologies and Systems 2003
41. RUBBoS: Rice University Bulletin Board System. http://rubbos.objectweb.org
42. RUBiS. http://rubis.objectweb.org/
43. Specweb99. http://www.spec.org
44. Abdelzaher T., Shin K.G., and Bhatti N. Performance guarantees for web server and systems: A control theoretical approach. IEEE Transactions on Parallel and Distributed Systems 13 1 (2002) 80-96
45. The Apache Software Foundation. http://www.apache.org/
46. Transaction Processing Council. http://www.tpc.org/
47. Schroeder T., Goddard S., and Ramamurthy B. Scalable web server clustering technologies. IEEE Network May-June (2000) 38-45
48. V. Cardellini, E. Casalicchio, M. Colajanni, A performance study of distributed architectures for the quality of web services, in: Proc. of the 34th Conference on System Sciences, Jan 2001, p. 10
49. Cardellini V., Casalicchio E., Colajanni M., and Tucci S. Mechanisms for quality of service in web clusters. Computer Networks 37 6 (2001) 761-771
50. Cardellini V., Casalicchio E., Colajanni M., and Mambelli M. Web-switch support for differentiated services. ACM SIGMETRICS Performance Evaluation Review 29 2 (2001)
51. Cardellini V., Casalicchio E., Colajanni M., and Yu Ph.S. The state of the art in locally distributed web-server systems. ACM Computing Surveys (CSUR) 34 2 (2002) 263-311
52. Cardellini V., Colajanni M., and Yu P. Request redirection algorithms for distributed web systems. IEEE Transactions on Parallel and Distributed Systems 14 5 (2003)
53. V.S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, E. Nahum, Locality-aware request distribution in cluster-based network servers, in: Proc. of 8th ACM Conf. on Architecture Support for Programming Languages, San Jose, CA, Oct. 1998
54. Webstone. http://www.mindcraft.com/webstone
55. Shan Z., Lin Ch., Marinescu D.C., and Yang Y. Modeling and performance analysis of qos-aware load balancing of web-server clusters. Computer Networks 40 2 (2002) 235-256