Saleh Al Shamaa, Nabil Harrabida, Wei Shi, M. St-Hilaire
{"title":"基于增强邻域搜索的粒子群优化云计算任务调度","authors":"Saleh Al Shamaa, Nabil Harrabida, Wei Shi, M. St-Hilaire","doi":"10.1109/CloudSummit54781.2022.00011","DOIUrl":null,"url":null,"abstract":"Due to cloud computing services' dynamic and elastic nature, implementing efficient task scheduling methods becomes primordial for cloud providers to handle the ever-growing demands and meet the Service Level Agreements (SLA) cost-effectively. In this paper, we propose a novel task scheduling approach, named ENS-PSO, that enhances Particle Swarm Op-timization (PSO) with an efficient neighborhood search strategy. We evaluate ENS-PSO using the CloudSim toolkit. Simulation results demonstrate that the proposed task scheduling with en-hanced neighborhood search outperforms other task scheduling algorithms in terms of makespan, energy consumption, and degree of imbalance.","PeriodicalId":106553,"journal":{"name":"2022 IEEE Cloud Summit","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Particle Swarm Optimization with Enhanced Neighborhood Search for Task Scheduling in Cloud Computing\",\"authors\":\"Saleh Al Shamaa, Nabil Harrabida, Wei Shi, M. St-Hilaire\",\"doi\":\"10.1109/CloudSummit54781.2022.00011\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Due to cloud computing services' dynamic and elastic nature, implementing efficient task scheduling methods becomes primordial for cloud providers to handle the ever-growing demands and meet the Service Level Agreements (SLA) cost-effectively. In this paper, we propose a novel task scheduling approach, named ENS-PSO, that enhances Particle Swarm Op-timization (PSO) with an efficient neighborhood search strategy. We evaluate ENS-PSO using the CloudSim toolkit. Simulation results demonstrate that the proposed task scheduling with en-hanced neighborhood search outperforms other task scheduling algorithms in terms of makespan, energy consumption, and degree of imbalance.\",\"PeriodicalId\":106553,\"journal\":{\"name\":\"2022 IEEE Cloud Summit\",\"volume\":\"23 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE Cloud Summit\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CloudSummit54781.2022.00011\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE Cloud Summit","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CloudSummit54781.2022.00011","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Particle Swarm Optimization with Enhanced Neighborhood Search for Task Scheduling in Cloud Computing
Due to cloud computing services' dynamic and elastic nature, implementing efficient task scheduling methods becomes primordial for cloud providers to handle the ever-growing demands and meet the Service Level Agreements (SLA) cost-effectively. In this paper, we propose a novel task scheduling approach, named ENS-PSO, that enhances Particle Swarm Op-timization (PSO) with an efficient neighborhood search strategy. We evaluate ENS-PSO using the CloudSim toolkit. Simulation results demonstrate that the proposed task scheduling with en-hanced neighborhood search outperforms other task scheduling algorithms in terms of makespan, energy consumption, and degree of imbalance.