Responsive Linkを用いた通信遅延を考慮したパケットスケジューリング

• Item type: SIG Technical Reports(1)
• 公開日: 2015-01-22
• タイトル: Responsive Linkを用いた通信遅延を考慮したパケットスケジューリング
• タイトル / 言語: en
• タイトル: A Latency-Aware Packet Scheduling on Responsive Link
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: リアルタイム処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: 慶應義塾大学理工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Engineering, Keio University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Engineering, Keio University
• 著者名: 大沢, 幸平; 萩原, 秀磨; 久村, 雄輔; 溝谷, 圭悟; 高須, 雅義; 山崎, 信行
• 著者名(英): Kouhei, Osawa; Shuma, Hagiwara; Yusuke, Kumura; Keigo, Mizotani; Masayoshi, Takasu; Nobuyuki, Yamasaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，複数のプロセッサから構成される分散システムが多く登場してきている．中でもヒューマノイドロボットなどシステム全体の処理に対して時間制約のある分散リアルタイムシステムにおいては，ノード間の通信にもリアルタイム性が求められる．本研究では分散リアルタイム向け通信規格である Responsive Link を対象とし，リアルタイム性を満たすようなパケットのスケジューリング手法を提案する．Responsive Link は優先度によるパケットの追い越しが可能である．提案手法では，通信遅延とタスクのデッドラインの差から得られる余裕時間を元にパケットの優先度を決定する．評価に先立ち，予備実験として Responsive Link のホップによる通信遅延を実機で計測した．予備実験の結果を提案手法に適用することで，より実システムに近い環境におけるシミュレーション評価を行った．評価より，提案手法を用いることによって既存手法よりスケジューラピリテイが向上したことを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 improves the schedulability compared to the existing techniques.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2015-SLDM-169, 号 41, p. 1-6, 発行日 2015-01-22
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会