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 条
  • [31] Research on the Scheduling Problem of Urban Bus Crew Based on Impartiality
    Chen, Mingming
    Niu, Huimin
    8TH INTERNATIONAL CONFERENCE ON TRAFFIC AND TRANSPORTATION STUDIES (ICTTS), 2012, 43 : 503 - 511
  • [32] Research on dynamic timetables of bus scheduling based on dynamic programming
    Zhu Wenfei
    Li Runmei
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 8924 - 8928
  • [33] Based on Hybrid Particle Swarm Optimization Algorithm Respectively Research on Multiprocessor Task Scheduling
    Hui, Tian
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL SYMPOSIUM ON ADVANCES IN ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING (ISAEECE 2017), 2017, 124 : 330 - 333
  • [34] Research on Order Acceptance and Scheduling in Multi-node Production Based on Hybrid Algorithm
    Wang Lei
    2015 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING - 22ND ANNUAL CONFERENCE PROCEEDINGS, VOLS I AND II, 2015, : 546 - 551
  • [35] Research on the interface of the CNC system based on CAN bus
    Zhongguo Jixie Gongcheng, 2007, 2 (178-182):
  • [36] Research for the Task Scheduling Algorithm Optimization based on Hybrid PSO and ACO for Cloud Computing
    Ju, JieHui
    Bao, WeiZheng
    Wang, ZhongYou
    Wang, Ya
    Li, WenJuan
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (05): : 87 - 96
  • [37] Scheduling the CAN Bus with Rate Monotonic Techniques
    Chen Zaiping
    Guo Yanlei
    MANUFACTURING SCIENCE AND TECHNOLOGY, PTS 1-8, 2012, 383-390 : 4318 - 4322
  • [38] Flexible fuzzy priority scheduling of the CAN bus
    Bai, T
    Hu, LS
    Wu, ZM
    Yang, GK
    ASIAN JOURNAL OF CONTROL, 2005, 7 (04) : 401 - 413
  • [39] Scheduling the CAN bus with earliest deadline techniques
    Di Natale, M
    21ST IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2000, : 259 - 268
  • [40] Research on Quay Crane Scheduling Problem By Hybrid Genetic Algorithm
    Liang, Cheng ji
    Huang, You fang
    Yang, Yang
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 2131 - +