期刊文献+

基于排队论的CAN总线消息响应时间建模与分析 被引量:14

Modeling and Analysis of Response Time of CAN Bus Based on Queueing Theory
在线阅读 下载PDF
导出
摘要 CAN总线消息响应时间是评价CAN总线系统实时性高低的重要性能指标之一,与最糟糕响应时间分析关注极端条件下响应时间计算不同,研究了均值意义下的响应时间建模与分析.在分析CAN总线CSMA/CD协议的基础上,建立了消息响应时间的非强占优先级的M/G/1排队模型.针对CAN总线独有的位填充机制,给出了相应的填充位概率分布函数,计算了均值意义下的消息响应时间.将其用于电动汽车的CAN总线消息响应时间均值计算,印证了响应时间的均值远小于最糟糕响应时间.上述结果从排队论角度对CAN总线系统进行了建模,所提供的模型和方法不仅可用于响应时间的计算和分析,也为CAN总线通信系统的设计与优化提供了理论指导. Response time of message of CAN is used to evaluate the real-time performance of CAN bus. Compared with the worst case response time analysis which focuses on the response time under extreme condition, analysis and modeling of mean value of response time were presented. According to the CSMA/CD protocol of CAN bus, a non- preemptive priority M/G/1 model was introduced. Because bit-stuffing was adopted in CAN bus, the probability distri- bution function was calculated. Accordingly the mean value of response time was educed and the presented method was applied to a message dataset of electric vehicle. Results show that the mean value of response time is far less than the worst case response time. The above conclusions model the CAN bus based on queueing theory, which is available for the calculation of response time and theoretically helps the design and optimization of CAN based network system.
出处 《天津大学学报》 EI CAS CSCD 北大核心 2012年第3期228-235,共8页 Journal of Tianjin University(Science and Technology)
关键词 CAN总线 响应时间 排队论 优先权 填充位 CAN bus response time queueingtheory priority bit-stuffing
  • 相关文献

参考文献11

  • 1Davis R I Burns A,Bril R J,et al.Controller area net-work(CAN)schedulability analysis:Refuted,revisitedand revised[J].Real-Time Systems,2007,35(3):239-272.
  • 2Tindell K,Burns A.Guaranteeing message latencies oncontroller area network[C] //Proceedings of 1st Interna-tional CAN Conference.Wiesbaden,Germany,1994:2-11.
  • 3Tindell K,Burns A,Wellings A J.An extendible ap-proach for analysing fixed priority hard realtime sys-tems[J].Journal of Real-Time Systems,1994,6(2):133-152.
  • 4Burns A.Preemptive priority based scheduling:An ap-propriate engineering approach[J].Advances in Real-Time Systems,1994:222-245.
  • 5Giambene G.Queuing Theory and Telecommuni-cations:Networks and Applications[M].New York,USA:Springer,2005.
  • 6Nolte T,Hansson H,Norstom C.Using bit-stuffingdistributions in CAN analysis[C] //IEEE Real-Time Em-bedded Systems Workshop.London,UK,2001:256-262.
  • 7Nolte T,Hansson H,Norstom C.Probabilistic worst-case response time analysis for the controller area net-work[C] //Proceedings of Real-Time and EmbeddedTechnology and Applications Symposium.Toronto,Canada,2003:200-207.
  • 8International Organization for Standardization.11898-1Road Vehicles-Controller Area Network(CAN)-Part 1:Data Link Layer and Physical Signalling[S].2003.
  • 9Cobham A.Priority assignment in waiting line prob-lems[J].Operation Research,1954,2(1):70-76.
  • 10Narayan B U.An Introduction to Queueing Theory:Modeling and Analysis in Applications[M].Boston,USA:Birkhauser,2007.

同被引文献76

引证文献14

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部