Abstract
In this paper, we discuss strategies for providing World Wide Web service users with adequate Quality of Service (QoS). We argue that QoS can be provided by distributing the service requests processing load among replicated Web servers (WSs), that can be geographically distributed across the Internet. In order to support our argument, we compare and contrast several load distribution strategies, and assess their effectivness when deployed within the context of a geographically replicated Web service; the principal figure of merit we use in this assessment is the response time experienced by the users of that service. As a result of this comparison, we propose a specific strategy, named QoS-based, that implements load distribution among WS replicas by binding a user to the replica that provides the shortest user response time. We examine several architectures that exploit our QoS-based strategy. Two of these architectures, named, respectively, Browser-based and Load Distribution-based, are described in detail as they are particularly appropriate for implementing our strategy.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M. Baentsch, L. Baum, G. Molter, S. Rothkugel and P. Sturm, Enhancing the Web's infrastructure: From caching to replication, IEEE Internet Computin (March-April 1997) 18–27.
L. Brakmo and L. Peterson, TCP Vegas: end to end congestion avoidance on a global Internet, IEEE Journal on Selected Areas in Communications 13(8) (October 1995) 1465–1600.
R.B. Bunt, D.L. Eager, G.M. Oster and C.L. Williamson, Achieving load balance and effective caching in clustered Web servers, in: Proc. 4th Int. Web Caching Workshop, San Diego, CA (March 1999).
Cisco LocalDirector, CISCO Systems Inc., White paper (1996).
Cisco DistributedDirector, CISCO Systems Inc., White paper (1996).
M. Colajanni, P.S. Yu and D.M. Dias, Analysis of task assignment policies in scalable distributed Web-server systems, IEEE Transactions on Parallel and Distributed Systems 9(6) (June 1998) 585–600.
M. Colajanni, P.S. Yu and V. Cardellini, Dynamic load balancing in geographically distributed heterogeneous Web servers, in: Proc. IEEE 18th Int. Conf. on Distributed Computing Systems (ICDCS'98), Amsterdam (May 1998) pp. 295–302.
M. Conti, E. Gregori and F. Panzieri, Load distribution among replicated web servers: A QoS-based approach, in: Proc. 2nd ACM Workshop on Internet Server Performance (WISP'99), Atlanta, GA (1 May 1999).
O.P. Damani, P.E. Chung, Y. Huang, C. Kintala and Y.-M. Wang, ONE-IP: Techniques for hosting a service on a cluster of machines, Computer Networks and ISDN Systems 29 (1997) 1019–1027.
D.L. Eager, E.D. Lazowska and J. Zahorian, Adaptive load sharing in homogeneous distributed systems, IEEE Transactions on Software Engineering SE-12(5) (May 1986) 662–675.
K. Egevang and P. Francis, The IP Network Address Translator (NAT), RFC 1631, Network Information Center, SRI International (May 1994).
D. Ingham, F. Panzieri and S.K. Shrivastava, Constructing dependable web services, IEEE Internet Computing 4(1) (January/February 2000) 25–33.
E.D. Katz, M. Butler and R. McGrath, A scalable HTTP server: The NCSA prototype, Computer Networks and ISDN Systems 27(2) (November 1994) pp. 155–164.
T.J. Kostas, M.S. Borella, I. Sidhu, G.M. Schister, J. Grabiec and J. Mahler, Realt-time voice over packet-switched networks, IEEE Network (January/February 1998) 18–332.
J. Li and H. Kameda, Load balancing problems for multiclass jobs in distributed/parallel computer systems, IEEE Transactions on Computers 47(3) (March 1998) 322–332.
V. Pai, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel and E. Nahum, Locality-aware request distribution in cluster-based network servers, in: Proc. ASPLOS-VIII, San Jose, CA (October 1998).
L.L. Peterson and B.S. Davie, Computer Networks (Morgan-Kaufmann, San Francisco, CA, 1996).
J.E. Pitkow, Summary of WWW characterizations, Computer Networks and ISDN Systems 30 (1998) 551–558.
N.G. Smith, The UK National Web Cache, World Wide Web Journal 1(3) (Summer 1996) 155–163.
W.R. Stevens, TCP/IP Illustrated, Vol. 3 (Addison-Wesley, Reading, MA, 1996).
A.N. Tantawi and D. Towsley, Optimal static load balancing in distributed computer systems, Journal of the ACM 32(2) (April 1985) 445–465.
S. Vanhastel, B. Duysburgh and P. Demsteester, Performance measurements on the current Internet, in: Proc. 7th IFIP Workshop on Performance Modeling and Evaluation of ATM and IP Network, Antwerp, Belgium (June 1999).
J. Watts and S. Taylor, A practical approach to dynamic load balancing, IEEE Transactions on Parallel and Distributed Systems 9(3) (March 1998) 235–248.
R.P. Klemm, WebCompanion: A friendly client-side web prefetching agent, IEEE Transactions on Knowledge and Data Engineering 1(4) (July/August 1999) 577–594.
J. Shim, P. Scheuermann and R. Vingralek, Proxy cache algoritms: Design, implementation, and performance, IEEE Transactions on Knowledge and Data Engineering 11(4) (July/August 1999) 549–562.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Conti, M., Gregori, E. & Panzieri, F. QoS-based Architectures for Geographically Replicated Web Servers. Cluster Computing 4, 109–120 (2001). https://doi.org/10.1023/A:1011412830658
Issue Date:
DOI: https://doi.org/10.1023/A:1011412830658