Skip to main content
SpringerLink
Log in

Dynamic task scheduling with advance reservation of resources to minimize turnaround time for computational grid

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Fatos X, Abraham A (2010) Computational models and heuristic methods for grid scheduling problems. Future Gener Comput Syst 26:608–621

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  6. Shah SNM et al (2012) Agent based priority heuristic for job scheduling on computational grids. Procedia Comput Sci 9:479–488

    Article  Google Scholar 

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

    Google Scholar 

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

  9. Amirreza Z, Khairulmizam S (2014) Task scheduling on computational grids using gravitational search algorithm. Cluster Comput 17(3):1001–1011

    Article  Google Scholar 

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

  11. Kuppani S, Reddy ARM (2008) Enhanced ant algorithm based load balanced task scheduling in grid computing. IJCSNS 8(10):219

    Google Scholar 

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

    Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Joanna KO, Ulla KS (2012) Multi-level hierarchic genetic-based scheduling of independent jobs in dynamic heterogeneous grid environment. Inf Sci 214:1–19

    Article  Google Scholar 

  17. Prakash S, Vidyarthi DP (2015) Maximizing availability for task scheduling in computational grid using genetic algorithm. Concurr Comput Pract Exp 27(1):193–210

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  23. Ludwig SA, Moallem A (2011) Swarm intelligence approaches for grid load balancing. J Grid Comput 9:279–301

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Central University of Rajasthan, NH-8, Banadarsindri, Kishangarh, Ajmer, India

    Sophiya Sheikh & Aitha Nagaraju

Authors
  1. Sophiya Sheikh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aitha Nagaraju
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sophiya Sheikh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41870-020-00448-2

Keywords

Search

Navigation