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

被引:2
作者
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 条
[31]   A novel multi-objective CR-PSO task scheduling algorithm with deadline constraint in cloud computing [J].
Dubey, Kalka ;
Sharma, S. C. .
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2021, 32
[32]   A background-based new scheduling approach for scheduling the IoT network task with data storage in cloud environment [J].
Shakya, Santosh ;
Tripathi, Priyanka .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (06) :8577-8594
[33]   An energy and deadline aware scheduling using greedy algorithm for cloud computing [J].
Venuthurumilli P. ;
Mandapati S. .
Ingenierie des Systemes d'Information, 2019, 24 (06) :583-590
[34]   A Novel Heuristic Resolving Deadline-Oriented Task Scheduling In Cloud [J].
Kalita, Rohit ;
Patnaik, Harish .
2014 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), 2014, :1137-1142
[35]   Performance Evaluation of Deadline Aware Multi Stage Scheduling in Cloud Computing [J].
Indukuri, R. Krishnam Raju ;
Penmasta, Suresh Varma ;
Sundari, M. V. Rama ;
Moses, G. Jose .
2016 IEEE 6TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (IACC), 2016, :229-234
[36]   Energy aware scheduling of deadline-constrained tasks in cloud computing [J].
Tarandeep Kaur ;
Inderveer Chana .
Cluster Computing, 2016, 19 :679-698
[37]   Energy aware scheduling of deadline-constrained tasks in cloud computing [J].
Kaur, Tarandeep ;
Chana, Inderveer .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2016, 19 (02) :679-698
[38]   Elastic and flexible deadline constraint load Balancing algorithm for Cloud Computing [J].
Kumar, Mohit ;
Dubey, Kalka ;
Sharma, S. C. .
6TH INTERNATIONAL CONFERENCE ON SMART COMPUTING AND COMMUNICATIONS, 2018, 125 :717-724
[39]   A novel approach for task scheduling in cloud [J].
Vijayalakshmi, R. ;
Prathibha, Soma .
2013 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND NETWORKING TECHNOLOGIES (ICCCNT), 2013,
[40]   Energy and Makespan Aware Scheduling of Deadline Sensitive Tasks in the Cloud Environment [J].
Tarafdar, Anurina ;
Debnath, Mukta ;
Khatua, Sunirmal ;
Das, Rajib K. .
JOURNAL OF GRID COMPUTING, 2021, 19 (02)