Implementasi Algoritma Load Balancing PLBA Komputasi Grid pada Lab Environment Menggunakan PVM3

  • Taufiq Odhi Dwi Putra Universitas Sebelas Maret
  • Wisnu Widiarto Universitas Sebelas Maret
  • Wiharto Universitas Sebelas Maret
Keywords: Grid Computing, Load Balancing, Hierarchical Load Balancing Model, Virtual Machine, PVM3

Abstract

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).

Downloads

Download data is not yet available.

Author Biographies

Taufiq Odhi Dwi Putra, Universitas Sebelas Maret

Informatika, Universitas Sebelas Maret Surakarta

Wiharto, Universitas Sebelas Maret

Informatika, Universitas Sebelas Maret Surakarta

References

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

Published
2020-12-30
How to Cite
Odhi Dwi Putra, T., Widiarto, W., & Wiharto. (2020). Implementasi Algoritma Load Balancing PLBA Komputasi Grid pada Lab Environment Menggunakan PVM3. Jurnal RESTI (Rekayasa Sistem Dan Teknologi Informasi), 4(6), 1190 - 1197. https://doi.org/10.29207/resti.v4i6.2606
Section
Information Technology Articles