.png){kind=icon}
返回
Task Scheduling in Cloud Computing: A Priority-Based Heuristic Approach
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2023.3255781.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, a task scheduling problem for a cloud computing environment is formulated by using the M/M/n queuing model. A priority assignment algorithm is designed to employ a new data structure named the waiting time matrix to assign priority to individual tasks upon arrival. In addition to this, the waiting queue implements a unique concept based on the principle of the Fibonacci heap for extracting the task with the highest priority. This work introduces a parallel algorithm for task scheduling in which the priority assignment to task and building of heap is executed in parallel with respect to the non-preemptive and preemptive nature of tasks. The proposed work is illustrated in a step-by-step manner with an appropriate number of tasks. The performance of the proposed model is compared in terms of overall waiting time and CPU time against some existing techniques like BATS, IDEA, and BATS+BAR to determine the efficacy of our proposed algorithms. Additionally, three distinct scenarios have been considered to demonstrate the competency of the task scheduling method in handling tasks with different priorities. Furthermore, the task scheduling algorithm is also applied in a dynamic cloud computing environment.
Keyword:
~Fibonacci heap
cloud computing
preemptive scheduling
priority queue
task scheduling
virtual machine
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Functional and structural brain differences associated with mirror-touch synaesthesia.png)
NeuroImage
OAAI
NeuroImageIF0
OAAI分享收藏
查看更多内容