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 条
  • [41] Dynamic Reservation-Based Mixed-Criticality Task Set Scheduling
    Li, Zheng
    Ren, Shangping
    Quan, Gang
    2014 IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2014 IEEE 6TH INTL SYMP ON CYBERSPACE SAFETY AND SECURITY, 2014 IEEE 11TH INTL CONF ON EMBEDDED SOFTWARE AND SYST (HPCC,CSS,ICESS), 2014, : 603 - 610
  • [42] Grid Scheduling Based on Prediction of Task Completion Time
    Wu Yongwei
    Chen Gang
    Yang Guangwen
    Zheng Weimin
    CHINESE JOURNAL OF ELECTRONICS, 2009, 18 (03): : 389 - 394
  • [43] Scheduling with flexible resources in parallel workcenters to minimize maximum completion time
    Ruiz-Torres, Alex J.
    Centeno, Grisselle
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (01) : 48 - 69
  • [44] Multiprocessor task scheduling to minimize the maximum tardiness and the total completion time
    Cai, XQ
    Lee, CY
    Wong, TL
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2000, 16 (06): : 824 - 830
  • [45] An Efficient Resources Management Model and Task Scheduling Algorithm in Grid Computing
    Gao Xiao-Bo
    INTELLIGENT STRUCTURE AND VIBRATION CONTROL, PTS 1 AND 2, 2011, 50-51 : 526 - 530
  • [46] Time-Spectrum Consecutiveness Based Scheduling With Advance Reservation in Elastic Optical Networks
    Chen, Haoran
    Zhao, Yongli
    Zhang, Jie
    He, Ruiying
    Wang, Wei
    Wu, Jialin
    Wang, Yike
    Ji, Yuefeng
    Zheng, Haomian
    Lin, Yi
    Hou, Baogang
    IEEE COMMUNICATIONS LETTERS, 2015, 19 (01) : 70 - 73
  • [47] Maximizing availability for task scheduling in computational grid using genetic algorithm
    Prakash, Shiv
    Vidyarthi, Deo Prakash
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2015, 27 (01): : 193 - 210
  • [48] Computational framework based on task and resource scheduling for micro grid design
    Severini, Marco
    Squartini, Stefano
    Piazza, Francesco
    PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 1695 - 1702
  • [49] A Resource-Aware Task Scheduling Algorithm on Mobile Computational Grid
    Chang, Yue-Shan
    Chang, Hung-Hsiang
    Sheu, Ruey-Kai
    Tsai, Ching-Tsorng
    JOURNAL OF INTERNET TECHNOLOGY, 2011, 12 (02): : 279 - 291
  • [50] A comparison of four popular heuristics for task scheduling problem in computational grid
    Wang Meihong
    Zeng Wenhua
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,