通信学报 ›› 2020, Vol. 41 ›› Issue (12): 205-214.doi: 10.11959/j.issn.1000-436X.2020252

所属专题: 边缘计算

• 学术通信 • 上一篇    

基于交通流量预测的车联网双边拍卖边缘计算迁移方案

林艳1, 闫帅1,2, 张一晋1, 李春国3, 束锋4   

  1. 1 南京理工大学电子工程与光电技术学院,江苏 南京 210094
    2 中国科学技术大学信息科学技术学院,安徽 合肥 230027
    3 东南大学信息科学与工程学院,江苏 南京 210096
    4 海南大学信息与通信工程学院,海南 海口 570228
  • 修回日期:2020-11-18 出版日期:2020-12-25 发布日期:2020-12-01
  • 作者简介:林艳(1990- ),女,安徽芜湖人,博士,南京理工大学讲师,主要研究方向为6G无线通信资源分配、车联网、移动边缘计算、智能资源调度等。
    闫帅(1997- ),男,江苏连云港人,中国科学技术大学硕士生,主要研究方向为无线通信资源分配、移动边缘计算等。
    张一晋(1982- ),男,江苏常州人,博士,南京理工大学教授,主要研究方向为通信系统的序列设计、资源调度及多智能体决策。
    李春国(1983-),男,山东胶州人,博士,东南大学教授,主要研究方向为6G智能通信、图片/视频智能识别算法设计、无线通信物理层网络安全、人工智能技术等。
    束锋(1973- ),男,安徽桐城人,博士,海南大学教授,主要研究方向为无线通信、移动网络、信息安全、无线测向与定位等。
  • 基金资助:
    国家自然科学基金资助项目(62001225);国家自然科学基金资助项目(62071236);国家自然科学基金资助项目(61941115);国家自然科学基金资助项目(62071234);国家自然科学基金资助项目(61771244);江苏省自然科学基金资助项目(BK20190454);中央高校基本科研专项基金资金项目(30919011227);中央高校基本科研专项基金资金项目(30920021127)

Flow-of-traffic prediction program based mobile edge computing for Internet of vehicles using double auction

Yan LIN1, Shuai YAN1,2, Yijin ZHANG1, Chunguo LI3, Feng SHU4   

  1. 1 School of Electronic and Optical Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
    2 School of Information Science and Technology, University of Science and Technology of China, Hefei 230027, China
    3 School of Information Science and Engineering, Southeast University, Nanjing 210096, China
    4 School of Information and Communication Engineering, Hainan University, Haikou 570228, China
  • Revised:2020-11-18 Online:2020-12-25 Published:2020-12-01
  • Supported by:
    The National Natural Science Foundation of China(62001225);The National Natural Science Foundation of China(62071236);The National Natural Science Foundation of China(61941115);The National Natural Science Foundation of China(62071234);The National Natural Science Foundation of China(61771244);The Natural Science Foundation of Jiangsu Province(BK20190454);The Fundamental Research Funds for the Central Universities(30919011227);The Fundamental Research Funds for the Central Universities(30920021127)

摘要:

为同时提升车辆的计算迁移率和边缘计算服务器的资源利用率,提出了一种基于交通流量预测的车联网边缘计算迁移方案。首先通过设计考虑任务优先级的计算迁移率和资源利用率效用函数,将问题建模为双目标优化问题;然后将问题转化为车辆与边缘计算服务器之间的资源双边拍卖问题,再通过设计交通流量信息感知的报价函数,采用McAfee拍卖算法,进而完成边缘计算迁移。仿真结果表明,通过交通流量预测信息的辅助,所提方案能有效提高车联网的边缘计算迁移率和资源利用率。

关键词: 车联网, 移动边缘计算, 交通流量预测, 任务卸载, 双边拍卖

Abstract:

With an aim of maximizing the efficiency of edge offloading and the resource utilization of edge computing server simultaneously, a new flow-of-traffic prediction based edge computing offloading solution was proposed for Internet of vehicles (IoV).Firstly, both the efficiency utility function of vehicle and the resource utilization of mobile edge computing (MEC) server were established by considering task priority.Next, the formulated dual-objective optimization problem was transformed into a double auction problem between vehicles and MEC servers.Finally, based on the designed flow-of-traffic based pricing function of vehicle and MEC server, a McAfee auction algorithm was adopted to complete the edge computing process.Simulation results show that benefiting from the flow-of-traffic prediction information, the proposed solution can significantly improve both the efficiency of computation offloading and the utilization of computation resource.

Key words: Internet of vehicles, mobile edge computing, flow-of-traffic prediction, task offloading, double auction

中图分类号: 

No Suggested Reading articles found!