With ever increasing Web traffic, a distributed multi server Web site can provide scalability and flexibility to cope with growing client demands. Load balancing algorithms to spread the requests across multiple Web servers are crucial to achieve the scalability. Various domain name server (DNS) based schedulers have been proposed in the literature, mainly for multiple homogeneous servers. The presence of heterogeneous Web servers not only increases the complexity of the DNS scheduling problem, but also makes previously proposed algorithms for homogeneous distributed systems not directly applicable. This leads us to propose new policies, cabled adaptive TTL algorithms, that take into account both the uneven distribution of client request rates and heterogeneity of Web servers to adaptively set the time-to-live (TTL) value for each address mapping request. Extensive simulation results show that these strategies are robust and effective in balancing load among geographically distributed heterogeneous Web servers.

Colajanni, M., Yu, P., Cardellini, V. (1998). Dynamic load balancing in geographically distributed heterogeneous Web servers. In Proceedings of the 18th IEEE International Conference on Distributed Computing Systems (ICDCS 1998) (pp.295-302). IEEE Computer Society [10.1109/ICDCS.1998.679729].

Dynamic load balancing in geographically distributed heterogeneous Web servers

CARDELLINI, VALERIA
1998-05-01

Abstract

With ever increasing Web traffic, a distributed multi server Web site can provide scalability and flexibility to cope with growing client demands. Load balancing algorithms to spread the requests across multiple Web servers are crucial to achieve the scalability. Various domain name server (DNS) based schedulers have been proposed in the literature, mainly for multiple homogeneous servers. The presence of heterogeneous Web servers not only increases the complexity of the DNS scheduling problem, but also makes previously proposed algorithms for homogeneous distributed systems not directly applicable. This leads us to propose new policies, cabled adaptive TTL algorithms, that take into account both the uneven distribution of client request rates and heterogeneity of Web servers to adaptively set the time-to-live (TTL) value for each address mapping request. Extensive simulation results show that these strategies are robust and effective in balancing load among geographically distributed heterogeneous Web servers.
18th IEEE International Conference on Distributed Computing Systems (ICDCS 1998)
Amsterdam, The Netherlands
1998
Rilevanza internazionale
mag-1998
Settore ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
English
Intervento a convegno
Colajanni, M., Yu, P., Cardellini, V. (1998). Dynamic load balancing in geographically distributed heterogeneous Web servers. In Proceedings of the 18th IEEE International Conference on Distributed Computing Systems (ICDCS 1998) (pp.295-302). IEEE Computer Society [10.1109/ICDCS.1998.679729].
Colajanni, M; Yu, P; Cardellini, V
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: https://hdl.handle.net/2108/86627
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 91
  • ???jsp.display-item.citation.isi??? 52
social impact