Load Balancing For Internet Distributed Services Using Limited Redirection Rates

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)The Internet has become the universal support for computer applications. This increases the need for solutions that provide dependability and QoS for web applications. The replication of web servers on geographically distributed data centers allows the service provider to tolerate disastrous failures and to improve the response times perceived by clients. A key issue for good performance of worldwide distributed web services is the efficiency of the load balancing mechanism used to distribute client requests among the replicated servers. Load balancing can reduce the need for over-provision of resources, and help tolerate abrupt load peaks and/or partial failures through load conditioning. In this paper, we propose a new load balancing solution that reduces service response times by redirecting requests to the closest remote servers without overloading them. We also describe a middle ware that implements this protocol and present the results of a set of simulations that show its usefulness. © 2011 IEEE.156165Brazilian Computer Society (SBC),IEEE Computer Society,Agencia Espacial Brasileira (AEB),Coordenacao Aperfeicoamento Pessoal Nivel Super. (CAPES),Cons. Nac. Desenvolv. Cient. Tecnol. (CNPq),Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Packmime-http: Web Traffic Generation in ns-2, , http://www.cs.odu.edu/mweigle/research/netsim/packmimensdoc.pdfBarroso, L.A., Dean, J., Hólzle, U., Web search for a planet: The google cluster architecture (2003) IEEE Micro, 23 (2), pp. 22-28Brewer, E.A., Lessons from giant-scale services (2001) IEEE Internet Computing, 5 (4), pp. 46-55. , DOI 10.1109/4236.939450Cao, J., Cleveland, W.Y.G., Jeffay, K., Smith, F., Weigle, M., Stochastic models for generating synthetic http source traffic Proceedings of INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, 2004Cardellini, V., Colajanni, M., Yu, P.S., Dynamic load balancing on web-server systems (1999) IEEE Internet Computing, 3 (3), pp. 28-39Cardellini, V., Colajanni, M., Yu, P.S., Request redirection algorithms for distributed web systems (2003) IEEE Trans. Parallel Distrib. Syst., 14 (4), pp. 355-368Cardwell Neal, Savage Stefan, Anderson Thomas, Modeling TCP latency (2000) Proceedings - IEEE INFOCOM, 3, pp. 1742-1751Chatterjee, D., Tari, Z., Zomaya, A.Y., A task-based adaptive ttl approach for web server load balancing Proceedings. 10th IEEE Symposium on Computers and Communications 2005. ISCC 2005., 2005, pp. 877-884. , IEEE Computer SocietyColajanni, M., Yu, P.S., A performance study of robust load sharing strategies for distributed heterogeneous web server systems (2002) IEEE Transactions on Knowledge and Data Engineering, 14 (2), pp. 398-414Conti, M., Gregori, E., Lapenna, W., Client-side content delivery policies in replicated web services: Parallel access versus single server approach (2005) Perform. Eval., 59 (2-3), pp. 137-157Defago, X., Schiper, A., Urban, P., Total order broadcast and multicast algorithms: Taxonomy and survey (2004) ACM Computing Surveys, 36 (4), pp. 372-421. , DOI 10.1145/1041680.1041682Liu, L., Lu, Y., Dynamic traffic controls for web-server networks (2004) Comput. Networks, 45 (4), pp. 523-536Mendonça, N.C., Silva, J.A.F., Anido, R.O., Client-side selection of replicated web services: An empirical assessment (2008) The Journal of Systems and Software, 81, pp. 1346-1363Moon, J.-B., Kim, M.-H., Dynamic load balancing method based on DNS for distributed Web systems (2005) Lecture Notes in Computer Science, 3590, pp. 238-247. , E-Commerce and Web Technologies: 6th International Conference, EC-Web 2005. ProceedingsNakai, A.M., Madeira, E., Buzato, L.E., DNS-based load balancing for web services (2009) Proceedings of the 6th International Conference on Web Information Systems and TechnologiesNakai, A.M., Madeira, E., Buzato, L.E., Lab4WS: A testbed for web services (2009) Proceedings of the 2nd IEEE International Workshop on Internet and Distributed Computing Systems (IDCS'09)Pathan, M., Buyya, R., Resource discovery and requestredirection for dynamic load sharing in multi-provider peering content delivery networks (2009) J. Netw. Comput. Appl., 32 (5), pp. 976-990Ranjan, S., Knightly, E., High-performance resource allocation and request redirection algorithms for web clusters (2008) IEEE Trans. Parallel Distrib. Syst., 19 (9), pp. 1186-1200(1981) Transmission Control Protocol, , RFC793Yokota, H., Kimura, S., Ebihara, Y., A proposal of dnsbased adaptive load balancing method for mirror server systems and its implementation (2004) Advanced Information Networking and Applications 2004. AINA 2004. 18th International Conference on, 2, pp. 208-213. , Vol.2, 29-3