{"title":"边缘计算场景下基于改进麻雀搜索算法的计算卸载","authors":"Yaoping Zeng, Dong Liu","doi":"10.1109/CCPQT56151.2022.00047","DOIUrl":null,"url":null,"abstract":"With the network changes brought by 5G, Mobile Edge Computing (MEC) has been deeply concerned as a prospective computing pattern. In MEC network, offloading the tasks to edge servers can address the problems of 5G mobile users' delay sensitivity and insufficient energy. To further decrease the delay and energy consumption, the offloaded task data can be reduced by compressing part of the task data before computing offloading. This paper investigates the problem of collectively optimizing computation offloading, data compression, and resource distribution aiming at minimizing the total system cost with limited MEC computational capacity. To solve the problem, an improved sparrow search algorithm (ISSA) is developed, which integrates circle chaotic mapping strategy, dynamic step factor strategy and Levy flight strategy, and lots of experiments verified the excellent performance of ISSA-based offloading scheme. Experimental results show the developed offloading scheme outperforms the sparrow search algorithm (SSA) based offloading scheme and particle swarm optimization (PSO) based offloading scheme in reducing the total system cost.","PeriodicalId":235893,"journal":{"name":"2022 International Conference on Computing, Communication, Perception and Quantum Technology (CCPQT)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Computation Offloading Based on Improved Sparrow Search Algorithm in Edge Computing Scenario\",\"authors\":\"Yaoping Zeng, Dong Liu\",\"doi\":\"10.1109/CCPQT56151.2022.00047\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With the network changes brought by 5G, Mobile Edge Computing (MEC) has been deeply concerned as a prospective computing pattern. In MEC network, offloading the tasks to edge servers can address the problems of 5G mobile users' delay sensitivity and insufficient energy. To further decrease the delay and energy consumption, the offloaded task data can be reduced by compressing part of the task data before computing offloading. This paper investigates the problem of collectively optimizing computation offloading, data compression, and resource distribution aiming at minimizing the total system cost with limited MEC computational capacity. To solve the problem, an improved sparrow search algorithm (ISSA) is developed, which integrates circle chaotic mapping strategy, dynamic step factor strategy and Levy flight strategy, and lots of experiments verified the excellent performance of ISSA-based offloading scheme. Experimental results show the developed offloading scheme outperforms the sparrow search algorithm (SSA) based offloading scheme and particle swarm optimization (PSO) based offloading scheme in reducing the total system cost.\",\"PeriodicalId\":235893,\"journal\":{\"name\":\"2022 International Conference on Computing, Communication, Perception and Quantum Technology (CCPQT)\",\"volume\":\"12 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 International Conference on Computing, Communication, Perception and Quantum Technology (CCPQT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CCPQT56151.2022.00047\",\"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 International Conference on Computing, Communication, Perception and Quantum Technology (CCPQT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CCPQT56151.2022.00047","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Computation Offloading Based on Improved Sparrow Search Algorithm in Edge Computing Scenario
With the network changes brought by 5G, Mobile Edge Computing (MEC) has been deeply concerned as a prospective computing pattern. In MEC network, offloading the tasks to edge servers can address the problems of 5G mobile users' delay sensitivity and insufficient energy. To further decrease the delay and energy consumption, the offloaded task data can be reduced by compressing part of the task data before computing offloading. This paper investigates the problem of collectively optimizing computation offloading, data compression, and resource distribution aiming at minimizing the total system cost with limited MEC computational capacity. To solve the problem, an improved sparrow search algorithm (ISSA) is developed, which integrates circle chaotic mapping strategy, dynamic step factor strategy and Levy flight strategy, and lots of experiments verified the excellent performance of ISSA-based offloading scheme. Experimental results show the developed offloading scheme outperforms the sparrow search algorithm (SSA) based offloading scheme and particle swarm optimization (PSO) based offloading scheme in reducing the total system cost.