Research on Hybrid Scheduling Algorithm Based on CAN bus

被引:2
|
作者
HAN Shunyuan [1 ]
ZHANG Zhihong [2 ]
HE Hong [1 ]
机构
[1] School of Electrical and Electronic Engineering,Tianjin University of Technology,Tianjin Key Laboratory of Complex System Control Theory and Application
[2] Transmission and Launch Department Tianjin Radio and TV Station
关键词
RMS; EDF; NMTS; Hybrid Scheduling;
D O I
10.15878/j.cnki.instrumentation.2017.02.004
中图分类号
TN915.0 [一般性问题];
学科分类号
0810 ; 081001 ;
摘要
In view of the problem that the packet information preempted netw ork resources in the process of transmission in the CAN bus,w hich leads to the low utilization of netw ork resources and the low accuracy of information transmission. Thus,a hybrid scheduling algorithm NM TS based on CAN bus is proposed,in the NM TS hybrid scheduling algorithm,the dynamic scheduling algorithm EDF is used to schedule hard real-time messages to solve the problem of low utilization of netw ork resources; the static scheduling algorithm RM S is used to schedule soft real-time messages and non real-time messages,so as to solve the problem of low accuracy of information transmission. By using M ATLAB softw are,the CAN netw ork model can be built,the EDF algorithm,RM S algorithm and NM TS algorithm are simulated. The experimental results show that the netw ork resources utilization is 90%,the packet loss rate is 0% of the NM TS algorithm. Therefore,The hybrid scheduling algorithm based on CAN bus NM TS has the characteristics of high netw ork resource utilization and high accuracy of information transmission,w hich w ill be very helpful for further research of CAN bus.
引用
收藏
页码:22 / 27
页数:6
相关论文
共 50 条
  • [41] Intelligent Bus Scheduling Control Based on On-Board Bus Controller and Simulated Annealing Genetic Algorithm
    Yu, Jiehan
    Xie, Zhendong
    Dong, Zhiguo
    Song, Haina
    Su, Jiayi
    Wang, Honggang
    Xiao, Jinchao
    Liu, Xiaosong
    Yang, Jingfeng
    ELECTRONICS, 2022, 11 (10)
  • [42] The research of resource scheduling based on Genetic Algorithm
    Yuan, Zhiling
    Yuan, Yiping
    Yang, Meng
    Key Engineering Materials, 2012, 522 : 799 - 803
  • [43] Scheduling Algorithm for On-demand Bus System
    Tsubouchi, Kota
    Hiekata, Kazuo
    Yamato, Hiroyuki
    PROCEEDINGS OF THE 2009 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, VOLS 1-3, 2009, : 189 - +
  • [44] A QUASI-ASSIGNMENT ALGORITHM FOR BUS SCHEDULING
    PAIXAO, JP
    BRANCO, IM
    NETWORKS, 1987, 17 (03) : 249 - 269
  • [45] Research on parameter optimization of multi-processor hybrid job scheduling based on genetic algorithm
    Zeng Guoqing
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (01): : 2671 - 2675
  • [46] Research on a soft real-time scheduling algorithm based on hybrid adaptive control architecture
    Wei, LF
    Yu, HB
    PROCEEDINGS OF THE 2003 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2003, : 4022 - 4027
  • [47] Research on Hybrid-genetic Algorithm for MAS Based Job-shop Dynamic Scheduling
    Li, Qingsong
    Qu, Dan
    Du, Liming
    IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1742 - 1745
  • [48] A GRASP algorithm for the bus crew scheduling problem
    Pena, David Pardo
    Martinez, David Alvarez
    Escobar, John Wilmer
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2024, 15 (02) : 443 - 456
  • [49] Research on Hybrid Flow Shop Scheduling Using Ant Colony Algorithm Based on Petri Nets
    Yang, Wei
    Wang, Meilin
    2014 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - CHINA, 2014,
  • [50] Research on Parallel Hybrid Genetic Algorithm based on Multi-group in Job Shop Scheduling
    Yan, Cunliang
    Shi, Weifeng
    Zhao, Ruilin
    ADVANCED COMPOSITE MATERIALS, PTS 1-3, 2012, 482-484 : 2227 - +