Essentiality of Deadline for Task Scheduling in Cloud Computing

Abstract

Network bandwidth and hardware technology are developing rapidly, resulting in the vigorous development of the Internet. A new concept, Cloud computing, uses lowpower hosts to achieve high quality service. According to the characteristics of Cloud computing, the enterprises can support the business services on the Internet. However, there are a lot of applications and data centers in the Cloud computing environment. Hence, many scheduling heuristics have been dedicated to the Cloud computing for the purpose of minimizing makespan. In the last few years, several researches have devoted to the study of scheduling heuristics within deadline factor. However, they treated deadline as a constraint that a task is completed by its deadline, and the maximum total number of completed tasks meeting deadlines is the main objective of these researches. Otherwise, some researches dealt deadline with a weight that the maximum evaluation value is the motive of them. However, this study considers whether the utilization of deadline affects makespan in Cloud computing systems is advantageous should be confirmed. For completing all tasks, this study proposes four revised scheduling heuristics that utilize deadline and assignment time of each task in a Cloud computing environment. Via the experiments with assignment times, the results indicate that makespan of proposed scheduling heuristics are better and it can be verified that utilizing the deadline of each task is advantageous in a Cloud computing environment.