Replication of information among multiple servers is necessary to support high request rates to popular Web sites. We consider systems that maintain one interface to the users, even if they consist of multiple nodes with visible IP addresses that are distributed among I different networks. In these systems, the first-level dispatching is achieved through the Domain Name System (DNS) during,the address lookup phase. Distributed Web systems can-use some request redirection, mechanism as a second-level dispatching because the DNS routing scheme has limited control on offered load. Redirection is always executed by the servers, but there are many alternatives that are Worth of investigation.. In this paper, We explore the combination of DNS dispatching with redirection schemes that use centralized or distributed control on the basis of global or local state information. In the fully distributed schemes, DNS dispatching is carried out by simple algorithms because load sharing are taken by some redirection mechanisms that each server activates autonomously. On the other hand, in fully centralized schemes, redirection is used as a tool to enforce-the decisions taken by the same centralized entity that provides the first-level dispatching. We also investigate some hybrid strategies. We, conclude that the distributed algorithms are preferable over the centralized counterpart because they provide stable performance, can take content-aware dispatching decisions, can limit the percentage of redirected requests and, last, but not least, their implementation is much simpler than that required by the centralized schemes.
Request redirection algorithms for distributed Web systems / Cardellini, V; Colajanni, Michele; Yu, Ps. - STAMPA. - 14:4(2003), pp. 355-368. [10.1109/TPDS.2003.1195408]
Request redirection algorithms for distributed Web systems
COLAJANNI, Michele;
2003
Abstract
Replication of information among multiple servers is necessary to support high request rates to popular Web sites. We consider systems that maintain one interface to the users, even if they consist of multiple nodes with visible IP addresses that are distributed among I different networks. In these systems, the first-level dispatching is achieved through the Domain Name System (DNS) during,the address lookup phase. Distributed Web systems can-use some request redirection, mechanism as a second-level dispatching because the DNS routing scheme has limited control on offered load. Redirection is always executed by the servers, but there are many alternatives that are Worth of investigation.. In this paper, We explore the combination of DNS dispatching with redirection schemes that use centralized or distributed control on the basis of global or local state information. In the fully distributed schemes, DNS dispatching is carried out by simple algorithms because load sharing are taken by some redirection mechanisms that each server activates autonomously. On the other hand, in fully centralized schemes, redirection is used as a tool to enforce-the decisions taken by the same centralized entity that provides the first-level dispatching. We also investigate some hybrid strategies. We, conclude that the distributed algorithms are preferable over the centralized counterpart because they provide stable performance, can take content-aware dispatching decisions, can limit the percentage of redirected requests and, last, but not least, their implementation is much simpler than that required by the centralized schemes.Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris