Workload-aware load balancing for clustered web servers

IEEE Transactions on Parallel and Distributed Systems

Volumn 16, Issue 3, 2005, Pages 219-233

  Zhang, Qi ^a   Riska, Alma ^b   Sun, Wei ^c   Smirni, Evgenia ^a   Ciardo, Gianfranco ^d  

^a The College of William and Mary   (United States)

^b SEAGATE RESEARCH   (United States)

^c SYMANTEC RESEARCH LABS   (United States)

^d University of California Riverside   (United States)

Author keywords

Clustered Web servers; Load balance; Locality awareness; Self managing clusters; Static and dynamic pages; Workload characterization

Indexed keywords

COMPUTER SIMULATION; ONLINE SYSTEMS; SERVERS; WEB BROWSERS; WEBSITES;

CLUSTERED WEB SERVERS; LOAD BALANCE; LOCALITY AWARENESS; SELF MANAGING CLUSTERS; STATIC-AND-DYNAMIC PAGES; WORKLOAD CHARACTERIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 14844343258     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2005.38     Document Type: Article

References (26)

1. C. Amza, E. Cecchet, A. Chanda, A. Cox, S. Elnikety, R. Gil, J. Marguerite, K. Rajamani, and W. Zwaenepoel, "Specification and Implementation of Dynamic Content Benchmarks," Proc. Fifth IEEE Workshop Workload Characterization (WWC-5), Nov. 2002.
2. M. Andreolini, M. Colajanni,and R. Morselli, "Performance Study of Dispatching Algorithms in Multi-Tier Web Architectures," Performance Evaluation Rev., vol. 30, no. 22, pp. 10-20, Sept. 2002.
3. G. Apostolopoulos, D. Aubespin, V. Peris, P. Pradhan, and D. Saha, "Design, Implementation and Performance of a Content-Based Switch," Proc. 2000 IEEE Computer and Comm. Soc. Conf. Computer Comm. (INFOCOM-00), pp. 1117-1126, Mar. 2000.
4. M. Arlitt and T. Jin, "Workload Characterization of the 1998 World Cup Web Site," technical report, Hewlett-Packard Laboratories, Sept. 1999.
5. M. Arlitt, D. Krishnamurthy, and J. Rolia, "Characterizing the Scalability of a Large Web-Based Shopping System," ACM Trans. Internet Technology, vol. 1, no. 1, pp. 44-69, Aug. 2001.
6. M. Aron, D. Sanders, P. Druschel, and W. Zwaenepoel, "Scalable Content-Aware Request Distribution in Cluster-Based Network Servers," Proc. Ann. USENX Technical Conf., pp. 323-336, June 2000.
7. P. Barford, A. Bestavros, A. Bradley, and M.E. Crovella, "Changes in Web Client Access Patterns: Characteristics and Caching Implications," World Wide Web, special issue on characterization and performance evaluation, vol. 2, pp. 15-28, 1999.
8. A. Bouch, A. Kuchinsky, and N. Bhatti, "Quality is in the Eye of the Beholder: Meeting Users' Requirements for Internet Quality of Service," Proc. ACM SIG-CHI Conf., pp. 297-304, Apr. 2000.
9. B.E. Brewington and G. Cybenko, "How Dynamic is the Web?" Proc. Ninth Int'l World Wide Web Conf., May 2000.
10. V. Cardellini, E. Casalicchio, M. Colajanni, and M. Mambelli, "Web Switch Support for Differentiated Services," ACM Performance Evaluation Rev., vol. 29, no. 2, pp. 14-19, Sept. 2001.
11. V. Cardellini, E. Casalicchio, M. Colajanni, and P.S. Yu, "The State of the Art in Locally Distributed Web-Server Systems," ACM Computing Surveys, vol. 34, no. 2, pp. 1-49, June 2002.
12. V. Cardellini, M. Colajanni, and P. Yu, "DNS Dispatching Algorithms with State Estimators for Scalable Web-Server Clusters," World Wide Web J., Baltzer Science, vol. 2, no. 3, pp. 101-113, Aug. 1999.
13. G. Ciardo, A. Riska, and E. Smirni, "EquiLoad: A Load Balancing Policy for Clustered Web Servers," Performance Evaluation, vol. 46, pp. 101-124, 2001
14. M. Colajanni, P.S Yu, and D.M. Dias, "Analysis of Task Assignment Policies in Scalable Distributed Web-Servers Systems," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 6, pp. 585-600, June 1998.
15. D. Garcia and J. Garcia, "TPC-W e-Commerce Benchmark Evaluation," Computer, pp. 42-48, Feb. 2003.
16. M. Harchol-Balter, M. Crovella, and C. Murta, "On Choosing a Task Assignment Policy for a Distributed Server System," Proc. Conf. Performance Tools '98, pp. 231-242, 1998.
17. M. Harchol-Balter and A. Downey, "Exploiting Process Lifetime Distributions for Dynamic Load Balancing," ACM Trans. Computer Systems, vol. 15, no. 3, pp. 253-285, Aug. 1997.
18. M. Harchol-Balter, B. Schroeder, N. Bansal, and M. Agrawal, "Size-Based Scheduling to Improve Web Performance," ACM Trans. Computer Systems vol. 21, no. 2, pp. 1-27, May 2003.
19. V. Kanodia and E.W. Knightly, "Ensuring Latency Targets in Multiclass Web Servers," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 1, pp. 84-93, Jan. 2003.
20. D. McWherter, B. Schroeder, N. Ailamaki, and M. Harchol-Balter, "Priority Mechanisms for Oltp and Transactional Web Applications," Proc. 20th Int'l Conf. Data Eng. (ICDE 2004), pp. 535-546, Apr. 2004.
21. D.A. Menasce and V.A.F. Almeida, Capacity Planning for Web Services: Metrics Models and Methods. Prentice Hall, Inc., 2001.
22. V.S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. Nahum, "Locality-Aware Request Distribution in Cluster-Based Network Servers," Proc. Eighth Int'l Conf. Architectural Support for Programming Languages and Operating Systems, (ASPLOS-VIII), pp. 205-216, Oct. 1998.
23. A. Riska, W. Sun, E. Smirni, and G. Ciardo, "ADAPTLOAD: Effective Balancing in Clustered Web Servers under Transient Load Conditions," Proc. 22nd Int'l Conf. Distributed Computer Systems, (ICDCS '02), pp. 103-111, July 2002.
24. W. Shi, E. Collins, and V. Karamcheti, "Modeling Object Characteristics of Dynamic Web Content," Proc. IEEE Globecom 2002 Conf., Nov. 2002.
25. W. Shi, R. Wright, E. Collins, and V. Karamcheti, "Workload Characterization of a Personalized Web Site and Its Implications for Dynamic Content Caching," Proc. Seventh Int'l Conf. Web Content Caching and Distribution (WCW '02), Aug. 2002.
26. Q. Zhang, A. Riska, E. Riedel, and E. Smirni, "Bottlenecks and Their Performance Implications in E-Commerce Systems," Proc. Ninth Int'l Workshop Web Caching and Content Distribution (WCW '04), pp. 273-282, Oct. 2004.