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 条
  • [21] BUS SCHEDULING ALGORITHM - REPLY
    SAHA, JL
    OPERATIONAL RESEARCH QUARTERLY, 1971, 22 (04) : 377 - &
  • [22] The Research of Response Time and Scheduling Algorithm in the TTCAN Bus Control Networks
    Wang, Li Ming
    Yan, Xiao-ling
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING III, 2014, 678 : 461 - 467
  • [23] Design and Scheduling of Networked Control Systems Based on CAN Bus
    Wang, Junbo
    Shao, Ping
    Lian, Jinping
    2014 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2014), 2014, : 1877 - 1882
  • [24] Research on the Hybrid Algorithm based on Differential Evolution and Genetic Algorithm for Mixed Model Assembly Scheduling
    Lou, Gaoxiang
    Cai, Zongyan
    Liu, Qingtao
    2017 INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS, ELECTRONICS AND CONTROL (ICCSEC), 2017, : 1221 - 1224
  • [25] Research and Evaluation on Beam Scheduling Algorithm based on Hybrid Beamforming in Millimeter Wave
    Liu, Hui
    Jiang, Jiamo
    Shen, Xia
    Li, Jiahui
    2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2020, : 782 - 787
  • [26] A genetic algorithm based bus scheduling model for transit network
    Kidwai, FA
    Marwah, BR
    Deb, K
    Karim, MR
    Proceedings of the Eastern Asia Society for Transportation Studies, Vol 5, 2005, 5 : 477 - 489
  • [27] A scheduling algorithm for bus-based shared memory multiprocessors
    Kang, OH
    Kim, SG
    CCCT 2003 VOL, 2, PROCEEDINGS: COMMUNICATIONS SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2003, : 1 - 3
  • [28] An Improved Holistic Schedulability Algorithm Based on CAN Bus
    Liu, Luyuan
    Chen, Xi
    Lv, Weijie
    Ding, Yiming
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 8353 - 8357
  • [29] Research and optimization fuel cell and battery hybrid bus system parameters based on genetic algorithm
    Lailianfeng
    Chang Ting-cheng
    MICROSYSTEM TECHNOLOGIES-MICRO-AND NANOSYSTEMS-INFORMATION STORAGE AND PROCESSING SYSTEMS, 2021, 27 (04): : 1827 - 1836