Tuning of QoS Aware Load Balancing Algorithm (QoS–LB) for Highly Loaded Server Clusters
This paper introduces a novel algorithm for content based switching. A content based scheduling algorithm (QoS Aware Load Balancing Algorithm, QoS-LB) which can be used at the front-end of the server cluster is presented. The front-end switch uses the content information of the requests and the load on the back servers to choose the server to handle each request. At the same time, different Quality of Service (QoS) classes of the customers can be considered as one parameter in the load balancing algorithm. This novel feature becomes more important when service providers begin to offer the same services for customers with different priorities.
KeywordsServer Cluster Active Queue Management Prefer Server Edge Router Smart Client
Unable to display preview. Download preview PDF.
- 1.D. Andresen et al. SWEB: Towards a Scalable WWW Server on MultiComputers. In Proceedings of the 10th International Parallel Processing Symposium, Apr. 1996Google Scholar
- 2.E. Amir, S. McCanne, R. H. Katz: An Active Service Framework and Its Application to Real Time Multimedia Transcoding. Proceedings ACM SIGCOMM, 1998.Google Scholar
- 3.G. Apostopoulos, D. Aubespin, V. Peris, P. Pradhan, D. Saha: Design, Implementation and Performance of a Content-Based Switch. Proceedings of IEEE INFOCOM 2000.Google Scholar
- 4.T. Brisco. DNS Support for Load Balancing. RFC 1794, Apr. 1995.Google Scholar
- 5.Cisco Systems Inc. LocalDirector. http://www.cisco.com.
- 6.O. P. Damani, P. Y. 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 SystemGoogle Scholar
- 7.A. Fox, S. D. Gribble, Y. Chawathe, E. A. Brewer, and P. Gauthier: Cluster-based scalable network services. In Proceedings of the Sixteenth ACM Symposium on Operating System Principles, San Malo, France, Oct. 1997. s, 29:1019–1027, 1997.Google Scholar
- 8.G. Hunt, E. Nahum, and J. Tracey: Enabling content-based load distribution for scalable services. Technical report, IBM T.J. Watson Research Center, May 1997.Google Scholar
- 9.IBM Corporation. IBM interactive network dispatcher. http://www.ics.raleigh.ibm.com/ics/isslearn.htm.
- 11.J. Liedtke, V. Panteleenko, T. Jaeger, and N. Islam: High-performance caching with the Lava hit-server. In Proceedings of the USENIX 1998 Annual Technical Conference, New Orleans, LA, June 1998.Google Scholar
- 12.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 Architectural Support for Programming Languages and Operating Systems, 1998.Google Scholar
- 14.P. Pradhan, T. Chiueh, A. Neogi: Aggregate TCP Congestion Control Using Multiple Network Probing. Proceedings of ICDCS 2000.Google Scholar
- 15.Resonate Inc. Resonate dispatch. http://www.resonateinc.com.
- 16.B. Suter, T.V. Lakshman, D. Stiliadis, A.K Choudhury: Buffer Management Schemes for Supporting TCP in Gigabit Routers with Per-Flow Queueing. IEEE Journal in Selected Areas in Communications, August 1999.Google Scholar
- 18.B. Yoshikawa et al.: Using Smart Clients to Build Scalable Services. In Proceedings of the 1997 Usenix Technical Conference, Jan. 1997.Google Scholar