講演抄録/キーワード |
講演名 |
2018-03-08 15:00
CANの応答時間解析に関する一考察 ○佐藤諒平・酒井和哉・福本 聡・大原 衛(首都大東京)・新井雅之(日大) CPSY2017-148 DC2017-104 |
抄録 |
(和) |
車載ネットワークプロトコルの業界標準であるCANの応答時間解析については,これまでにも数多くの手法が提案されている.
しかしながら,そのほとんどがタイムトリガ型のデータ通信を対象としたものであり,イベントトリガ型の解析には不向きであった.
本論文では,特にイベントトリガ型のデータ通信を対象とした応答時間解析の手法を提案する.
この手法の目的は,任意のメッセージフレームについて応答時間のおよその確率分布を求めることである.
そのために,待ち行列理論を用いた解析モデルを記述し,その系内メッセージ数の初期分布や遅延時間に関する分布を求める.
そして,そのモデルにもとづいて数式を記述し,数値計算によって所望の確率分布が得られることを示す.
また,ベンチマークを用いて実際に数値計算をおこない,提案法がネットワークの規模によらず数秒から数十秒の計算時間で運用可能であることを示す. |
(英) |
A number of methods have been proposed for response time analysis of CAN, which is an industry standard of in-vehicle network protocol.
However, most of them are not suitable for analysis of event-triggered communication protocol because they are targeted for time-triggered one.
To tackle this issue, we propose a method of response time analysis especially for event-triggered communication protocol.
The purpose of this approach is to find an approximate probability distribution of response time for any message frame.
To that end, we describe an analysis model using queuing theory.
Furthermore, we obtain the initial distribution of number of messages in the model and the distributions on delay times.
Then, a desired distribution of response time is obtained by numerical calculation based on that model.
Finally, we operate numerical calculations using the benchmarks to show that the proposed method can be operated with computation time of several-several tens of seconds regardless of the size of the network. |
キーワード |
(和) |
コントローラエリアネットワーク / 応答時間解析 / 待ち行列理論 / 隠れマルコフ連鎖法 / / / / |
(英) |
controller area network / response time analysis / queueing theory / embedded Markov chain / / / / |
文献情報 |
信学技報, vol. 117, no. 480, DC2017-104, pp. 269-274, 2018年3月. |
資料番号 |
DC2017-104 |
発行日 |
2018-02-28 (CPSY, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2017-148 DC2017-104 |