Open Access Open Access  Restricted Access Subscription Access

An Improved Ant Colony Optimization Algorithm for Scheduling in Cloud Computing Environment

Abubakar Salahudeen, Sahalu B. Junaidu, A.K. Ayeni

Abstract


Cloud computing is a model for delivering, hosting and accessing shared pool of resources and services over the internet in on-demand, self-service, dynamically scalable and metered manner. Scheduling access to cloud resources is a topic of interest to both researchers and IT community. Several approaches have been proposed from the traditional methods to those that are exhaustive in nature. However, Cloud task scheduling is an NP-hard optimization problem, and can break down deterministic or exhaustive approaches with the increase in the number of variables to be optimized. Recently there is has been attempt to use meta-heuristic algorithm for scheduling in cloud computing. These include Genetic Algorithms (GA), Particle Swamp Optimization (PSO), Ant Colony Optimization Algorithm (ACO) and other nature inspired algorithms. The algorithms offer NP-hard problems global solutions acceptable in time frame proportional to the number of variables to be optimized. We use ACO algorithm for scheduling in cloud computing environment. Load balancing is added into the algorithm to prevent the algorithm from falling into local minima. A comparison with (43) shows that the proposed algorithm achieved 51.95% in makespan. However, the compared work is better than this work in the average running time by 86.50%.

Full Text:

PDF

References


Al Buhussain, A., Robson, E., & Boukerche, A. (2016, May). Performance analysis of bio-inspired scheduling algorithms for cloud environments. In 2016 IEEE international parallel and distributed processing symposium workshops (IPDPSW) (pp. 776-785). IEEE.

Alkayal, E. (2018). Optimizing resource allocation using multi-objective particle swarm optimization in cloud computing systems (Doctoral dissertation, University of Southampton).

Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz, R., Konwinski, A., ... & Zaharia, M. (2010). A view of cloud computing. Communications of the ACM, 53(4), 50-58..

Babukarthik, R. G., Raju, R., and Dhavachelvan P. (2012). Energy-aware scheduling using hybrid Algorithm for cloud computing. Proceedings of the 3rd International Conference on Computing Communication and Networking Technologies, 1 – 6.

Balasubramanian, D., Dubey, A., Otte, W. R., Emfinger, W., Kumar, P. S., & Karsai, G. (2014,). A Rapid Testing Framework for a Mobile Cloud. In 2014 25nd IEEE International Symposium on Rapid System Prototyping (128-134). IEEE.

Banerjee, S., Mukeerjee, I., and Mahanti, P. K. (2009). Cloud Computing Initiative Using Modified Ant Colony Framework. World Academy of Science, Engineering and Technology, 56, 221 – 224.

Bardsiri A. K. and Hashemi S. M. (2012). A review of workflow scheduling in cloud computing environment. International Journal of Computer Science and Management Research, 3, 348–351.

Buyya, R., Yeo, C. S., Venugopal, S., Broberg, J., and Brandicc. I., (2009). Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems 25, 599–616.

Chawda, P., Chakraborty, P.S., (2016). An improved min-min task scheduling algorithm for load balancing in cloud computing. Int. J. Recent Innov. Trends Comput. Commun. (IJRITCC). 4 (4), 60–64.

Chikamakurthi, L., and Kumar, M. (2011). Power Efficient Resource Allocation for Clouds Using Ant Colony Framework. Arxiv Preprint ArXiv, 1102. 2608, 1-6.


Refbacks

  • There are currently no refbacks.