Schedulability Comparisons between Priority Queue and FIFO Queue for CAN Messages with Offsets

• Yang Chen

  Nagoya University

• Kurachi Ryo

  Nagoya University

• Gang Zeng

  Nagoya University

• Takada Hiroaki

  Nagoya University

抄録

The Controller Area Network (CAN) is a widely used in-vehicle network and its schedulability is particularly important. In a CAN system, implementing the priority queues is better than FIFO queues with respect to the schedulability, which is widely recognized by users. In this paper, we investigate whether and how much implementing the priority queues is better than FIFO queues when the offset assignment for CAN messages is conducted. Our results show that usually the priority queues are better, whereas the FIFO queues are better in some specific situations. Furthermore, we propose a new scheduling method for obtaining the advantages of both queues, which improves the schedulability effectively.

収録刊行物

• International Journal of Automotive Engineering

  International Journal of Automotive Engineering 4 (4), 75-82, 2013

  公益社団法人 自動車技術会

キーワード

• information
• communication
• and control
• controller area network
• inter-vehicle communication
• real-time systems
• real-time communications
• scheduling theory
• schedulability analysis

詳細情報

• CRID: 1390001205415107840
• NII論文ID: 130005140123
• DOI: 10.20485/jsaeijae.4.4_75
• ISSN: 21850992
• ISSN: 21850984
• Web Site: https://www.jstage.jst.go.jp/article/jsaeijae/4/4/4_20134106/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可