リアルタイムスケジューリングシステム評価のための分散型生産システムシミュレータ

1995 Fiscal Year Annual Research Report

• Project/Area Number: 07750459
• Research Institution: Osaka University
• Principal Investigator: 鳩野 逸生 大阪大学, 基礎工学部, 助手 (10208548)
• Keywords: リアルタイムシケジューリング / 分散型システム / 分散シミュレーション / 生産システム

Research Abstract

分散型リアルタイムスケジューリングにおいては,納期の遵守,稼働率改善などのスケジューリング目的の達成とともに,特急ジョブの処理,デッドロックの回避,工程間の時間間隔などの制約が存在する.しかし,分散型リアルタイムスケジューリングでは,短い期間のスケジュールを逐次生成していくため,「スケジュールの先読み」が困難であり,特急ジョブの処理や納期の遵守などのスケジューリング目的を取り扱いにくいという問題点がある.また,大規模な分散型システムでは,システム全体の情報を得るのに大きなコストがかかるため,システム全体の稼働率を上昇させるなどのグローバルなスケジューリング目的を達成することは容易でない.
本研究では,分散型リアルタイムスケジューリングシステムの構成について述べた後,分散型リアルタイムスケジューリングシステムのための通信プロトコルおよびディスパッチングアルゴリズムを提案した.今後は,シミュレーションを用いて性能の評価を行なうとともに,通信プロトコルの検証および改良を行なう必要がある.また,今回は通信プロトコル内にデッドロック回避,特急ジョブの処理を埋め込んだ形の実装としたが,実際規模の生産システムに分散型リアルタイムスケジューリングシステムを適用する場合,通信プロトコル内に埋め込むことが必要な機能についての考察を行なう必要がある.

Research Products

• [Publications] 鳩野,西山,馬野,田村: "分散型リアルタイムスケジューリングにおける通信プロトコル" 第8回自律分散システム・シンポジウム資料. 73-78 (1996)
• [Publications] I,Hatono,Y.Huang,M.Umano H.Tamura: "Cooperative Scheduling ProTocol and Dispatching Algorithm Taken into Account of Emevgency Jobs for Distributecl Real-Time Scheduling" Proc.of Japan-USA Stmposium on Flexible Automation. (1996)
• [Publications] I,Hatono,T.Nishiyama,M.Umano H.Tamura: "Rerformauce EualuaTion of Pistributed Real・time Scheduling Systew Using DisTrlbuted Production System Simulator" Proc.of Aduouced Production Management System '96.