Dissemin is shutting down on January 1st, 2025

Published in

MDPI, Information, 1(8), p. 25

DOI: 10.3390/info8010025

Links

Tools

Export citation

Search in Google Scholar

Improved FIFO Scheduling Algorithm Based on Fuzzy Clustering in Cloud Computing

Journal article published in 2017 by Jian Li, Tinghuai, Tinghuai Ma ORCID, Meili Tang, Wenhai Shen, Yuanfeng Jin
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Green circle
Published version: archiving allowed
Data provided by SHERPA/RoMEO

Abstract

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.