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

被引:2
|
作者
Sheikh S. [1 ]
Nagaraju A. [1 ]
机构
[1] Department of Computer Science, Central University of Rajasthan, NH-8, Banadarsindri, Kishangarh, Ajmer
关键词
Advance reservation; Computational grid; Dynamic task scheduling; Execution time; QoS parameters; Turnaround time;
D O I
10.1007/s41870-020-00448-2
中图分类号
学科分类号
摘要
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. © 2020, Bharati Vidyapeeth's Institute of Computer Applications and Management.
引用
收藏
页码:625 / 633
页数:8
相关论文
共 50 条
  • [21] Pricing computational resources in a dynamic grid
    Abdelkader, Khalid
    Broeckhove, Jan
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2009, 1 (03) : 205 - 215
  • [22] Pricing computational resources in dynamic grid
    Abdelkader, K.
    Broeckbove, J.
    CISIS 2008: THE SECOND INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS, PROCEEDINGS, 2008, : 303 - 308
  • [23] Advance reservation, co-allocation and pricing of network and computational resources in grids
    Depoorter, W.
    Vanmechelen, K.
    Broeckhove, J.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2014, 41 : 1 - 15
  • [24] Multiresource malleable task scheduling to minimize response time
    Shachnai, H
    Turek, JJ
    INFORMATION PROCESSING LETTERS, 1999, 70 (01) : 47 - 52
  • [25] Task scheduling based on PSO algorithm in computational grid
    Zhang, Lei
    Chen, Yuehui
    Yang, Bo
    ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, 2006, : 696 - +
  • [26] Real-Time Dynamic Pricing for Revenue Management with Reusable Resources, Advance Reservation, and Deterministic Service Time Requirements
    Lei, Yanzhe
    Jasin, Stefanus
    OPERATIONS RESEARCH, 2020, 68 (03) : 676 - 685
  • [27] Heuristics Aware Advance Reservation and Scheduling (HAARS) mechanism in Hybrid (Grid/Cloud) environment
    Bama, Ponsy R. K. Sathia
    Somasundaram, Thamarai Selvi
    Govindarajan, Kannan
    2013 NATIONAL CONFERENCE ON PARALLEL COMPUTING TECHNOLOGIES (PARCOMPTECH), 2013,
  • [28] Design and implementation of a local scheduling system with advance reservation for co-allocation on the grid
    National Institute of Advanced Industrial Science and Technology , Grid Technology Research Center, 1-18-13 Sotokanda, Chiyoda-ku, Tokyo, 1010021, Japan
    1600, 65-70 (2006):
  • [29] Dynamic scheduling methods for computational grid environments
    Wang, SD
    Hsu, IT
    Huang, ZY
    11TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL I, PROCEEDINGS, 2005, : 22 - 28
  • [30] A dynamic job scheduling algorithm for computational Grid
    Zhang, J
    Lu, XD
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 40 - 47