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

Fatemeh Ebadifard; Zeinab Borhanifard

doi:10.18495/comengapp.v5i2.172

[1] K. A. Nuaimi, N. Mohamed, M. A. Nuaimi, and J. Al-Jaroodi, "A survey of load balancing in cloud computing: Challenges and algorithms," in Network Cloud Computing and Applications (NCCA), 2012 Second Symposium on, 2012, pp. 137-142.
[2] Abdolreza Hatamlou, "Black hole: A new heuristic optimization approach for data clustering", Information Sciences , journal homepage: www.elsevier.com/locate/ins ,2013. pp.175–184.
[3] L. Wang and L. Ai, "Task Scheduling Policy Based on Ant Colony Optimization in Cloud Computing Environment," in LISS 2012, ed: Springer, 2013, pp. 953-957.
[4] S. K. Chaharsooghi and A. H. M .Kermani, "An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP)," Applied Mathematics and Computation, vol. 200, pp. 167-177, 2008.
[5] Y. Fang, F. Wang, and J. Ge,"A task scheduling algorithm basedon load balancing in cloud computing," in Web Information Systems and Mining, ed: Springer, 2010, pp. 271-277.
[6] P. V. Krishna, "Honey bee behavior inspired load balancing of tasks in cloud computing environments," Applied Soft Computing, vol. 13, pp .2292-2333 ,2313.
[7] X. Nan, Y. He, and L. Guan, "Optimal resource allocation for multimedia application providers in multi-site cloud," in Circuits and Systems (ISCAS), 2013 IEEE International Symposium on, 2013, pp. 449-452.
[8] G. Kaur and E. S. Sharma, "Optimized Utilization of Resources Using Improved Particle Swarm Optimization Based Task Scheduling Algorithms in Cloud Computing," International Journal of Emerging Technology and Advanced Engineering, vol. 4, June 20142014.
[9] S. Pandey, L. Wu, S. M. Guru, and R. Buyya, "A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments," in Advanced Information Networking and Applications (AINA), 2010 24th IEEE International Conference on, 2010, pp. 400-407.
[10] T. Kokilavani and D. D. G. Amalarethinam, "Load balanced min-min algorithm for static meta-task scheduling in grid computing," International Journal of Computer Applications, vol. 20, pp. 43-49, 2011.
[11] S. A.M. Solmaz Abdi, Saeed Sharifian, "TaskScheduling using Modified PSO Algorithm in Cloud Computing Environment," presented at the International Conference on Machine Learning, Electrical and Mechanical Engineering (ICMLEME'2014), Dubai (UAE), 2014.
[12] S.Zhan and H. Huo, "Improved PSO-based task scheduling algorithm in cloud computing," Journal of Information & Computational Science, vol. 9, pp. 3821-3829, 2012.
[13] K. KRISHNASAMY, "TASK SCHEDULING ALGORITHM BASED ON HYBRID PARTICLE SWARM OPTIMIZATION INCLOUD COMPUTING ENVIRONMENT," Journalof Theoretical & Applied Information Technology, vol. 54, 2013.
[14] R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. De Rose, and R. Buyya, "CloudSim: a toolkit for the modeling and simulation of cloud resource management and application provisioning techniques," Journal of Software: Practice and Experience, 2010.
[15] D. G. Feitelson and B. Nitzberg, "Job characteristics of a production parallel scientific workload on theNASA Ames iPSC/860," in Job Scheduling Strategies for Parallel Processing, 1995, pp. 337-360

Abstract viewed - 1346 times
PDF downloaded - 1042 times

Affiliations

Fatemeh Ebadifard
Department of computer, Iran University of science and technology, Tehran

Zeinab Borhanifard
Department of computer, Qom University, Qom

Content Top

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

Fatemeh Ebadifard ,
Zeinab Borhanifard

Vol 5 No 2 (2016)

DOI 10.18495/comengapp.v5i2.172

Submitted: Jun 23, 2016

Published: Jun 23, 2016

Abstract

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.