Skip to main content
Erschienen 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

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

Erschienen in: Wireless Personal Communications | Ausgabe 1/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
2.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Metadaten
Titel
A Load Distribution Based Resource Allocation Strategy for Bag of Tasks (BoT) in Computational Grid Environment
verfasst von
Sophiya Sheikh
Mohammad Shahid
Manas Sambare
Raza Abbas Haidri
Shiv Prakash
Publikationsdatum
24.04.2024
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2024
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-024-10951-5

Weitere Artikel der Ausgabe 1/2024

Wireless Personal Communications 1/2024 Zur Ausgabe

Neuer Inhalt