{"title":"基于蚁群算法的多目标雾计算任务调度策略","authors":"Jingjun Gu, Jiadi Mo, P. Li, Yue Zhang, Wen Wang","doi":"10.1109/ICISCAE52414.2021.9590674","DOIUrl":null,"url":null,"abstract":"Fog computing can effectively reduce latency and improve resource utilization by extending cloud services to the edge of the network. However, due to the wide variety of fog equipment and different computing capabilities, the theoretical knowledge and practical work related to fog computing task scheduling are insufficient. When scheduling tasks, factors such as cost of computing resources, power costs, and network cost were not considered comprehensively. Therefore, we propose a multi-objective fog computing task scheduling algorithm based on improved ant colony algorithm, which optimize the ant colony algorithm to make it more suitable for the characteristics of the fog node, use time and cost (TAC) to comprehensively consider the cost of the node, and introduce the critical factor in task allocation to improve the convergence speed of the algorithm. Different simulation experiments show that the efficiency of the improved ant colony algorithm is enhanced in processing time, cost, and load balance.","PeriodicalId":121049,"journal":{"name":"2021 IEEE 4th International Conference on Information Systems and Computer Aided Education (ICISCAE)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"A multi-objective fog computing task scheduling strategy based on ant colony algorithm\",\"authors\":\"Jingjun Gu, Jiadi Mo, P. Li, Yue Zhang, Wen Wang\",\"doi\":\"10.1109/ICISCAE52414.2021.9590674\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Fog computing can effectively reduce latency and improve resource utilization by extending cloud services to the edge of the network. However, due to the wide variety of fog equipment and different computing capabilities, the theoretical knowledge and practical work related to fog computing task scheduling are insufficient. When scheduling tasks, factors such as cost of computing resources, power costs, and network cost were not considered comprehensively. Therefore, we propose a multi-objective fog computing task scheduling algorithm based on improved ant colony algorithm, which optimize the ant colony algorithm to make it more suitable for the characteristics of the fog node, use time and cost (TAC) to comprehensively consider the cost of the node, and introduce the critical factor in task allocation to improve the convergence speed of the algorithm. Different simulation experiments show that the efficiency of the improved ant colony algorithm is enhanced in processing time, cost, and load balance.\",\"PeriodicalId\":121049,\"journal\":{\"name\":\"2021 IEEE 4th International Conference on Information Systems and Computer Aided Education (ICISCAE)\",\"volume\":\"16 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-09-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE 4th International Conference on Information Systems and Computer Aided Education (ICISCAE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICISCAE52414.2021.9590674\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE 4th International Conference on Information Systems and Computer Aided Education (ICISCAE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICISCAE52414.2021.9590674","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A multi-objective fog computing task scheduling strategy based on ant colony algorithm
Fog computing can effectively reduce latency and improve resource utilization by extending cloud services to the edge of the network. However, due to the wide variety of fog equipment and different computing capabilities, the theoretical knowledge and practical work related to fog computing task scheduling are insufficient. When scheduling tasks, factors such as cost of computing resources, power costs, and network cost were not considered comprehensively. Therefore, we propose a multi-objective fog computing task scheduling algorithm based on improved ant colony algorithm, which optimize the ant colony algorithm to make it more suitable for the characteristics of the fog node, use time and cost (TAC) to comprehensively consider the cost of the node, and introduce the critical factor in task allocation to improve the convergence speed of the algorithm. Different simulation experiments show that the efficiency of the improved ant colony algorithm is enhanced in processing time, cost, and load balance.