ANALISIS KINERJA BEBERAPA ALGORITMA LOAD BALANCING

Helmi Kurniawan, Reza Pulungan

Abstract


Load balancing adalah proses peningkatan kinerja paralel dan sistem terdistribusi melalui redistribusi beban antara prosesor [1] [5]. Dalam tulisan ini penulis menyajikan analisis kinerja berbagai algoritma load balancing berdasarkan parameter yang berbeda, mempertimbangkan dua load balancing khas pendekatan statis dan dinamis. Hasil analisis menunjukkan bahwa statis dan dinamis kedua jenis algoritma dapat memiliki kemajuan serta kelemahan satu sama lain. Memutuskan jenis algoritma yang akan dilaksanakan akan didasarkan pada jenis aplikasi paralel untuk memecahkan. Tujuan utama dari makalah ini adalah untuk membantu dalam desain algoritma baru di masa depan dengan mempelajari perilaku berbagai algoritma yang ada.


References


G. R. Andrews, D. P. Dobkin, and P. J. Downey, "Distributed allocation with pools of servers," in ACM SIGACT-SIGOPS Symp. Principles of Distributed Computing, Aug. 1982, pp. 73-83.

S. Malik, “Dynamic Load Balancing in a Network of Workstation”, 95.515 Research Report, 19 November, 2000.

Derek L. Eager, Edward D. Lazowska , John Zahorjan, “Adaptive load sharing in homogeneous distributed systems”, IEEE Transactions on Software Engineering, v.12 n.5, p.662-675, May 1986.

H.S. Stone, “Critical Load Factors in Two-Processor Distributed Systems,” IEEE Trans. Software Eng., vol. 4, no. 3, May 1978.

Zhong Xu, Rong Huang, "Performance Study of Load Balancing Algorithms in Distributed Web Server Systems", CS213 Parallel and Distributed Processing Project Report.

R. Motwani and P. Raghavan, “Randomized algorithms”, ACM Computing Surveys (CSUR), 28(1):33-37, 1996

Y.Wang and R. Morris, "Load balancing in distributed systems," IEEE Trans. Computing. C-34, no. 3, pp. 204-217, Mar. 1985.

M. Zaki, W. Li, and S. Parthasarathy. “Customized dynamic load balancing for a network of workstations”. Journal of Parallel and Distributed Computing: Special Issue on Performance Evaluation, Scheduling, and Fault Tolerance, June 1997.

S.P. Dandamudi, “Sensitivity evaluation of dynamic load sharing in distributed systems”, IEEE Concurrency 6 (3) (1998) 62-72.

P. L. McEntire, J. G. O'Reilly, and R. E. Larson, Distributed Computing: Concepts and Implementations. New York: IEEE Press, 1984.

L. Rudolph, M. Slivkin-Allalouf, E. Upfal. A Simple Load Balancing Scheme for Task Allocation in Parallel Machines. In Proceedings of the 3rd ACM Symposium on Parallel Algorithms and Architectures, pp. 237-245, July 1991.

William Leinberger, George Karypis, Vipin Kumar, "Load Balancing Across Near-Homogeneous Multi-Resource Servers", 0-7695-0556- 2/00, 2000 IEEE.


Refbacks

  • There are currently no refbacks.