自由市場原理に基づくスケジューリング方式

概要

論文の詳細を見る
タイムシェアリングシステムの従来のスケジューリングはプロセッサの占有時間による公平性の調節と入出力装置との同期によって主に決定されていた。しかし、近年ネットワークの発展とそれに伴う分散協調処理の実用化やマルチメディア処理の進歩により、プロセッサの計算負荷以上にネットワークの通信や外部入出力が重要となるアプリケーションが増加している。これらのアプリケーション間では、プロセッサの占有時間のみで公平性を判断しても良いスケジューリングは行えない。つまり、従来のスケジューリング方式は時代遅れとなっており、分散並列処理やマルチメディア処理に適した新しいスケジューリング(資源割り当て)方式を研究開発する必要がある。本稿では、ワークステーションクラスタ等の分散資源環境に適合する「自由市場原理に基づくスケジューリング方式」と呼ぶ新しい方式を提案する。この方式ではシステム提供のグローバルスケジューラは不要であり、動的最適化の決断はアプリケーションに任される。一方、マイグレーションによる負荷分散や資源使用要求の抑制による過度の資源競合の緩和といった最適化を自律的に行うことが奨励されるようにノード内のスケジューラが構成される。
社団法人電子情報通信学会の論文
1999-08-04

自由市場原理に基づくスケジューリング方式

スポンサーリンク

概要

著者

関連論文

スポンサーリンク