{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T13:31:22Z","timestamp":1758634282769,"version":"3.40.5"},"reference-count":51,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,4,1]]},"abstract":"<p>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.<\/p>","DOI":"10.4018\/ijcac.2020040101","type":"journal-article","created":{"date-parts":[[2020,2,14]],"date-time":"2020-02-14T11:28:18Z","timestamp":1581679698000},"page":"1-21","source":"Crossref","is-referenced-by-count":16,"title":["Efficient Metaheuristic Population-Based and Deterministic Algorithm for Resource Provisioning Using Ant Colony Optimization and Spanning Tree"],"prefix":"10.4018","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6155-3133","authenticated-orcid":true,"given":"Muhammad","family":"Aliyu","sequence":"first","affiliation":[{"name":"Abubakar Tafawa Balewa University, Bauchi, Nigeria"}]},{"family":"Murali M","sequence":"additional","affiliation":[{"name":"SRM institute of science and technology, Tamil Nadu, India"}]},{"given":"Abdulsalam Y.","family":"Gital","sequence":"additional","affiliation":[{"name":"Abubakar Tafawa Balewa University, Bauchi, Nigeria"}]},{"given":"Souley","family":"Boukari","sequence":"additional","affiliation":[{"name":"Abubakar Tafawa Balewa |University, Bauchi, Nigeria"}]}],"member":"2432","reference":[{"key":"IJCAC.2020040101-0","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.future.2017.10.035","article-title":"Heuristic-based load-balancing algorithm for IaaS cloud.","volume":"81","author":"M.Adhikari","year":"2018","journal-title":"Future Generation Computer Systems"},{"key":"IJCAC.2020040101-1","article-title":"Ant Algorithm for the Multi-Dimensional Knapsack Problem.","author":"I.Alaya","year":"2004","journal-title":"Proceedings of the International Conference on Bioinspired Optimization Methods and their Applications (Bioma 2004)"},{"key":"IJCAC.2020040101-2","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2017070104"},{"key":"IJCAC.2020040101-3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2018.10.003"},{"key":"IJCAC.2020040101-4","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2017100102"},{"key":"IJCAC.2020040101-5","doi-asserted-by":"publisher","DOI":"10.1504\/IJICA.2015.073007"},{"key":"IJCAC.2020040101-6","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2523637"},{"issue":"1","key":"IJCAC.2020040101-7","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/j.amc.2007.09.070","article-title":"An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP).","volume":"200","author":"S. K.Chaharsooghi","year":"2008","journal-title":"Applied Mathematics and Computation"},{"key":"IJCAC.2020040101-8","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2670981"},{"key":"IJCAC.2020040101-9","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1109\/CLUSTER.2017.52","article-title":"Justice: A deadline-aware, fair-share resource allocator for implementing multi-analytics.","author":"S.Dimopoulos","year":"2017","journal-title":"Proceedings of the 2017 IEEE International Conference on Cluster Computing (CLUSTER)"},{"issue":"17","key":"IJCAC.2020040101-10","doi-asserted-by":"crossref","first-page":"1629","DOI":"10.1016\/j.tcs.2010.12.030","article-title":"Runtime analysis of the 1-ANT ant colony optimizer.","volume":"412","author":"B.Doerr","year":"2011","journal-title":"Theoretical Computer Science"},{"key":"IJCAC.2020040101-11","article-title":"Ant Colony Optimization, Artificial Ants as a Computational Intelligence Technique.","author":"M.Dorigo","year":"2006","journal-title":"IEEE Computational Intelligence Magazine"},{"key":"IJCAC.2020040101-12","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1016\/j.eij.2017.07.001"},{"issue":"4","key":"IJCAC.2020040101-13","doi-asserted-by":"crossref","first-page":"465","DOI":"10.3390\/fi7040465","article-title":"Dynamic load balancing strategy for cloud computing with ant colony optimization.","volume":"7","author":"R.Gao","year":"2015","journal-title":"Future Internet"},{"key":"IJCAC.2020040101-14","first-page":"334","article-title":"The allocation of cloud computing resources based on the improved Ant Colony Algorithm.","volume":"Vol. 2","author":"Z.Gao","year":"2014","journal-title":"Proceedings of the 2014 Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics"},{"key":"IJCAC.2020040101-15","doi-asserted-by":"publisher","DOI":"10.2991\/emcs-16.2016.256"},{"issue":"4","key":"IJCAC.2020040101-16","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1017\/S0269964803174086","article-title":"A Generalized Convergence Result for the Graph-Based Ant system.","volume":"17","author":"W. J.Gutjahr","year":"2003","journal-title":"Probability in the Engineering and Informational Sciences"},{"issue":"9","key":"IJCAC.2020040101-17","doi-asserted-by":"crossref","first-page":"2711","DOI":"10.1016\/j.cor.2006.12.017","article-title":"First steps to the runtime complexity analysis of ant colony optimization.","volume":"35","author":"W. J.Gutjahr","year":"2008","journal-title":"Computers & Operations Research"},{"issue":"6","key":"IJCAC.2020040101-18","first-page":"1232","article-title":"Ant Colony Optimization for Efficient Resource Allocation in Cloud Computing.","volume":"5","author":"H. D.Harshitha","year":"2017","journal-title":"International Journal on Recent and Innovation Trends in Computing and Communication"},{"key":"IJCAC.2020040101-19","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1109\/CSMA.2015.22","article-title":"Cloud-computing-based resource allocation research on the perspective of improved ant colony algorithm.","author":"W.Hu","year":"2015","journal-title":"Proceedings of the 2015 International Conference on Computer Science and Mechanical Automation (CSMA)"},{"key":"IJCAC.2020040101-20","doi-asserted-by":"publisher","DOI":"10.1109\/ICISS.2010.5655492"},{"key":"IJCAC.2020040101-21","first-page":"866","article-title":"Resource Allocation in Cloud IaaS Environment Based on Forming Coalition using ACO.","volume":"3","author":"S. P.Jaya","year":"2017","journal-title":"International Journal of Advanced Research in Basic Engineering Sciences and Technology"},{"key":"IJCAC.2020040101-22","doi-asserted-by":"publisher","DOI":"10.1504\/IJHPCN.2017.083209"},{"key":"IJCAC.2020040101-23","doi-asserted-by":"crossref","unstructured":"Kalra, M., & Singh, S. (2015). A review of metaheuristic scheduling techniques in cloud computing. Egyptian informatics journal, 16(3), 275-295.","DOI":"10.1016\/j.eij.2015.07.001"},{"key":"IJCAC.2020040101-24","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1016\/j.procs.2017.12.092","article-title":"Elastic and flexible deadline constraint load Balancing algorithm for Cloud Computing.","volume":"125","author":"M.Kumar","year":"2018","journal-title":"Procedia Computer Science"},{"issue":"1-3","key":"IJCAC.2020040101-25","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.ins.2004.07.010","article-title":"A hybrid search algorithm with heuristics for resource allocation problem.","volume":"173","author":"Z. J.Lee","year":"2005","journal-title":"Information Sciences"},{"key":"IJCAC.2020040101-26","unstructured":"Lin, J., Zhong, Y., Lin, X., Lin, H., & Zeng, Q. (2014). Hybrid Ant Colony Algorithm Clonal Selection in the Application of the Cloud\u2019s Resource Scheduling."},{"key":"IJCAC.2020040101-27","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.cie.2019.03.006","article-title":"Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory.","volume":"130","author":"N.Mansouri","year":"2019","journal-title":"Computers & Industrial Engineering"},{"issue":"3","key":"IJCAC.2020040101-28","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1162\/106365602760234090","article-title":"Modeling the dynamics of ant colony optimization.","volume":"10","author":"D.Merkle","year":"2002","journal-title":"Evolutionary Computation"},{"key":"IJCAC.2020040101-29","doi-asserted-by":"publisher","DOI":"10.1088\/1757-899X\/225\/1\/012227"},{"issue":"6","key":"IJCAC.2020040101-30","first-page":"48","article-title":"A novel algorithm for Load Balancing using HBA and ACO in Cloud Computing environment.","volume":"14","author":"S. M.Mousavi","year":"2016","journal-title":"International Journal of Computer Science and Information Security"},{"issue":"2","key":"IJCAC.2020040101-31","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/j.icte.2018.07.002","article-title":"Task scheduling in heterogeneous cloud environment using mean grey wolf optimization algorithm.","volume":"5","author":"G.Natesan","year":"2019","journal-title":"ICT Express"},{"key":"IJCAC.2020040101-32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2018.10.009"},{"key":"IJCAC.2020040101-33","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1007\/978-3-540-87527-7_12","article-title":"Rigorous analyses for the combination of ant colony optimization and local search.","author":"F.Neumann","year":"2008","journal-title":"Proceedings of the International Conference on Ant Colony Optimization and Swarm Intelligence"},{"key":"IJCAC.2020040101-34","doi-asserted-by":"publisher","DOI":"10.1007\/11940128_62"},{"key":"IJCAC.2020040101-35","first-page":"153","article-title":"Ant colony optimization and the minimum spanning tree problem.","author":"F.Neumann","year":"2007","journal-title":"Proceedings of the International Conference on Learning and Intelligent Optimization"},{"issue":"2","key":"IJCAC.2020040101-36","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s00453-007-9134-2","article-title":"Runtime analysis of a simple ant colony optimization algorithm.","volume":"54","author":"F.Neumann","year":"2009","journal-title":"Algorithmica"},{"issue":"2","key":"IJCAC.2020040101-37","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.jda.2009.03.001","article-title":"A faster algorithm for the single source shortest path problem with few distinct positive lengths.","volume":"8","author":"J. B.Orlin","year":"2010","journal-title":"Journal of Discrete Algorithms"},{"issue":"3","key":"IJCAC.2020040101-38","doi-asserted-by":"crossref","first-page":"2817","DOI":"10.1016\/j.eswa.2010.08.073","article-title":"Solving a Multi-Objective Open Shop Scheduling Problem by a Novel Hybrid Ant Colony Optimization.","volume":"38","author":"H.Panahi","year":"2011","journal-title":"Expert Systems with Applications"},{"key":"IJCAC.2020040101-39","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2018.10.001"},{"key":"IJCAC.2020040101-40","doi-asserted-by":"crossref","unstructured":"Rainer, E. (2013). Quadratic Assignment Problems. In Handbook of Combinatorial Optimization (pp. 2741-2814). Springer.","DOI":"10.1007\/978-1-4419-7997-1_22"},{"issue":"31","key":"IJCAC.2020040101-41","first-page":"53","article-title":"An Efficient Multiple Object Resource Allocation Using Hybrid GA-ACO Algorithm.","volume":"9","author":"A. M.Senthil Kumar","year":"2015","journal-title":"Australian Journal of Basic and Applied Sciences Journal"},{"key":"IJCAC.2020040101-42","doi-asserted-by":"publisher","DOI":"10.1016\/j.jestch.2016.11.006"},{"issue":"2","key":"IJCAC.2020040101-43","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.fcij.2018.03.004","article-title":"Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm.","volume":"3","author":"S.Srichandan","year":"2018","journal-title":"Future Computing and Informatics Journal"},{"issue":"8","key":"IJCAC.2020040101-44","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","article-title":"MAX\u2013MIN ant system.","volume":"16","author":"T.St\u00fctzle","year":"2000","journal-title":"Future Generation Computer Systems"},{"key":"IJCAC.2020040101-45","doi-asserted-by":"publisher","DOI":"10.1145\/1967654.1967667"},{"key":"IJCAC.2020040101-46","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1109\/ICCES.2013.6707172","article-title":"Cloud task scheduling based on ant colony optimization.","author":"M. A.Tawfeek","year":"2013","journal-title":"Proceedings of the 2013 8th international conference on computer engineering & systems (ICCES)"},{"issue":"3","key":"IJCAC.2020040101-47","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.eij.2017.02.001","article-title":"Green cloud environment by using robust planning algorithm.","volume":"18","author":"J.Thaman","year":"2017","journal-title":"Egyptian Informatics Journal"},{"issue":"4","key":"IJCAC.2020040101-48","doi-asserted-by":"crossref","first-page":"8","DOI":"10.5120\/ijca2017912775","article-title":"Ant Colony Based Cloud VM Allocation and Placement Approach for Resource Management in Cloud.","volume":"158","author":"A.Tiwari","year":"2017","journal-title":"IEEE International Journal of Computer Applications"},{"key":"IJCAC.2020040101-49","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901355"},{"key":"IJCAC.2020040101-50","doi-asserted-by":"publisher","DOI":"10.4018\/ijcac.2011010103"}],"container-title":["International Journal of Cloud Applications and Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=249159","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T16:32:59Z","timestamp":1651854779000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJCAC.2020040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2020,4,1]]},"references-count":51,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,4]]}},"URL":"https:\/\/doi.org\/10.4018\/ijcac.2020040101","relation":{},"ISSN":["2156-1834","2156-1826"],"issn-type":[{"type":"print","value":"2156-1834"},{"type":"electronic","value":"2156-1826"}],"subject":[],"published":{"date-parts":[[2020,4,1]]}}}