Lei Shi, Zepeng Li, Shuangliang Zhao, Yuqi Fan, Dingjun Qian
{"title":"车载边缘计算网络中基于非正交多址的任务处理和能量优化","authors":"Lei Shi, Zepeng Li, Shuangliang Zhao, Yuqi Fan, Dingjun Qian","doi":"10.1002/cpe.8222","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>Vehicular edge computing (VEC) is envisioned as a promising approach to process explosive vehicle tasks, where vehicles can choose to upload tasks to nearby edge nodes for processing. However, since the communication between vehicles and edge nodes is via wireless network, which means the channel condition is complex. Moreover, in reality, the arrival time of each vehicle task is stochastic, so efficient communication methods should be designed for VEC. As one of the key communication technologies in 5G, non-orthogonal multiple access (NOMA) can effectively increase the number of simultaneous transmission tasks and enhance transmission performance. In this article, we design a NOMA-based task allocation scheme to improve the VEC system. We first establish the mathematical model and divide the allocation of tasks into two processes: the transmission process and the computation process. In the transmission process, we adopt the NOMA technique to upload the tasks in batches. In the computation process, we use a high response-ratio strategy to determine the computation order. Then we define the optimization objective as maximizing task completion rate and minimizing task energy consumption, which is an integer nonlinear problem with lots of integer variables and cannot be solved directly. Through further analysis, we design a heuristics algorithm which we name as the AECO (average energy consumption optimization) algorithm. By using the AECO, we obtain the optimal allocation strategy by constantly adjusting the optimal variables. Simulation results demonstrate that our algorithm has a significant number of advantages.</p>\n </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 22","pages":""},"PeriodicalIF":1.5000,"publicationDate":"2024-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Non-orthogonal multiple access-based task processing and energy optimization in vehicular edge computing networks\",\"authors\":\"Lei Shi, Zepeng Li, Shuangliang Zhao, Yuqi Fan, Dingjun Qian\",\"doi\":\"10.1002/cpe.8222\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n \\n <p>Vehicular edge computing (VEC) is envisioned as a promising approach to process explosive vehicle tasks, where vehicles can choose to upload tasks to nearby edge nodes for processing. However, since the communication between vehicles and edge nodes is via wireless network, which means the channel condition is complex. Moreover, in reality, the arrival time of each vehicle task is stochastic, so efficient communication methods should be designed for VEC. As one of the key communication technologies in 5G, non-orthogonal multiple access (NOMA) can effectively increase the number of simultaneous transmission tasks and enhance transmission performance. In this article, we design a NOMA-based task allocation scheme to improve the VEC system. We first establish the mathematical model and divide the allocation of tasks into two processes: the transmission process and the computation process. In the transmission process, we adopt the NOMA technique to upload the tasks in batches. In the computation process, we use a high response-ratio strategy to determine the computation order. Then we define the optimization objective as maximizing task completion rate and minimizing task energy consumption, which is an integer nonlinear problem with lots of integer variables and cannot be solved directly. Through further analysis, we design a heuristics algorithm which we name as the AECO (average energy consumption optimization) algorithm. By using the AECO, we obtain the optimal allocation strategy by constantly adjusting the optimal variables. Simulation results demonstrate that our algorithm has a significant number of advantages.</p>\\n </div>\",\"PeriodicalId\":55214,\"journal\":{\"name\":\"Concurrency and Computation-Practice & Experience\",\"volume\":\"36 22\",\"pages\":\"\"},\"PeriodicalIF\":1.5000,\"publicationDate\":\"2024-07-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Concurrency and Computation-Practice & Experience\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/cpe.8222\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Concurrency and Computation-Practice & Experience","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/cpe.8222","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
Non-orthogonal multiple access-based task processing and energy optimization in vehicular edge computing networks
Vehicular edge computing (VEC) is envisioned as a promising approach to process explosive vehicle tasks, where vehicles can choose to upload tasks to nearby edge nodes for processing. However, since the communication between vehicles and edge nodes is via wireless network, which means the channel condition is complex. Moreover, in reality, the arrival time of each vehicle task is stochastic, so efficient communication methods should be designed for VEC. As one of the key communication technologies in 5G, non-orthogonal multiple access (NOMA) can effectively increase the number of simultaneous transmission tasks and enhance transmission performance. In this article, we design a NOMA-based task allocation scheme to improve the VEC system. We first establish the mathematical model and divide the allocation of tasks into two processes: the transmission process and the computation process. In the transmission process, we adopt the NOMA technique to upload the tasks in batches. In the computation process, we use a high response-ratio strategy to determine the computation order. Then we define the optimization objective as maximizing task completion rate and minimizing task energy consumption, which is an integer nonlinear problem with lots of integer variables and cannot be solved directly. Through further analysis, we design a heuristics algorithm which we name as the AECO (average energy consumption optimization) algorithm. By using the AECO, we obtain the optimal allocation strategy by constantly adjusting the optimal variables. Simulation results demonstrate that our algorithm has a significant number of advantages.
期刊介绍:
Concurrency and Computation: Practice and Experience (CCPE) publishes high-quality, original research papers, and authoritative research review papers, in the overlapping fields of:
Parallel and distributed computing;
High-performance computing;
Computational and data science;
Artificial intelligence and machine learning;
Big data applications, algorithms, and systems;
Network science;
Ontologies and semantics;
Security and privacy;
Cloud/edge/fog computing;
Green computing; and
Quantum computing.