《计算机应用》唯一官方网站 ›› 2024, Vol. 44 ›› Issue (4): 1227-1235.DOI: 10.11772/j.issn.1001-9081.2023050556

• 网络与通信 • 上一篇    

基于MEC服务器优先服务的路侧单元MAC层调度策略

李欣, 保利勇(), 丁洪伟, 官铮   

  1. 云南大学 信息学院,昆明 650500
  • 收稿日期:2023-05-09 修回日期:2023-06-13 接受日期:2023-06-21 发布日期:2023-08-01 出版日期:2024-04-10
  • 通讯作者: 保利勇
  • 作者简介:李欣(2000—),女,云南曲靖人,硕士研究生,主要研究方向:计算机通信网络、多址接入
    保利勇(1975—),男,云南楚雄人,副教授,博士,主要研究方向:通信网络MAC层多址接入、混沌扩频通信 bly.yx@163.com
    丁洪伟(1964—),男,云南景洪人,教授,博士,主要研究方向:随机多址系统、边缘计算、数据挖掘
    官铮(1982—),女,云南普洱人,副教授,博士,主要研究方向:通信网络、控制系统。
  • 基金资助:
    国家自然科学基金资助项目(61761045)

MAC layer scheduling strategy of roadside units based on MEC server priority service

Xin LI, Liyong BAO(), Hongwei DING, Zheng GUAN   

  1. School of Information Science and Engineering,Yunnan University,Kunming Yunnan 650500,China
  • Received:2023-05-09 Revised:2023-06-13 Accepted:2023-06-21 Online:2023-08-01 Published:2024-04-10
  • Contact: Liyong BAO
  • About author:LI Xin, born in 2000, M. S. candidate. Her research interests include computer communication network, multiple access.
    BAO Liyong, born in 1975, Ph. D., associate professor. His research interests include communication network MAC layer multiple access, chaotic spread spectrum communication.
    DING Hongwei, born in 1964, Ph. D., professor. His research interests include random multiple access system, edge computing, data mining.
    GUAN Zheng, born in 1982, Ph. D., associate professor. Her research interests include communication network, control system.
  • Supported by:
    National Natural Science Foundation of China(61761045)

摘要:

针对多接入边缘计算(MEC)服务器高可靠、低时延和大数据量的数据传输要求,基于无冲突接入、优先级架构和弹性服务技术,提出一种适用于车辆边缘计算场景下的媒体访问控制(MAC)调度策略。所提策略由车联网(IoV)路侧单元(RSU)集中协调信道接入权,优先确保车载网络中车载通信单元(OBU)与MEC服务器之间的链路传输质量,以及时传输车辆到网络(V2N)业务数据;同时,对本地OBU之间的业务采取弹性服务方式,增强密集车辆接入时应急消息传输的可靠性。首先,构建调度策略的排队分析模型;其次,根据各时刻系统状态变量的无后效性特点建立嵌入式马尔可夫链,并通过概率母函数的分析方法对系统进行理论分析,得到MEC服务器通信单元和OBU的平均排队队长、平均等待时延和RSU查询周期等关键指标的精确解析表达式。计算机仿真实验结果表明,统计分析结果与理论计算结果一致,所提调度策略在高负载情况下能够提高IoV的稳定性和灵活性。

关键词: 车联网, 媒体访问控制层调度, 优先级架构, 平均排队队长, 平均等待时延

Abstract:

Aiming at the Multi-access Edge Computing (MEC) server data transmission requirements of high reliability, low latency and large data volume, a Media Access Control (MAC) scheduling strategy based on conflict-free access, priority architecture and elastic service technology for the vehicle edge computing scenario was proposed. The proposed strategy was based on the centralized coordination of channel access rights by the Road Side Unit (RSU) of the Internet of Vehicles (IoV), which prioritized the link transmission quality between the On Board Unit (OBU) and the MEC server in the vehicle network, so that the Vehicle-to-Network (V2N) service data could be transmitted in a timely manner. At the same time, an elastic service approach was adopted for services between local OBUs to enhance the reliability of emergency message transmission when dense vehicles were accessed. First, a queuing analysis model was constructed for the scheduling strategy. Then, the embedded Markov chains were established according to the non-aftereffect characteristics of the system state variables at each moment, and the system was analyzed theoretically by the analysis method of probability generating functions to obtain the exact analytical expressions of key indicators such as the average queue length, and the average waiting latency of MEC server communication units and OBUs, and RSU query period. Computer simulation experimental results show that the statistical analysis results are consistent with the theoretical calculation results, and the proposed scheduling strategy can improve the stability and flexibility of the IoV under high load conditions.

Key words: Internet of Vehicles (IoV), MAC (Media Access Control) layer scheduling, priority architecture, average queue length, average waiting latency

中图分类号: