JP2021077180A - ジョブスケジューリングプログラム、情報処理装置及びジョブスケジューリング方法 - Google Patents

Abstract

【課題】優先度が高いジョブの実行タイミングの遅延を抑制しながら各ジョブの実行を効率的に行うことを可能とするジョブスケジューリングプログラム、情報処理装置及びジョブスケジューリング方法を提供する。
【解決手段】実行対象の複数のジョブを優先度が高い順にグルーピングすることによって１以上のジョブ群を生成し、複数のジョブについての実行タイミングのスケジューリングを、優先度がより高いジョブを含む特定のジョブ群に含まれる各ジョブのスケジューリングが他のジョブ群に含まれる各ジョブのスケジューリングよりも優先して実施されるように行い、スケジューリングを行う処理では、特定のジョブ群に含まれる全てのジョブの実行完了時間が所定の条件を満たすように、特定のジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う。
【選択図】図２８

Description

本発明は、ジョブスケジューリングプログラム、情報処理装置及びジョブスケジューリング方法に関する。

例えば、利用者に対してサービスを提供する事業者（以下、単に事業者とも呼ぶ）は、サービスの提供を行うために必要な業務システムの構築を行う。そして、事業者は、このような業務システムにおいて、例えば、各ジョブの実行時間の決定等を行うジョブスケジューラを動作させる。

具体的に、ジョブスケジューラは、新たなジョブが投入された場合に、各ノードにおけるジョブの実行状況等の情報に基づいて、新たなジョブを実行可能なノードの特定を行う。そして、ジョブスケジューラは、特定したノードのうちのいずれかに対して、新たなジョブの実行指示を行う（例えば、特許文献１参照）。

特開平８−１０６３６９号公報

ここで、新たなジョブが複数投入された場合、ジョブスケジューラは、例えば、各ジョブの実行順序が各ジョブの優先度に従うように、各ジョブの実行タイミングについてのスケジューリングを行う。

しかしながら、例えば、各ジョブの実行に用いられるノードの数や各ジョブの実行時間にばらつきがある場合、ジョブスケジューラは、各ノードのリソースを効率的に使用可能なスケジュールを生成することができず、全ジョブの実行終了タイミングが遅延する可能性がある。

そこで、ジョブスケジューラは、例えば、各ノードのリソースが可能な限り効率的に使われるように、各ジョブの実行タイミングについてのスケジューリングを行う。これにより、ジョブスケジューラは、全ジョブの実行終了タイミングの遅延を抑制することが可能になる。

しかしながら、この場合、優先度の高いジョブ（例えば、先に投入されたジョブ）の実行タイミングが大きく遅れる可能性があり、必要なシステム要件を満たすことができなくなる可能性がある。

そこで、一つの側面では、本発明は、優先度が高いジョブの実行タイミングの遅延を抑制しながら各ジョブの実行を効率的に行うことを可能とするジョブスケジューリングプログラム、情報処理装置及びジョブスケジューリング方法を提供することを目的とする。

実施の形態の一態様では、実行対象の複数のジョブを優先度が高い順にグルーピングすることによって１以上のジョブ群を生成し、前記複数のジョブについての実行タイミングのスケジューリングを、優先度がより高いジョブを含む特定のジョブ群に含まれる各ジョブのスケジューリングが他のジョブ群に含まれる各ジョブのスケジューリングよりも優先して実施されるように行う、処理をコンピュータに実行させ、前記スケジューリングを行う処理では、前記特定のジョブ群に含まれる全てのジョブの実行完了時間が所定の条件を満たすように、前記特定のジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う。

一つの側面によれば、優先度が高いジョブの実行タイミングの遅延を抑制しながら各ジョブの実行を効率的に行う。

図１は、情報処理システム１０の構成について説明する図である。 図２は、各ジョブのスケジューリングの具体例について説明を行う図である。 図３は、各ジョブのスケジューリングの具体例について説明を行う図である。 図４は、各ジョブのスケジューリングの具体例について説明を行う図である。 図５は、情報処理装置１のハードウエア構成を説明する図である。 図６は、情報処理装置１の機能のブロック図である。 図７は、第１の実施の形態におけるジョブスケジューリング処理の概略を説明するフローチャート図である。 図８は、第１の実施の形態におけるジョブスケジューリング処理の詳細を説明するフローチャート図である。 図９は、第１の実施の形態におけるジョブスケジューリング処理の詳細を説明するフローチャート図である。 図１０は、第１の実施の形態におけるジョブスケジューリング処理の詳細を説明するフローチャート図である。 図１１は、第１の実施の形態におけるジョブスケジューリング処理の詳細を説明するフローチャート図である。 図１２は、第１の実施の形態におけるジョブスケジューリング処理の詳細を説明するフローチャート図である。 図１３は、第１の実施の形態におけるジョブスケジューリング処理の詳細を説明するフローチャート図である。 図１４は、ジョブキュー情報１３２の具体例について説明する図である。 図１５は、ジョブ状況情報１３３の具体例について説明する図である。 図１６は、ジョブ群情報１３４の具体例について説明する図である。 図１７は、ジョブの実行タイミングのスケジュールの具体例について説明する図である。 図１８は、ジョブの実行タイミングのスケジュールの具体例について説明する図である。 図１９は、スケジュール情報１３６の具体例について説明する図である。 図２０は、ジョブの実行タイミングのスケジュールの具体例について説明する図である。 図２１は、スケジュール情報１３６の具体例について説明する図である。 図２２は、ジョブの実行タイミングのスケジュールの具体例について説明する図である。 図２３は、スケジュール情報１３６の具体例について説明する図である。 図２４は、ジョブの実行タイミングのスケジュールの具体例について説明する図である。 図２５は、スケジュール情報１３６の具体例について説明する図である。 図２６は、ジョブキュー情報１３２の具体例について説明する図である。 図２７は、ジョブ状況情報１３３の具体例について説明する図である。 図２８は、第１の実施の形態におけるジョブスケジューリング処理の効果を説明する図である。

［情報処理システムの構成］
初めに、情報処理システム１０の構成について説明を行う。図１は、情報処理システム１０の構成について説明する図である。

情報処理システム１０は、ジョブの実行タイミングのスケジューリングを行うジョブスケジューラが動作する情報処理装置１と、事業者が必要な操作を行う操作端末２とを有する。また、情報処理システム１０は、情報処理装置１によって行われたスケジューリングに従ってジョブの実行を行うジョブ実行装置３を有する。

ジョブ実行装置３は、複数のノード（複数の物理マシン）から構成される装置であり、例えば、ＨＰＣ（Ｈｉｇｈ Ｐｅｒｆｏｒｍａｎｃｅ Ｃｏｍｐｕｔｉｎｇ）システムである。また、操作端末２は、インターネット等のネットワークＮＷを介して情報処理装置１とアクセスが可能な端末である。

図１に示す例において、事業者は、操作端末２を介して、各ジョブの実行に用いるノード数や各ジョブの実行時間を情報処理装置１に入力する。そして、情報処理装置１は、操作端末２から入力された各情報に基づいて、各ジョブの実行タイミングのスケジュールを示す情報（以下、スケジュール情報とも呼ぶ）を生成してジョブ実行装置３に送信する。その後、ジョブ実行装置３は、情報処理装置１から送信されたスケジュール情報に従って、各ジョブの実行を行う。以下、情報処理装置１において行われる各ジョブのスケジューリングについて説明を行う。

［ジョブのスケジューリングについての具体例］
図２から図４は、各ジョブのスケジューリングの具体例について説明を行う図である。図２から図４に示す例における横軸及び縦軸は、時間及びノードの識別番号をそれぞれ示している。また、図２から図４に示す例における各ジョブの数字は、各ジョブの優先度を示している。

具体的に、図２から図４は、優先度が「１」であるジョブ（以下、ジョブ１とも呼ぶ）と、優先度が「２」であるジョブ（以下、ジョブ２とも呼ぶ）と、優先度が「３」であるジョブ（以下、ジョブ３とも呼ぶ）と、優先度が「４」であるジョブ（以下、ジョブ４とも呼ぶ）と、優先度が「５」であるジョブ（以下、ジョブ５とも呼ぶ）とのスケジューリングを説明する図である。

なお、図２から図４に示す例において、ジョブ１の実行に用いるノードの数及び実行時間のそれぞれが「４０（ノード）」及び「４０（分）」であり、ジョブ２の実行に用いるノードの数及び実行時間のそれぞれが「２０（ノード）」及び「５０（分）」であり、ジョブ３の実行に用いるノードの数及び実行時間のそれぞれが「８０（ノード）」及び「２０（分）」であり、ジョブ４の実行に用いるノードの数及び実行時間のそれぞれが「８０（ノード）」及び「３０（分）」であり、ジョブ５の実行に用いるノードの数及び実行時間のそれぞれが「４０（ノード）」及び「２０（分）」であるものとして説明を行う。また、以下、優先度の値がより小さいジョブが他のジョブよりも優先して実行されるものとして説明を行う。さらに、以下、ジョブ実行装置３が有するジョブの数が１００（ノード）であるものとして説明を行う。

［０（分）におけるスケジューリング］
初めに、時間が「０（分）」であるタイミングにおけるジョブのスケジューリングについて説明を行う。

初めに、情報処理装置１（ジョブスケジューラ）は、ジョブ実行装置３が有するノードの数が「１００（ノード）」であって、かつ、ジョブ１の実行に用いるノードの数が「４０（ノード）」であると特定する。そのため、情報処理装置１は、ジョブ１を最初から実行させることができると判定する。

次に、情報処理装置１は、ジョブ１の実行が行われる場合、ジョブの実行を行っていないノードの数が「６０（ノード）」であり、かつ、ジョブ２の実行に用いるノードの数が「２０（ノード）」であると特定する。そのため、情報処理装置１は、ジョブ１とともにジョブ２についても最初から実行させることができると判定する。

続いて、情報処理装置１は、ジョブ１及びジョブ２の実行が行われる場合、ジョブの実行を行っていないノードの数が「４０（ノード）」であり、かつ、ジョブ３の実行に用いるノードの数が「８０（ノード）」であると特定する。そのため、情報処理装置１は、ジョブ１及びジョブ２とともにジョブ３の実行を行うことができないと判定する。

したがって、情報処理装置１は、図２に示すように、例えば、時間が「０（分）」であるタイミング（最初のタイミング）において、ノード番号が「１」から「４０」である４０（ノード）を用いてジョブ１の実行を行い、かつ、ノード番号が「４１」から「６０」である２０（ノード）を用いてジョブ２の実行を行うことを決定する。

［４０（分）におけるスケジューリング］
次に、時間が「４０（分）」であるタイミング（ジョブ１の実行が終了したタイミング）におけるジョブのスケジューリングについて説明を行う。

情報処理装置１は、時間が「４０（分）」であるタイミングにおいてジョブ１の実行が終了した場合、ジョブの実行を行っていないノードの数が「６０（ノード）」であり、かつ、ジョブ３の実行に用いるノードの数が「８０（ノード）」であると特定する。

そのため、情報処理装置１は、図２に示すように、例えば、時間が「４０（分）」であるタイミングにおいて、ジョブ３の実行を行うことができないと判定する。

［５０（分）におけるスケジューリング］
次に、時間が「５０（分）」であるタイミング（ジョブ２の実行が終了したタイミング）におけるジョブのスケジューリングについて説明を行う。

情報処理装置１は、時間が「５０（分）」であるタイミングにおいてジョブ２の実行が終了した場合、ジョブの実行を行っていないノードの数が「１００（ノード）」であり、かつ、ジョブ３の実行に用いるノードの数が「８０（ノード）」であると特定する。

そのため、情報処理装置１は、図２に示すように、例えば、時間が「５０（分）」のタイミングにおいて、ノード番号が「１」から「８０」である８０（ノード）を用いてジョブ３の実行を行うことを決定する。

［７０（分）におけるスケジューリング］
次に、時間が「７０（分）」であるタイミング（ジョブ３の実行が終了したタイミング）におけるジョブのスケジューリングについて説明を行う。

情報処理装置１は、時間が「７０（分）」であるタイミングにおいてジョブ３の実行が終了した場合、ジョブの実行を行っていないノードの数が「１００（ノード）」であり、かつ、ジョブ４の実行に用いるノードの数が「８０（ノード）」であると特定する。

そのため、情報処理装置１は、図２に示すように、例えば、時間が「７０（分）」のタイミングにおいて、ノード番号が「１」から「８０」である８０（ノード）を用いてジョブ４の実行を行うことを決定する。

［１００（分）におけるスケジューリング］
次に、時間が「１００（分）」であるタイミング（ジョブ４の実行が終了したタイミング）におけるジョブのスケジューリングについて説明を行う。

情報処理装置１は、時間が「１００（分）」であるタイミングにおいてジョブ４の実行が終了した場合、ジョブの実行を行っていないノードの数が「１００（ノード）」であり、かつ、ジョブ５の実行に用いるノードの数が「４０（ノード）」であると特定する。

そのため、情報処理装置１は、図２に示すように、例えば、時間が「１００（分）」のタイミングにおいて、ノード番号が「１」から「４０」である４０（ノード）を用いてジョブ５の実行を行うことを決定する。

すなわち、図２に示す例は、ジョブ１からジョブ５までの各ジョブの実行に１２０（分）を要する場合を示している。

ここで、例えば、優先度が高いジョブを実行させることができない時間帯であるが、優先度が低いジョブであれば実行させることができる時間帯が存在する場合、情報処理装置１は、優先度が低いジョブを優先度が高いジョブよりも先に実行させることが可能である。

具体的に、図２で説明した例において、ジョブ１及びジョブ２の実行が行われている場合、ジョブの実行を行っていないノードの数が「４０（ノード）」であるのに対し、ジョブ５の実行に用いるノードの数は「２０（ノード）」である。そのため、情報処理装置１は、図３に示すように、時間が「０（分）」であるタイミングにおいて、ジョブ１、ジョブ２及びジョブ５を実行させる旨の判定を行うことが可能である。

すなわち、情報処理装置１は、図３に示す方法（以下、従来の方法とも呼ぶ）を採用することにより、図２で説明した場合よりも各ジョブの実行を効率的に行うことが可能になる。

しかしながら、図２や図３に示す例において、各ジョブの実行に用いられるノードの数や各ジョブの実行時間のばらつきが大きい場合、情報処理装置１は、各ノードのリソースを効率的に使用することが可能なスケジュールを生成することができず、全ジョブの実行終了タイミングが遅延する可能性がある。

そこで、情報処理装置１は、例えば、図４に示すように、各ノードのリソースが可能な限り効率的に使われるように、各ジョブの実行タイミングについてのスケジューリングを行う。これにより、情報処理装置１は、全ジョブの実行終了タイミングの遅延を抑制することが可能になる。

しかしながら、この場合、図４に示すように、例えば、先に投入されたジョブ１の実行タイミングが大きく遅れる場合があり、必要なシステム要件を満たすことができなくなる可能性がある。

そこで、本実施の形態における情報処理装置１は、実行対象の複数のジョブを優先度が高い順にグルーピングすることによって１以上のジョブ群を生成する。そして、情報処理装置１は、複数のジョブについての実行タイミングのスケジューリングを、優先度がより高いジョブを含むジョブ群（以下、特定のジョブ群とも呼ぶ）に含まれる各ジョブのスケジューリングが他のジョブ群に含まれる各ジョブのスケジューリングよりも優先して実施されるように行う。この場合、情報処理装置１は、特定のジョブ群に含まれる全てのジョブの実行完了時間が所定の条件を満たすように、特定のジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う。

すなわち、情報処理装置１は、優先度が高いジョブを含むジョブ群に含まれる各ジョブを他のジョブ群に含まれる各ジョブよりも優先させる一方、同じジョブ群に含まれるジョブ間の関係においては優先度を考慮することなくスケジューリングを行う。

これにより、情報処理装置１は、優先度の高いジョブの実行タイミングの遅延防止と各ジョブの効率的な実行との両方が達成されるように、各ジョブの実行タイミングについてのスケジューリングを行うことが可能になる。

［情報処理システムのハードウエア構成］
次に、情報処理システム１０のハードウエア構成について説明する。図５は、情報処理装置１のハードウエア構成を説明する図である。

情報処理装置１は、図５に示すように、プロセッサであるＣＰＵ１０１と、メモリ１０２と、通信装置１０３と、記憶媒体１０４とを有する。各部は、バス１０５を介して互いに接続される。

記憶媒体１０４は、例えば、ジョブの実行タイミングのスケジューリングを行う処理（以下、ジョブスケジューリング処理とも呼ぶ）を行うためのプログラム１１０を記憶するプログラム格納領域（図示しない）を有する。また、記憶媒体１０４は、例えば、ジョブスケジューリング処理を行う際に用いられる情報を記憶する記憶部１３０（以下、情報格納領域１３０とも呼ぶ）を有する。なお、記憶媒体１０４は、例えば、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）やＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）であってよい。

ＣＰＵ１０１は、記憶媒体１０４からメモリ１０２にロードされたプログラム１１０を実行してジョブスケジューリング処理を行う。

また、通信装置１０３は、例えば、ネットワークＮＷを介して操作端末２との通信を行う。

［情報処理システムの機能］
次に、情報処理システム１０の機能について説明を行う。図６は、情報処理装置１の機能のブロック図である。

情報処理装置１は、図６に示すように、例えば、ＣＰＵ１０１やメモリ１０２等のハードウエアとプログラム１１０とが有機的に協働することにより、情報受信部１１１と、情報管理部１１２と、ジョブ送信部１１３と、ジョブ群生成部１１４と、スケジューリング部１１５と、実行指示部１１６と、所要時間特定部１１７と、平均時間算出部１１８と、ジョブ数決定部１１９とを含む各種機能を実現する。

また、情報処理装置１は、例えば、図６に示すように、ジョブ情報１３１と、ジョブキュー情報１３２と、ジョブ状況情報１３３と、ジョブ群情報１３４と、ジョブ数情報１３５と、スケジュール情報１３６とを情報格納領域１３０に記憶する。

情報受信部１１１は、例えば、事業者が操作端末２を介して入力したジョブを受信する。また、情報受信部１１１は、例えば、事業者が操作端末２を介して入力した各種情報を受信する。具体的に、情報受信部１１１は、各ジョブの実行に用いるノードの数を示す情報や各ジョブの実行時間を示す情報（以下、これらを総称してジョブ情報１３１とも呼ぶ）を受信する。

情報管理部１１２は、情報受信部１１１が受信したジョブ情報１３１を情報格納領域１３０に記憶する。また、情報管理部１１２は、情報受信部１１１が受信したジョブの優先度（例えば、情報処理装置１に対するジョブの投入順位）を示すジョブキュー情報１３２を生成して情報格納領域１３０に記憶する。

さらに、情報管理部１１２は、各ジョブの実行状況を示すジョブ状況情報１３３を生成して情報格納領域１３０に記憶する。具体的に、情報管理部１１２は、例えば、新たなジョブの実行開始を検知した場合、その旨を示すジョブ状況情報１３３を生成して情報格納領域１３０に記憶する。また、情報管理部１１２は、例えば、ジョブの実行終了を検知した場合、その旨を示すジョブ状況情報１３３を生成して情報格納領域１３０に記憶する。

ジョブ送信部１１３は、例えば、情報受信部１１１が受信したジョブをジョブ実行装置３に送信する。

ジョブ群生成部１１４は、情報受信部１１１が受信した各ジョブを優先度が高い順にグルーピングすることによって１以上のジョブ群を生成する。具体的に、ジョブ群生成部１１４は、例えば、情報受信部１１１が受信した各ジョブを投入順序が早い順にグルーピングすることによって１以上のジョブ群を生成する。そして、情報管理部１１２は、ジョブ群生成部１１４が生成した１以上のジョブ群を示すジョブ群情報１３４を生成して情報格納領域１３０に記憶する。

なお、ジョブ群生成部１１４は、例えば、情報格納領域１３０に記憶されたジョブキュー情報１３２及びジョブ数情報１３５を参照し、ジョブキュー情報１３２に情報が含まれるジョブをジョブ数情報１３５が示す数のジョブごとにグルーピングすることによって、１以上のジョブ群を生成するものであってよい。

スケジューリング部１１５は、情報受信部１１１が受信した各ジョブについての実行タイミングのスケジューリングを、優先度がより高いジョブを含む特定のジョブ群に含まれる各ジョブのスケジューリングが他のジョブ群に含まれる各ジョブよりも優先して実施されるように行う。

この場合、スケジューリング部１１５は、特定のジョブ群に含まれる全てのジョブの実行完了時間が所定の条件を満たすように、特定のジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う。具体的に、スケジューリング部１１５は、例えば、各ジョブ群に含まれる全てのジョブの実行完了時間が最も早くなるスケジュールを、各ジョブ群に含まれる各ジョブについてのスケジュールとして特定する。そして、情報管理部１１２は、スケジューリング部１１５が特定したスケジュールを示すスケジュール情報１３６を生成して情報格納領域１３０に記憶する。

実行指示部１１６は、情報格納領域１３０に記憶されたスケジュール情報１３６をジョブ実行装置３に送信する。

所要時間特定部１１７は、情報格納領域１３０に記憶されたジョブ状況情報１３３を参照し、実行が終了したジョブごとに、各ジョブを含むジョブ群において最初に実行されたジョブの実行開始時間から各ジョブの実行開始時間までの所要時間（すなわち、各ジョブの実行が開始されるまでに要した待機時間）をそれぞれ特定する。

平均時間算出部１１８は、情報格納領域１３０に記憶されたジョブ状況情報１３３を参照し、実行が終了したジョブのうち、所定の条件を満たすジョブに対応する所要時間の平均時間を算出する。具体的に、平均時間算出部１１８は、例えば、実行が終了したジョブのうち、優先度が高い複数のジョブ（例えば、予め定められた数のジョブ）に対応する所要時間の平均時間を算出する。

ジョブ数決定部１１９は、情報格納領域１３０に記憶されたジョブ数情報１３５が現在よりも小さい値を示すように更新（再決定）する。

［第１の実施の形態の概略］
次に、第１の実施の形態の概略について説明する。図７は、第１の実施の形態におけるジョブスケジューリング処理の概略を説明するフローチャート図である。

情報処理装置１は、図７に示すように、スケジューリング開始タイミングになるまで待機する（Ｓ１のＮＯ）。スケジューリング開始タイミングは、例えば、ジョブの実行が開始されたタイミングまたはジョブの実行が終了したタイミングであってよい。

そして、スケジューリング開始タイミングになった場合（Ｓ１のＹＥＳ）、情報処理装置１は、実行対象の複数のジョブを優先度が高い順にグルーピングすることによって複数のジョブ群を生成する（Ｓ２）。

その後、情報処理装置１は、複数のジョブについての実行タイミングのスケジューリングを、優先度がより高いジョブを含む特定のジョブ群に含まれる各ジョブが優先されるように、かつ、特定のジョブ群に含まれる全てのジョブの実行完了時間が所定の条件を満たすように行う（Ｓ３）。

これにより、情報処理装置１は、優先度の高いジョブの実行タイミングの遅延防止と、各ジョブの効率的な実行（各ジョブの実行時におけるジョブ実行装置３のリソース使用率の向上）との両方が達成されるように、各ジョブの実行タイミングについてのスケジューリングを行うことが可能になる。

［第１の実施の形態の詳細］
次に、第１の実施の形態の詳細について説明する。図８から図１３は、第１の実施の形態におけるジョブスケジューリング処理の詳細を説明するフローチャート図である。また、図１４から図２８は、第１の実施の形態におけるジョブスケジューリング処理の詳細を説明する図である。

［ジョブ管理処理］
初めに、ジョブスケジューリング処理のうち、ジョブの管理を行う処理（以下、ジョブ管理処理とも呼ぶ）について説明を行う。図８から図１０は、ジョブ管理処理を説明するフローチャート図である。

情報処理装置１の情報受信部１１１は、図８に示すように、例えば、操作端末２から送信されたジョブを受信するまで待機する（Ｓ１１のＮＯ）。

そして、ジョブを受信した場合（Ｓ１１のＹＥＳ）、情報処理装置１のジョブ送信部１１３は、Ｓ１１の処理で受信したジョブをジョブ実行装置３に送信する（Ｓ１２）。

また、情報処理装置１の情報管理部１１２は、この場合、Ｓ１１の処理で受信したジョブに対応するジョブ情報１３１を、情報格納領域１３０に記憶されたジョブキュー情報１３２に追加する（Ｓ１３）。具体的に、情報管理部１１２は、例えば、Ｓ１１の処理においてジョブとともに受信したジョブ情報１３１を、情報格納領域１３０に記憶されたジョブキュー情報１３２に追加する。以下、ジョブキュー情報１３２の具体例について説明を行う。

［ジョブキュー情報の具体例（１）］
図１４は、ジョブキュー情報１３２の具体例について説明する図である。

図１４に示すジョブキュー情報１３２は、ジョブキュー情報１３２に含まれる各情報を識別する情報が設定される「項番」と、各ジョブの名称が設定される「ジョブ名」と、各ジョブに対応するジョブ情報１３１のうち、各ジョブの実行に用いるノードの数が設定される「ノード数」と、各ジョブに対応するジョブ情報１３１のうち、各ジョブの実行時間が設定される「実行時間」とを項目として有する。また、図１４に示すジョブキュー情報１３２は、Ｓ１１の処理で情報受信部１１１が各ジョブを受信した時間が設定される「受付時間」を項目として有する。

具体的に、図１４に示すジョブキュー情報１３２において、「項番」が「１」である情報には、「ジョブ名」として「ＪＯＢ−Ａ２」が設定され、「ノード数」として「２０（ノード）」が設定され、「実行時間」として「２０（分）」が設定され、「受付時間」として「１１：１２」が設定されている。

また、図１４に示すジョブキュー情報１３２において、「項番」が「２」である情報には、「ジョブ名」として「ＪＯＢ−Ｃ５」が設定され、「ノード数」として「６０（ノード）」が設定され、「実行時間」として「２０（分）」が設定され、「受付時間」として「１１：１５」が設定されている。

また、図１４に示すジョブキュー情報１３２において、「項番」が「３」である情報には、「ジョブ名」として「ＪＯＢ−Ｄ１」が設定され、「ノード数」として「４０（ノード）」が設定され、「実行時間」として「３０（分）」が設定され、「受付時間」として「１１：１６」が設定されている。図１４に含まれる他の情報についての説明は省略する。

図９に戻り、情報受信部１１１は、ジョブ実行装置３において新たなジョブの実行が開始されたことを検知するまで待機する（Ｓ２１のＮＯ）。具体的に、例えば、情報受信部１１１は、新たなジョブの実行を開始した旨の情報をジョブ実行装置３から受信するまで待機する。

そして、ジョブ実行装置３において新たなジョブの実行が開始されたことを検知した場合（Ｓ２１のＹＥＳ）、情報管理部１１２は、情報格納領域１３０に記憶されたジョブ状況情報１３３に、Ｓ２１の処理で実行が開始したことを検知したジョブに対応する情報を追加する（Ｓ２２）。

さらに、情報管理部１１２は、この場合、情報格納領域１３０に記憶されたジョブキュー情報１３２から、Ｓ２１の処理で実行が開始したことを検知したジョブに対応する情報を削除する（Ｓ２３）。

また、情報受信部１１１は、図１０に示すように、ジョブ実行装置３においてジョブの実行が終了したことを検知するまで待機する（Ｓ３１のＮＯ）。具体的に、例えば、情報受信部１１１は、ジョブの実行を終了した旨の情報をジョブ実行装置３から受信するまで待機する。

そして、ジョブ実行装置３においてジョブの実行が終了したことを検知した場合（Ｓ３１のＹＥＳ）、情報管理部１１２は、情報格納領域１３０に記憶されたジョブ状況情報１３３から、Ｓ３１の処理で実行が終了したことを検知したジョブに対応する情報を削除する（Ｓ３２）。以下、ジョブ状況情報１３３の具体例について説明を行う。

［ジョブ状況情報の具体例（１）］
図１５は、ジョブ状況情報１３３の具体例について説明する図である。

図１５に示すジョブ状況情報１３３は、ジョブ状況情報１３３に含まれる各情報を識別する情報が設定される「項番」と、各ジョブ（ジョブ実行装置３において実行中のジョブ）の名称が設定される「ジョブ名」と、各ジョブの実行に用いられているノードを示す情報が設定される「実行ノード」とを項目として有する。また、図１５に示すジョブ状況情報１３３は、各ジョブの実行開始時間が設定される「実行開始時間」と、各ジョブの実行終了予定時間が設定される「実行終了時間」とを項目として有する。なお、以下、ジョブ実行装置３が有する１００（ノード）の識別情報がそれぞれＮ１からＮ１００であるものとして説明を行う。

具体的に、図１５に示すジョブ状況情報１３３において、「項番」が「１」である情報には、「ジョブ名」として「ＪＯＢ−Ａ４」が設定され、「実行ノード」として「Ｎ１」から「Ｎ４０」が設定され、「実行開始時間」として「１１：４０」が設定され、「実行終了時間」として「１２：００」が設定されている。

また、図１５に示すジョブ状況情報１３３において、「項番」が「２」である情報には、「ジョブ名」として「ＪＯＢ−Ｂ２」が設定され、「実行ノード」として「Ｎ４１」から「Ｎ８０」が設定され、「実行開始時間」として「１１：５０」が設定され、「実行終了時間」として「１２：００」が設定されている。

また、図１５に示すジョブ状況情報１３３において、「項番」が「３」である情報には、「ジョブ名」として「ＪＯＢ−Ａ７」が設定され、「実行ノード」として「Ｎ８１」から「Ｎ１００」が設定され、「実行開始時間」として「１１：２０」が設定され、「実行終了時間」として「１２：００」が設定されている。

すなわち、図１５に示すジョブ状況情報１３３は、ジョブ実行装置３において３つのジョブが実行中であり、全てのジョブの実行が１２時に終了する予定であることを示している。

［ジョブスケジューリング処理のメイン処理］
次に、ジョブスケジューリング処理のメイン処理について説明を行う。図１１及び図１２は、ジョブスケジューリング処理のメイン処理を説明するフローチャート図である。

情報受信部１１１は、図１１に示すように、例えば、Ｓ２３またはＳ３２の処理が実行されるまで待機する（Ｓ４１のＮＯ）。すなわち、情報受信部１１１は、ジョブ実行装置３において新たなジョブの実行が開始されるまで、または、ジョブ実行装置３においてジョブの実行が終了するまで待機する。

そして、Ｓ２３またはＳ３２の処理が実行された場合（Ｓ４１のＹＥＳ）、情報処理装置１のジョブ群生成部１１４は、情報格納領域１３０に記憶されたジョブキュー情報１３２とジョブ群情報１３４とを参照し、実行待ちのジョブを優先度が高い順にグルーピングすることによって１以上のジョブ群を生成する（Ｓ４２）。具体的に、ジョブ群生成部１１４は、例えば、ジョブ群情報１３４が示す数のジョブごとにジョブ群を生成する。

その後、情報管理部１１２は、Ｓ４２の処理で生成した１以上のジョブ群に対応するジョブ群情報１３４を生成して情報格納領域１３０に記憶する（Ｓ４３）。以下、ジョブ群情報１３４の具体例について説明を行う。

［ジョブ群情報の具体例（１）］
図１６は、ジョブ群情報１３４の具体例について説明する図である。

図１６に示すジョブ群情報１３４は、ジョブ群情報１３４に含まれる各情報を識別する情報が設定される「項番」と、各ジョブの名称が設定される「ジョブ名」と、各ジョブ群の名称が設定される「ジョブ群名」とを項目として有する。

具体的に、図１４で説明したジョブキュー情報１３２において、「ジョブ名」に設定されたジョブ名は、「受付時間」に設定された時間が早い順に、「ＪＯＢ−Ａ２」、「ＪＯＢ−Ｃ５」、「ＪＯＢ−Ｄ１」、「ＪＯＢ−Ａ８」、「ＪＯＢ−Ａ６」、「ＪＯＢ−Ｄ５」、「ＪＯＢ−Ｃ３」、「ＪＯＢ−Ｂ３」、「ＪＯＢ−Ｄ９」及び「ＪＯＢ−Ｃ２」である。

そのため、例えば、ジョブ数情報１３５が示す値が「３」である場合、情報管理部１１２は、「ジョブ名」に「ＪＯＢ−Ａ２」、「ＪＯＢ−Ｃ５」または「ＪＯＢ−Ｄ１」が設定された情報（「項番」が「１」、「２」または「３」である情報）の「ジョブ群名」のそれぞれに「Ｇ１」を設定する。

同様に、情報管理部１１２は、「ジョブ名」に「ＪＯＢ−Ａ８」、「ＪＯＢ−Ａ６」または「ＪＯＢ−Ｄ５」が設定された情報（「項番」が「４」、「５」または「６」である情報）の「ジョブ群名」のそれぞれに「Ｇ２」を設定し、「ジョブ名」に「ＪＯＢ−Ｃ３」、「ＪＯＢ−Ｂ３」または「ＪＯＢ−Ｄ９」が設定された情報（「項番」が「７」、「８」または「９」である情報）の「ジョブ群名」のそれぞれに「Ｇ３」を設定し、「ジョブ名」に「ＪＯＢ−Ｃ２」が設定された情報（「項番」が「１０」である情報）の「ジョブ群名」に「Ｇ４」を設定する。

なお、以下、「ジョブ群名称」が「Ｇ１」であるジョブ群をジョブ群Ｇ１とも呼び、「ジョブ群名称」が「Ｇ２」であるジョブ群をジョブ群Ｇ２とも呼び、「ジョブ群名称」が「Ｇ３」であるジョブ群をジョブ群Ｇ３とも呼び、「ジョブ群名称」が「Ｇ４」であるジョブ群をジョブ群Ｇ４とも呼ぶ。

図１１に戻り、情報処理装置１のスケジューリング部１１５は、情報格納領域１３０に記憶されたジョブ状況情報１３３を参照し、ジョブの実行が現在行われていないノードを特定する（Ｓ４４）。

そして、スケジューリング部１１５は、図１２に示すように、情報格納領域１３０に記憶されたジョブ群情報１３４に情報が含まれる１のジョブ群を特定する（Ｓ５１）。

続いて、スケジューリング部１１５は、Ｓ５１の処理で特定した１のジョブ群に含まれる各ジョブの実行タイミングのスケジュールのうち、全ジョブの実行終了時間が最も早くなるスケジュールを特定する（Ｓ５２）。以下、Ｓ５２の処理で特定されるスケジューリングの具体例について説明を行う。

［スケジュールの具体例（１）］
図１７及び図１８は、ジョブの実行タイミングのスケジュールの具体例について説明する図である。図１７及び図１８は、１回目のＳ５１の処理で特定されたジョブ群がジョブ群Ｇ１である場合について説明する図である。

具体的に、図１４で説明したジョブキュー情報１３２において、「ジョブ名」が「ＪＯＢ−Ａ２」である情報（「項番」が「１」である情報）の「ノード数」及び「実行時間」には、それぞれ「２０（ノード）」及び「２０（分）」が設定されている。また、「ジョブ名」が「ＪＯＢ−Ｃ５」である情報（「項番」が「２」である情報）の「ノード数」及び「実行時間」には、それぞれ「６０（ノード）」及び「２０（分）」が設定されており、「ジョブ名」が「ＪＯＢ−Ｄ１」である情報（「項番」が「３」である情報）の「ノード数」及び「実行時間」には、それぞれ「４０（ノード）」及び「３０（分）」が設定されている。

ここで、例えば、ジョブ１及びジョブ２を最初に実行する場合、図１７（Ａ）及び図１７（Ｂ）に示すように、ジョブ１、ジョブ２及びジョブ３の全ての実行終了に要する時間は、５０（分）になる。一方、例えば、ジョブ２及びジョブ３を最初に実行する場合、図１７（Ｃ）及び図１７（Ｄ）に示すように、ジョブ１、ジョブ２及びジョブ３の全ての実行終了に要する時間は、４０（分）になる。同様に、例えば、ジョブ１及びジョブ３を最初に実行する場合、図１７（Ｅ）及び図１７（Ｆ）に示すように、ジョブ１、ジョブ２及びジョブ３の全ての実行終了に要する時間は、４０（分）になる。

そのため、スケジューリング部１１５は、図１８に示すように、例えば、ジョブ２及びジョブ３を最初に実行するスケジュール（全てのジョブの実行終了に要する時間が最も短いスケジュールのうちの１つ）を選択する。

図１２に戻り、情報管理部１１２は、Ｓ５２の処理で特定したスケジュールに従って、情報格納領域１３０に記憶されたスケジュール情報１３６を更新する（Ｓ５３）。以下、スケジュール情報１３６の具体例について説明を行う。

［スケジュール情報の具体例（１）］
図１９は、スケジュール情報１３６の具体例について説明する図である。図１９は、１回目のＳ５１の処理で特定されたジョブ群がジョブ群Ｇ１である場合に生成されるスケジュール情報１３６の具体例について説明する図である。

図１９に示すスケジュール情報１３６は、スケジュール情報１３６に含まれる各情報を識別する情報が設定される「項番」と、各ジョブの名称が設定される「ジョブ名」と、各ジョブの実行に用いられるノードを示す情報が設定される「実行ノード」とを項目として有する。また、図１９に示すスケジュール情報１３６は、各ジョブの実行開始時間が設定される「実行開始時間」と、各ジョブの実行終了予定時間が設定される「実行終了時間」とを項目として有する。

具体的に、図１８で説明したスケジュールは、ジョブ１の実行ノードがＮ１からＮ２０であって、ジョブ１の実行時間が１２時２０分から１２時４０分であることを示している。また、図１８で説明したスケジュールは、ジョブ２の実行ノードがＮ１からＮ６０であって、ジョブ２の実行時間が１２時から１２時２０分であることを示している。また、図１８で説明したスケジュールは、ジョブ３の実行ノードがＮ６１からＮ１００であって、ジョブ３の実行時間が１２時から１２時３０分であることを示している。

そのため、情報管理部１１２は、図１９に示すように、「ジョブ名」が「ＪＯＢ−Ａ２」である情報（「項番」が「１」である情報）の「実行ノード」に「Ｎ１」から「Ｎ２０」を設定し、「実行開始時間」に「１２：２０」を設定し、「実行終了時間」に「１２：４０」を設定する。また、情報管理部１１２は、「ジョブ名」が「ＪＯＢ−Ｃ５」である情報（「項番」が「２」である情報）の「実行ノード」に「Ｎ１」から「Ｎ６０」を設定し、「実行開始時間」に「１２：００」を設定し、「実行終了時間」に「１２：２０」を設定する。また、情報管理部１１２は、「ジョブ名」が「ＪＯＢ−Ｄ１」である情報（「項番」が「３」である情報）の「実行ノード」に「Ｎ６１」から「Ｎ１００」を設定し、「実行開始時間」に「１２：００」を設定し、「実行終了時間」に「１２：３０」を設定する。

図１２に戻り、Ｓ５１の処理で全てのジョブ群を特定した場合（Ｓ５４のＹＥＳ）、情報処理装置１の実行指示部１１６は、情報格納領域１３０に記憶されたスケジュール情報１３６をジョブ実行装置３に送信する（Ｓ５５）。

すなわち、実行指示部１１６は、この場合、スケジュール情報１３６の生成が完了したと判定してジョブ実行装置３に送信する。

一方、Ｓ５１の処理で全てのジョブ群を特定していない場合（Ｓ５４のＮＯ）、実行指示部１１６は、Ｓ５１以降の処理を再度行う。

［スケジュールの具体例（２）］
次に、２回目のＳ５１の処理で特定されたジョブ群がジョブ群Ｇ２である場合に選択されるスケジュールの具体例について説明を行う。図２０は、ジョブの実行タイミングのスケジュールの具体例について説明する図である。

具体的に、図１４で説明したジョブキュー情報１３２において、「ジョブ名」が「ＪＯＢ−Ａ８」である情報（「項番」が「４」である情報）の「ノード数」及び「実行時間」には、それぞれ「６０（ノード）」及び「１０（分）」が設定されている。また、「ジョブ名」が「ＪＯＢ−Ａ６」である情報（「項番」が「５」である情報）の「ノード数」及び「実行時間」には、それぞれ「２０（ノード）」及び「１０（分）」が設定されており、「ジョブ名」が「ＪＯＢ−Ｄ５」である情報（「項番」が「６」である情報）の「ノード数」及び「実行時間」には、それぞれ「４０（ノード）」及び「１０（分）」が設定されている。

ここで、図１８に示す例において、「時間（分）」が「２０（分）」であるタイミングから「時間（分）」が「４０（分）」であるタイミングまでの時間帯では、ジョブ１が実行される予定になっている。また、図１８に示す例において、「時間（分）」が「２０（分）」であるタイミングから「時間（分）」が「３０（分）」であるタイミングまでの時間帯では、ジョブ３が実行される予定になっている。

そのため、スケジューリング部１１５は、図２０に示すように、例えば、「時間（分）」が「２０（分）」であるタイミングから「時間（分）」が「３０（分）」であるタイミングまでの間（ジョブ１及びジョブ３が実行されている時間帯）においてジョブ６を実行し、「時間（分）」が「３０（分）」であるタイミングから「時間（分）」が「４０（分）」であるタイミングまでの間（ジョブ１が実行されている時間帯）においてジョブ４及びジョブ５を実行するスケジュール（全てのジョブの実行終了に要する時間が最も短いスケジュールのうちの１つ）を選択する。

［スケジュール情報の具体例（２）］
次に、２回目のＳ５１の処理で特定されたジョブ群がジョブ群Ｇ２である場合に生成されるスケジュール情報１３６の具体例について説明を行う。図２１は、スケジュール情報１３６の具体例について説明する図である。

図２０で説明したスケジュールは、ジョブ４の実行ノードがＮ２１からＮ８０であって、ジョブ４の実行時間が１２時３０分から１２時４０分であることを示している。また、図２０で説明したスケジュールは、ジョブ５の実行ノードがＮ８１からＮ１００であって、ジョブ５の実行時間が１２時３０分から１２時４０分であることを示している。また、図２０で説明したスケジュールは、ジョブ６の実行ノードがＮ２１からＮ６０であって、ジョブ６の実行時間が１２時２０分から１２時３０分であることを示している。

そのため、情報管理部１１２は、図２１の下線部分に示すように、「ジョブ名」が「ＪＯＢ−Ａ８」である情報（「項番」が「４」である情報）の「実行ノード」に「Ｎ２１」から「Ｎ８０」を設定し、「実行開始時間」に「１２：３０」を設定し、「実行終了時間」に「１２：４０」を設定する。また、情報管理部１１２は、「ジョブ名」が「ＪＯＢ−Ａ６」である情報（「項番」が「５」である情報）の「実行ノード」に「Ｎ８１」から「Ｎ１００」を設定し、「実行開始時間」に「１２：３０」を設定し、「実行終了時間」に「１２：４０」を設定する。また、情報管理部１１２は、「ジョブ名」が「ＪＯＢ−Ｄ５」である情報（「項番」が「６」である情報）の「実行ノード」に「Ｎ２１」から「Ｎ６０」を設定し、「実行開始時間」に「１２：２０」を設定し、「実行終了時間」に「１２：３０」を設定する。

［スケジュールの具体例（３）］
次に、３回目のＳ５１の処理で特定されたジョブ群がジョブ群Ｇ３である場合に選択されるスケジュールの具体例について説明を行う。図２２は、ジョブの実行タイミングのスケジュールの具体例について説明する図である。

具体的に、図１４で説明したジョブキュー情報１３２において、「ジョブ名」が「ＪＯＢ−Ｃ３」である情報（「項番」が「７」である情報）の「ノード数」及び「実行時間」には、それぞれ「１００（ノード）」及び「１０（分）」が設定されている。また、「ジョブ名」が「ＪＯＢ−Ｂ３」である情報（「項番」が「８」である情報）の「ノード数」及び「実行時間」には、それぞれ「８０（ノード）」及び「１０（分）」が設定されており、「ジョブ名」が「ＪＯＢ−Ｄ９」である情報（「項番」が「９」である情報）の「ノード数」及び「実行時間」には、それぞれ「８０（ノード）」及び「３０（分）」が設定されている。

ここで、図２０に示す例において、「時間（分）」が「４０（分）」であるタイミングでは、ジョブ１からジョブ６の全ジョブの実行が終了する予定になっている。

そのため、スケジューリング部１１５は、図２２に示すように、例えば、「時間（分）」が「４０（分）」であるタイミングから「時間（分）」が「５０（分）」であるタイミングまでの間においてジョブ７を実行し、「時間（分）」が「５０（分）」であるタイミングから「時間（分）」が「６０（分）」であるタイミングまでの間においてジョブ８を実行し、「時間（分）」が「６０（分）」であるタイミングから「時間（分）」が「９０（分）」であるタイミングまでの間においてジョブ９を実行するスケジュール（全てのジョブの実行終了に要する時間が最も短いスケジュールのうちの１つ）を選択する。

［スケジュール情報の具体例（３）］
次に、３回目のＳ５１の処理で特定されたジョブ群がジョブ群Ｇ３である場合に生成されるスケジュールの具体例について説明を行う。図２３は、スケジュール情報１３６の具体例について説明する図である。

図２２で説明したスケジュールは、ジョブ７の実行ノードがＮ１からＮ１００であって、ジョブ７の実行時間が１２時４０分から１２時５０分であることを示している。また、図２２で説明したスケジュールは、ジョブ８の実行ノードがＮ１からＮ８０であって、ジョブ８の実行時間が１２時５０分から１３時であることを示している。また、図２２で説明したスケジュールは、ジョブ９の実行ノードがＮ１からＮ８０であって、ジョブ９の実行時間が１３時から１３時３０分であることを示している。

そのため、情報管理部１１２は、図２３の下線部分に示すように、「ジョブ名」が「ＪＯＢ−Ｃ３」である情報（「項番」が「７」である情報）の「実行ノード」に「Ｎ１」から「Ｎ１００」を設定し、「実行開始時間」に「１２：４０」を設定し、「実行終了時間」に「１２：５０」を設定する。また、情報管理部１１２は、「ジョブ名」が「ＪＯＢ−Ｂ３」である情報（「項番」が「８」である情報）の「実行ノード」に「Ｎ１」から「Ｎ８０」を設定し、「実行開始時間」に「１２：５０」を設定し、「実行終了時間」に「１３：００」を設定する。また、情報管理部１１２は、「ジョブ名」が「ＪＯＢ−Ｄ９」である情報（「項番」が「９」である情報）の「実行ノード」に「Ｎ１」から「Ｎ８０」を設定し、「実行開始時間」に「１３：００」を設定し、「実行終了時間」に「１３：３０」を設定する。

［スケジュールの具体例（４）］
次に、４回目のＳ５１の処理で特定されたジョブ群がジョブ群Ｇ４である場合に選択されるスケジュールの具体例について説明を行う。図２４は、ジョブの実行タイミングのスケジュールの具体例について説明する図である。

具体的に、図１４で説明したジョブキュー情報１３２において、「ジョブ名」が「ＪＯＢ−Ｃ２」である情報（「項番」が「１０」である情報）の「ノード数」及び「実行時間」には、それぞれ「６０（ノード）」及び「２０（分）」が設定されている。

ここで、図２２に示す例において、「時間（分）」が「９０（分）」であるタイミングでは、ジョブ１からジョブ９の全ての実行が終了する予定になっている。

そのため、スケジューリング部１１５は、図２４に示すように、例えば、「時間（分）」が「９０（分）」であるタイミングから「時間（分）」が「１１０（分）」であるタイミングまでの間においてジョブ１０を実行するスケジュールを選択する。

［スケジュール情報の具体例（４）］
次に、４回目のＳ５１の処理で特定されたジョブ群がジョブ群Ｇ４である場合に生成されるスケジュールの具体例について説明を行う。図２５は、スケジュール情報１３６の具体例について説明する図である。

図２４で説明したスケジュールは、ジョブ１０の実行ノードがＮ１からＮ６０であって、ジョブ１０の実行時間が１３時３０分から１３時５０分であることを示している。そのため、情報管理部１１２は、図２５の下線部分に示すように、「ジョブ名」が「ＪＯＢ−Ｃ２」である情報（「項番」が「１０」である情報）の「実行ノード」に「Ｎ１」から「Ｎ６０」を設定し、「実行開始時間」に「１３：３０」を設定し、「実行終了時間」に「１３：５０」を設定する。

そして、実行指示部１１６は、Ｓ５５の処理において、図２５に示すスケジュール情報１３６をジョブ実行装置３に送信する。

これにより、情報処理装置１は、優先度の高いジョブ（例えば、投入順序の早いジョブ）の実行タイミングの遅延防止と、各ジョブの効率的な実行との両方が達成されるように、各ジョブをジョブ実行装置３に実行させることが可能になる。

［ジョブキュー情報の具体例（２）］
次に、ジョブ実行装置３が図２５で説明したスケジュール情報１３６（実行指示部１１６が送信したスケジュール情報１３６）に従ってジョブの実行を開始した場合におけるジョブキュー情報１３２の具体例について説明を行う。図２６は、ジョブキュー情報１３２の具体例について説明する図である。具体的に、図２６は、図２５に示すスケジュール情報１３６に情報が含まれるジョブのうち、ジョブ２及びジョブ３の実行が開始された場合におけるジョブキュー情報１３２の具体例を説明する図である。

この場合、情報管理部１１２は、図２６に示すように、図１４で説明したジョブキュー情報１３２に含まれる情報から、ジョブ２及びジョブ３に対応する情報（「項番」が「２」及び「３」である情報）を削除する（Ｓ２３）。

また、例えば、図２５で説明したスケジュール情報１３６を作成するためのジョブスケジューリング処理の実行中に、「ジョブ名」が「ＪＯＢ−Ｅ１」であるジョブ及び「ジョブ名」が「ＪＯＢ−Ｅ２」であるジョブが投入された場合、情報管理部１１２は、図２６の下線部分に示すように、「ジョブ名」に「ＪＯＢ−Ｅ１」を設定した情報（「項番」が「１１」である情報）と、「ジョブ名」に「ＪＯＢ−Ｅ２」を設定した情報（「項番」が「１２」である情報）とを追加する（Ｓ１３）。

［ジョブ状況情報の具体例（２）］
次に、ジョブ実行装置３が図２５で説明したスケジュール情報１３６（実行指示部１１６が送信したスケジュール情報１３６）に従ってジョブの実行を開始した場合におけるジョブ状況情報１３３の具体例について説明を行う。図２７は、ジョブ状況情報１３３の具体例について説明する図である。具体的に、図２７は、図２５に示すスケジュール情報１３６に情報が含まれるジョブのうち、ジョブ２及びジョブ３の実行が開始された場合におけるジョブ状況情報１３３の具体例を説明する図である。

この場合、情報管理部１１２は、図２７に示すように、ジョブ２に対応する情報（「項番」が「１」である情報）と、ジョブ３に対応する情報（「項番」が「２」である情報）とを含むジョブ状況情報１３３を生成する（Ｓ２２）。

なお、情報処理装置１は、Ｓ５２の処理において、Ｓ５１の処理で特定したジョブ群に含まれる各ジョブのうち、ジョブ実行装置３において同時に実行可能なジョブの組合せを特定し、さらに、特定したジョブの組合せのうち、各組合せに含まれるジョブの実行に要するノードの数が最大である組合せ（以下、特定の組合せとも呼ぶ）を特定するものであってもよい。そして、情報処理装置１は、特定した特定の組合せに含まれる各ジョブが同時に実行されるスケジュールを、Ｓ５１の処理で特定したジョブ群に対応するスケジュールとして特定するものであってもよい。

また、情報処理装置１は、例えば、Ｓ５２の処理で特定したスケジュールにおける全ジョブの実行終了時間が、Ｓ５２の処理を前回行った際に特定したスケジュールにおける全ジョブの実行終了時間と同じだった場合、ジョブスケジューリング処理のメイン処理を中断し、例えば、従来の方法を用いることによって残りのジョブのスケジューリングを行うものであってもよい。

これにより、情報処理装置１は、Ｓ５２の処理の実行に伴う処理負担を軽減させることが可能になる。

［ジョブ数更新処理］
次に、ジョブスケジューリング処理のうち、ジョブ数情報１３５の更新を行う処理（以下、ジョブ数更新処理とも呼ぶ）について説明を行う。図１３は、ジョブ数更新処理を説明するフローチャート図である。

情報処理装置１の所要時間特定部１１７は、図１３に示すように、ジョブ数情報更新タイミングになるまで待機する（Ｓ６１のＮＯ）。ジョブ数情報更新タイミングは、例えば、Ｓ５５の処理でジョブ実行装置３に送信したスケジュール情報１３６に情報が含まれる全ジョブの実行が終了したタイミングであってよい。

そして、ジョブ数情報更新タイミングになった場合（Ｓ６１のＹＥＳ）、所要時間特定部１１７は、情報格納領域１３０に記憶されたジョブ状況情報１３３を参照し、例えば、ジョブ数更新処理が前回行われた後に実行が終了したジョブごとに、各ジョブを含むジョブ群において最初に実行されたジョブの実行開始時間から各ジョブの実行開始時間までの所要時間をそれぞれ特定する（Ｓ６２）。

続いて、情報処理装置１の平均時間算出部１１８は、ジョブ数更新処理が前回行われた後に実行が終了したジョブのうち、優先度が高い複数のジョブに対応する所要時間の平均時間を算出する（Ｓ６３）。

具体的に、平均時間算出部１１８は、例えば、優先度が高い所定数のジョブに対応する所要時間の平均時間の算出を行うものであってよい。また、平均時間算出部１１８は、例えば、優先度が上位所定％（パーセント）に含まれるジョブに対応する所要時間の平均時間の算出を行うものであってよい。

その後、情報処理装置１のジョブ数決定部１１９は、Ｓ６３の処理で算出した平均時間が特定の閾値を上回るか否かを判定する（Ｓ６４）。

その結果、Ｓ６３の処理で算出した平均時間が特定の閾値を上回ると判定した場合（Ｓ６４のＹＥＳ）、ジョブ数決定部１１９は、情報格納領域１３０に記憶されたジョブ数情報１３５が現在よりも小さい値を示すように更新する（Ｓ６５）。

一方、Ｓ６３で算出した平均時間が特定の閾値を上回らないと判定した場合（Ｓ６４のＮＯ）、ジョブ数決定部１１９は、Ｓ６５の処理を行わない。

すなわち、情報処理装置１は、優先度の高い複数のジョブにおいて、実行タイミングが許容範囲外であったジョブの割合が高いと判定した場合、各ジョブ群に含まれるジョブの数が少なくなるように調整を行う。

これにより、情報処理装置１は、優先度の高いジョブの実行タイミングの遅延を安定的に防止することが可能になる。

なお、ジョブ数決定部１１９は、Ｓ６３で算出した平均時間が特定の閾値と異なる他の閾値を下回ると判定した場合、情報格納領域１３０に記憶されたジョブ数情報１３５が現在よりも大きい値を示すように更新するものであってもよい。

このように、本実施の形態における情報処理装置１は、実行対象の複数のジョブを優先度が高い順にグルーピングすることによって１以上のジョブ群を生成する。そして、情報処理装置１は、複数のジョブについての実行タイミングのスケジューリングを、優先度がより高いジョブを含む特定のジョブ群に含まれる各ジョブのスケジューリングが他のジョブ群に含まれる各ジョブのスケジューリングよりも優先して実施されるように行う。この場合、情報処理装置１は、特定のジョブ群に含まれる全てのジョブの実行完了時間が所定の条件を満たすように、特定のジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う。

すなわち、情報処理装置１は、優先度が高いジョブを含むジョブ群に含まれる各ジョブを他のジョブ群に含まれる各ジョブよりも優先させる一方、同じジョブ群に含まれるジョブ間の関係においては優先度を考慮することなくスケジューリングを行う。

これにより、情報処理装置１は、優先度の高いジョブの実行タイミングの遅延防止と各ジョブの効率的な実行との両方が達成されるように、各ジョブの実行タイミングについてのスケジューリングを行うことが可能になる。

具体的に、本実施の形態における情報処理装置１は、図２８（Ａ）に示すように、従来の方法を用いた場合（図２８（Ｂ））と比較して、各ジョブの実行完了時間を早めることが可能になり、かつ、優先度の高いジョブ（例えば、ジョブ１）の実行タイミングの大幅な遅延を防止することが可能になる。

以上の実施の形態をまとめると、以下の付記のとおりである。

（付記１）
実行対象の複数のジョブを優先度が高い順にグルーピングすることによって１以上のジョブ群を生成し、
前記複数のジョブについての実行タイミングのスケジューリングを、優先度がより高いジョブを含む特定のジョブ群に含まれる各ジョブのスケジューリングが他のジョブ群に含まれる各ジョブのスケジューリングよりも優先して実施されるように行う、
処理をコンピュータに実行させ、
前記スケジューリングを行う処理では、前記特定のジョブ群に含まれる全てのジョブの実行完了時間が所定の条件を満たすように、前記特定のジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う、
ことを特徴とするジョブスケジューリングプログラム。

（付記２）
付記１において、
前記複数のジョブは、複数のノードにおいて実行され、
前記スケジューリングを行う処理では、前記複数のジョブに含まれる特定のジョブについての実行タイミングのスケジューリングを行う場合、前記特定のジョブの実行タイミングが、前記特定のジョブの実行に要する数のノードが使用可能な時間帯のうちの最も早い時間帯になるように、前記複数のジョブについての実行タイミングのスケジューリングを行う、
ことを特徴とするジョブスケジューリングプログラム。

（付記３）
付記１において、
前記スケジューリングを行う処理では、前記１以上のジョブ群ごとに、各ジョブ群に含まれる全てのジョブの実行完了時間が最も早くなるスケジュールを選択することにより、各ジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う、
ことを特徴とするジョブスケジューリングプログラム。

（付記４）
付記１において、
前記複数のジョブは、複数のノードにおいて実行され、
前記スケジューリングを行う処理では、
前記１以上のジョブ群ごとに、各ジョブ群に含まれるジョブのうち、前記複数のノードにおいて同時に実行可能なジョブの組合せを特定し、
前記１以上のジョブ群ごとに、特定した前記ジョブの組合せのうち、各組合せに含まれるジョブの実行に要するノードの数が最大である特定の組合せを特定し、
前記１以上のジョブ群ごとに、特定した前記特定の組合せに含まれる各ジョブが同時に実行されるスケジュールを選択することにより、各ジョブ群に含まれるジョブについての実行タイミングのスケジューリングを行う、
ことを特徴とするジョブスケジューリングプログラム。

（付記５）
付記１において、
前記生成する処理では、前記複数のジョブを優先度が高い順に所定数ずつグルーピングする、
ことを特徴とするジョブスケジューリングプログラム。

（付記６）
付記５において、さらに、
前記複数のジョブの実行後、前記複数のジョブごとに、各ジョブを含む前記ジョブ群において最初に実行されたジョブの実行開始時間から各ジョブの実行開始時間までの所要時間をそれぞれ特定し、
前記複数のジョブのうち、所定の条件を満たすジョブに対応する前記所要時間の平均時間を算出し、
算出した前記平均時間が閾値を上回っている場合、前記所定数がより小さい数になるように前記所定数の再決定を行う、
処理をコンピュータに実行させることを特徴とするジョブスケジューリングプログラム。

（付記７）
付記６において、
前記算出する処理では、前記複数のジョブのうち、優先度が高い複数のジョブに対応する前記所要時間の平均時間を算出する、
ことを特徴とするジョブスケジューリングプログラム。

（付記８）
付記６において、さらに、
算出した前記平均時間が他の閾値を下回っている場合、前記所定数がより大きい数になるように前記所定数の再決定を行う、
処理をコンピュータに実行させることを特徴とするジョブスケジューリングプログラム。

（付記９）
実行対象の複数のジョブを優先度が高い順にグルーピングすることによって１以上のジョブ群を生成するジョブ群生成部と、
前記複数のジョブについての実行タイミングのスケジューリングを、優先度がより高いジョブを含む特定のジョブ群に含まれる各ジョブのスケジューリングが他のジョブ群に含まれる各ジョブのスケジューリングよりも優先して実施されるように行うスケジューリング部と、を有し、
前記スケジューリング部は、前記特定のジョブ群に含まれる全てのジョブの実行完了時間が所定の条件を満たすように、前記特定のジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う、
ことを特徴とする情報処理装置。

（付記１０）
付記９において、
前記スケジューリング部は、前記１以上のジョブ群ごとに、各ジョブ群に含まれる全てのジョブの実行完了時間が最も早くなるスケジュールを選択することにより、各ジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う、
ことを特徴とする情報処理装置。

（付記１１）
実行対象の複数のジョブを優先度が高い順にグルーピングすることによって１以上のジョブ群を生成し、
前記複数のジョブについての実行タイミングのスケジューリングを、優先度がより高いジョブを含む特定のジョブ群に含まれる各ジョブのスケジューリングが他のジョブ群に含まれる各ジョブのスケジューリングよりも優先して実施されるように行う、
処理をコンピュータに実行させ、
前記スケジューリングを行う処理では、前記特定のジョブ群に含まれる全てのジョブの実行完了時間が所定の条件を満たすように、前記特定のジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う、
ことを特徴とするジョブスケジューリング方法。

（付記１２）
付記１１において、
前記スケジューリングを行う処理では、前記１以上のジョブ群ごとに、各ジョブ群に含まれる全てのジョブの実行完了時間が最も早くなるスケジュールを選択することにより、各ジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う、
ことを特徴とするジョブスケジューリング方法。

１：情報処理装置 ２：操作端末
３：ジョブ実行装置 １０：情報処理システム
ＮＷ：ネットワーク

Claims (9)

1. 実行対象の複数のジョブを優先度が高い順にグルーピングすることによって１以上のジョブ群を生成し、
   前記複数のジョブについての実行タイミングのスケジューリングを、優先度がより高いジョブを含む特定のジョブ群に含まれる各ジョブのスケジューリングが他のジョブ群に含まれる各ジョブのスケジューリングよりも優先して実施されるように行う、
   処理をコンピュータに実行させ、
   前記スケジューリングを行う処理では、前記特定のジョブ群に含まれる全てのジョブの実行完了時間が所定の条件を満たすように、前記特定のジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う、
   ことを特徴とするジョブスケジューリングプログラム。
2. 請求項１において、
   前記複数のジョブは、複数のノードにおいて実行され、
   前記スケジューリングを行う処理では、前記複数のジョブに含まれる特定のジョブについての実行タイミングのスケジューリングを行う場合、前記特定のジョブの実行タイミングが、前記特定のジョブの実行に要する数のノードが使用可能な時間帯のうちの最も早い時間帯になるように、前記複数のジョブについての実行タイミングのスケジューリングを行う、
   ことを特徴とするジョブスケジューリングプログラム。
3. 請求項１において、
   前記スケジューリングを行う処理では、前記１以上のジョブ群ごとに、各ジョブ群に含まれる全てのジョブの実行完了時間が最も早くなるスケジュールを選択することにより、各ジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う、
   ことを特徴とするジョブスケジューリングプログラム。
4. 請求項１において、
   前記複数のジョブは、複数のノードにおいて実行され、
   前記スケジューリングを行う処理では、
   前記１以上のジョブ群ごとに、各ジョブ群に含まれるジョブのうち、前記複数のノードにおいて同時に実行可能なジョブの組合せを特定し、
   前記１以上のジョブ群ごとに、特定した前記ジョブの組合せのうち、各組合せに含まれるジョブの実行に要するノードの数が最大である特定の組合せを特定し、
   前記１以上のジョブ群ごとに、特定した前記特定の組合せに含まれる各ジョブが同時に実行されるスケジュールを選択することにより、各ジョブ群に含まれるジョブについての実行タイミングのスケジューリングを行う、
   ことを特徴とするジョブスケジューリングプログラム。
5. 請求項１において、
   前記生成する処理では、前記複数のジョブを優先度が高い順に所定数ずつグルーピングする、
   ことを特徴とするジョブスケジューリングプログラム。
6. 請求項５において、さらに、
   前記複数のジョブの実行後、前記複数のジョブごとに、各ジョブを含む前記ジョブ群において最初に実行されたジョブの実行開始時間から各ジョブの実行開始時間までの所要時間をそれぞれ特定し、
   前記複数のジョブのうち、所定の条件を満たすジョブに対応する前記所要時間の平均時間を算出し、
   算出した前記平均時間が閾値を上回っている場合、前記所定数がより小さい数になるように前記所定数の再決定を行う、
   処理をコンピュータに実行させることを特徴とするジョブスケジューリングプログラム。
7. 請求項６において、
   前記算出する処理では、前記複数のジョブのうち、優先度が高い複数のジョブに対応する前記所要時間の平均時間を算出する、
   ことを特徴とするジョブスケジューリングプログラム。
8. 実行対象の複数のジョブを優先度が高い順にグルーピングすることによって１以上のジョブ群を生成するジョブ群生成部と、
   前記複数のジョブについての実行タイミングのスケジューリングを、優先度がより高いジョブを含む特定のジョブ群に含まれる各ジョブのスケジューリングが他のジョブ群に含まれる各ジョブのスケジューリングよりも優先して実施されるように行うスケジューリング部と、を有し、
   前記スケジューリング部は、前記特定のジョブ群に含まれる全てのジョブの実行完了時間が所定の条件を満たすように、前記特定のジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う、
   ことを特徴とする情報処理装置。
9. 実行対象の複数のジョブを優先度が高い順にグルーピングすることによって１以上のジョブ群を生成し、
   前記複数のジョブについての実行タイミングのスケジューリングを、優先度がより高いジョブを含む特定のジョブ群に含まれる各ジョブのスケジューリングが他のジョブ群に含まれる各ジョブのスケジューリングよりも優先して実施されるように行う、
   処理をコンピュータに実行させ、
   前記スケジューリングを行う処理では、前記特定のジョブ群に含まれる全てのジョブの実行完了時間が所定の条件を満たすように、前記特定のジョブ群に含まれる各ジョブについての実行タイミングのスケジューリングを行う、
   ことを特徴とするジョブスケジューリング方法。

Images