吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (5): 1398-1403.doi: 10.7964/jdxbgxb201405028

• • 上一篇    下一篇

FPNS中控制器局域网报文响应时间的最差假设

陈筠翰1, 秦贵和1, 2, 陈思国1, 仓晨阳1, 高洋3   

  1. 1.吉林大学 计算机科学与技术学院,长春 130012;
    2.吉林大学 汽车动态模拟国家重点实验室,长春 130022;
    3.吉林省电力有限公司 信息通信公司,长春 130021
  • 收稿日期:2013-05-07 出版日期:2014-09-01 发布日期:2014-09-01
  • 通讯作者: 陈思国(1955),男,副教授.研究方向:移动通信与网络系统.E-mail:chensg@jlu.edu.cn
  • 作者简介:陈筠翰(1983), 男, 博士研究生.研究方向:智能控制与嵌入式系统.E-mail:cyh10@mails.jlu.edu.cn
  • 基金资助:
    国家重大科技专项项目(2009ZX01038-002-001); 国家自然科学基金项目(61034001).

Worst case of CAN massage response time in FPNS

CHEN Yun-han1,QIN Gui-he1,2,CHEN Si-guo1,CANG Chen-yang1,GAO Yang3   

  1. 1.College of Computer Science and Technology, Jilin University, Changchun 130012,China;
    2.State Key Laboratory of Automobile Simulation and Control, Jilin University, Changchun 130022, China;
    3.Information Communication Company, Jilin Electric Power Company Limited, Changchun 130021, China
  • Received:2013-05-07 Online:2014-09-01 Published:2014-09-01

RICH HTML

0   

PDF (PC)

485

摘要： 在控制器局域网(CAN)消息集固定优先级非抢占式调度(FPNS)的研究中,现有的CAN报文的最差响应时间(WCRT)分析方法会对某些消息集的可调度性做出错误判断。为此,本文根据CAN消息FPNS的报文忙期的定义重新分析了报文首次与其余各次进入相关节点的发送队列的情况,修正了其响应时间的最差假设。根据该最差假设所计算的WCRT修正了传统的WCRT分析方法的过优估计,消除了修正的WCRT分析方法引入的过差估计。

关键词: 计算机应用, 控制器局域网, 固定优先级非抢占式调度, 响应时间, 最差假设

Abstract: In the Fixed Priority Non-preemptive Scheduling (FPNS) research for Controller Area Network (CAN) message set, the existing Worst Case Response Time (WCRT) analysis may draw wrong conclusions to the schedulability of certain message sets. To overcome this problem, based on the message busy period concept of PFNS for CAN message set, this paper reanalyzes the scenarios that message enters the transmit queue of node for the first time and the subsequent times, and revises the worst case response time. The WCRT calculated from this worst case is employed to revise the optimistic result obtained by tradition WCRT analysis, and eliminate the pessimistic factor introduced in the modified WCRT analysis.

Key words: computer application, controller area network, fixed priority non-preemptive scheduling, response time, worst case

中图分类号: 

  • TP336
[1] 饶运涛,邹继军,郑勇芸. 现场总线CAN原理与应用技术[M]. 北京:北京航空航天大学出版社, 2003.
[2] Cena G, Valenzano A, Vitturi S. Advances in automotive digital communications[J]. Computer Standard and Interface, 2005, 27(5): 665-678.
[3] Davis R I, Burns A, Bril R J, et al. Controller area network (CAN) schedulability analysis: refuted, revisited and revised[J]. Real-Time System, 2007, 35(3): 239-272.
[4] Broster I, Burns A, Rodriguez-Navas G. Timing analysis of real-time communication under electromagnetic interference[J]. Real-Time System, 2005, 30(1/2):55-81.
[5] Lehoczky J P. Fixed priority scheduling of periodic task sets with arbitrary deadline[C]∥Proceedings Real-Time Symposium,IEEE, 1991: 201-209.
[6] Tindell K W, Hansson H, Wellings A J. Analysis real-time communications: controller area network (CAN)[C]∥Proceedings Real-Time Systems Symposium,IEEE, 1994: 259-263.
[7] Tindell K W, Burns A, Wellings A J. Calculating controller area network(CAN) message response times[J]. Control Engineering Practice, 1995,8(3):1163-1169.
[8] Bril R J, Lukkien J J, Davis R I, et al. Message response time analysis for ideal Controller Area Network (CAN) refuted[R].CS-Report 06-09, Technische Universiteit Eindhoven (TU/e), The Netherlands, 2006.
[9] Harbour M G, Klein M H, Lechoczky J P. Fixed priority scheduling of periodic tasks with varying execution priority[C]∥Proceedings 12th IEEE Real-Time Systems Symposium,IEEE,1991: 116-128.
[10] Liu C L, Layland J W. Scheduling algorithms for multiprogramming in a hard real-time environment[J]. JACM, 1973, 20(1): 46-61.
[11] Joseph M, Pandya P. Finding response times in a real-time system[J]. Computer Journal, 1986, 29(5): 390-395.
[12] Audsley N, Burns A, Richardson M, et al. Applying new scheduling theory to static priority pre-emptive scheduling[J]. Software Engineering Journal, 1993, 8(5): 284-292.
[13] SAE. Class C Application Requirement Considerations[R]. Technical Report J2056/1, SAE Handbook: 23.366-23.371, 1993.
[1] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] 侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发