A Modified Black Hole-Based Task Scheduling Technique for Cloud Computing Environment

The issue of scheduling is one of the most important ones to be considered by providers of the cloud computing in the data center. Using a suitable solution lets the providers of cloud computing use the available resources more. Additionally, the satisfaction of clients is met through provision of service quality parameters. Most of the solutions for this problem aim at one of the service quality factors and in order to achieve this goal, variety of methods are used. Using the algorithm of modified black hole in this paper, a proper solution is presented to tackle the problem of scheduling the affairs in cloud environment. The proposed method reduces makespan, increases degree of load balancing, and improves the resource`s utilization by considering the capability of each virtual machine. We have compared the proposed algorithm with existing task scheduling algorithms. Simulation results indicate that the proposed algorithm makes a good improvement regarding the makespan and amount of resource utilization compared to schedulers based on Random assignment and particle swarm optimization Algorithms.

[1]  Ling Guan,et al.  Optimal resource allocation for multimedia application providers in multi-site cloud , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[2]  Fei Wang,et al.  A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing , 2010, WISM.

[3]  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.

[4]  Hongying Huo,et al.  Improved PSO-based Task Scheduling Algorithm in Cloud Computing , 2012 .

[5]  Dror G. Feitelson,et al.  Job Characteristics of a Production Parallel Scientivic Workload on the NASA Ames iPSC/860 , 1995, JSSPP.

[6]  Nader Mohamed,et al.  A Survey of Load Balancing in Cloud Computing: Challenges and Algorithms , 2012, 2012 Second Symposium on Network Cloud Computing and Applications.

[7]  Lin Wang,et al.  Task Scheduling Policy Based on Ant Colony Optimization in Cloud Computing Environment , 2013 .

[8]  Er. Sugandha Sharma,et al.  Optimized Utilization of Resources Using Improved Particle Swarm Optimization Based Task Scheduling Algorithms in Cloud Computing , 2014 .

[9]  S. Kamal Chaharsooghi,et al.  An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP) , 2008, Appl. Math. Comput..

[10]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[11]  KARTHIKEYAN KRISHNASAMY,et al.  TASK SCHEDULING ALGORITHM BASED ON HYBRID PARTICLE SWARM OPTIMIZATION IN CLOUD COMPUTING ENVIRONMENT , 2013 .

[12]  T. Kokilavani,et al.  Load Balanced Min-Min Algorithm for Static Meta-Task Scheduling in Grid Computing , 2011 .