Improved FIFO Scheduling Algorithm Based on Fuzzy Clustering in Cloud Computing

In cloud computing, some large tasks may occupy too many resources and some small tasks may wait for a long time based on First-In-First-Out (FIFO) scheduling algorithm. To reduce tasks’ waiting time, we propose a task scheduling algorithm based on fuzzy clustering algorithms. We construct a task mo...

Full description

Saved in:
Bibliographic Details
Published inInformation (Basel) Vol. 8; no. 1; p. 25
Main Authors Li, Jian, Ma, Tinghuai, Tang, Meili, Shen, Wenhai, Jin, Yuanfeng
Format Journal Article
LanguageEnglish
Published Basel MDPI AG 24.02.2017
Subjects
Algorithms
Cloud computing
Clustering
FIFO
fuzzy clustering algorithms
resource clustering
scheduling algorithm
Scheduling algorithms
Task complexity
Task scheduling
Online AccessGet full text

Cover

More Information
Summary:In cloud computing, some large tasks may occupy too many resources and some small tasks may wait for a long time based on First-In-First-Out (FIFO) scheduling algorithm. To reduce tasks’ waiting time, we propose a task scheduling algorithm based on fuzzy clustering algorithms. We construct a task model, resource model, and analyze tasks’ preference, then classify resources with fuzzy clustering algorithms. Based on the parameters of cloud tasks, the algorithm will calculate resource expectation and assign tasks to different resource clusters, so the complexity of resource selection will be decreased. As a result, the algorithm will reduce tasks’ waiting time and improve the resource utilization. The experiment results show that the proposed algorithm shortens the execution time of tasks and increases the resource utilization.
ISSN:2078-2489
2078-2489
DOI:10.3390/info8010025