Browse > Article

An Analysis and Comparison on Efficiency of Load Distribution Algorithm in a Clustered System  

Kim, Seok-Chan (계명대학교 산업시스템공학과)
Rhee, Young (계명대학교 산업시스템공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.12, no.2, 2006 , pp. 111-118 More about this Journal
Abstract
In this thesis, we analyze the efficiency of the algorithm to distribute the load in the clustered system, by comparing with the existed algorithm. PWLC algorithm detects each server's load in the system at weighted period, and following the detection of the loads, a set of weights is given to each server. The system allocates new loads to each server according to its weight. PWLC algorithm is compared with DWRR algorithm in terms of variance, waiting time by varying weighted Period. When the weighted period is too short, the system bears a heavy load for detecting load over time. On the other hand, when the weighted period is too long, the load balancing control of the system becomes ineffective. The analysis shows PWLC algorithm is more efficient than DWRR algorithm for the variance and waiting time.
Keywords
PWLC; DWRR; Clustered system;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 Y. Rhee, A Study of the load distributing algorithm on the heterogeneously clustered web system, Korean Information Proceeding Society, Vol. 10-A, No.3, pp. 225-230, Aug. 2003   과학기술학회마을   DOI
2 Y. Rhee, S.C Kim, System Infrastructure of Efficient Web Cluster System to decrease the Response Time using the Load Distribution Algorithm, Korean Information Science Society, Vol. 10-6, pp. 507-513, Dec 2004   과학기술학회마을
3 Nadimpalli S, Manumdar S. Techniques for achieving high performance Web Servers. International conference on IEEE Parallel Processing, p. 233-241, 2000   DOI
4 Valeraia C, Michele c, Philip S. Yu, Dynamic load balancing on web-server systems, IEEE Internet Computing, pp. 28-39, May, 1999   DOI   ScienceOn
5 Shan Hong Li, Sung Ki Kim, Yong hee Na, Byoung joon Min, Analysis of the Load Balancing Algorithms according to the Request Pattern on the LVS Cluster Systems, Korean Information Proceeding Society, Vol. 9-A No.2, 10, 2002
6 Patrick Killelea, Web Performance Tuning, O'Reilly 2 edition October, 2001
7 Sun Young Park, Do Hyun Park, jun Won Lee, Jeong Wan jo, Back-end Prefetching Scheme for Improving the Performance of Cluster-based Web Servers, Korean Information Proceeding Society, Vol. 29-A, No.5, pp. 265-273, 6. 2002   과학기술학회마을
8 Jin Young Kim, Seong Cheon Kim, Effective Prioritized HRW Mapping in Heterogeneous Web Server Cluster, Korean Information Proceeding Society, Vol. 30-A, No. 12, pp. 708-713, Dec 2003   과학기술학회마을
9 Y. Rhee, S.C Kim, A study of distributing the load of the LVS clustering system based on the dynamic weight, Korean Information Proceeding Society, Vol. 8-A, No.4, pp. 299-310, Dec 2001   과학기술학회마을
10 IBM corp, IBM Technical Report CS 260, www. ibm.com, 2004
11 Der-Chiang Li, Chihsen Wu, Fengming M. Chang, Determination of the parameters in the dynamic weighted Round-Robin method for network load balancing, computer & operations research, Vol. 32, pp. 2129-2145, 2005   DOI   ScienceOn
12 microsoft corporation, Server Cluster Architecture, http://www.microsoft.com/windows.netserver/techinfo/overview/servercluster.mspx, 2002
13 Wensong zhang, Linux Virtual Seroer for Scalable Network Services, Ottawa Linux Symposium 2000
14 Gregory F. Pfister, In Search of Clusters Second Edition, Prentice-Hall PTR, New Jersey, 1998