Efficient task scheduling in cloud environment

被引:0
作者
Rana, Robin Singh [1 ]
Gupta, Nitin [1 ]
机构
[1] Natl Inst Technol, Dept Comp Sci & Engn, Hamirpur, Himachal Prades, India
关键词
cloud computing; earliest deadline first; priority; preemption; task scheduling; TIME;
D O I
10.1002/dac.5158
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Cloud computing is the provision of on-demand computing resources over the internet and on a pay-as-you-go basis, ranging from software to computation power. Task scheduling and its execution is a fundamental requirement of cloud environment. However, dynamic scheduling of tasks on basis of priority is a challenging area such that the tasks finish before their deadline. Earliest Deadline First (EDF) has been considered in literature for task scheduling to meet the deadlines. However, basic EDF (i.e., which schedules tasks on basis of deadline only)is not suitable for cloud environment. Therefore, this work proposes modified Preemptive EDF (p-EDF) and Non-Preemptive EDF (np-EDF) algorithms considering task priority and cloud provider cost. As both algorithms have their own merits and de-merits, a hybrid EDF is further proposed which makes decision dynamically whether to cause preemption or not, using a Determiner function. The objective of the work is to avoid unnecessary wastage of CPU power and time due to unnecessary preemptions, along with avoiding unnecessary deadline misses such that the high priority task does not wait for the low priority task to end. Simulation results show that the proposed algorithm outperforms other considered benchmark scheme for different performance parameters such as Deadline Miss Count, Preemption Count and average waiting time.
引用
收藏
页数:15
相关论文
共 30 条
  • [1] Efficient Task Scheduling for Applications on Clouds
    Al-Zoubi, Hussein
    [J]. 2019 6TH IEEE INTERNATIONAL CONFERENCE ON CYBER SECURITY AND CLOUD COMPUTING (IEEE CSCLOUD 2019) / 2019 5TH IEEE INTERNATIONAL CONFERENCE ON EDGE COMPUTING AND SCALABLE CLOUD (IEEE EDGECOM 2019), 2019, : 10 - 13
  • [2] Task scheduling techniques in cloud computing: A literature survey
    Arunarani, A. R.
    Manjula, D.
    Sugumaran, Vijayan
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 91 : 407 - 415
  • [3] Bo Chen, 2008, 2008 3rd International Conference on Innovative Computing Information and Control (ICICIC), DOI 10.1109/ICICIC.2008.456
  • [4] A Note on the EDF Preemption Behavior in "Rate Monotonic Versus EDF: Judgment Day"
    Brun, Adrien
    Guo, Chunhui
    Ren, Shangping
    [J]. IEEE EMBEDDED SYSTEMS LETTERS, 2015, 7 (03) : 89 - 91
  • [5] Cost-Aware Cloud Profiling, Prediction, and Provisioning as a Service
    Chard, Ryan
    Chard, Kyle
    Wolski, Rich
    Madduri, Ravi
    Ng, Bryan
    Bubendorfer, Kris
    Foster, Ian
    [J]. IEEE CLOUD COMPUTING, 2017, 4 (04): : 48 - 59
  • [6] Uncertainty-Aware Online Scheduling for Real-Time Workflows in Cloud Service Environment
    Chen, Huangke
    Zhu, Xiaomin
    Liu, Guipeng
    Pedrycz, Witold
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2021, 14 (04) : 1167 - 1178
  • [7] Daqin Wu, 2018, 2018 International Conference on Virtual Reality and Intelligent Systems (ICVRIS). Proceedings, P99, DOI 10.1109/ICVRIS.2018.00032
  • [8] Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption
    Deng, Ruilong
    Lu, Rongxing
    Lai, Chengzhe
    Luan, Tom H.
    Liang, Hao
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06): : 1171 - 1181
  • [9] Clairvoyant non-preemptive EDF scheduling
    Ekelin, Cecilia
    [J]. 18TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2006, : 23 - +
  • [10] He X-B., 2010, IEEE 2 INT C ADV COM, V5, P588