吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

多功能车辆总线事件仲裁实时调度算法

王宏志, 徐进权, 胡黄水   

  1. 长春工业大学 计算机科学与工程学院, 长春 130012
  • 收稿日期:2014-12-31 出版日期:2015-09-26 发布日期:2015-09-29
  • 通讯作者: 徐进权 E-mail:0507power@163.com

Multifunction Vehicle Bus Arbitration RealTime Scheduling Algorithm

WANG Hongzhi, XU Jinquan, HU Huangshui   

  1. College of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, China
  • Received:2014-12-31 Online:2015-09-26 Published:2015-09-29
  • Contact: XU Jinquan E-mail:0507power@163.com

摘要:

针对列车通信采用多功能车辆总线(multifunction vehicle bus, MVB)网络传输数据的实时性要求, 提出一种动态优先级时间片轮询算法. 该算法根据非周期数据的优先级进行仲裁调度, 通过优化算法复杂度、 减小数据等待延时和阻塞延时, 解决了MVB网络实时性的问题. 并对MVB总线非周期数据的实时性、 公平性等进行仿真
分析, 结果表明, 该算法能提高MVB总线非周期数据传输的实时性与公平性, 可满足列车通信网络标准ICE61375-1对实时性的要求.

关键词: 多功能车辆总线, 非周期数据, 时间片轮询算法, 实时调度

Abstract:

According to the train communication network and multifunction vehicle bus network realtime transport protocols, the authors presented a dynamic priority roundRobin algorithm. Multifunction vehicle bus (MVB) is used widely in train communication networks to realize interconnection among different devices. It must meet the realtime performance while multifunction vehicle bus is used to transmit data according to the ICE613751. In the multifunction vehicle bus network, the delay among transmission equipments mainly includes waiting to be sent delay and transmitting the data packet delay and so on. Based on the priority of nonperiodic data to achieve arbitration scheduling, the algorithm can improve the realtime performance of multifunction vehicle bus network to transmit the nonperiodic data by means of optimizing the complexity of algorithm and reducing waiting delay and blocking delay. The simulation analysis shows that the algorithm can improve the realtime performance and fairness performance of MVB transmission. At the same time, the algorithm also meets the requirements of the ICE61375-1.

Key words: multifunction vehicle bus (MVB), nonperiodic data, round Robin algorithm, realtime performance

中图分类号: 

  • TP391