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

Int. J. Cloud Appl. Comput. Pub Date : 2020-04-01 DOI:10.4018/ijcac.2020040101

Muhammad Aliyu, M. Murali, A. Gital, S. Boukari

{"title":"Efficient Metaheuristic Population-Based and Deterministic Algorithm for Resource Provisioning Using Ant Colony Optimization and Spanning Tree","authors":"Muhammad Aliyu, M. Murali, A. Gital, S. Boukari","doi":"10.4018/ijcac.2020040101","DOIUrl":null,"url":null,"abstract":"Resourceprovisioningisthecorefunctionofcloudcomputingwhichisfacedwithseriouschallenges asdemandgrows.Severalstrategiesofcloudcomputingresourcesoptimizationwereconsidered bymanyresearchers.Optimizationalgorithmsusedarestillunderreckoningandmodificationso as toenhance theirpotentials.Assuch,adynamicscheme thatcancombineseveralalgorithms’ characteristicsisrequired.Quiteanumberofoptimizationtechniqueshavebeenreassessedbased onmetaheuristicsanddeterministictomapoutwiththechallengesofresourceprovisioninginthe Cloud.Thisresearchworkproposestoinvolvetheantcolonyoptimization(ACO)population-based mechanismbyextendingittoformahybridmeta-heuristicthroughdeterministicspanningtree(SPT) algorithm incorporation.Extensiveexperimentconducted in thecloudsimsimulatorprovidedan efficientresultintermsoffasterconvergence,andmakespantimeminimizationascomparedtoother population-basedanddeterministicalgorithmsasitsignificantlyimprovesperformance. KEywORDS Cloud Computing, Deterministic, Dynamic, Metaheuristics, Optimization, Scheduling","PeriodicalId":442336,"journal":{"name":"Int. J. Cloud Appl. Comput.","volume":"88 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"20","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Cloud Appl. Comput.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4018/ijcac.2020040101","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 20

Abstract

Resourceprovisioningisthecorefunctionofcloudcomputingwhichisfacedwithseriouschallenges asdemandgrows.Severalstrategiesofcloudcomputingresourcesoptimizationwereconsidered bymanyresearchers.Optimizationalgorithmsusedarestillunderreckoningandmodificationso as toenhance theirpotentials.Assuch,adynamicscheme thatcancombineseveralalgorithms’ characteristicsisrequired.Quiteanumberofoptimizationtechniqueshavebeenreassessedbased onmetaheuristicsanddeterministictomapoutwiththechallengesofresourceprovisioninginthe Cloud.Thisresearchworkproposestoinvolvetheantcolonyoptimization(ACO)population-based mechanismbyextendingittoformahybridmeta-heuristicthroughdeterministicspanningtree(SPT) algorithm incorporation.Extensiveexperimentconducted in thecloudsimsimulatorprovidedan efficientresultintermsoffasterconvergence,andmakespantimeminimizationascomparedtoother population-basedanddeterministicalgorithmsasitsignificantlyimprovesperformance. KEywORDS Cloud Computing, Deterministic, Dynamic, Metaheuristics, Optimization, Scheduling

查看原文本刊更多论文

基于蚁群优化和生成树的高效元启发式种群确定性资源分配算法

Resourceprovisioningisthecorefunctionofcloudcomputingwhichisfacedwithseriouschallenges asdemandgrows。Severalstrategiesofcloudcomputingresourcesoptimizationwereconsidered bymanyresearchers。Optimizationalgorithmsusedarestillunderreckoningandmodificationso as > toenhance theirpotentials。Assuch，adynamicscheme thatcancombineseveralalgorithms ' ' characteristicsisrequired。Quiteanumberofoptimizationtechniqueshavebeenreassessedbased onmetaheuristicsanddeterministictomapoutwiththechallengesofresourceprovisioninginthe Cloud.Thisresearchworkproposestoinvolvetheantcolonyoptimization(ACO)population-based mechanismbyextendingittoformahybridmeta-heuristicthroughdeterministicspanningtree(SPT)算法整合。Extensiveexperimentconducted in > thecloudsimsimulatorprovidedan efficientresultintermsoffasterconvergence，andmakespantimeminimizationascomparedtoother population-basedanddeterministicalgorithmsasitsignificantlyimprovesperformance。关键词云计算，确定性，动态，元启发式，优化，调度

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Int. J. Cloud Appl. Comput.

自引率

0.00%

发文量