ETRI Journal

  • 제45권4호
  • /
  • Pages.627-635
  • /
  • 2023
  • /
  • 1225-6463(pISSN)
  • /
  • 2233-7326(eISSN)
한국전자통신연구원 (Electronics and Telecommunications Research Institute)
권호 표지
DOI QR코드

DOI QR Code

Task offloading under deterministic demand for vehicular edge computing

  • Haotian Li (College of Computer and Information, Hohai University) ;
  • Xujie Li (College of Computer and Information, Hohai University) ;
  • Fei Shen (College of Computer and Information, Hohai University)
  • 투고 : 2022.03.29
  • 심사 : 2022.11.07
  • 발행 : 2023.08.10
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In vehicular edge computing (VEC) networks, the rapid expansion of intelligent transportation and the corresponding enormous numbers of tasks bring stringent requirements on timely task offloading. However, many tasks typically appear within a short period rather than arriving simultaneously, which makes it difficult to realize effective and efficient resource scheduling. In addition, some key information about tasks could be learned due to the regular data collection and uploading processes of sensors, which may contribute to developing effective offloading strategies. Thus, in this paper, we propose a model that considers the deterministic demand of multiple tasks. It is possible to generate effective resource reservations or early preparation decisions in offloading strategies if some feature information of the deterministic demand can be obtained in advance. We formulate our scenario as a 0-1 programming problem to minimize the average delay of tasks and transform it into a convex form. Finally, we proposed an efficient optimal offloading algorithm that uses the interior point method. Simulation results demonstrate that the proposed algorithm has great advantages in optimizing offloading utility.

키워드

과제정보

This work was supported by Fundamental Research Funds for the Central Universities (B220203034 and B200203131) & the Postgraduate Research and Practice Innovation Program of Jiangsu Province (KYCX20-0537), in part by Future Network Scientific Research Fund Project (FNSRFP-2021-YB-7), in part by Open Research Fund Key Laboratory of Wireless Sensor Network and Communication of Chinese Academy of Sciences (20190914), in part by Water Science and Technology Program of Jiangsu (2020028), and in part by Social and People's Livelihood Technology in Nantong City (MS22021042).

참고문헌

  1. K. Zhang, J. Cao, S. Maharjan, and Y. Zhang, Digital twin empowered content caching in social-aware vehicular edge networks, IEEE Trans. Comput. Soc. Syst. 9 (2022), no. 1, 239-251. https://doi.org/10.1109/TCSS.2021.3068369
  2. W. Sun, P. Wang, N. Xu, G. Wang, and Y. Zhang, Dynamic digital twin and distributed incentives for resource allocation in aerial-assisted internet of vehicles, IEEE Internet Things J. 9 (2021), no. 8, 5839-5852. https://doi.org/10.1109/JIOT.2021.3058213
  3. S. Zhou, Y. Sun, Z. Jiang, and Z. Niu, Exploiting moving intelligence: Delay-optimized computation offloading in vehicular fog networks, IEEE Commun. Mag. 57 (2019), no. 5, 49-55.
  4. K. Zhang, J. Cao, and Y. Zhang, Adaptive digital twin and multiagent deep reinforcement learning for vehicular edge computing and networks, IEEE Trans. Industr. Inform. 18 (2022), no. 2, 1405-1413. https://doi.org/10.1109/TII.2021.3088407
  5. S. Wang, D. Ye, X. Huang, R. Yu, Y. Wang, and Y. Zhang, Consortium blockchain for secure resource sharing in vehicular edge computing: a contract-based approach, IEEE Trans. Netw. Sci. Eng. 8 (2021), no. 2, 1189-1201. https://doi.org/10.1109/TNSE.2020.3004475
  6. Y. Lu, S. Maharjan, and Y. Zhang, Adaptive edge association for wireless digital twin networks in 6G, IEEE Internet Things J. 8 (2021), no. 22, 16219-16230. https://doi.org/10.1109/JIOT.2021.3098508
  7. H. Li, X. Li, and W. Wang, Joint optimization of computation cost and delay for task offloading in vehicular fog networks, Trans. Emerg. Telecommun. Technol. 31 (2020), no. 2, 35-54.
  8. Y. Sun, X. Guo, J. Song, S. Zhou, Z. Jiang, X. Liu, and Z. Niu, Adaptive Learning-Based Task Offloading for Vehicular Edge Computing Systems, IEEE Trans. Veh. Technol. 68 (2019), no. 4, 3061-3074. https://doi.org/10.1109/TVT.2019.2895593
  9. C. Zhu, J. Tao, G. Pastor, Y. Xiao, Y. Ji, Q. Zhou, Y. Li, and A. Yla-Jaaski, Folo Latency and Quality Optimized Task Allocation in Vehicular Fog Computing, IEEE Internet Things J. 6 (2019), no. 3, 4150-4161. https://doi.org/10.1109/JIOT.2018.2875520
  10. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, New York, 2004.