リアルタイム分散システムにおける動的スケジューリング手法の研究

1997 Fiscal Year Annual Research Report

• Project/Area Number: 09680349
• Research Category: Grant-in-Aid for Scientific Research (C)
• Research Institution: Ritsumeikan University
• Principal Investigator: 大久保 英嗣 立命館大学, 理工学部, 教授 (60127058)
• Keywords: リアルタイムシステム / スケジューリング / 時間制約 / デッドライン / ハードリアルタイム / ソフトリアルタイム

Research Abstract

本年度は、以下のリアルタイムスケジューリング手法について検討し、実際にそれらを実現するソフトウェアを開発してシミュレーションによる評価を行った。また、その結果の一部を学会誌の解説論文に掲載した。さらに、全体を学会の論文誌に投稿中である
1.タイミング制約と資源制約を考慮したスケジューリング手法
本研究では、ハードデッドライン環境におけるリアルタイムスケジューリング手法について検討した。特に、デッドライン、タスクの先行制約などのタイミング制約のみならず、プロセッサ、ディスク、メモリなどの資源制約を同時に満足させるスケジューリング手法を開発し、その有効性を示した。
2.end-to-endのタイミング制約が課せられた分散実時間システムのためのスケジューリング手法
本研究では、ジッタ制約やend-to-endのタイミング制約を含む様々な制約が課せられた分散実時間システムのためのスケジューリング手について検討した。従来は、複雑なタイミング制約が課せられたスケジューリング問題を解くために、後戻りを伴う探索や焼き鈍しなどが用いられてきた。ところが、これらの手法には多大な計算を必要とするという問題がある。本研究では、ヒューリスティックを用いたスケジューリング手法を考案し、後戻りを行わずにスケジュールを生成することによって、この問題を解決している。本手法は、プロセッサのスケジューリングに対して与えることができる制約条件が、ネットワークのスケジューリングに対しても与えることができるという特徴を持つ。本研究では、シミュレーションによる評価によって、本手法が高いスケジューリング能力を備えつつ、効率的にスケジューリングが行えることを示した。

Research Products

• [Publications] 大久保 英嗣: "リアルタイムシステムの現状と課題" システム制御情報学会誌. 41・5. 147-153 (1997)
• [Publications] 戸川敦之: "リアルタイムシステムのスケジューリング手法" システム制御情報学会誌. 41・5. 154-159 (1997)
• [Publications] 毛利公一: "マイクロカーネルLavenderにおけるスケジューラの構成" 情報処理学会システムソフトウェアとオペレーティングシステム研究会報告. 97・77. 7-12 (1997)