焼きなまし法を用いたTDMAスケジューリング技術

摘要

車載向けアプリケーションに代表される産業用アプリケーションを具現化するためには，デッドライン時刻までにノード間で通信メッセージを送信するネットワークシステムを安価に実現する必要がある．本稿では，通信バスの動作周波数を削減することが，ワイヤハーネスの低コスト化に貢献することを考慮し，ハードリアルタイム制約下において通信バスの動作周波数を最小化するTDMAスケジューリング技術を提案する．具体的には，フレームのペイロード長，及び，スロットマルチプレクシングを含む送信スケジュールを最適化し，FlexRayバスの動作周波数を最小化する．まず，対象とする設計問題を数理問題として定式化する．さらに，設計問題の解を求める焼きなまし法に基づく解法を与える．計算機実験により，提案手法は既存手法と比べ，62.3～63.2％の動作周波数を削減できることを確認した．