Muhammad Aliyu, M. Murali, A. Gital, S. Boukari
{"title":"基于蚁群优化和生成树的高效元启发式种群确定性资源分配算法","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":"{\"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}","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
Efficient Metaheuristic Population-Based and Deterministic Algorithm for Resource Provisioning Using Ant Colony Optimization and Spanning Tree
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