Replication of information across a server cluster provides a promising way to support popular Web sites. However, a Web server cluster requires some mechanism for directing requests to the best server. One common approach is to use the Domain Name Server (DNS) as a centralized scheduler. However, address caching mechanisms and the non-uniformity of the load from different client domains complicate the load balancing issue and make existing scheduling algorithms for traditional distributed systems not applicable to Web server clusters. In this paper, we consider the theoretical DNS policies that require some system state information. We extend them to realistic situations where state information needs to be estimated with low computation and communication overhead. We show that, by incorporating these estimators into the DNS policies, load balancing improves substantially, even if the DNS control is limited to a small portion of client requests.

Cardellini, V., Colajanni, M., & Yu Philip, S. (1998). Efficient state estimators for load control policies in scalable web server clusters. In Proceedings - IEEE Computer Society's International Computer Software and Applications Conference (pp.449-457). Washington : IEEE Computer Society, Los Alamitos, CA, United States [http://doi.ieeecomputersociety.org/10.1109/CMPSAC.1998.716694].

Efficient state estimators for load control policies in scalable web server clusters

CARDELLINI, VALERIA;
1998-08

Abstract

Replication of information across a server cluster provides a promising way to support popular Web sites. However, a Web server cluster requires some mechanism for directing requests to the best server. One common approach is to use the Domain Name Server (DNS) as a centralized scheduler. However, address caching mechanisms and the non-uniformity of the load from different client domains complicate the load balancing issue and make existing scheduling algorithms for traditional distributed systems not applicable to Web server clusters. In this paper, we consider the theoretical DNS policies that require some system state information. We extend them to realistic situations where state information needs to be estimated with low computation and communication overhead. We show that, by incorporating these estimators into the DNS policies, load balancing improves substantially, even if the DNS control is limited to a small portion of client requests.
Proceedings of the 1998 IEEE 22nd Annual International Computer Software & Applications Conference
Vienna, Austria
19 August 1998 through 21 August 1998
IEEE
Rilevanza internazionale
contributo
Settore ING-INF/05 - Sistemi di Elaborazione delle Informazioni
eng
Algorithms; Computational complexity; Data communication systems; Scheduling; State estimation; World Wide Web; Domain name server; Load balancing; Web server; Client server computer systems
Intervento a convegno
Cardellini, V., Colajanni, M., & Yu Philip, S. (1998). Efficient state estimators for load control policies in scalable web server clusters. In Proceedings - IEEE Computer Society's International Computer Software and Applications Conference (pp.449-457). Washington : IEEE Computer Society, Los Alamitos, CA, United States [http://doi.ieeecomputersociety.org/10.1109/CMPSAC.1998.716694].
Cardellini, V; Colajanni, M; Yu Philip, S
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2108/49405
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 3
social impact