| 講演抄録/キーワード |
| 講演名 |
2015-01-30 16:50
Responsive Linkを用いた通信遅延を考慮したパケットスケジューリング ○大沢幸平・萩原秀磨・久村雄輔・溝谷圭悟・高須雅義・山崎信行(慶大) VLD2014-150 CPSY2014-159 RECONF2014-83 |
| 抄録 |
(和) |
近年,複数のプロセッサから構成される分散システムが多く登場してきている.中でもヒューマノイドロボットなどシステム全体の処理に対して時間制約のある分散リアルタイムシステムにおいては,ノード間の通信にもリアルタイム性が求められる.本研究では分散リアルタイム向け通信規格であるResponsive Linkを対象とし,リアルタイム性を満たすようなパケットのスケジューリング手法を提案する.Responsive Linkは優先度によるパケットの追い越しが可能である.提案手法では,通信遅延とタスクのデッドラインの差から得られる余裕時間を元にパケットの優先度を決定する.評価に先立ち,予備実験としてResponsive Linkのホップによる通信遅延を実機で計測した.予備実験の結果を提案手法に適用することで,より実システムに近い環境におけるシミュレーション評価を行った.評価より,提案手法を用いることによって既存手法よりスケジューラビリティが向上したことを示す. |
| (英) |
Recently, distributed systems with multiple processors are now quite widespread. In particular, distributed systems with timing constraints such as humanoid robots require not only in-node real-time capability but also inter-node real-time capability. In this research, we propose the real-time packet scheduling technique for Responsive Link, the communication standard for distributed systems. Responsive Link has a priority based packet overtaking functionality. In the proposed technique, the packet priority is determined based on the slack time which is the difference between the deadline of the task and the communication latency. In order to evaluate the effect of the technique, we first measured the hop latency of Responsive Link. And we conducted the simulation evaluation with the measured communication latency data considered in order to obtain more realistic results. Simulation results show that the proposed technique increases the schedulability compared to the existing techniques. |
| キーワード |
(和) |
Responsive Link / パケット追い越し機構 / 分散リアルタイムシステム / リアルタイム通信 / / / / |
| (英) |
Responsive Link / Packet Overtakig Mechanism / Distributed Real-Time System / Real-Time Communication / / / / |
| 文献情報 |
信学技報, vol. 114, no. 427, CPSY2014-159, pp. 233-238, 2015年1月. |
| 資料番号 |
CPSY2014-159 |
| 発行日 |
2015-01-22 (VLD, CPSY, RECONF) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
VLD2014-150 CPSY2014-159 RECONF2014-83 |
| 研究会情報 |
| 研究会 |
RECONF CPSY VLD IPSJ-SLDM |
| 開催期間 |
2015-01-29 - 2015-01-30 |
| 開催地(和) |
慶應義塾大学 日吉キャンパス |
| 開催地(英) |
Hiyoshi Campus, Keio University |
| テーマ(和) |
FPGA応用および一般 |
| テーマ(英) |
FPGA Applications, etc |
| 講演論文情報の詳細 |
| 申込み研究会 |
CPSY |
| 会議コード |
2015-01-RECONF-CPSY-VLD-SLDM |
| 本文の言語 |
日本語 |
| タイトル(和) |
Responsive Linkを用いた通信遅延を考慮したパケットスケジューリング |
| サブタイトル(和) |
|
| タイトル(英) |
A Latency-Aware Packet Scheduling on Responsive Link |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
Responsive Link / Responsive Link |
| キーワード(2)(和/英) |
パケット追い越し機構 / Packet Overtakig Mechanism |
| キーワード(3)(和/英) |
分散リアルタイムシステム / Distributed Real-Time System |
| キーワード(4)(和/英) |
リアルタイム通信 / Real-Time Communication |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
大沢 幸平 / Kouhei Oosawa / オオサワ コウヘイ |
| 第1著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
萩原 秀磨 / Shuma Hagiwara / ハギワラ シュウマ |
| 第2著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
久村 雄輔 / Yusuke Kumura / クムラ ユウスケ |
| 第3著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
溝谷 圭悟 / Keigo Mizotani / ミゾタニ ケイゴ |
| 第4著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
| 第5著者 氏名(和/英/ヨミ) |
高須 雅義 / Masayoshi Takasu / タカス マサヨシ |
| 第5著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
| 第6著者 氏名(和/英/ヨミ) |
山崎 信行 / Nobuyuki Yamasaki / ヤマサキ ノブユキ |
| 第6著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2015-01-30 16:50:00 |
| 発表時間 |
20分 |
| 申込先研究会 |
CPSY |
| 資料番号 |
VLD2014-150, CPSY2014-159, RECONF2014-83 |
| 巻番号(vol) |
vol.114 |
| 号番号(no) |
no.426(VLD), no.427(CPSY), no.428(RECONF) |
| ページ範囲 |
pp.233-238 |
| ページ数 |
6 |
| 発行日 |
2015-01-22 (VLD, CPSY, RECONF) |