article

Efficient Metaheuristic Population-Based and Deterministic Algorithm for Resource Provisioning Using Ant Colony Optimization and Spanning Tree

Authors:

Muhammad Aliyu,

Abdulsalam Y. Gital,

Souley BoukariAuthors Info & Claims

International Journal of Cloud Applications and Computing (IJCAC), Volume 10, Issue 2

Pages 1 - 21

https://doi.org/10.4018/IJCAC.2020040101

Published: 01 April 2020 Publication History

Abstract

Resource provisioning is the core function of cloud computing which is faced with serious challenges as demand grows. Several strategies of cloud computing resources optimization were considered by many researchers. Optimization algorithms used are still under reckoning and modification so as to enhance their potentials. As such, a dynamic scheme that can combine several algorithms' characteristics is required. Quite a number of optimization techniques have been reassessed based on metaheuristics and deterministic to map out with the challenges of resource provisioning in the Cloud. This research work proposes to involve the ant colony optimization (ACO) population-based mechanism by extending it to form a hybrid meta-heuristic through deterministic spanning tree (SPT) algorithm incorporation. Extensive experiment conducted in the cloudsim simulator provided an efficient result in terms of faster convergence, and makespan time minimization as compared to other population-based and deterministic algorithms as it significantly improves performance.

References

[1]

Adhikari, M., & Amgoth, T. (2018). Heuristic-based load-balancing algorithm for IaaS cloud. Future Generation Computer Systems, 81, 156–165.

Digital Library

[2]

AlayaI.SolnonC.GhédiraK. (2004). Ant Algorithm for the Multi-Dimensional Knapsack Problem. Proceedings of the International Conference on Bioinspired Optimization Methods and their Applications (Bioma 2004). IEEE Press.

[3]

Albdour, L. (2017). Comparative Study for Different Provisioning Policies for Load Balancing in Cloudsim. International Journal of Cloud Applications and Computing, 7(3), 76–86.

Digital Library

[4]

Arunachalam, N., & Amuthan, A. (2018). Improved Cosine Similarity-based Artificial Bee Colony Optimization scheme for reactive and dynamic service composition. Journal of King Saud University-Computer and Information Sciences.

[5]

Azad, P., & Navimipour, N. J. (2017). An energy-aware task scheduling in the cloud computing using a hybrid cultural and ant colony optimization algorithm. International Journal of Cloud Applications and Computing, 7(4), 20–40.

Digital Library

[6]

Balamurugan, B., Jayashree, S., & Divya, D. (2015). Bio-inspired Algorithms for Cloud Computing: A Review. International Journal of Innovative Computing and Applications, 6(3/4), 181–202.

[7]

BhattacharyaA. A.CullerD.FriedmanE.GhodsiA.ShenkerS.StoicaI. (2013, October). Hierarchical scheduling for diverse datacenter workloads. Proceedings of the 4th annual Symposium on Cloud Computing (p. 4). ACM.

Digital Library

[8]

Chaharsooghi, S. K., & Kermani, A. H. M. (2008). An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP). Applied Mathematics and Computation, 200(1), 167–177.

[9]

CurinoC.DifallahD. E.DouglasC.KrishnanS.RamakrishnanR.RaoS. (2014, November). Reservation-based scheduling: If you’re late don’t blame us! Proceedings of the ACM Symposium on Cloud Computing (pp. 1-14). ACM.

Digital Library

[10]

DimopoulosS.KrintzC.WolskiR. (2017, September). Justice: A deadline-aware, fair-share resource allocator for implementing multi-analytics. Proceedings of the 2017 IEEE International Conference on Cluster Computing (CLUSTER) (pp. 233-244). IEEE.

[11]

Doerr, B., Neumann, F., Sudholt, D., & Witt, C. (2011). Runtime analysis of the 1-ANT ant colony optimizer. Theoretical Computer Science, 412(17), 1629–1644.

Digital Library

[12]

Dorigo, M., Birattari, M., & Stützle, T. (2006). Ant Colony Optimization, Artificial Ants as a Computational Intelligence Technique. IEEE Computational Intelligence Magazine.

Digital Library

[13]

Elsherbiny, S., Eldaydamony, E., Alrahmawy, M., & Reyad, A. E. (2018). An extended Intelligent Water Drops algorithm for workflow scheduling in cloud computing environment. Egyptian informatics journal, 19(1), 33-55.

[14]

Gao, R., & Wu, J. (2015). Dynamic load balancing strategy for cloud computing with ant colony optimization. Future Internet, 7(4), 465–483.

[15]

GaoZ. (2014, August). The allocation of cloud computing resources based on the improved Ant Colony Algorithm. Proceedings of the 2014 Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics (Vol. 2, pp. 334-337). IEEE.

Digital Library

[16]

Guo, X. (2016). Ant Colony Optimization Computing Resource Allocation Algorithm Based on Cloud Computing Environment. Proceedings of the International Conference on Education, Management, Computer and Society (pp. 1039–1042). Atlantis press;

[17]

Gutjahr, W. J. (2003). A Generalized Convergence Result for the Graph-Based Ant system. Probability in the Engineering and Informational Sciences, 17(4), 545–569.

Digital Library

[18]

Gutjahr, W. J. (2008). First steps to the runtime complexity analysis of ant colony optimization. Computers & Operations Research, 35(9), 2711–2727.

Digital Library

[19]

Harshitha, H. D., & Beena, B. M. (2017). Ant Colony Optimization for Efficient Resource Allocation in Cloud Computing. International Journal on Recent and Innovation Trends in Computing and Communication, 5(6), 1232–1235.

[20]

HuW.LiK.XuJ.BaoQ. (2015, October). Cloud-computing-based resource allocation research on the perspective of improved ant colony algorithm. Proceedings of the 2015 International Conference on Computer Science and Mechanical Automation (CSMA) (pp. 76-80). IEEE.

Digital Library

[21]

Huang, Q., & Huang, T. (2010). An Optimistic Job Scheduling Strategy Based on QoS for Cloud Computing. Proceedings of the IEEE International Conference on Intelligent Computing and Integrated Systems (pp. 20–23). IEEE Press;

[22]

Jaya, S. P., & Valarmathi, R. (2017). Resource Allocation in Cloud IaaS Environment Based on Forming Coalition using ACO. International Journal of Advanced Research in Basic Engineering Sciences and Technology, 3, 866–871.

[23]

Joshi, S., Bhatia, S., Raikar, K., & Pall, H. (2017). Customer experience and associated customer behaviour in end user devices and technologies (smartphones, mobile internet, mobile financial services). International Journal of High Performance Computing and Networking, 10(1-2), 118–126.

Digital Library

[24]

Kalra, M., & Singh, S. (2015). A review of metaheuristic scheduling techniques in cloud computing. Egyptian informatics journal, 16(3), 275-295.

[25]

Kumar, M., Dubey, K., & Sharma, S. C. (2018). Elastic and flexible deadline constraint load Balancing algorithm for Cloud Computing. Procedia Computer Science, 125, 717–724.

[26]

Lee, Z. J., & Lee, C. Y. (2005). A hybrid search algorithm with heuristics for resource allocation problem. Information Sciences, 173(1-3), 155–167.

Digital Library

[27]

Lin, J., Zhong, Y., Lin, X., Lin, H., & Zeng, Q. (2014). Hybrid Ant Colony Algorithm Clonal Selection in the Application of the Cloud’s Resource Scheduling.

[28]

Mansouri, N., Zade, B. M. H., & Javidi, M. M. (2019). Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory. Computers & Industrial Engineering, 130, 597–633.

Digital Library

[29]

Merkle, D., & Middendorf, M. (2002). Modeling the dynamics of ant colony optimization. Evolutionary Computation, 10(3), 235–262.

Digital Library

[30]

MoorthyR. S.FareentajU.DivyaT. K. (2017, August). An Effective Mechanism for Virtual Machine Placement using Aco in IAAS Cloud. In IOP Conference Series (Vol. 225, No. 1). IOP Publishing.

[31]

Mousavi, S. M., & Gábor, F. (2016). A novel algorithm for Load Balancing using HBA and ACO in Cloud Computing environment. International Journal of Computer Science and Information Security, 14(6), 48.

[32]

Natesan, G., & Chokkalingam, A. (2019). Task scheduling in heterogeneous cloud environment using mean grey wolf optimization algorithm. ICT Express, 5(2), 110–114.

[33]

Nayak, S. C., Parida, S., Tripathy, C., & Pattnaik, P. K. (2018). An enhanced deadline constraint based task scheduling mechanism for cloud environment. Journal of King Saud University-Computer and Information Sciences.

[34]

NeumannF.SudholtD.WittC. (2008, September). Rigorous analyses for the combination of ant colony optimization and local search. Proceedings of the International Conference on Ant Colony Optimization and Swarm Intelligence (pp. 132-143). Springer.

Digital Library

[35]

Neumann, F., & Witt, C. (2006). Runtime Analysis of a Simple Ant Colony Optimization Algorithm. Proceedings of the 17th International Conference Proceedings and on Algorithms Computation (ISAAC 06) (pp. 618–627). Springer;

Digital Library

[36]

NeumannF.WittC. (2007, December). Ant colony optimization and the minimum spanning tree problem. Proceedings of the International Conference on Learning and Intelligent Optimization (pp. 153-166). Springer.

Digital Library

[37]

Neumann, F., & Witt, C. (2009). Runtime analysis of a simple ant colony optimization algorithm. Algorithmica, 54(2), 243–255.

Digital Library

[38]

Orlin, J. B., Madduri, K., Subramani, K., & Williamson, M. (2010). A faster algorithm for the single source shortest path problem with few distinct positive lengths. Journal of Discrete Algorithms, 8(2), 189–198.

Digital Library

[39]

Panahi, H., & Tavakkoli-Moghaddam, R. (2011). Solving a Multi-Objective Open Shop Scheduling Problem by a Novel Hybrid Ant Colony Optimization. Expert Systems with Applications, 38(3), 2817–2822.

Digital Library

[40]

Panda, S. K., Nanda, S. S., & Bhoi, S. K. (2018). A pair-based task scheduling algorithm for cloud computing environment. Journal of King Saud University-Computer and Information Sciences.

[41]

Rainer, E. (2013). Quadratic Assignment Problems. In Handbook of Combinatorial Optimization (pp. 2741-2814). Springer.

[42]

Senthil Kumar, A. M., & Venkatesan, M. (2015). An Efficient Multiple Object Resource Allocation Using Hybrid GA-ACO Algorithm. Australian Journal of Basic and Applied Sciences Journal, 9(31), 53–59.

[43]

Shabeera, T. P., Kumar, S. M., Salam, S. M., & Krishnan, K. M. (2017). Optimizing VM allocation and data placement for data-intensive applications in cloud using ACO metaheuristic algorithm. Engineering Science and Technology, an International Journal, 20(2), 616-628.

[44]

Srichandan, S., Kumar, T. A., & Bibhudatta, S. (2018). Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm. Future Computing and Informatics Journal, 3(2), 210–230.

[45]

Stützle, T., & Hoos, H. H. (2000). MAX–MIN ant system. Future Generation Computer Systems, 16(8), 889–914.

Digital Library

[46]

Sudholt, D. (2011). Using Markov-Chain Mixing Time Estimates for the Analysis of Ant Colony Optimization. Proceedings of the 11th Workshop on Foundations of Genetic Algorithms (FOGA 2011) (pp. 139–150). ACM Press;

Digital Library

[47]

TawfeekM. A.El-SisiA.KeshkA. E.TorkeyF. A. (2013, November). Cloud task scheduling based on ant colony optimization. Proceedings of the 2013 8th international conference on computer engineering & systems (ICCES) (pp. 64-69). IEEE.

[48]

Thaman, J., & Singh, M. (2017). Green cloud environment by using robust planning algorithm. Egyptian Informatics Journal, 18(3), 205–214.

[49]

Tiwari, A., Richhariya, P., & Patra, S. (2017). Ant Colony Based Cloud VM Allocation and Placement Approach for Resource Management in Cloud. IEEE International Journal of Computer Applications, 158(4), 8–12.

[50]

TumanovA.ZhuT.ParkJ. W.KozuchM. A.Harchol-BalterM.GangerG. R. (2016, April). TetriSched: global rescheduling with adaptive plan-ahead in dynamic heterogeneous clusters. Proceedings of the Eleventh European Conference on Computer Systems (p. 35). ACM.

Digital Library

[51]

Vaquero, L. M., Cáceres, J., & Morán, D. (2011). The challenge of service level scalability for the cloud. International Journal of Cloud Applications and Computing, 1(1), 34–44.

Digital Library

Cited By

Bouflous ZOuzzif MBouragba K(2023)Resource-Aware Least Busy (RALB) Strategy for Load Balancing in Containerized Cloud SystemsInternational Journal of Cloud Applications and Computing10.4018/IJCAC.32809413:1(1-14)Online publication date: 11-Aug-2023
https://dl.acm.org/doi/10.4018/IJCAC.328094
Jakwa AGital ABoukari SZambuk F(2023)Performance Evaluation of Hybrid Meta-Heuristics-Based Task Scheduling Algorithm for Energy Efficiency in Fog ComputingInternational Journal of Cloud Applications and Computing10.4018/IJCAC.32475813:1(1-16)Online publication date: 13-Jun-2023
https://dl.acm.org/doi/10.4018/IJCAC.324758
Tuli SCasale GJennings N(2023)Learning to Dynamically Select Cost Optimal Schedulers in Cloud Computing EnvironmentsACM SIGMETRICS Performance Evaluation Review10.1145/3595244.359525550:4(29-31)Online publication date: 27-Apr-2023
https://dl.acm.org/doi/10.1145/3595244.3595255
Show More Cited By

Recommendations

Development and investigation of efficient artificial bee colony algorithm for numerical function optimization

Artificial bee colony algorithm (ABC), which is inspired by the foraging behavior of honey bee swarm, is a biological-inspired optimization. It shows more effective than genetic algorithm (GA), particle swarm optimization (PSO) and ant colony ...
Ant colony optimization theory: a survey

Research on a new metaheuristic for optimization is often initially focused on proof-of-concept applications. It is only after experimental work has shown the practical interest of the method that researchers try to deepen their understanding of the ...
A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments

Since cloud computing provides computing resources on a pay per use basis, a task scheduling algorithm directly affects the cost for users. In this paper, we propose a novel cloud task scheduling algorithm based on ant colony optimization that allocates ...

Comments

Information & Contributors

Information

Published In

cover image International Journal of Cloud Applications and Computing

International Journal of Cloud Applications and Computing Volume 10, Issue 2

Apr 2020

92 pages

ISSN:2156-1834

EISSN:2156-1826

Issue’s Table of Contents

Copyright © 2020.

Publisher

IGI Global

United States

Publication History

Published: 01 April 2020

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bouflous ZOuzzif MBouragba K(2023)Resource-Aware Least Busy (RALB) Strategy for Load Balancing in Containerized Cloud SystemsInternational Journal of Cloud Applications and Computing10.4018/IJCAC.32809413:1(1-14)Online publication date: 11-Aug-2023
https://dl.acm.org/doi/10.4018/IJCAC.328094
Jakwa AGital ABoukari SZambuk F(2023)Performance Evaluation of Hybrid Meta-Heuristics-Based Task Scheduling Algorithm for Energy Efficiency in Fog ComputingInternational Journal of Cloud Applications and Computing10.4018/IJCAC.32475813:1(1-16)Online publication date: 13-Jun-2023
https://dl.acm.org/doi/10.4018/IJCAC.324758
Tuli SCasale GJennings N(2023)Learning to Dynamically Select Cost Optimal Schedulers in Cloud Computing EnvironmentsACM SIGMETRICS Performance Evaluation Review10.1145/3595244.359525550:4(29-31)Online publication date: 27-Apr-2023
https://dl.acm.org/doi/10.1145/3595244.3595255
Tuli SCasale GJennings N(2023)CILP: Co-Simulation-Based Imitation Learner for Dynamic Resource Provisioning in Cloud Computing EnvironmentsIEEE Transactions on Network and Service Management10.1109/TNSM.2023.326825020:4(4448-4460)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3268250
Tuli SCasale GJennings N(2023)SciNet: Codesign of Resource Management in Cloud Computing EnvironmentsIEEE Transactions on Computers10.1109/TC.2023.331067872:12(3590-3602)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TC.2023.3310678
Gupta GChawra V(2022)Optimization of the Wake-Up Scheduling Using a Hybrid of Memetic and Tabu Search Algorithms for 3D-Wireless Sensor NetworksInternational Journal of Software Science and Computational Intelligence10.4018/IJSSCI.30035914:1(1-18)Online publication date: 20-May-2022
https://dl.acm.org/doi/10.4018/IJSSCI.300359
R. B. MTiwari HVerma C. D(2022)Resource Optimization in Cloud Data Centers Using Particle Swarm OptimizationInternational Journal of Cloud Applications and Computing10.4018/IJCAC.30585612:2(1-12)Online publication date: 26-Jul-2022
https://dl.acm.org/doi/10.4018/IJCAC.305856
Gharehchopogh FAbdollahzadeh B(2022)An efficient harris hawk optimization algorithm for solving the travelling salesman problemCluster Computing10.1007/s10586-021-03304-525:3(1981-2005)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1007/s10586-021-03304-5
Leng LLi JShi HZhu Y(2021)Graph convolutional network-based reinforcement learning for tasks offloading in multi-access edge computingMultimedia Tools and Applications10.1007/s11042-021-11130-580:19(29163-29175)Online publication date: 1-Aug-2021
https://dl.acm.org/doi/10.1007/s11042-021-11130-5
Das SChakravortty S(2021)Efficient entropy-based spatial fuzzy c-means method for spectral unmixing of hyperspectral imageSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-021-05697-225:11(7379-7397)Online publication date: 1-Jun-2021
https://dl.acm.org/doi/10.1007/s00500-021-05697-2

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents