| 講演名 | 2018-03-08 CANの応答時間解析に関する一考察 佐藤 諒平(首都大東京), 酒井 和哉(首都大東京), 福本 聡(首都大東京), 大原 衛(首都大東京), 新井 雅之(日大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 車載ネットワークプロトコルの業界標準である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 |
| 資料番号 | CPSY2017-148,DC2017-104 |
| 発行日 | 2018-02-28 (CPSY, DC) |
| 研究会情報 | |
| 研究会 | CPSY / DC / IPSJ-SLDM / IPSJ-EMB / IPSJ-ARC |
|---|---|
| 開催期間 | 2018/3/7(から2日開催) |
| 開催地（和） | 隠岐の島文化会館 |
| 開催地（英） | Okinoshima Bunka-Kaikan Bldg. |
| テーマ（和） | 組込み技術とネットワークに関するワークショップ ETNET2018 |
| テーマ（英） | ETNET2018 |
| 委員長氏名（和） | 中野 浩嗣(広島大) / 井上 美智子(奈良先端大) / 浜口 清治(島根大) / / 五島 正裕(NII) |
| 委員長氏名（英） | Koji Nakano(Hiroshima Univ.) / Michiko Inoue(NAIST) / Kiyoharu Hamaguchi(Shimane Univ.) / / Masahiro Goshima(NII) |
| 副委員長氏名（和） | 入江 英嗣(東大) / 三吉 貴史(富士通研) / 福本 聡(首都大東京) |
| 副委員長氏名（英） | Hidetsugu Irie(Univ. of Tokyo) / Takashi Miyoshi(Fujitsu) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) |
| 幹事氏名（和） | 大川 猛(宇都宮大) / 高前田 伸也(北大) / 吉村 正義(京都産大) / 金子 晴彦(東工大) / 許 浩沿(パナソニックセミコンダクタソリューションズ) / 密山 幸男(高知工科大) / 柴田 誠也(NEC) / / 小野 貴継(九大) / 近藤 正章(東大) / 長谷川 揚平(東芝) / 塩谷 亮太(名大) |
| 幹事氏名（英） | Takeshi Ohkawa(Utsunomiya Univ.) / Shinya Takameda(Hokkaido Univ.) / Masayoshi Yoshimura(Kyoto Sangyo Univ.) / Haruhiko Kaneko(Tokyo Inst. of Tech.) / Ko Kyo(Panasonic) / Yukio Mitsuyama(Kochi Univ. of Tech.) / Seiya Shibata(NEC) / / Takatsugu Ono(Kyushu Univ.) / Masaaki Kondo(Univ. of Tokyo) / Yohei Hasegawa(Toshiba) / Ryota Shioya(Nagoya Univ.) |
| 幹事補佐氏名（和） | 伊藤 靖朗(広島大) / 津邑 公暁(名工大) / 新井 雅之(日大) |
| 幹事補佐氏名（英） | Yasuaki Ito(Hiroshima Univ.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Masayuki Arai(Nihon Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System and LSI Design Methodology / Special Interest Group on Embedded Systems / Special Interest Group on System Architecture |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | CANの応答時間解析に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | A Study of Response Time Analysis of Controller Area Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | コントローラエリアネットワーク / controller area network |
| キーワード(2)（和/英） | 応答時間解析 / response time analysis |
| キーワード(3)（和/英） | 待ち行列理論 / queueing theory |
| キーワード(4)（和/英） | 隠れマルコフ連鎖法 / embedded Markov chain |
| 第 1 著者 氏名（和/英） | 佐藤 諒平 / Ryouhei Satoh |
| 第 1 著者 所属（和/英） | 首都大学東京(略称：首都大東京) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 第 2 著者 氏名（和/英） | 酒井 和哉 / Kazuya Sakai |
| 第 2 著者 所属（和/英） | 首都大学東京(略称：首都大東京) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 第 3 著者 氏名（和/英） | 福本 聡 / Satoshi Fukumoto |
| 第 3 著者 所属（和/英） | 首都大学東京(略称：首都大東京) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 第 4 著者 氏名（和/英） | 大原 衛 / Mamoru Ohara |
| 第 4 著者 所属（和/英） | 首都大学東京(略称：首都大東京) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 第 5 著者 氏名（和/英） | 新井 雅之 / Masayuki Arai |
| 第 5 著者 所属（和/英） | 日本大学(略称：日大) Nihon University(略称：Nihon Univ.) |
| 発表年月日 | 2018-03-08 |
| 資料番号 | CPSY2017-148,DC2017-104 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | CPSY-479,DC-480 |
| ページ範囲 | pp.269-274(CPSY), pp.269-274(DC), |
| ページ数 | 6 |
| 発行日 | 2018-02-28 (CPSY, DC) |