{"title":"An enhanced genetic algorithm for computation task offloading in MEC scenario","authors":"Jiacheng Zhao, Wenzao Li, Hantao Liu, Peizhen Yu, Hanyun Li, Zhan Wen","doi":"10.1504/ijwmc.2023.133059","DOIUrl":null,"url":null,"abstract":"The explosive growth of Internet of Things (IoT) and 5G communication technologies has driven the increasing computing demands for wireless devices. Mobile edge computing in the 5G scenario is a promising solution for energy-efficient and low latency applications. However, due to limited bandwidth, the selection of appropriate computing tasks greatly affects the user experience and system performance. Under the wireless bandwidth constraint, the reasonable choice of offloading objects is an NP-hard problem. The genetic algorithm has a great ability to solve this problem, but the performance of the algorithm varies with different scenarios. This paper proposes a task offloading strategy based on an enhanced genetic algorithm for small-scale computing tasks with an ultra-dense terminal distribution. Numerical experiments show that the convergence speed and optimisation effect of the enhanced genetic algorithm are significantly improved compared to the conventional genetic algorithm.","PeriodicalId":53709,"journal":{"name":"International Journal of Wireless and Mobile Computing","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Wireless and Mobile Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/ijwmc.2023.133059","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Engineering","Score":null,"Total":0}
引用次数: 0
Abstract
The explosive growth of Internet of Things (IoT) and 5G communication technologies has driven the increasing computing demands for wireless devices. Mobile edge computing in the 5G scenario is a promising solution for energy-efficient and low latency applications. However, due to limited bandwidth, the selection of appropriate computing tasks greatly affects the user experience and system performance. Under the wireless bandwidth constraint, the reasonable choice of offloading objects is an NP-hard problem. The genetic algorithm has a great ability to solve this problem, but the performance of the algorithm varies with different scenarios. This paper proposes a task offloading strategy based on an enhanced genetic algorithm for small-scale computing tasks with an ultra-dense terminal distribution. Numerical experiments show that the convergence speed and optimisation effect of the enhanced genetic algorithm are significantly improved compared to the conventional genetic algorithm.
期刊介绍:
The explosive growth of wide-area cellular systems and local area wireless networks which promise to make integrated networks a reality, and the development of "wearable" computers and the emergence of "pervasive" computing paradigm, are just the beginning of "The Wireless and Mobile Revolution". The realisation of wireless connectivity is bringing fundamental changes to telecommunications and computing and profoundly affects the way we compute, communicate, and interact. It provides fully distributed and ubiquitous mobile computing and communications, thus bringing an end to the tyranny of geography.