広域ネットワークに接続された計算資源を1つの計算基盤として提供する
Gridシステムが将来の高性能計算アプリケーションの計算基盤として
注目されている．
Gridシステムとして，ネットワーク上で計算資源とともにサービスの提供を
可能にするNetwork-enabled Server（NES）が複数提案されている．
NESは一般的にクライアント・サーバ型アーキテクチャとなっており，
分散したGrid計算資源上にサーバを用意する．
しかしながら，複数サーバ，複数のクライアントを想定したGridの
スケジューリングに関する議論が十分に行われていない．
また，将来のNESシステム運用での課金に伴い，Gridユーザはジョブ
実行時間を最短にすることから最小コストの資源群を利用して規定時間内に
処理を終了させることを要求するようになる．
本稿ではデッドラインスケジューリングに着目し，その性能特性をGrid のス
ケジューリング手法の評価システムBricksを拡張して調査した．
まず，複数サーバ，複数クライアントを想定した，デッドラインスケジューリング
アルゴリズムを紹介するとともに，そのアルゴリズムの性能を高めるメ
カニズム，Load CorrectionとFallbackを提案する．
次に，Bricksシステムを用いたシミュレーションによる評価より，Grid上での
NESシステムのデッドラインスケジューリングの有効性を示す．