Skip to main content
Top
Published in: Wireless Personal Communications 1/2024

24-04-2024

A Load Distribution Based Resource Allocation Strategy for Bag of Tasks (BoT) in Computational Grid Environment

Authors: Sophiya Sheikh, Mohammad Shahid, Manas Sambare, Raza Abbas Haidri, Shiv Prakash

Published in: Wireless Personal Communications | Issue 1/2024

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In the ever-evolving landscape of computational grid systems, the meticulous selection of resources tailored to specific tasks is a formidable challenge. This paper introduces an efficient load distribution strategy known as Load Distribution Based Resource Allocation (LDRA), one of the foremost goals is to allocate resources to gain enhanced resource utilization and also try to achieve least possible execution time to fulfil the need for grid systems. A comprehensive performance evaluation unfolds to elevate grid efficiency, pitting LDRA against existing heuristics using the ETC Simulation Benchmark. The study expands further on the real-world dataset from the Gaia Cluster Configurations (https://​hpc.​uni.​lu/​systems/​gaia/​) to verify its significance in the real environment. The LDRA algorithm emerges with superior performance when compared to state-of-the-art such as Max–Min, Opportunistic Load Balancing, AlgHybrid_LB, and Resource Aware Load Balancing for resource utilization, makespan, flowtime, and energy efficiency in the majority of the cases in experimental evaluation. In some cases, the experimental results show that LDRA’s usage of the grid resources is remarkable, reaching over 99% in four cases and approaching 98% in two cases of the ETC simulation benchmark. These accomplishments are further mirrored in the evaluation against real datasets, where LDRA’s performance among peers is nothing short of exemplary in the cases under study.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Foster, I., Kesselman, C., & Tuecke, S. (2001). The anatomy of the grid: Enabling scalable virtual organizations. The International Journal of High-Performance Computing Applications, 15(3), 200–222.CrossRef Foster, I., Kesselman, C., & Tuecke, S. (2001). The anatomy of the grid: Enabling scalable virtual organizations. The International Journal of High-Performance Computing Applications, 15(3), 200–222.CrossRef
3.
go back to reference Shah, R., Veeravalli, B., & Misra, M. (2007). On the design of adaptive and decentralized load balancing algorithms with load estimation for computational grid environments. IEEE Transactions on Parallel and Distributed Systems, 18(12), 1675–1686.CrossRef Shah, R., Veeravalli, B., & Misra, M. (2007). On the design of adaptive and decentralized load balancing algorithms with load estimation for computational grid environments. IEEE Transactions on Parallel and Distributed Systems, 18(12), 1675–1686.CrossRef
4.
go back to reference Maheswaran, M., Ali, S., Siegel, H. J., Hensgen, D., & Freund, R. F. (1999). Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. Journal of Parallel and Distributed Computing, 59(2), 107–131.CrossRef Maheswaran, M., Ali, S., Siegel, H. J., Hensgen, D., & Freund, R. F. (1999). Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. Journal of Parallel and Distributed Computing, 59(2), 107–131.CrossRef
5.
go back to reference Armstrong Jr, R. K. (1997). Investigation of effect of different run-time distributions on SmartNet performance. Naval Postgraduate School Monterey CA. Armstrong Jr, R. K. (1997). Investigation of effect of different run-time distributions on SmartNet performance. Naval Postgraduate School Monterey CA.
6.
go back to reference Patni, J. C., Aswal, M. S., Pal, O. P., & Gupta, A. (2011, April). Load balancing strategies for grid computing. In 2011 3rd international conference on electronics computer technology (Vol. 3, pp. 239–243). IEEE. Patni, J. C., Aswal, M. S., Pal, O. P., & Gupta, A. (2011, April). Load balancing strategies for grid computing. In 2011 3rd international conference on electronics computer technology (Vol. 3, pp. 239–243). IEEE.
7.
go back to reference Qureshi, M. B., Dehnavi, M. M., Min-Allah, N., Qureshi, M. S., Hussain, H., Rentifis, I., Tziritas, N., Loukopoulos, T., Khan, S. U., Xu, C. Z., & Zomaya, A. Y. (2014). Survey on grid resource allocation mechanisms. Journal of Grid Computing., 12(2), 399–441.CrossRef Qureshi, M. B., Dehnavi, M. M., Min-Allah, N., Qureshi, M. S., Hussain, H., Rentifis, I., Tziritas, N., Loukopoulos, T., Khan, S. U., Xu, C. Z., & Zomaya, A. Y. (2014). Survey on grid resource allocation mechanisms. Journal of Grid Computing., 12(2), 399–441.CrossRef
8.
go back to reference Reda, N. M., Tawfik, A., Marzok, M. A., & Khamis, S. M. (2015). Sort-mid tasks scheduling algorithm in grid computing. Journal of Advanced Research, 6(6), 987–993.CrossRef Reda, N. M., Tawfik, A., Marzok, M. A., & Khamis, S. M. (2015). Sort-mid tasks scheduling algorithm in grid computing. Journal of Advanced Research, 6(6), 987–993.CrossRef
9.
go back to reference Balasangameshwara, J., & Raju, N. (2012). A hybrid policy for fault-tolerant load balancing in grid computing environments. Journal of Network and Computer Applications, 35(1), 412–422.CrossRef Balasangameshwara, J., & Raju, N. (2012). A hybrid policy for fault-tolerant load balancing in grid computing environments. Journal of Network and Computer Applications, 35(1), 412–422.CrossRef
10.
go back to reference Braun, T. D., Siegel, H. J., Beck, N., Bölöni, L. L., Maheswaran, M., Reuther, A. I., Robertson, J. P., Theys, M. D., Yao, B., Hensgen, D., & Freund, R. F. (2001). A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, 61(6), 810–837.CrossRef Braun, T. D., Siegel, H. J., Beck, N., Bölöni, L. L., Maheswaran, M., Reuther, A. I., Robertson, J. P., Theys, M. D., Yao, B., Hensgen, D., & Freund, R. F. (2001). A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, 61(6), 810–837.CrossRef
11.
go back to reference Salimi, R., Motameni, H., & Omranpour, H. (2012, December). Task scheduling with Load balancing for computational grid using NSGA II with fuzzy mutation. In 2012 2nd IEEE international conference on parallel, distributed and grid computing (pp. 79–84). IEEE. Salimi, R., Motameni, H., & Omranpour, H. (2012, December). Task scheduling with Load balancing for computational grid using NSGA II with fuzzy mutation. In 2012 2nd IEEE international conference on parallel, distributed and grid computing (pp. 79–84). IEEE.
12.
go back to reference Alam, M., Haidri, R. A., & Shahid, M. (2020). Resource-aware load balancing model for batch of tasks (BoT) with best fit migration policy on heterogeneous distributed computing systems. International Journal of Pervasive Computing and Communications. Alam, M., Haidri, R. A., & Shahid, M. (2020). Resource-aware load balancing model for batch of tasks (BoT) with best fit migration policy on heterogeneous distributed computing systems. International Journal of Pervasive Computing and Communications.
13.
go back to reference Cao, J., Spooner, D. P., Jarvis, S. A., & Nudd, G. R. (2005). Grid load balancing using intelligent agents. Future Generation Computer Systems, 21(1), 135–149.CrossRef Cao, J., Spooner, D. P., Jarvis, S. A., & Nudd, G. R. (2005). Grid load balancing using intelligent agents. Future Generation Computer Systems, 21(1), 135–149.CrossRef
14.
go back to reference Feng, Y., Li, D., Wu, H., & Zhang, Y. (2000, May). A dynamic load balancing algorithm based on distributed database system. In Proceedings fourth international conference/exhibition on high performance computing in the Asia-Pacific Region (Vol. 2, pp. 949–952). IEEE. Feng, Y., Li, D., Wu, H., & Zhang, Y. (2000, May). A dynamic load balancing algorithm based on distributed database system. In Proceedings fourth international conference/exhibition on high performance computing in the Asia-Pacific Region (Vol. 2, pp. 949–952). IEEE.
15.
go back to reference Patel, D. K., Tripathy, D., & Tripathy, C. R. (2016). Survey of load balancing techniques for grid. Journal of Network and Computer Applications, 65, 103–119.CrossRef Patel, D. K., Tripathy, D., & Tripathy, C. R. (2016). Survey of load balancing techniques for grid. Journal of Network and Computer Applications, 65, 103–119.CrossRef
16.
go back to reference Wu, T., Ye, N., & Zhang, D. (2005). Comparison of distributed methods for resource allocation. International Journal of Production Research., 43(3), 515–536.CrossRef Wu, T., Ye, N., & Zhang, D. (2005). Comparison of distributed methods for resource allocation. International Journal of Production Research., 43(3), 515–536.CrossRef
17.
go back to reference Sheikh, S., Nagaraju, A., & Shahid, M. (2021). A fault-tolerant hybrid resource allocation model for dynamic computational grid. Journal of Computational Science, 48, 101268.CrossRef Sheikh, S., Nagaraju, A., & Shahid, M. (2021). A fault-tolerant hybrid resource allocation model for dynamic computational grid. Journal of Computational Science, 48, 101268.CrossRef
18.
go back to reference Sheikh, S., Nagaraju, A., & Shahid, M. (2019). A Parallelized Dynamic Task Scheduling for Batch of Task in a computational grid. International Journal of Computers and Applications, 41(1), 39–53.CrossRef Sheikh, S., Nagaraju, A., & Shahid, M. (2019). A Parallelized Dynamic Task Scheduling for Batch of Task in a computational grid. International Journal of Computers and Applications, 41(1), 39–53.CrossRef
19.
go back to reference Sheikh, S., & Nagaraju, A. (2020). Dynamic task scheduling with advance reservation of resources to minimize turnaround time for computational grid. International Journal of Information Technology, 1–9. Sheikh, S., & Nagaraju, A. (2020). Dynamic task scheduling with advance reservation of resources to minimize turnaround time for computational grid. International Journal of Information Technology, 1–9.
20.
go back to reference Xiao, P., & Hu, Z. (2008). A novel QoS-based co-allocation model in computational grid. In IEEE GLOBECOM 2008–2008 IEEE Global Telecommunications Conference (pp. 1–5). IEEE. Xiao, P., & Hu, Z. (2008). A novel QoS-based co-allocation model in computational grid. In IEEE GLOBECOM 2008–2008 IEEE Global Telecommunications Conference (pp. 1–5). IEEE.
21.
go back to reference Cheng, C.-T., & Li, Z.-J. (2006). Parallel algorithm for grid resource allocation based on nash equilibrium. Paper presented at the Machine Learning and Cybernetics, 2006 International Conference on. IEEE. pp. 4383–4388. Cheng, C.-T., & Li, Z.-J. (2006). Parallel algorithm for grid resource allocation based on nash equilibrium. Paper presented at the Machine Learning and Cybernetics, 2006 International Conference on. IEEE. pp. 4383–4388.
22.
go back to reference Zhi-jie, L., & Cun-rui, W. (2012). Resource allocation optimization based on load forecast in computational grid. International Journal of Engineering Research and Applications (IJERA), 2(3), 1353–1358. Zhi-jie, L., & Cun-rui, W. (2012). Resource allocation optimization based on load forecast in computational grid. International Journal of Engineering Research and Applications (IJERA), 2(3), 1353–1358.
23.
go back to reference Sajid, M., Raza, Z., & Shahid, M. (2016). Energy-efficient scheduling algorithms for batch-of-tasks (BoT) applications on heterogeneous computing systems. Concurrency and Computation: Practice and Experience, 28(9), 2644–2669.CrossRef Sajid, M., Raza, Z., & Shahid, M. (2016). Energy-efficient scheduling algorithms for batch-of-tasks (BoT) applications on heterogeneous computing systems. Concurrency and Computation: Practice and Experience, 28(9), 2644–2669.CrossRef
24.
go back to reference Saravanakumar, E., & Prathima, G. (2010). A novel load balancing algorithm for computational grid. Paper presented at the Innovative Computing Technologies (ICICT), 2010 International Conference on. IEEE. pp. 1–6. Saravanakumar, E., & Prathima, G. (2010). A novel load balancing algorithm for computational grid. Paper presented at the Innovative Computing Technologies (ICICT), 2010 International Conference on. IEEE. pp. 1–6.
25.
go back to reference Wang, L., Wang, T. G., & Luo, Y. (2011). Improved non-dominated sorting genetic algorithm (NSGA)- II in multi-objective optimization studies of wind turbine blades. Applied Mathematics and Mechanics, 32(6), 739–748.CrossRef Wang, L., Wang, T. G., & Luo, Y. (2011). Improved non-dominated sorting genetic algorithm (NSGA)- II in multi-objective optimization studies of wind turbine blades. Applied Mathematics and Mechanics, 32(6), 739–748.CrossRef
26.
go back to reference Hao, Y., Liu, G., & Wen, N. (2012). An enhanced load balancing mechanism based on deadline control on GridSim. Future Generation Computer Systems, 28(4), 657–665.CrossRef Hao, Y., Liu, G., & Wen, N. (2012). An enhanced load balancing mechanism based on deadline control on GridSim. Future Generation Computer Systems, 28(4), 657–665.CrossRef
27.
go back to reference Patel, D. K., Tripathy, D., & Tripathy, C. (2016). An improved load-balancing mechanism based on deadline failure recovery on GridSim. Engineering with Computers, 32(2), 173–188. Patel, D. K., Tripathy, D., & Tripathy, C. (2016). An improved load-balancing mechanism based on deadline failure recovery on GridSim. Engineering with Computers, 32(2), 173–188.
28.
go back to reference Salimi, R., Motameni, H., & Omranpour, H. (2014). Task scheduling using NSGA II with fuzzy adaptive operators for computational grids. Journal of Parallel and Distributed Computing, 74(5), 2333–2350.CrossRef Salimi, R., Motameni, H., & Omranpour, H. (2014). Task scheduling using NSGA II with fuzzy adaptive operators for computational grids. Journal of Parallel and Distributed Computing, 74(5), 2333–2350.CrossRef
29.
go back to reference Braun, T. D., Siegel, H. J., Beck, N., Boloni, L. L., Maheswaran, M., Reuther, A. I., Robertson, J. P., Theys, M. D., Yao, B., Hensgen, D., et al. (2001). Task scheduling with Load balancing for computational grid using NSGA II with fuzzy mutation. Journal of Parallel and Distributed Computing, 61(6), 810–837.CrossRef Braun, T. D., Siegel, H. J., Beck, N., Boloni, L. L., Maheswaran, M., Reuther, A. I., Robertson, J. P., Theys, M. D., Yao, B., Hensgen, D., et al. (2001). Task scheduling with Load balancing for computational grid using NSGA II with fuzzy mutation. Journal of Parallel and Distributed Computing, 61(6), 810–837.CrossRef
30.
go back to reference Sathish, K., & Reddy, A. R. M. (2008). Enhanced ant algorithm-based load balanced task scheduling in grid computing. IJCSNS, 8(10), 219. Sathish, K., & Reddy, A. R. M. (2008). Enhanced ant algorithm-based load balanced task scheduling in grid computing. IJCSNS, 8(10), 219.
31.
go back to reference Sajid, M., Raza, Z., & Shahid, M. (2018). Hybrid bio-inspired scheduling algorithms for batch of tasks on heterogeneous computing system. International Journal of Bio-Inspired Computation, 11(3), 135–148.CrossRef Sajid, M., Raza, Z., & Shahid, M. (2018). Hybrid bio-inspired scheduling algorithms for batch of tasks on heterogeneous computing system. International Journal of Bio-Inspired Computation, 11(3), 135–148.CrossRef
32.
go back to reference Xhafa, F., Barolli, L., & Durresi, A. (2007). Immediate mode scheduling of independent jobs in computational grids. In 21st international conference on advanced information networking and applications (AINA 07) (pp. 970–977). IEEE. Xhafa, F., Barolli, L., & Durresi, A. (2007). Immediate mode scheduling of independent jobs in computational grids. In 21st international conference on advanced information networking and applications (AINA 07) (pp. 970–977). IEEE.
33.
go back to reference Sheikh, S., Nagaraju, A., & Shahid, M. (2018). Dynamic load balancing with advanced reservation of resources for computational grid. Progress in computing, analytics and networking (pp. 501–510). Springer.CrossRef Sheikh, S., Nagaraju, A., & Shahid, M. (2018). Dynamic load balancing with advanced reservation of resources for computational grid. Progress in computing, analytics and networking (pp. 501–510). Springer.CrossRef
36.
go back to reference Chapin, S. J., Cirne, W., Feitelson, D. G., Jones, J. P., Leutenegger, S. T., Schwiegelshohn, U., Smith, W., & Talby, D. (1999, April). Benchmarks and standards for the evaluation of parallel job schedulers. In Workshop on job scheduling strategies for parallel processing (pp. 67–90). Springer. Chapin, S. J., Cirne, W., Feitelson, D. G., Jones, J. P., Leutenegger, S. T., Schwiegelshohn, U., Smith, W., & Talby, D. (1999, April). Benchmarks and standards for the evaluation of parallel job schedulers. In Workshop on job scheduling strategies for parallel processing (pp. 67–90). Springer.
Metadata
Title
A Load Distribution Based Resource Allocation Strategy for Bag of Tasks (BoT) in Computational Grid Environment
Authors
Sophiya Sheikh
Mohammad Shahid
Manas Sambare
Raza Abbas Haidri
Shiv Prakash
Publication date
24-04-2024
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2024
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-024-10951-5

Other articles of this Issue 1/2024

Wireless Personal Communications 1/2024 Go to the issue