"ジョブ実行のスケジュール情報を記憶する記憶部に記憶された該スケジュール情報にもとづいて,新たなジョブのスケジューリングを行うコンピュータに,1又は複数の所定のジョブのスケジューリングを仮に行った場合に該1又は複数の所定のジョブが開始される開始予想時刻を算出し,算出した該開始予想時刻をジョブのスケジューリングの要求を行う情報処理装置に送信する,処理を実行させることを特徴とするスケジューリングプログラム。前記コンピュータに,前記ユーザから,前記要求とともに,ジョブのリソース量および実行時間の指定を受け付け,指定された前記リソース量および実行時間で示されるジョブのリソース割り当てを要求して前記開始時刻を取得する,処理を実行させることを特徴とする請求項1に記載のスケジューリングプログラム。前記コンピュータに,各ユーザの使用可能な最大リソース量および最大実行時間を含むユーザ管理情報をもとに,前記ユーザ管理情報の最大リソース量および最大実行時間以内のリソース量および実行時間である典型ジョブを取り出し,該取り出した典型ジョブのリソース割り当てを要求して前記開始時刻を求める処理を実行させることを特徴とする請求項1または請求項2に記載のスケジューリングプログラム。コンピュータが,ジョブ実行のスケジュール情報を記憶する記憶部に記憶された該スケジュール情報にもとづいて,新たなジョブのスケジューリングを行うスケジューリング方法において,前記コンピュータが,1又は複数の所定のジョブのスケジューリングを仮に行った場合に該1又は複数の所定のジョブが開始される開始予想時刻を算出する処理過程と,算出した該開始予想時刻をジョブのスケジューリングの要求を行う情報処理装置に送信する処理過程とを実行することを特徴とするスケジューリング方法。ジョブのスケジューリングを行うスケジューリング装置において,ジョブ実行のスケジュール情報を記憶する記憶部と,1又は複数の所定のジョブのスケジューリングを仮に行った場合に該1又は複数の所定のジョブが開始される開始予想時刻を算出する処理部と,算出した該開始予想時刻をジョブのスケジューリングの要求を行う情報処理装置に送信する処理部とを,備えることを特徴とするスケジューリング装置。バックフィルスケジューリングでは,投入ジョブで使用されるリソース量を超える空きがあり,先に投入されたジョブの開始時間を妨げない場合には,ジョブの投入順序にかかわらず,後の投入ジョブを先に開始するようスケジューリングする。図15は,バックフィルスケジューリングによるジョブ実行のスケジューリング例を示す図である。図15の縦軸は,ジョブで使用されるリソース量を,横軸は,経過時間を表す。ここで,ジョブの規模を,ジョブで使用されるリソース量と,予想される最大の実行時間とを用いて矩形領域として示す。図15に示すように,ジョブj1,j2,j3の順でジョブが投入されて,現時点現在時刻でジョブj1,j2の順でリソースが割り当てられ,開始時刻が設定されているとする。この場合に,さらに,ジョブj3のリソース量が,リソースの空き量の範囲内かつ予想実行時間がジョブj2の開始時刻までの時間内であれば,現在時刻に,ジョブj3の開始時刻が設定される。しかし,バックフィルスケジューリングにおいても,後続する投入ジョブは,その予想実行時間が先行する投入ジョブの開始時刻までの時間以内でなければ,バックフィルの対象にはならず,結局リソースの有効活用ができないという問題があった。図16は,従来のバックフィルスケジューリングにおける課題を説明するための図である。例えば,図16Aに示すように,ジョブj1~j6の順で,実行するジョブが投入されたとする。この場合に,現時点で,ジョブj1,j2をリソースに割り当てて実行を開始する。そして,現時点でのリソースの空き量がジョブj3のリソース量に不足するため,ジョブj3については,ジョブj1の実行終了後に開始するようにスケジューリングする。しかし,ジョブj4,j5,j6については,現時点でのリソースの空き量は,3つのジョブのリソース量を満たすが,予想実行時間がジョブj1の実行時間を超えるためにジョブj3の実行開始を妨げるとすると,バックフィルの対象として扱われない。そのため,現時点で,ジョブが割り当てられていないリソースが残り,リソースを効率的に使用することができない。他方,ジョブを投入するユーザは,現在,他のユーザがどのような規模のジョブを投入しているかを知ることはできず,投入したジョブがバックフィルの対象となって比較的早期に開始されるのか,長い間待機させられるのかを知ることができない。また,ユーザは,どのような規模のジョブであれば,どの時期に開始されるのかという目安となる情報を得ることができない。1つの側面では,本発明は,ジョブの実行を要求する情報処理装置に,ジョブの要求を行う際に役立つ情報を提供することを目的とする。本願において開示されるスケジューリングプログラムは,ジョブ実行のスケジュール情報を記憶する記憶部に記憶された該スケジュール情報にもとづいて,新たなジョブのスケジューリングを行うコンピュータに,1又は複数の所定のジョブのスケジューリングを仮に行った場合に該1又は複数の所定のジョブが開始される開始予想時刻を算出し,算出した該開始予想時刻をジョブのスケジューリングの要求を行う情報処理装置に送信する,処理を実行させるものである。上記のプログラムによれば,ジョブの実行を要求する情報処理装置に,ジョブの要求を行う際に役立つ情報を提供することができる。図1は,本発明の一態様として開示されるスケジューリング装置の構成例を示す図である。スケジューリング装置1は,ジョブの実行のスケジュール情報にもとづいて新たなジョブのスケジューリングを行う装置である。スケジューリング装置1は,CPUおよびメモリ等を有するハードウェアと,ソフトウェアプログラムとを備えるコンピュータシステム,または専用ハードウェアによって実現される。スケジューリング装置1は,HPC環境に投入されたジョブの実行をスケジューリングし,さらに,ユーザに対し,特定の規模を示す典型ジョブがスケジューリングされた場合の開始時刻を示す開始時刻情報を提供する。すなわち,スケジューリング装置1は,ユーザが投入したジョブを,バックフィルスケジューリングによりリソースに割り当てて開始時刻を設定し,各ジョブの実行を制御する。さらに,スケジューリング装置1は,ジョブの特定の規模を表す典型ジョブを記憶し,ユーザから開始時刻情報の提供要求を受け付けると,投入ジョブのスケジュール上で典型ジョブのリソース割り当てを試行して開始時刻を求め,典型ジョブの開始時刻を示す開始時刻情報をユーザに提供する。典型ジョブは,リソース量と実行時間との組み合わせによって,特定の規模を持つジョブを示すモデル情報であって,ジョブを投入する利用者に,ジョブ割り当ての指針を与える。リソース量は,ジョブで使用されるリソースの量であり,例えば,リソースであるノードまたはCPUの並列数で示される。実行時間は,ジョブの実行に必要と見積もられる最大の時間であり,例えば,時間単位,または日数単位で示される。上述の処理を実現するために,スケジューリング装置1は,ジョブ受付部101,ジョブキュー102,ジョブ割当部103,リソース予約管理部104,リソース予約テーブル105,ジョブ実行部106,典型ジョブ記憶部110,情報提供要求受付部111,開始時刻取得部112,開始時刻記憶部113,開始時刻情報通知部114,ユーザ管理情報記憶部115を備える。ジョブ受付部101は,ユーザによって投入されたジョブ投入ジョブを受け付け,ジョブキュー102に保持する。ジョブキュー102は,ジョブ受付部101が受け付けた投入ジョブを受け付けた順に保持する記憶領域である。ジョブ割当部103は,ジョブキュー102に保持された投入ジョブを1つずつ取り出して,投入ジョブのリソース割り当てを,リソース予約管理部104に要求する。リソース予約管理部104は,リソース予約テーブル105を用いてリソースに対するジョブの管理を行い,ジョブ割当部103から渡された投入ジョブを,リソースに割り当てて開始時刻を決定する。さらに,リソース予約管理部104は,開始時刻取得部112から渡された典型ジョブを,リソースに割り当てて開始時刻を決定する。リソース予約テーブル105は,リソースに対するジョブの割り当て状態を単位時刻で示すデータテーブルである。ジョブ実行部106は,リソース予約テーブル105にもとづいて,投入ジョブの実行開始と終了を制御する。典型ジョブ記憶部110は,1または複数の典型ジョブを記憶する。情報提供要求受付部111は,ユーザから,開始時刻情報の提供機能コマンドの実行要求提供要求を受け付ける。より具体的には,情報提供要求受付部111は,典型ジョブの開始時刻情報提供機能のためのユーザインタフェースを備え,ユーザIDと提供要求とを受け付ける。または,情報提供要求受付部111は,ユーザIDと,開始時刻情報の提供を受けたいジョブの規模リソース量および実行時間の指定を受け付ける。開始時刻取得部112は,ユーザの提供要求を受け付けた場合に,典型ジョブ記憶部110から典型ジョブを1つずつ取り出し,取り出した典型ジョブのリソース割り当てが試行された場合の開始時刻を得て,開始時刻記憶部113へ格納する。より具体的には,開始時刻取得部112は,典型ジョブ記憶部110から典型ジョブを1つずつ取り出し,ジョブ割当部103に対し,取り出した典型ジョブへのリソース割り当てを要求する。そして,開始時刻取得部112は,リソース予約管理部104から,要求した典型ジョブのリソース割り当ての結果において設定された開始時刻を取得し,開始時刻記憶部113に格納する。また,開始時刻取得部112は,ユーザによる指定されたジョブのリソース量および実行時間をジョブ割当部103に渡して,指定されたジョブのリソース割り当てを要求し,その開始時刻を求める。また,開始時刻取得部112は,ユーザ管理情報記憶部115を参照して,各ユーザに対するジョブ実行の制約をもとに,典型ジョブ記憶部110に記憶された典型ジョブの中から,ユーザに対する制約の範囲内である典型ジョブを取り出し,取り出した典型ジョブのリソース量および実行時間の組をジョブ割当部103に渡して,指定されたジョブのリソース割り当てを要求し,その開始時刻を求める。開始時刻記憶部113は,リソース割り当てがなされた場合の典型ジョブに設定された開始時刻を記憶する。開始時刻情報通知部114は,開始時刻記憶部113に記憶されている典型ジョブの開始時刻をまとめた開始時刻情報を,提供要求したユーザに送信する。ユーザ管理情報記憶部115は,各ユーザに対する,ジョブ実行における制約として,ユーザが使用可能な最大のリソース量および最大の実行時間の指定を含むユーザ管理情報を記憶する。図2は,典型ジョブ記憶部110のデータ構成例を示す図である。図2に示すように,典型ジョブ記憶部110には,典型ジョブごとに,典型ジョブを一意に識別する典型ジョブID,使用されるリソース量,実行時間等が記憶されている。リソース量としてノード数を用い,典型的なリソース量ノード数として,1,4,16等の値が設定される。また,実行時間の単位として日数を用い,典型的な実行時間日数として,1,2,7等の値が設定される。図2の例で,典型ジョブID=1の典型ジョブは,リソース量ノード数=1,実行時間日数=1の規模を示している。図3は,ユーザ管理情報記憶部115のデータ構成例を示す図である。図3に示すように,ユーザ管理情報記憶部115には,ユーザごとに,ユーザを一意に識別するユーザID,ユーザが使用できる最大のリソース量を示す最大リソース量ノード数,ユーザが使用できる最大の時間を示す最大実行時間等が記憶されている。図3の例で,ユーザID=1000のユーザに対し,64個のノード数を1日使用できるという制約を示している。図4は,ジョブキューおよびジョブ構造体の例を示す図である。ジョブキュー102には,生成されたジョブ構造体102-ii=1,2,...へのポインタが格納される。投入ジョブのジョブ構造体102-iへのポインタは,ジョブキュー102の最後尾に追加される。ジョブ構造体102-iには,投入されたジョブごとに,ジョブを一意に識別するジョブID,ユーザを一意に識別するユーザID,リソース量ノード数,実行時間,ジョブ状態等が設定される。ジョブ状態は,ジョブの実行に関する状態を示し,例えば,ジョブが実行中を示すrunning,キューイング中待機中を示すqueued等の値が設定される。なお,ジョブ構造体102-iには,スケジューリングには関係がない種々の属性が設定されていてもよい。図5は,リソース予約テーブル105の例を示す図である。リソース予約テーブル105は,リソースに対するジョブの割り当ての状態を示す管理データである。本実施例では,あるリソースのリソース量を時系列的に管理するため,時系列に並べられた各時刻におけるリソース差分を要素とする配列として実施される。図6は,開始時刻記憶部113のデータ構成例を示す図である。図6に示すように,開始時刻記憶部113には,典型ジョブを示すリソース量ノード数と実行時間日数の組み合わせごとに,この典型ジョブに設置された開始時刻が記憶される。図6Aは,全典型ジョブについてリソース割り当てが試行された場合の,各典型ジョブに設定された開始時刻を示す情報の例,図6Bは,ユーザによって指定されたリソース量および実行時間のジョブに設定された開始時刻を示す情報の例,図6Cは,ユーザ管理情報にもとづいて,ユーザに対する制約の範囲内の典型ジョブに設定された開始時刻を示す情報の例である。図6Aの例では,例えば,リソース量=1かつ実行時間=1の規模である典型ジョブの開始時刻は,2010年6月10日12:00であり,リソース量=1かつ実行時間=2の規模である典型ジョブの開始時刻は,2010年6月10日12:00であることを示す。また,リソース量=1かつ実行時間=7の規模である典型ジョブの開始時刻は,2010年6月10日13:45であり,リソース量=4かつ実行時間=1の規模である典型ジョブの開始時刻は,2010年6月11日00:43であることを示す。これにより,ユーザは,現時点例えば6月10日10:00で,複数のジョブを投入する予定がある場合に,ノード数が1個で,実行時間日数が2日までの規模のジョブを投入すれば,比較的早期に実行が開始されることを知ることができる。また,ユーザは,ノード数が4個で,実行時間が1日の規模のジョブを投入しても,そのジョブの実行の開始が,2010年6月11日00:43まで待機されることを知ることができる。次に,本実施形態における,スケジューリング装置1の処理の流れを説明する。スケジューリング装置1では,投入ジョブ受付処理が実行される。投入ジョブ受付処理は,ユーザから送信されたジョブに関する情報の受信を契機に実行される。図7は,投入ジョブ受付処理の処理フロー例を示す図である。スケジューリング装置1にユーザがジョブを投入すると,ジョブ受付部101は,ユーザIDと投入ジョブのジョブ属性リソース量,実行時間等とを取得するステップS1。ジョブ受付部101は,ユーザ管理情報記憶部115から,ユーザIDに対応する制約最大リソース量,最大実行時間を取得するステップS2。次に,ジョブ受付部101は,受け付けた投入ジョブのリソース量と実行時間が,ユーザに対する制約の範囲内であるか判定するステップS3。投入ジョブのリソース量と実行時間とが制約の範囲内であればステップS3のY,受け付けたジョブ属性にもとづいて,ジョブ状態にqueuedを設定したジョブ構造体102iを生成し,投入ジョブをジョブキュー102にキューイングする。一方,投入ジョブのリソース量と実行時間とが制約の範囲内でなければステップS3のN,ジョブ受付部101は,ジョブのキューイングを行わず,ジョブ投入を拒否するステップS5。次に,スケジューリング装置1では,投入ジョブのスケジューリング処理が実行される。投入ジョブのスケジューリング処理は,ジョブ投入またはジョブの実行終了を契機に実行される。図8は,投入ジョブのスケジューリング処理の処理フロー例を示す図である。ジョブ割当部103の要求により,リソース予約管理部104は,リソース予約テーブル105を初期化するステップS10。次に,ジョブ割当部103は,ジョブキュー102から,先頭の投入ジョブを取り出しステップS11,取り出した投入ジョブのジョブ構造体から,リソース量と実行時間を得て,リソース予約管理部104に対してリソース割り当てを要求するステップS12。リソース予約管理部104は,ジョブ割当部103から投入ジョブのリソース量と実行時間を受け付けて,リソース予約表を用いて,未割り当ての期間の先頭からリソース量を実行時間分割り当てて投入ジョブの開始時刻を決定し,決定した開始時刻をジョブ割当部103に返却するステップS13。図9は,リソース予約テーブルを用いたリソース割り当ての例を示す図である。リソース予約管理部104は,リソース予約テーブル105において,要求されたリソース量を確保できる時刻を配列の先頭から探索し,探索した先頭の時刻を開始時刻として設定するステップS131。続いて,リソース予約管理部104は,設定した開始時刻から,要求された実行時間の期間でのリソース差分を積算して,要求されたリソース量を確保できるかをチェックする。リソース量が確保できた場合には,リソース予約管理部104は,確保した期間の終わりの時刻を終了時刻とするステップS132。確保できなかった場合には,ステップS131の処理が繰り返される。リソース予約管理部104は,リソース量が確保できた場合に,開始時刻または終了時刻に該当する時刻の要素が存在していれば,該当する期間をリソース差分に更新して,リソースを割り当てる。開始時刻または終了時刻に該当する時刻がなければ,リソース予約管理部104は,開始時刻または終了時刻に相当する時刻での要求されたリソース量の増分または減分の要素を配列の該当箇所に挿入するステップS133。その後,ジョブ割当部103は,リソース予約管理部104から投入ジョブの開始時刻を受け取ると,投入ジョブのジョブ状態がqueuedであれば,開始時刻が現在であるかを調べるステップS14。開始時刻が現在であればステップS14のY,ジョブ割当部103は,ジョブ実行部106に,ジョブ実行を要求し,その投入ジョブのジョブ構造体102-iのジョブ状態をrunningに変更しステップS15,ステップS17の処理へ進む。一方,開始時刻が現在でなければステップS14のN,ジョブ割当部103は,次の投入ジョブをジョブキュー102-iから取得しステップS16,ステップS17の処理へ進む。ジョブ割当部103は,ジョブキュー102に次のジョブがあるか判定しステップS17,次のジョブがあればステップS17のY,ステップS12の処理へ戻り,次のジョブがなければステップS17のN,処理を終了する。スケジューリング装置1では,開始時刻情報提供処理が実行される。開始時刻情報提供処理は,ユーザからの提供要求の受付を契機に実行される。図10は,開始時刻情報提供処理の処理フロー例を示す図である。スケジューリング装置1が備えるインターフェースで,ユーザが,開始時刻情報提供処理のコマンドを実行すると,情報提供要求受付部111は,ユーザIDを取得するステップS20。開始時刻取得部112は,ジョブ割当部103に対し,ジョブキュー102に保持されている投入ジョブのリソース割り当て処理が実行されるステップS21。具体的には,開始時刻取得部112が,ジョブ割当部103に対し投入ジョブのリソース割り当て処理を要求すると,ジョブ割当部103が,ジョブキュー102の先頭から投入ジョブを1つずつ取り出して,ステップS11~S13図8参照の処理を行う。これにより,リソース予約テーブル105が更新されることになる。次に,開始時刻取得部112は,ユーザ管理情報記憶部115から,ユーザIDに対応する制約最大リソース量,最大実行時間を取得するステップS22。そして,開始時刻取得部112は,典型ジョブ記憶部110の先頭から,典型ジョブリソース量と実行時間との組を1つ取り出しステップS23,取り出した典型ジョブのリソース量と実行時間が,ユーザIDに対応する制約の範囲内であるかを判定するステップS24。典型ジョブのリソース量と実行時間がユーザの制約の範囲内であればステップS24のY,典型ジョブのリソース割り当て処理が実行されるステップS25。典型ジョブのリソース割り当て処理については後述する。典型ジョブのリソース量と実行時間がユーザの制約の範囲内でなければステップS24のN,開始時刻取得部112は,典型ジョブ記憶部110の次の典型ジョブリソース量と実行時間の組を1つ取り出すステップS26。次の典型ジョブが取り出せればステップS27のY,ステップS24の処理へ戻る。次の典型ジョブが取り出せなければステップS27のN,開始時刻情報通知部114は,典型ジョブのリソース割り当て処理により開始時刻記憶部113に記憶されている結果である,典型ジョブの開始時刻をまとめた開始時刻情報をユーザに表示してステップS28,処理を終了する。図11は,典型ジョブのリソース割り当て処理ステップS25の,より詳細な処理フロー例を示す図である。開始時刻取得部112は,取り出した典型ジョブのリソース量と実行時間との組をリソース予約管理部104に渡し,典型ジョブのリソース割り当てを要求するステップS251。リソース予約管理部104は,リソース予約テーブル105を用いて,リソースに対して典型ジョブを割り当てて開始時刻を決定し,決定した開始時刻を開始時刻取得部112へ返却するステップS252。開始時刻取得部112は,受け付けた典型ジョブの開始時刻を開始時刻記憶部113に格納するステップS253。その後,開始時刻取得部112が,リソース予約管理部104に対し,典型ジョブに割り当てられたリソースの解放を要求し,リソース予約管理部104は,該当するリソースの割り当てを解放するステップS254。図12は,リソース予約テーブル105を用いたリソース解放の例を示す図である。リソース予約管理部104は,リソース予約テーブル105の先頭から,リソースへ割り当てた典型ジョブの開始時刻を探索しステップS501,探索した開始時刻から終了時刻を探索しステップS502,探索した開始時刻の要素のリソース差分から,典型ジョブに割り当てたリソース量分の要素を解放する。そして,リソース予約管理部104は,リソース割り当て時に,開始時刻に対応する時刻の要素においてリソース量の追加による調整をしていれば,その要素のリソース差分から調整分を減算し,その結果リソース差分が0になれば,その要素を削除するステップS503。同様に,リソース予約管理部104は,リソース割り当て時に,終了時刻に対応する時刻の要素においてリソース量の減算による調整をしていれば,その要素のリソース差分に調整分を加算し,その結果リソース差分が0になれば,その要素を削除するステップS504。図13は,開始時刻情報提供処理の別の処理フロー例を示す図である。図13に示す開始時刻情報提供処理は,ユーザによって,開始時刻情報の提供を受けたいジョブの規模が指定された提供要求の受信を契機として実行される。スケジューリング装置1で,ユーザが開始時刻情報提供処理のコマンドを実行すると,情報提供要求受付部111は,ユーザID,指定されたリソース量および実行時間を取得するステップS30。次に,開始時刻取得部112は,ステップS21の処理と同様に,ジョブ割当部103に対して要求することにより,投入ジョブのリソース割り当て処理が実行されるステップS31。さらに,開始時刻取得部112は,ユーザ管理情報記憶部115から,ユーザIDに対応する制約最大リソース量,最大実行時間を取得するステップS32。開始時刻取得部112は,指定されたリソース量と実行時間とが,ユーザIDに対応する制約の範囲内であるかを判定するステップS33。指定されたリソース量と実行時間が,ユーザの制約の範囲内であればステップS33のY,ステップS25と同様に,指定されたジョブを典型ジョブとする典型ジョブのリソース割り当て処理が実行されるステップS34。そして,開始時刻情報通知部114は,開始時刻記憶部113に記憶されている,指定されたジョブのリソース割り当て処理の結果開始時刻情報をユーザに表示してステップS35,処理を終了する。一方,指定されたリソース量と実行時間が,ユーザの制約の範囲内でなければステップS33のN,開始時刻取得部112は,ユーザに,制約範囲を超えた値が指定されている旨を通知してステップS36,処理を終了する。図14に,スケジューリング装置1のハードウェア構成例を示す。スケジューリング装置1は,演算装置CPU601,一時記憶装置DRAM,フラッシュメモリ等602,永続性記憶装置HDD,フラッシュメモリ等603,およびジョブが投入されるリソースを含むHPCシステムとネットワークNを介したインターフェース604とを有するコンピュータ600と,入力装置キーボード,マウス等620と出力装置ディスプレイ,プリンタ等630とによって実施することができる。また,スケジューリング装置1は,コンピュータ600が実行可能なプログラムによって実施することができる。この場合に,スケジューリング装置1が有すべき機能の処理内容を記述したプログラムが提供される。提供されたプログラムをコンピュータ600が実行することによって,上記説明したスケジューリング装置1の処理機能がコンピュータ600上で実現される。すなわち,スケジューリング装置1の各処理部は,プログラムで構成することができ,これらのプログラムが一時記憶装置602にロードされて実行されることにより,各処理部の機能が実現される。スケジューリング装置1の各記憶部は,永続性記憶装置603に格納される。なお,コンピュータ600は,可搬型記録媒体から直接プログラムを読み取り,そのプログラムに従った処理を実行することもできる。また,コンピュータ600は,サーバコンピュータからプログラムが転送されるごとに,逐次,受け取ったプログラムに従った処理を実行することもできる。さらに,このプログラムは,コンピュータ600で読み取り可能な記録媒体に記録しておくことができる。以上説明したように,スケジューリング装置1は,図10および図13に示す,開始時刻情報提供処理によって,予め用意した種々の規模の典型ジョブやユーザが指定した規模のジョブについてリソース割り当てを試行し,試行において設定した開始時刻をまとめた開始時刻情報をユーザに提供することが可能となる。また,スケジューリング装置1は,ユーザに対し,特定の規模のジョブが割り当てられた場合の開始時刻を示す情報を提供することができる。これにより,ユーザは,ジョブの実行開始の目安を得ることができ,ジョブの投入を計画する場合に参考にすることができる。また,ユーザは,開始時刻が比較的早い時点に設定されるジョブの規模がどのようなものであるかを知ることができ,該当するジョブの投入を優先することができる。よって,ユーザを,バックフィルの対象となりやすいジョブの投入操作に誘導することができ,リソースの効率的に使用できるスケジューリングを実現することができる。ユーザは,投入を予定しているジョブの規模を指定して開始時刻情報の提供を受けることにより,投入前に実行開始の時期を知ることができ,開始時刻によっては,ジョブの投入の順序を変更したり,ジョブの予想実行時間をジョブ実行のために必要十分な値まで短くしたりするなどして対応することができる。したがって,スケジューリング装置1は,早期に実行が開始される可能性が高いジョブ,すなわち,バックフィルの対象となる可能性が高いサイズのジョブの投入操作へユーザを誘導し,リソースに対するジョブの効率的な割り当てを実行し,リソースの効率的使用を実現することができる。また,スケジューリング装置1は,ユーザに対するジョブ実行の制約を記憶しておき,制約の範囲内の典型ジョブについてのみリソース割り当てを試行し,開始時刻を決定する。これにより,開始時刻情報提供処理で,ユーザに対して無用となる情報の処理を回避して,処理負担を軽減することができる。"