Responsive Linkを用いた分散リアルタイムシステムにおけるルーティング手法

摘要

分散リアルタイムシステムではデータ転送において時間制約があるため，時間制約を満たすようにパケットをルーティングする必要がある．従来のResponsive Linkを用いた分散リアルタイムシステムにおける通信では，実行前に送信元から宛先までの最短経路を設定した上で，各パケットに対してスケジュール可能性判定を行い受け入れを決定してきた．このとき，パケット同士の依存関係によってデッドロックが発生するため，各パケットの経路を設定する際に循環依存が生じないことを保証する必要がある．本論文では，Responsive Linkを用いた分散リアルタイムシステムにおいて，リアルタイム性およびデッドロックフリーを保証するルーティング手法を提案する．シミュレーションによる評価の結果，提案手法が従来のルーティング手法と比較して最大45％受け入れ可能な転送データ量を向上させることができた．