A client-aware dispatching algorithm for web clusters providing multiple services

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A client-aware dispatching algorithm for web clusters providing multiple services

Full text

Pdf (311 KB)

Source

International World Wide Web Conference archive
Proceedings of the 10th international conference on World Wide Web table of contents

Hong Kong, Hong Kong

Pages: 535 - 544

Year of Publication: 2001

ISBN:1-58113-348-0

Authors

Emiliano Casalicchio	Dept. of Computer Engineering, University of Roma Tor Vergata, Roma, Italy, 00133
Michele Colajanni	Dept. of Information Engineering, University of Modena, Modena, Italy, 41100

Sponsors

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web
SIGLINK: Hypertext, Hypermedia, and Web
IW3C2 : International World Wide Web Conference Committee

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 24, Citation Count: 10

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/371920.372155 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Alteon WebSystems, Alteon 780 Series, in www.alteonwebsystems.com/products/
	2	E. Anderson, D. Patterson, E. Brewer, "The Magicrouter, an application of fast packet interposing", unpublished Tech. Rep., Computer Science Department, University of Berkeley, May 1996.
	3	Apache docs., in www.apache.org/docs/mod/
	4	Martin F. Arlitt , Carey L. Williamson, Internet Web servers: workload characterization and performance implications, IEEE/ACM Transactions on Networking (TON), v.5 n.5, p.631-645, Oct. 1997 [doi>10.1109/90.649565]
	5	M. Aron, P. Druschel, W. Zwaenepoel, "Efficient support for P-HTTP in cluster-based Web servers", Proc. USENIX 1999, Monterey, CA, June 1999.
	6	M. Aron, D. Sanders, P. Druschel, W. Zwaenepoel, "Scalable content-aware request distribution in cluster-based network servers", Proc. USENIX 2000, San Diego, CA, June 2000.
	7	L. Aversa, A. Bestavros, "Load balancing a cluster of Web servers using Distributed Packet Rewriting", Proc. of IEEE IPCCC'2000, Phoenix, AZ, February 2000.
	8	P. Barford, A. Bestavros, A. Bradley, M.E. Crovella, "Changes in Web client access patterns: Characteristics and caching implications", World Wide Web, Jan. 1999.
	9	Paul Barford , Mark Crovella, A performance evaluation of hyper text transfer protocols, Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.188-197, May 01-04, 1999, Atlanta, Georgia, United States
	10	Valeria Cardellini , Michele Colajanni , Philip S. Yu, Geographic Load Balancing for Scalable Distributed Web Systems, Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.20, August 29-September 01, 2000
	11	T. L. Casavant , J. G. Kuhl, A taxonomy of scheduling in general-purpose distributed computing systems, IEEE Transactions on Software Engineering, v.14 n.2, p.141-154, February 1988 [doi>10.1109/32.4634]
	12	Cisco's LocalDirector, in www.cisco.com
	13	A. Cohen, S. Rangarajan, H. Slye, "On the performance of TCP splicing for URL-aware redirection", Proc. of 2nd USENIX Symposium on Internet Technologies and System, Boulder, CO, Oct. 1999.
	14	Michele Colajanni , Philip S. Yu , Daniel M. Dias, Analysis of Task Assignment Policies in Scalable Distributed Web-Server Systems, IEEE Transactions on Parallel and Distributed Systems, v.9 n.6, p.585-600, June 1998 [doi>10.1109/71.689446]
	15	Mark E. Crovella , Azer Bestavros, Self-similarity in World Wide Web traffic: evidence and possible causes, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.835-846, Dec. 1997 [doi>10.1109/90.650143]
	16	Om P. Damani , P. Emerald Chung , Yennun Huang , Chandra Kintala , Yi-Min Wang, ONE-IP: techniques for hosting a service on a cluster of machines, Selected papers from the sixth international conference on World Wide Web, p.1019-1027, September 1997, Santa Clara, California, United States
	17	D. M. Dias , W. Kish , R. Mukherjee , R. Tewari, A scalable and highly available web server, Proceedings of the 41st IEEE International Computer Conference, p.85, February 25-28, 1996
	18	R.S. Engelschall, "Load balancing your Web site", Web Techniques Magazine, Vol. 3, May 1998.
	19	F5 Networks Inc. BigIP Version 3.0, in www.f5labs.com
	20	Guerney D. H. Hunt , Germán S. Goldszmidt , Richard P. King , Rajat Mukherjee, Network dispatcher: a connection router for scalable Internet services, Proceedings of the seventh international conference on World Wide Web 7, p.347-357, April 1998, Brisbane, Australia
	21	Arun Iyengar , Jim Challenger , Daniel Dias , Paul Dantzig, High-Performance Web Site Design Techniques, IEEE Internet Computing, v.4 n.2, p.17-26, March 2000 [doi>10.1109/4236.832942]
	22	Bruce A. Mah, An Empirical Model of HTTP Network Traffic, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.592, April 09-11, 1997
	23	R. Mukherjee, "A scalable and highly available clustered Web server", in High Performance Cluster Computing: Architectures and Systems, Volume 1, Rajkumar Buyya (ed.), Prentice Hall, 1999.
	24	Vivek S. Pai , Mohit Aron , Gaurov Banga , Michael Svendsen , Peter Druschel , Willy Zwaenepoel , Erich Nahum, Locality-aware request distribution in cluster-based network servers, Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, p.205-216, October 02-07, 1998, San Jose, California, United States
	25	T. Schroeder, S. Goddard, B. Ramamurthy, "Scalable Web server clustering technologies", IEEE Network, May-June 2000, pp. 38-45.
	26	J. Song, E. Levy-Abegnoli, A. Iyengar, D. Dias, "Design alternatives for scalable Web server accelerators", Proc. 2000 IEEE Int. Symp. on Perf. Analysis of Systems and Software, Austin, TX, Apr. 2000.
	27	Webstone Mindcraft Inc., Webstone2.01, in www.mindcraft.com/webstone/ws201index.html
	28	Chu-Sing Yang , Mon-Yen Luo, A Content Placement and Management System for Distributed Web-Server Systems, Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000), p.691, April 10-13, 2000
	29	X. Zhang, M. Barrientos, J.B. Chen, M. Seltzer, "HACC: An architecture for cluster-based Web servers", Proc. 3rd USENIX Windows NT Symp., Seattle, July 1999.

CITED BY 10

	Mei-Ling Chiang , Chun-Hung Wu , Yi-Jiun Liao , Yu-Fen Chen, New content-aware request distribution policies in web clusters providing multiple services, Proceedings of the 2009 ACM symposium on Applied Computing, March 08-12, 2009, Honolulu, Hawaii
	Shih-Chiang Tsao , Yuan-Cheng Lai , Le-Chi Tsao , Ying-Dar Lin, On applying fair queuing discipline to schedule requests at access gateway for downlink differential QoS, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.18, p.3392-3404, December, 2008
	Mauro Andreolini , Michele Colajanni , Ruggero Morselli, Performance study of dispatching algorithms in multi-tier web architectures, ACM SIGMETRICS Performance Evaluation Review, v.30 n.2, September 2002
	Mei-Ling Chiang , Yu-Chen Lin , Lian-Feng Guo, Design and implementation of an efficient web cluster with content-based request distribution and file caching, Journal of Systems and Software, v.81 n.11, p.2044-2058, November, 2008
	Emiliano Casalicchio , Valeria Cardellini , Michele Colajanni, Content-Aware Dispatching Algorithms for Cluster-Based Web Servers, Cluster Computing, v.5 n.1, p.65-74, January 2002
	Leszek Borzemski , Krzysztof Zatwarnicki , Anna Zatwarnicka, ADAPTIVE AND INTELLIGENT REQUEST DISTRIBUTION FOR CONTENT DELIVERY NETWORKS, Cybernetics and Systems, v.38 n.8, p.837-857, October 2007
	Jin-Ha Kim , Gyu Sang Choi , Chita R. Das, An SSL Back-End Forwarding Scheme in Cluster-Based Web Servers, IEEE Transactions on Parallel and Distributed Systems, v.18 n.7, p.946-957, July 2007
	Saeed Sharifian , Seyed A. Motamedi , Mohammad K. Akbari, A content-based load balancing algorithm with admission control for cluster web servers, Future Generation Computer Systems, v.24 n.8, p.775-787, October, 2008
	Ying-Dar Lin , Ching-Ming Tien , Shih-Chiang Tsao , Ruo-Hua Feng , Yuan-Cheng Lai, Multiple-resource request scheduling for differentiated QoS at website gateway, Computer Communications, v.31 n.10, p.1993-2004, June, 2008
	Valeria Cardellini , Emiliano Casalicchio , Michele Colajanni , Philip S. Yu, The state of the art in locally distributed Web-server systems, ACM Computing Surveys (CSUR), v.34 n.2, p.263-311, June 2002

INDEX TERMS

Primary Classification:
C. Computer Systems Organization
C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
C. Computer Systems Organization
C.4 PERFORMANCE OF SYSTEMS
Subjects: Design studies

H. Information Systems
H.3 INFORMATION STORAGE AND RETRIEVAL
H.3.5 On-line Information Services
Subjects: Web-based services
H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
H.5.3 Group and Organization Interfaces
Subjects: Web-based interaction

I. Computing Methodologies
I.6 SIMULATION AND MODELING

General Terms:
Algorithms, Design, Management, Performance, Theory

Keywords:
clusters, dispatching algorithms, load balancing

Collaborative Colleagues:

Emiliano Casalicchio: colleagues

Michele Colajanni: colleagues

Peer to Peer - Readers of this Article have also read:

Constructing reality Proceedings of the 11th annual international conference on Systems documentation
Douglas A. Powell , Norman R. Ball , Mansel W. Griffiths
M⁴: a metamodel for data preprocessing Proceedings of the 4th ACM international workshop on Data warehousing and OLAP
Anca Vaduva , Jörg-Uwe Kietz , Regina Zücker
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen , Daniel D. Gajski

Adobe Acrobat

QuickTime

Windows Media Player

Real Player