Abstract
広域ネットワークに接続された計算資源を1つの計算基盤として提供する
Gridシステムが将来の高性能計算アプリケーションの計算基盤として
注目されている．
Gridシステムとして，ネットワーク上で計算資源とともにサービスの提供を
可能にするNetwork-enabled Server（NES）が複数提案されている．
NESは一般的にクライアント・サーバ型アーキテクチャとなっており，
分散したGrid計算資源上にサーバを用意する．
しかしながら，複数サーバ，複数のクライアントを想定したGridの
スケジューリングに関する議論が十分に行われていない．
また，将来のNESシステム運用での課金に伴い，Gridユーザはジョブ
実行時間を最短にすることから最小コストの資源群を利用して規定時間内に
処理を終了させることを要求するようになる．
本稿ではデッドラインスケジューリングに着目し，その性能特性をGrid のス
ケジューリング手法の評価システムBricksを拡張して調査した．
まず，複数サーバ，複数クライアントを想定した，デッドラインスケジューリング
アルゴリズムを紹介するとともに，そのアルゴリズムの性能を高めるメ
カニズム，Load CorrectionとFallbackを提案する．
次に，Bricksシステムを用いたシミュレーションによる評価より，Grid上での
NESシステムのデッドラインスケジューリングの有効性を示す．
The Computational Grid is a promising platform for the deployment
of high-performance computing applications. A number of projects
have addressed the idea of software as a service on the network.
These systems usually implement client-server architectures
with many servers running on distributed Grid resources and have
commonly been referred to as Network-enabled servers (NES).
An important question is that of {\em scheduling} in this
multi-client multi-server scenario. Note that in this context most
requests are computationally intensive as they are generated
by high-performance computing applications.
The Bricks simulation framework has been developed and extensively
used to evaluate scheduling strategies for NES systems.
In this paper we discuss a deadline scheduling strategy that is
appropriate for the multi-client multi-server case.
We propose a simple deadline scheduling algorithm and then augment
it with Load Correction and Fallback mechanisms which could improve
the performance of the algorithm in our context. We then give
simulation results and draw conclusion on the value and feasibility
of deadline scheduling for NES systems on the Grid.