Tasks Scheduling Algorithm with Predefined Dead Line and Considering the Balance Factor

Cloud computing system is a set of computing resources and users that are scattered around the world. Many innovative algorithms have been presented so far on how to schedule tasks in cloud environments and their main goal is to optimize one of the parameters of service quality. The most traditional methods had one-dimensional view and have forgotten one factor by optimizing another one. Therefore, in this paper, after examining the strengths and weaknesses of the previous methods of scheduling, a method is presented on how the timing and submitting of tasks to the clouds is done. It can be achieved by considering a factor called balance factor. The purpose of this procedure is to achieve the lowest cost and implementation time and less failed works and therefore the greater efficiency based on the balance factor and its limit is determined by the user importance. This approach sorts the received tasks according to their deadlines and reviews frequently the costs and implementation time on each cloud to obtain the balance factor for all clouds. Then it selects the best cloud in terms of balance factor for the task and sends it to run, and then reviews the tasks at suitable intervals and makes changes if necessary. This method can maximize the success rate of task execution because it puts the priority on realizing the deadlines of the tasks and each time reviews the balance factor as defined by the user . It can have the lowest administrative costs and simultaneously make decisions to minimize the response time by specifying the cloud with the minimum cost and putting a priority for task execution.

[1]  Rajkumar Buyya,et al.  Cloud Computing Principles and Paradigms , 2011 .

[2]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[3]  Jan Broeckhove,et al.  Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds , 2013, Future Gener. Comput. Syst..

[4]  Neal Leavitt,et al.  Is Cloud Computing Really Ready for Prime Time? , 2009, Computer.

[5]  A.S. Radhamani,et al.  Implementation of Cache Fair Thread Scheduling for multi core processors using wait free data structures in cloud computing applications , 2011, 2011 World Congress on Information and Communication Technologies.

[6]  Binggang Cao,et al.  Particle swarm algorithm based on normal cloud , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[7]  Shalini Ramanathan,et al.  Linear Scheduling Strategy for Resource Allocation in Cloud Environment , 2012, CloudCom 2012.

[8]  Shu-Chin Wang,et al.  A Three-Phases Scheduling in a Hierarchical Cloud Computing Network , 2011, 2011 Third International Conference on Communications and Mobile Computing.

[9]  Siani Pearson,et al.  Taking account of privacy when designing cloud computing services , 2009, 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing.

[10]  Jianhua Gu,et al.  A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

[11]  Leon Gommans,et al.  Seamless live migration of virtual machines over the MAN/WAN , 2006, Future Gener. Comput. Syst..

[12]  VanmechelenKurt,et al.  Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds , 2013 .

[13]  Yasushi Inoguchi,et al.  Performance evaluation of a Green Scheduling Algorithm for energy savings in Cloud computing , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

[14]  Xiao Liu,et al.  An Algorithm in SwinDeW-C for Scheduling Transaction-Intensive Cost-Constrained Cloud Workflows , 2008, 2008 IEEE Fourth International Conference on eScience.

[15]  Mohammad Behrouzian Nejad,et al.  Tasks Scheduling Algorithm Extended in Hybrid Clouds to minimize Costs , 2014 .