講演抄録/キーワード |
講演名 |
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 |