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

Proceedings of the 10th International Conference on World Wide Web, WWW 2001

Volumn , Issue , 2001, Pages 535-544

  Casalicchio, Emiliano ^a   Colajanni, Michele ^b  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Clusters; Dispatching algorithms; Load balancing

Indexed keywords

CLUSTER COMPUTING; RESOURCE ALLOCATION; SEARCH ENGINES; WEBSITES;

CLASSES OF SERVICES; CLUSTERS; DISPATCHING ALGORITHM; MULTIPLE SERVICES; PROTOTYPE EXPERIMENT; SCHEDULING POLICIES; STATIC INFORMATION; WEB CLUSTER ARCHITECTURES;

CLUSTERING ALGORITHMS;

EID: 84971607677     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/371920.372155     Document Type: Conference Paper

References (29)

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. M.F. Arlitt, C.L. Williamson, \Internet Web servers: Workload characterization and performance implications", IEEE/ACM Trans. on Networking, vol. 5, no. 5, Oct. 1997, pp. 631-645.
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. P. Barford, M.E. Crovella, \A performance evaluation of Hyper Text Transfer Protocols", Proc. of ACM Sigmetrics '99, Atlanta, Georgia, May 1999, pp. 188-197.
10. V. Cardellini, M. Colajanni, P.S. Yu, \Dynamic load balancing on scalable Web server systems", Proc. of MASCOTS'2000, San Francisco, Aug. 2000.
11. T.L. Casavant, J.G. Kuhl, \A taxonomy of scheduling in general-purpose distributed computing systems", IEEE Trans. on Software Engineering, vol. 14, no. 2, Feb. 1988, pp. 141-154.
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. M. Colajanni, P.S. Yu, D. Dias, \Redirection algorithms for load sharing in distributed Web server systems", IEEE Trans. on Parallel and Distributed Systems, vol. 9, no. 6, pp. 585-600, June 1998.
15. M.E. Crovella, A. Bestavros, \Self-similarity inWorld Wide Web traffic: Evidence and possible causes", IEEE/ACM Trans. on Networking, vol. 5, no. 6, Dec. 1997, pp. 835-846.
16. O.P. Damani, P.E. Chung, Y. Huang, C. Kintala, Y.-M. Wang, \ONE-IP: Techniques for hosting a service on a cluster of machines", Proc. of 6th Intl. World Wide Web Conf., Santa Clara, CA, Apr. 1997.
17. D.M. Dias, W. Kish, R. Mukherjee, R. Tewari, \A scalable and highly available Web server", Proc. of 41st IEEE Comp. Society Int. Conf., Feb. 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. G.D.H. Hunt, G.S. Goldszmidt, R.P. King, R. Mukherjee, \Network Web switch: A connection router for scalable Internet services", Proc. of 7th Int. World Wide Web Conf., Brisbane, Australia, April 1998.
21. A. Iyengar, J. Challenger, D. Dias, P. Dantzig, \High-Performance Web Site Design Techniques", IEEE Internet Computing, vol. 4 no. 2, March/April 2000.
22. B.A. Mah, \An empirical model of HTTP network traffic", Proc. of IEEE Int. Conf. on Computer Communication, Kobe, Japan, April 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. V.S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, E. Nahum, \Locality-aware request distribution in cluster-based network servers", In Proc. of 8th ACM Conf. on Arch. Support for Progr. Languages, San Jose, CA, Oct. 1998.
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. C.-S. Yang, M.-Y. Luo, \A content placement and management system for distributed Web-server systems", Proc. of IEEE 20th Int. Conf. on Distributed Computing Systems, Taipei, Taiwan, Apr. 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.