Implementasi Algoritma Load Balancing PLBA Komputasi Grid pada Lab Environment Menggunakan PVM3
Load balancing is one of the main parts of scheduling Grid resources. One of the load balancing models on Grid resources is the hierarchical model. This model has the advantage that it requires minimal communication costs between one resource and another. The PLBA load balancing algorithm uses a hierarchical model with dynamically obtained threshold values, so that it can adjust conditions at a time, both the state of the resource, the state of the computer network, and the state of the recipient or client. PVM3 is a software system capable of optimizing heterogeneous resources, so that resources can work in parallel. Resources can also complete tasks well, even though they are very large and complex tasks. This research has implemented the PLBA load balancing algorithm, with the aim of optimizing Grid resources. This research has also developed the PLBA load balancing algorithm by changing the arguments for NPEList, so that resources can be grouped more optimally. The PLBA load balancing algorithm has been successfully developed by modifying the arguments for NPEList, so that the running time required to complete the given tasks is shorter, because resources can be grouped more optimally. This has been shown by the shorter average running time when using the modified NPEList argument (0.75 * threshold1 <= ALCi <= 1.25 * threshold1) is shorter, than using the NPEList argument in previous research (ALCi = threshold1). Comparison of the average running time has been obtained as follows : (82513.63740 : 67837.71720); (63869.92450 : 50722.17210); (858,96710 : 207,33680); (321.88000 : 126.89100); (768.54560 : 468.27190); (780.22770 : 279.43730).
Buyya, R. and Murshed, M., 2002, “Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing,” Concurrency and Computation: Practice and Experience, vol. 14, no. 13–15, pp. 1175–1220, DOI: 10.1002/cpe.710
Menasce, D.A. and Casalicchio, E., 2004, "A framework for resource allocation in grid computing", In: The IEEE Computer Society's, 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, Volendam, Netherlands, 8-8 Oct. 2004, pp. 259–267, IEEE, DOI: 10.1109/MASCOT.2004.1348280
Prajapati, H.B. and Shah, V.A., 2014, "Scheduling in Grid Computing Environment", In: The Institute of Electrical and Electronics Engineers, Inc., 2014 Fourth International Conference on Advanced Computing & Communication Technologies, Rohtak, India, 8-9 Feb. 2014, pp. 315–324, IEEE, Conference Publishing Services (CPS), DOI: 10.1109/ACCT.2014.32
Goswami, S. and Sarkar, A.D., 2013, “A comparative study of load balancing algorithms in computational grid environment,” In: The Institute of Electrical and Electronics Engineers, Inc., 2013 Fifth International Conference on Computational Intelligence, Modelling and Simulation, Seoul, South Korea, 24-25 Sept. 2013, pp. 99–104, IEEE, Conference Publishing Services (CPS), DOI: 10.1109/CIMSim.2013.24
Qilin, M. and Weikang, S., 2015, "A Load Balancing Method Based on SDN," In: ICMTMA 2015, 2015 Seventh International Conference on Measuring Technology and Mechatronics Automation, Nanchang, China, 13-14 June 2015, pp. 18–21, IEEE, DOI: 10.1109/ICMTMA.2015.13
Jiao, Y. and Wang, W., 2010, "Design and Implementation of Load Balancing of Distributed-system-based Web Server," In: ISECS 2010, 2010 Third International Symposium on Electronic Commerce and Security, Guangzhou, 29-31 July 2010, pp. 337–342, IEEE, DOI: 10.1109/ISECS.2010.81
Ohta, S. and Andou, R., 2009, "WWW server load balancing technique based on passive performance measurement," 2009 6th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, Pattaya, Chonburi, Thailand, 6-9 May 2009, pp. 884–887, IEEE, DOI: 10.1109/ECTICON.2009.5137187
Patel, D.K., Tripathy, D., and Tripathy, C.R., 2016, “Survey of load balancing techniques for grid,” Journal of Network and Computer Applications, vol. 65, pp. 103–119, DOI: 10.1016/j.jnca.2016.02.012
Guan, H., Li, C.K., Cheung, T.Y., Yu, S. and Tong, W., 1996, "Design and implementation of a parallel software for hybrid neural network computation in PVM environment," Proceedings of Third International Conference on Signal Processing (ICSP'96), Beijing, China, 18-18 Oct. 1996, pp. 1421–1424, IEEE, DOI: 10.1109/ICSIGP.1996.566591
Ponciano, J.P. and Anani, N., 2014, "Load balancing in modern network infrastructures — A simulation model", In: CSNDSP, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP), Manchester, UK, 23-25 July 2014, pp. 841–846, IEEE, DOI: 10.1109/CSNDSP.2014.6923944
Rathore, N. and Chana, I., 2015, “Variable threshold-based hierarchical load balancing technique in Grid,” Engineering with Computers., vol. 31, no. 3, pp. 597–615 DOI: 10.1007/s00366-014-0364-z
Balasangameshwara, J. and Raju, N., 2012, “Performance-driven load balancing with a primary-backup approach for computational grids with low communication cost and replication cost,” IEEE Transactions on Computers, vol. 62, no. 5, pp. 990–1003, DOI: 10.1109/TC.2012.44
Nanthiya, D. and Keerthika, P., 2013, “Load balancing GridSim architecture with fault tolerance,” In: ICICES, 2013 International Conference on Information Communication and Embedded Systems, Chennai, India, 21-22 Feb. 2013, pp. 425–428, IEEE, DOI: 10.1109/ICICES.2013.6508306
Hao, Y., Liu, G., and Wen, N., 2012, “An enhanced load balancing mechanism based on deadline control on GridSim,” Future Generation Computer Systems, vol. 28, no. 4, pp. 657–665, DOI: 10.1016/j.future.2011.10.010
Setyawan, H.H., Widiarto, W. dan Wiharto, 2020, "Implementasi Algoritma Improvised Prioritized Deadline Scheduling Algorithm (IPDSA) pada Grid Environment", Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi), Vol. 4, No. 5, Oktober 2020, pp. 957-963, DOI: doi.org/10.29207/resti.v4i5.2457
Sampath, S., Nanjesh, B.R., Sagar, B.B. and Subbaraya, C.K., 2014, "Performance optimization of PVM based parallel applications using optimal number of slaves," In: ICROIT, 2014 International Conference on Reliability Optimization and Information Technology, Faridabad, India, 6-8 Feb. 2014, pp. 388–392, IEEE, DOI: 10.1109/ICROIT.2014.67983
Copyright (c) 2020 Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)
This work is licensed under a Creative Commons Attribution 4.0 International License.
Hak cipta pada setiap artikel adalah milik penulis.
- Penulis mengakui bahwa Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) sebagai publisher yang mempublikasikan pertama kali dengan lisensi Creative Commons Attribution 4.0 International License.
- Penulis dapat memasukan tulisan secara terpisah, mengatur distribusi non-ekskulif dari naskah yang telah terbit di jurnal ini kedalam versi yang lain (misal: dikirim ke respository institusi penulis, publikasi kedalam buku, dll), dengan mengakui bahwa naskah telah terbit pertama kali pada Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) ;