Improved FIFO Scheduling Algorithm Based on Fuzzy Clustering in Cloud Computing
AbstractIn 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. View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Li, J.; Ma, T.; Tang, M.; Shen, W.; Jin, Y. Improved FIFO Scheduling Algorithm Based on Fuzzy Clustering in Cloud Computing. Information 2017, 8, 25.
Li J, Ma T, Tang M, Shen W, Jin Y. Improved FIFO Scheduling Algorithm Based on Fuzzy Clustering in Cloud Computing. Information. 2017; 8(1):25.Chicago/Turabian Style
Li, Jian; Ma, Tinghuai; Tang, Meili; Shen, Wenhai; Jin, Yuanfeng. 2017. "Improved FIFO Scheduling Algorithm Based on Fuzzy Clustering in Cloud Computing." Information 8, no. 1: 25.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.