A deadline-based elastic approach for balanced task scheduling in computing cloud environment

被引:1
|
作者
Naik K.J. [1 ]
机构
[1] Department of Computer Science and Engineering, National Institute of Technology, Chhattisgarh, Raipur
关键词
Computing cloud; Deadline; Deprovisioning; Elastic scaling; Execution ratio; Makespan time; Provisioning; Resources; Scheduling; Utilisation; Virtual machines; Workload balancing;
D O I
10.1504/IJCC.2021.120396
中图分类号
学科分类号
摘要
The cloud servicing environment allows sharing of parallelised virtual resource among tasks based on quality of service requirements. Proficient resource management and scheduling of tasks to execute within deadline is a challenging issue. Several approaches available at present for scheduling and workload balancing among the virtual machines (VM) in cloud, but most of them are not conforming to emerging features like elasticity for dynamic provisioning or deprovisioning of VM's while allocating workload. The proposed deadline based elastic approach for load balancing and scheduling (DL_ELBalTSch) considers the percentage of VM's overloaded or underloaded as a supporting threshold at that movement and takes decision either to raise or cut the VM's. This approach is competent enough to meet established deadline by raising successful execution rate of tasks on variable number of resources. The extensive simulations performed on CloudSim obtained higher task execution-ratio, and lower makespan-time and execution-cost when compared with existing approaches. Copyright © 2021 Inderscience Enterprises Ltd.
引用
收藏
页码:579 / 602
页数:23
相关论文
共 50 条
  • [1] A DEADLINE-BASED TASK SCHEDULING WITH MINIMIZED MAKESPAN
    Tseng, Li-Ya
    Chin, Yeh-Hao
    Wang, Shu-Ching
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (06): : 1665 - 1679
  • [2] Cost - Deadline Based Task Scheduling in Cloud Computing
    Himani
    Sidhu, Harmanbir Singh
    2015 SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATION ENGINEERING ICACCE 2015, 2015, : 273 - 279
  • [3] Deadline-based scheduling of periodic task systems on multiprocessors
    Srinivasan, A
    Baruah, S
    INFORMATION PROCESSING LETTERS, 2002, 84 (02) : 93 - 98
  • [4] Essentiality of Deadline for Task Scheduling in Cloud Computing
    Tseng, Li-Ya
    Wang, Shun-Sheng
    Wang, Shu-Ching
    Yan, Kuo-Qin
    JOURNAL OF INTERNET TECHNOLOGY, 2015, 16 (01): : 47 - 60
  • [5] Load balanced task scheduling for cloud computing: a probabilistic approach
    Sanjaya K. Panda
    Prasanta K. Jana
    Knowledge and Information Systems, 2019, 61 : 1607 - 1631
  • [6] Load balanced task scheduling for cloud computing: a probabilistic approach
    Panda, Sanjaya K.
    Jana, Prasanta K.
    KNOWLEDGE AND INFORMATION SYSTEMS, 2019, 61 (03) : 1607 - 1631
  • [7] A workflow scheduling deadline-based heuristic for energy optimization in Cloud
    Cadorel, Emile
    Coullon, Helene
    Menaud, Jean-Marc
    2019 INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2019, : 719 - 728
  • [8] Bandwidth-Deadline IoT Task Scheduling in Fog-Cloud Computing Environment Based on the Task Bandwidth
    Alsamarai, Naseem Adnan
    Ucan, Osman Nuri
    Khalaf, Oras Fadhil
    WIRELESS PERSONAL COMMUNICATIONS, 2023,
  • [9] An Effective Task Scheduling Approach for Cloud Computing Environment
    Gupta, Jyoti
    Azharuddin, Md.
    Jana, Prasanta K.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SIGNAL, NETWORKS, COMPUTING, AND SYSTEMS (ICSNCS 2016), VOL 2, 2016, 396 : 163 - 169
  • [10] A deadline-based algorithm for dynamic task scheduling with precedence constraints
    Chuprat, Suriayati
    Salleh, Shaharuddin
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2007, : 158 - +