Performance study of dispatching algorithms in multi-tier web architectures

1 September 2002

journal article
Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review

Vol. 30 (2) , 10-20
https://doi.org/10.1145/588160.588163

Abstract

The number and heterogeneity of requests to Web sites are increasing also because the Web technology is becoming the preferred interface for information systems. Many systems hosting current Web sites are complex architectures composed by multiple server layers with strong scalability and reliability issues. In this paper we compare the performance of several combinations of centralized and distributed dispatching algorithms working at the first and second layer, and using different levels of state information. We confirm some known results about load sharing in distributed systems and give new insights to the problem of dispatching requests in multi-tier cluster-based Web systems.

Keywords

This publication has 13 references indexed in Scilit:

The state of the art in locally distributed Web-server systems
ACM Computing Surveys, 2002
Characterizing the scalability of a large web-based shopping system
ACM Transactions on Internet Technology, 2001
Lessons from giant-scale services
IEEE Internet Computing, 2001
A workload characterization study of the 1998 World Cup Web site
IEEE Network, 2000
Interpreting stale load information
IEEE Transactions on Parallel and Distributed Systems, 2000
How useful is old information?
IEEE Transactions on Parallel and Distributed Systems, 2000
httperf—a tool for measuring web server performance
ACM SIGMETRICS Performance Evaluation Review, 1998
Analysis of task assignment policies in scalable distributed web-server systems
IEEE Transactions on Parallel and Distributed Systems, 1998
Network Dispatcher: a connection router for scalable Internet services
Computer Networks and ISDN Systems, 1998
Self-similarity in World Wide Web traffic: evidence and possible causes
IEEE/ACM Transactions on Networking, 1997