A Synthetic Heuristic Algorithm for Independent Task Scheduling in Cloud Systems
In this paper, we present a synthetic method based on genetic algorithm, for independent task scheduling in cloud computing systems. Task scheduling is a major issue in large-scale distributed systems that impresses on system performance. For some reasons such as heterogeneous and dynamic features in cloud environment, task scheduling has appeared as a NP-complete problem. Our proposed algorithm (SHIS), by some goal oriented operations such as, making an optimize initial population, dual step evaluation, and also, running the tasks by a special ordering considering resource load balancing and quality of service, achieves the optimize makespan. It also decreases the probability of task failure rate on running, based on the resource failure frequency rate, and also decreases the task starvation problem. It supports the scheduling for new entered tasks in system by a dynamic method. The experimental results show that the proposed method solution is better than the other studied algorithms.
Keywords: Cloud computing, task scheduling, resource allocation, Independent task scheduling, non-preemptive scheduling.
Download Full-Text
ABOUT THE AUTHORS
Arash Ghorbannia Delavar
Arash Ghorbannia Delavar received his M.Sc. and Ph.D. degrees in computer engineering from Sciences and Research University, Tehran, IRAN, in 2002 and 2007. He obtained the top student award in Ph.D. course. He is currently an assistant professor in the Department of Computer Science, Payam Noor University, Tehran, IRAN. He is also the Director of Virtual University and Multimedia Training Department of Payam Noor University in IRAN. Dr. Arash Ghorbannia Delavar is currently editor of many computer science journals in IRAN. His research interests are in the areas of computer networks, microprocessors, data mining, Information Technology, and E-Learning.
Yalda Aryan
Yalda Aryan received her B.Sc. in computer engineering from Azad University, Arak, IRAN, in 2000, and M.Sc. student in computer engineering in Payam Noor University. Her research interests include computational intelligence, Grid computing and cloud computing.
Arash Ghorbannia Delavar
Arash Ghorbannia Delavar received his M.Sc. and Ph.D. degrees in computer engineering from Sciences and Research University, Tehran, IRAN, in 2002 and 2007. He obtained the top student award in Ph.D. course. He is currently an assistant professor in the Department of Computer Science, Payam Noor University, Tehran, IRAN. He is also the Director of Virtual University and Multimedia Training Department of Payam Noor University in IRAN. Dr. Arash Ghorbannia Delavar is currently editor of many computer science journals in IRAN. His research interests are in the areas of computer networks, microprocessors, data mining, Information Technology, and E-Learning.
Yalda Aryan
Yalda Aryan received her B.Sc. in computer engineering from Azad University, Arak, IRAN, in 2000, and M.Sc. student in computer engineering in Payam Noor University. Her research interests include computational intelligence, Grid computing and cloud computing.