Abstract
It is a vital necessity of a heterogeneous environment to schedule the resources efficiently among applications to optimize the execution time to provide well-regulated services to the users. The system is said to be effective only if it supplies the resources on time and assures smooth task execution. This paper introduces a dynamic task scheduling with advance reservation (DTSAR) of resources to optimize turnaround time (TAT). A task will be dynamically allocated to the resource in an advance manner that takes meanest execution time. More parameters are considered for performance comparison viz. flow time, average utilization and processing cost. Simulation results acknowledge the preferable achievements of the proposed scheduling schemes on the comparison of another state of art in literature. The experimental assessments and obtained results show that DTSAR is preferable than other considered heuristics in terms of TAT and other QoS parameters.
Similar content being viewed by others
References
Ian F, Carl K, Steven T (2001) The anatomy of the grid: enabling scalable virtual organizations. Int J High Perform Comput Appl 15:200–222
Fatos X, Abraham A (2010) Computational models and heuristic methods for grid scheduling problems. Future Gener Comput Syst 26:608–621
Braun TD, Siegel HJ, Beck N, Bölöni LL, Maheswaran M, Reuther AI, Robertson JP et al (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61:810–837
Krauter K, Buyya R, Maheswaran M (2002) A taxonomy and survey of grid resource management systems for distributed computing. Softw Pract Exp 32:135–164
Anthony S, Rajkumar B (2004) A grid simulation infrastructure supporting advance reservation. In: 16th International conference on parallel and distributed computing systems, pp 9–11
Shah SNM et al (2012) Agent based priority heuristic for job scheduling on computational grids. Procedia Comput Sci 9:479–488
Eswaran K, Appranchi S, Abdul Z (2015) A hybrid ant colony optimization algorithm for job scheduling in computational grids. J Sci Ind Res 74:377–380
Wu M, Sun X-H (2004) Memory conscious task partition and scheduling in grid environments. In: Proceedings of the 5th IEEE/ACM international workshop on grid computing, pp 138–145
Amirreza Z, Khairulmizam S (2014) Task scheduling on computational grids using gravitational search algorithm. Cluster Comput 17(3):1001–1011
Abraham Ajith, Buyya Rajkumar, Nath Baikunth (2000) Nature’s heuristics for scheduling jobs on computational grids. In: 8th IEEE international conference on advanced computing and communications, pp 45–52
Kuppani S, Reddy ARM (2008) Enhanced ant algorithm based load balanced task scheduling in grid computing. IJCSNS 8(10):219
Sophiya S, Aitha N, Mohammad S (2019) A parallelized dynamic task scheduling for batch of task in a computational grid. Int J Comput Appl 41(1):38–52
Sheikh S, Nagaraju A, Shahid M (2017) A novel dynamic task scheduling strategy for computational grid. In: 2017 International conference on intelligent communication and computational techniques (ICCT), pp 102–107
Reda M, Naglaa AT, Marzok A, Mohamed A, Soheir KM (2015) Sort-mid tasks scheduling algorithm in grid computing. J Adv Res 6(6):987–993
Rajni A, Indraveer C, Ajith A (2015) A hyper-heuristic approach for resource provisioning-based scheduling in grid environment. J Supercomput 71(4):1427–1450
Joanna KO, Ulla KS (2012) Multi-level hierarchic genetic-based scheduling of independent jobs in dynamic heterogeneous grid environment. Inf Sci 214:1–19
Prakash S, Vidyarthi DP (2015) Maximizing availability for task scheduling in computational grid using genetic algorithm. Concurr Comput Pract Exp 27(1):193–210
Sheikh S, Nagaraju A (2017) A comparative study of task scheduling and load balancing techniques with MCT using etc on computational grids. Indian J Sci Technol 10(32):1–14
Muthuvelu N, Liu J, Soe NL, Venugopal S, Sulistio A, Buyya R (2005) A dynamic job grouping-based scheduling for deploying applications with fine-grained tasks on global grids. In: Proceedings of Australasian workshop on grid computing and e-research, vol 44, pp 41–48
Depoorter W, Vanmechelen K, Broeckhove J (2014) Advance reservation, co-allocation and pricing of network and computational resources in grids. Future Gener Comput Syst 41:1–15
Kurowski K, Oleksiak A, Piatek W, Weglarz J (2013) Hierarchical scheduling strategies for parallel tasks and advance reservations in grids. J Sched 16(4):349–368
Sheikh S, Nagaraju A, Shahid M (2018) Dynamic load balancing with advanced reservation of resources for computational grid. In: Progress in computing, analytics and networking, pp 501–510
Ludwig SA, Moallem A (2011) Swarm intelligence approaches for grid load balancing. J Grid Comput 9:279–301
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sheikh, S., Nagaraju, A. Dynamic task scheduling with advance reservation of resources to minimize turnaround time for computational grid. Int. j. inf. tecnol. 12, 625–633 (2020). https://doi.org/10.1007/s41870-020-00448-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41870-020-00448-2