Browse > Article

An Intelligent Reservation Algorithm for Workload Distribution  

Lee Jun-Yeon (동명정보대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.9, no.5, 2005 , pp. 1142-1148 More about this Journal
Abstract
We proposes an algorithm of measuring computation loads to distribute workload of clients. The key of the algorithm is to transfer a suitable amount of processing demand from senders to receivers in relocating intrinsically. This amount is determined dynamically during sender-receiver negotiations. Factors considered when this amount is determined include processing speeds of different nodes, the current load state of both sender and receiver, and the processing demands of tasks eligible for relocation. We also propose a load state measurement scheme which is designed particularly for heterogeneous systems. Based on this analysis, we design new algorithm for supporting heterogeneous distributed web server system, and compare their performance against other existing algorithms. We show that the new algorithm improve the performance of CPU utilization and response time.
Keywords
예약 프로토콜;부하 분산;연산부하 측정;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Mosberger, D., and Jin, T. httperf-A Tool for Measuring Web Server Performance. This document can be obtained from ftp://ftp.hpl.hp.com/pub/httperf/
2 M. F. Arlitt, R. Friendrich, and T. Jin. Workload characterization of a Web proxy in a cable modem environment. ACM Performance Evaluation Review, 27(2):pp.25-36, Aug. 1999   DOI
3 N. G. Shibaratri, and P. Krueger. Two adaptive location policies for global scheduling algorithms. In Proceedings, The 10th International Conference on Distributed Computing Systems, pp. 502-509, May 1990
4 Cisco Systems Inc. 'Distributed Director White Paper'. http://www.cisco.com/warp/public/cc/cisco/mkt/scale/distr/tech/d_wp.htm
5 T. Schroeder, S. Goddard, and B. Ramamurthy. Scalable Web server clustering technologies. IEEE Network, pp.38-45, May 2000
6 이준연, 임재현, '작업 이주시 보장/예약 기법을 이용한 프로세서 쓰레싱 빈도 감소', 정보처리학회논문지A, 8(2):pp.133-146, Jun. 2001
7 V. Cardellini, M. Colajanni, and P. S. Yu. Dynamic load balancing on Web-server systems. IEEE Internet Computing, 3(3):pp.28-39, May 1999   DOI   ScienceOn
8 'Apache Keep-Alive support.' This document can be obtained from http://www.apache.org/docs-1.2/keepalive.html
9 Daemon9. Libnet: Network Routing Library, Aug. 1999 'This document can be obtained from http://www.packet/actory.net/libnet/
10 J. E. Pitkow. Summary of WWW characterizations. World Wide Web, 2(1-2):pp.3-13, Mar. 1999   DOI   ScienceOn
11 Agarwal, P., MTech Thesis, CSE, IIT Kanpur. 'A testbed for performance evaluation of load balancing strategies of web server system', May, 2001