Open AccessJournal Article
Cloud computing task scheduling research based on dynamic programming
2
TL;DR: This paper analyzes existing task scheduling algorithms in cloud computing and proposes a task scheduling algorithm based on dynamic programming model that has better performance in terms of task completing time and resource load than the classical algorithms.
read more
Abstract: Task scheduling is the core issue in cloud computing system,the aim of task scheduling is reasonably distributing tasks to achieve the optimal scheduling scheme and complete tasks efficiently.In this paper,we have firstly analyzed existing task scheduling algorithms in cloud computing and pointed out the shortages and disadvantages of the traditional algorithms,then under these conditions we propose a task scheduling algorithm based on dynamic programming model.We think the match between tasks and virtual machines in the datacenter cluster is a problem about combination optimization of multi-stage decision-making,and its objective is the least execution time.In the end,max-min,min-min algorithms and the proposed algorithm are simulated with the aid of the CloudSim toolkit.The result demonstrates that the proposed algorithm has better performance in terms of task completing time and resource load than the classical algorithms.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Admission Control for Aggregate Flow in Cloud Computing
Yanbing Liu,He Yunlong,Huang Jun +2 more
TL;DR: Based on the observation that cloud service requests are typically concurrent, a proposed admission control method for aggregate flow by computing the its effective bandwidth using network calculus is proposed.
1
A Scheduling Algorithm Based on User Satisfaction Degree in Cloud Environment
Feng Ye,Yong Chen,Qian Huang +2 more
- 21 Sep 2018
TL;DR: Experimental results show that UTS is a more effective task scheduling algorithm than RR, max-min and min-min scheduling policies by simulation using CloudSim, combining the idea of greedy algorithm and user satisfaction degree model.