特開 2024-165558 ジョブ管理プログラム、ジョブ管理方法及びジョブ管理装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024165558

(43)【公開日】2024-11-28

(54)【発明の名称】ジョブ管理プログラム、ジョブ管理方法及びジョブ管理装置

(51)【国際特許分類】

   G06F 9/48 20060101AFI20241121BHJP

   G06F 9/50 20060101ALI20241121BHJP

【ＦＩ】

G06F9/48 300F

G06F9/50 150A

【審査請求】未請求

【請求項の数】7

【出願形態】ＯＬ

(21)【出願番号】P 2023081840

(22)【出願日】2023-05-17

(71)【出願人】

【識別番号】598057291

【氏名又は名称】エフサステクノロジーズ株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】三吉 郁夫

(57)【要約】

【課題】ジョブの終了デッドライン時刻を守りつつ課金を抑えることができるジョブ管理プログラム、ジョブ管理方法及びジョブ管理装置を提供する。
【解決手段】オンプレミス環境で動作するオンプレミス計算装置と課金クラウド環境で動作するクラウド計算装置とを含むハイブリッドシステムを制御するジョブ管理プログラムであって、第１ジョブ、第２ジョブ及び第３ジョブの順に逐次実行する際、第１ジョブの実行をオンプレミス計算装置に開始させ、第２ジョブ及び第３ジョブのいずれも、第１ジョブの実行完了後に他方が実行された後に実行されると予め決められたそれぞれの終了デットライン時刻までに実行が完了しない場合、第２ジョブの実行時間が第３ジョブの実行時間より短かければ第２ジョブをクラウド計算装置に割り当て、第３ジョブをオンプレミス計算装置に実行させる処理をコンピュータに割り当てる。
【選択図】図５

【特許請求の範囲】

【請求項1】

オンプレミス環境で動作するオンプレミス計算装置と課金クラウド環境で動作するクラウド計算装置とを含むハイブリッドシステムを制御するジョブ管理プログラムであって、
第１ジョブ、第２ジョブ及び第３ジョブの順に逐次実行する際、
前記第１ジョブの実行を前記オンプレミス計算装置に開始させ、
前記第２ジョブ及び前記第３ジョブのいずれも、前記第１ジョブの実行完了後に他方が実行された後に実行されると予め決められたそれぞれの終了デットライン時刻までに実行が完了しない場合、前記第２ジョブの実行予想時間が前記第３ジョブの実行予想時間より短かければ、前記第２ジョブを前記クラウド計算装置に割り当て、前記第３ジョブを前記オンプレミス計算装置に割り当てる
処理をコンピュータに実行させることを特徴とするジョブ管理プログラム。

【請求項2】

前記第１ジョブの実行完了後に前記第３ジョブを前記オンプレミス計算装置に実行させ、
前記第２ジョブの終了デッドライン時刻までに前記第２ジョブを終わらせるための実行開始期限時刻までに前記第３ジョブの実行が完了した場合、前記第３ジョブの実行完了後に前記第２ジョブを前記オンプレミス計算装置に実行させる
処理を前記コンピュータにさらに実行させることを特徴とする請求項１に記載のジョブ管理プログラム。

【請求項3】

前記第１ジョブ、前記第２ジョブ及び前記第３ジョブのそれぞれの最大実行時間及び終了デッドライン時刻を取得し、前記最大実行時間及び前記実行予想時間を基に、前記第１ジョブの実行完了後に前記第３ジョブの実行を開始すると、予め決められた前記第３ジョブの終了デットライン時刻までに前記第３ジョブの実行が完了しないか否かを判定する処理を前記コンピュータに実行させることを特徴とする請求項１に記載のジョブ管理プログラム。

【請求項4】

前記第１ジョブ、前記第２ジョブ及び前記第３ジョブのそれぞれについて、同種のジョブの過去の実行結果に基づく前記最大実行時間と実際の実行結果との比率を表す実行時間予測係数を前記最大実行時間に乗算してそれぞれの前記実行予想時間を算出し、算出した前記実行予想時間を基に、前記第１ジョブの実行完了後に前記第３ジョブの実行を開始すると、予め決められた前記第３ジョブの終了デットライン時刻までに前記第３ジョブの実行が完了しないか否かを判定する処理を前記コンピュータに実行させることを特徴とする請求項３に記載のジョブ管理プログラム。

【請求項5】

前記第２ジョブ及び前記第３ジョブについてそれぞれの最大実行時間及び終了デッドライン時刻を取得し、
前記第２ジョブ及び前記第３ジョブについて前記終了デッドライン時刻から前記最大実行時間を減算してそれぞれの実行開始期限時刻を算出し、
前記第２ジョブ及び前記第３ジョブについてそれぞれの実行結果である実行時間を取得し、
前記実行開始期限時刻を基に前記第２ジョブ及び前記第３ジョブそれぞれが順に行われた場合に前記クラウド計算装置で実行されるジョブを特定し、特定したジョブの前記実行時間で前記クラウド計算装置の使用料の合計金額を按分して前記第２ジョブ及び前記第３ジョブについてそれぞれの前記クラウド計算装置の使用料を算出する
処理を前記コンピュータにさらに実行させることを特徴とする請求項１に記載のジョブ管理プログラム。

【請求項6】

オンプレミス環境で動作するオンプレミス計算装置と課金クラウド環境で動作するクラウド計算装置とを含むハイブリッドシステムにおけるジョブ管理方法であって、
ジョブ管理装置が、
第１ジョブ、第２ジョブ及び第３ジョブの順に逐次実行する際、
前記第１ジョブの実行を前記オンプレミス計算装置に開始させ、
前記第２ジョブ及び前記第３ジョブのいずれも、前記第１ジョブの実行完了後に他方が実行された後に実行されると予め決められたそれぞれの終了デットライン時刻までに実行が完了しない場合、前記第２ジョブの実行予想時間が前記第３ジョブの実行予想時間より短かければ前記第２ジョブを前記クラウド計算装置に割り当て、前記第３ジョブをオンプレミス計算装置に割り当てる
ことを特徴とするジョブ管理方法。

【請求項7】

オンプレミス環境で動作するオンプレミス計算装置、課金クラウド環境で動作するクラウド計算装置及びジョブ管理装置を含むハイブリッドシステムであって、
前記ジョブ管理装置は、
第１ジョブ、第２ジョブ及び第３ジョブを順に受け付ける受付部と、
前記受付部による受け付け順に前記第１ジョブ、前記第２ジョブ及び前記第３ジョブを逐次実行する際、前記第１ジョブの実行を前記オンプレミス計算装置に開始させ、前記第２ジョブ及び前記第３ジョブのいずれも、前記第１ジョブの実行完了後に他方が実行された後に実行されると予め決められたそれぞれの終了デットライン時刻までに実行が完了しない場合、前記第２ジョブの実行予想時間が前記第３ジョブの実行予想時間より短かければ前記第２ジョブを前記クラウド計算装置に割り当て、前記第３ジョブをオンプレミス計算装置に割り当てるジョブ実行管理部と
を備えたことを特徴とするジョブ管理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ジョブ管理プログラム、ジョブ管理方法及びジョブ管理装置に関する。

【背景技術】

【0002】

近年、テクノロジの進歩にしたがって、扱われるデータのサイズや量は急激に増加している。それに伴い、データを迅速に処理するために処理能力が高いＨＰＣ（High Performance Computing）システムに注目が集まっている。

【0003】

ＨＰＣシステムは、高価なため各企業が保有する台数が少なく、利用者それぞれが自由に使用できる環境にないため、各利用者が個別に１つのＨＰＣシステムを利用することが多い。複数の利用者により個別に利用される場合、ＨＰＣシステムは、投入された各ジョブを逐次実行する。

【0004】

また、ＨＰＣシステムには、自社で保有するサーバを用いるオンプレミス環境とともに外部の課金クラウドに配置されたサーバを用いるクラウド環境とを併用してジョブを処理するハイブリッドＨＰＣシステムが存在する。

【0005】

ジョブの結果を利用する業務において納期等の期限が存在する場合、ジョブは、期限から逆算される実行完了期限であるジョブの終了デッドライン時刻を遵守することが求められる。従来、バッチ処理のジョブスケジューラはfirst－come first－servedの考え方が基本である。そこで、固定の計算機設備下で納期を短縮するために、納期が近いなどなるべく早く処理すべき対象ジョブを優先扱いして、先行ジョブを追い越す又は停めることが行われていた。

【0006】

これに対して、近年クラウドサービスが広まり、使用料さえ支払えば、走行中ジョブを停めることなく速やかに他のジョブを実行することが可能となった。クラウドサービスとオンプレミス環境の計算機設備とを併用するハイブリッドＨＰＣシステムでは、作業納期とクラウドサービス使用料とをバランスよく最適化することが望ましい。

【0007】

なお、オンプレミス環境、プライベートクラウド環境、パブリッククラウド環境を含むリソースについて、各リソースへの配置時の削減可能コストを用いてアプリケーションに対するリソースの配置先を適正化する管理サーバの技術が提案されている。また、パブリッククラウドとオンプレミスデータセンタとの両者の稼働状況を参照しつつタスク管理を行うコンテナ実行管理システムが提案されている。

【先行技術文献】

【特許文献】

【0008】

【特許文献1】特開２０２１－６０７４５号公報

【特許文献2】特開２０２２－１４４５１８号公報

【発明の概要】

【発明が解決しようとする課題】

【0009】

しかしながら、単に削減可能コストを考慮して配置先リソースを決定する場合、作業納期を守ることが困難となる場合が存在する。また、クラウド環境とオンプレミス環境との作業状況を参照してタスク管理を行う場合、コストが考慮されておらず実運用においてリソースを適切に配置することは困難である。

【0010】

開示の技術は、上記に鑑みてなされたものであって、ジョブの終了デッドライン時刻を守りつつ課金を抑えることができるジョブ管理プログラム、ジョブ管理方法及びジョブ管理装置を提供することを目的とする。

【課題を解決するための手段】

【0011】

本願の開示するジョブ管理プログラム、ジョブ管理方法及びジョブ管理装置の一つの態様において、ジョブ管理プログラムは、オンプレミス環境で動作するオンプレミス計算装置と課金クラウド環境で動作するクラウド計算装置とを含むハイブリッドシステムを制御する。そして、ジョブ管理プログラムは、第１ジョブ、第２ジョブ及び第３ジョブの順に逐次実行する際、前記第１ジョブの実行を前記オンプレミス計算装置に開始させ、前記第２ジョブ及び前記第３ジョブのいずれも、前記第１ジョブの実行完了後に他方が実行された後に実行されると予め決められたそれぞれの終了デットライン時刻までに実行が完了しない場合、前記第２ジョブの実行予想時間が前記第３ジョブの実行予想時間より短かければ、前記第２ジョブを前記クラウド計算装置に割り当て、前記第３ジョブを前記オンプレミス計算装置に割り当てる処理をコンピュータに実行させる。

【発明の効果】

【0012】

１つの側面では、本発明は、ジョブの終了デッドライン時刻を守りつつ課金を抑えることができる。

【図面の簡単な説明】

【0013】

【図1】図１は、実施例に係るハイブリッドＨＰＣシステムのブロック図である。

【図2】図２は、ジョブ管理テーブルの一例を示す図である。

【図3】図３は、ジョブ実行履歴テーブルの一例を示す図である。

【図4】図４は、ジョブ実行処理の全体を示すフローチャートである。

【図5】図５は、実施例１に係るジョブ管理装置によるリソース選択実行処理のフローチャートである。

【図6】図６は、実施例１に係るジョブ管理装置による請求額算出処理のフローチャートである。

【図7】図７は、ジョブの投入順に逐次実行する場合と実施例１に係るジョブ管理装置がジョブを実行する場合との実行状況を示す図である。

【図8】図８は、実施例２に係るジョブ管理装置によるジョブの実行状況の一例を示す図である。

【図9A】図９Ａは、実施例３に係るジョブ管理装置によるリソース選択実行処理の第１フローチャートである。

【図9B】図９Ｂは、実施例３に係るジョブ管理装置によるリソース選択実行処理の第２フローチャートである。

【図10】図１０は、実施例２に係るジョブ管理装置と実施例３に係るジョブ管理装置との実行結果の比較を示す図である。

【図11】図１１は、実施例２に係るジョブ管理装置と実施例３に係るジョブ管理装置との実行状況の比較を示す図である。

【図12】図１２は、ジョブ管理装置のハードウェア構成図である。

【発明を実施するための形態】

【0014】

以下に、本願の開示するジョブ管理プログラム、ジョブ管理方法及びジョブ管理装置の実施例を図面に基づいて詳細に説明する。なお、以下の実施例により本願の開示するジョブ管理プログラム、ジョブ管理方法及びジョブ管理装置が限定されるものではない。

【実施例0015】

図１は、実施例に係るハイブリッドＨＰＣシステムのブロック図である。ハイブリッドＨＰＣシステム１は、ジョブ管理装置１０、利用者端末装置２０、オンプレミス計算装置３０及びクラウド計算装置４０を有する。ジョブ管理装置１０は、複数の利用者端末装置２０、オンプレミス計算装置３０及びクラウド計算装置４０とネットワークで接続される。

【0016】

利用者端末装置２０は、複数存在する。例えば、ハイブリッドＨＰＣシステム１が企業保有のシステムであれば、利用者端末装置２０は、各部署が保有する端末装置等であり、それぞれの部署の従業員により使用される。利用者端末装置２０は、実行させるジョブをジョブ管理装置１０へ送信する。ジョブはオンプレミス計算装置３０又はクラウド計算装置４０のいずれでも実行可能であるが、ジョブの実行を要求する利用者としては、使用料が安いことからなるべくオンプレミス計算装置３０でジョブが実行されることが好ましい。

【0017】

オンプレミス計算装置３０は、ハイブリッドＨＰＣシステム１を保有する組織が有するオンプレミス環境で動作する高性能計算機である。オンプレミス計算装置３０は、例えばスーパーコンピュータである。オンプレミス計算装置３０は１台であってもよいし、複数台であってもよい。

【0018】

オンプレミス計算装置３０は、ジョブ管理装置１０からのジョブの実行命令を受けて、入力されたジョブを実行する。ジョブ実行後に、オンプレミス計算装置３０は、ジョブの実行結果とともに実行完了の通知をジョブ管理装置１０へ送信する。

【0019】

クラウド計算装置４０は、ハイブリッドＨＰＣシステム１を保有する組織の外のクラウド環境で動作する高性能計算機である。クラウド計算装置４０は、例えばスーパーコンピュータである。クラウド計算装置４０は１台であってもよいし、複数台であってもよい。

【0020】

クラウド計算装置４０は、ジョブ管理装置１０からのジョブの実行命令を受けて、入力されたジョブを実行する。ジョブ実行後に、クラウド計算装置４０は、ジョブの実行結果とともに実行完了の通知をジョブ管理装置１０へ送信する。

【0021】

ジョブ管理装置１０は、例えば、サーバ装置である。ジョブ管理装置１０は、各利用者端末装置２０から投入されたジョブを受信する。そして、ジョブ管理装置１０は、投入された各ジョブを逐次実行するためのスケジューリングを行う。この際、ジョブ管理装置１０は、利用者により指定された最大実行時間及び終了デッドライン時刻を守り且つオンプレミス計算装置３０及びクラウド計算装置４０の使用料を考慮する。そして、ジョブ管理装置１０は、ジョブ毎に実行する装置としてオンプレミス計算装置３０又はクラウド計算装置４０のいずれかを選択する。その後、ジョブ管理装置１０は、スケジューリングにしたがって、各ジョブをオンプレミス計算装置３０又はクラウド計算装置４０に実行させる。その後、ジョブ管理装置１０は、ジョブの実行結果を各利用者端末装置２０へ送信する。さらに、ジョブ管理装置１０は、使用料を各利用者端末装置２０に通知して使用料の請求を行う。

【0022】

以下に、ジョブ管理装置１０の詳細について説明する。ジョブ管理装置１０は、図１に示すように、受付部１１、ジョブ管理テーブル１２、ジョブ実行管理部１３、ジョブ実行履歴テーブル１４及び請求額算出部１５を有する。

【0023】

受付部１１は、利用者により投入されたジョブを利用者端末装置２０から受信する。ここで、投入されたジョブには、最大実行時間及び終了デッドライン時刻の情報が付加されている。最大実行時間は、投入されたジョブを実行する時間の上限値であり、投入されたジョブの実行が開始されてから最大実行時間が経過するとジョブの実行が終了し、それまでに得られた結果が実行結果とされる。また、終了デッドライン時刻は、利用者が求めるジョブ実行完了の期限であり、例えば、作業納期からの逆算で求められる。ジョブ管理装置１０は、終了デッドライン時刻までにジョブの実行を完了することが求められる。すなわち、終了デッドライン時刻から最大実行時間を減算した時刻が、そのジョブの実行開始の最終期限である実行開始期限時刻となる。

【0024】

次に、受付部１１は、受信したジョブをジョブ管理テーブル１２に登録する。例えば、受付部１１は、ジョブ管理テーブル１２に新たにジョブ管理レコードを追加して、追加したジョブ管理レコードにジョブ投入時刻、ジョブ投入者の指定した最大実行時間及び終了デッドライン時刻を登録する。さらに、受付部１１は、終了デッドライン時刻から最大実行時間を減算して実行開始期限時刻を算出する。次に、受付部１１は、算出した実行開始期限時刻を追加したジョブ管理レコードに登録する。また、受付部１１は、追加したジョブ管理レコードにおける実行状態の欄に、そのジョブが実行前であることを示す「実行開始待ち」の情報を登録する。

【0025】

図２は、ジョブ管理テーブルの一例を示す図である。図２に示すように、ジョブ管理テーブル１２は、投入されたジョブ毎に各行で表されるジョブ管理レコードを有する。そして、ジョブ管理レコードには、ジョブ投入時刻、最大実行時間、終了デッドライン時刻、実行開始期限時刻及び実行状態が登録される。ジョブ管理レコードは、ジョブの投入時に受付部１１により生成され且つ受付部１１によりジョブＩＤ（Identifier）が割り当てられ、さらに、ジョブ投入時刻、最大実行時間、終了デッドライン時刻及び実行開始期限時刻が登録される。また、ジョブ管理テーブル１２における実行状態は、そのジョブ管理レコードに登録されたジョブＩＤが割り当てられたジョブが実行前か、実行中か又は実行後かを示す情報である。実行状態は、ジョブ管理レコードの作成当初は受付部１１により実行開始待ちと登録され、その後、ジョブの実行状態に応じてジョブ実行管理部１３により情報が更新される。以下では、実行状態が実行開始待ちのジョブを「実行開始待ちジョブ」と呼び、実行状態が実行中のジョブを「実行中ジョブ」と呼び、実行状態が実行終了のジョブを「実行終了ジョブ」と呼ぶ。

【0026】

ジョブ実行管理部１３は、オンプレミス計算装置３０によるジョブの実行が終了して空きが発生すると以下のリソース選択実行処理を実行する。オンプレミス計算装置３０は、実行するジョブが存在する状態で空いていればいずれかのジョブが投入されるため、ジョブが存在すればオンプレミス計算装置３０は連続してジョブを実行することになる。ジョブ実行管理部１３は、ジョブ管理テーブル１２を確認して、ジョブ管理テーブル１２に登録された実行開始待ちジョブの情報を取得して列挙する。実行開始待ちジョブが１つもジョブ管理テーブル１２に登録されていなければ、ジョブ実行管理部１３は、ジョブのスケジューリング処理を終了する。

【0027】

実行開始待ちジョブが１つの場合、ジョブ実行管理部１３は、そのジョブを実行させる装置としてオンプレミス計算装置３０を選択する。その後、ジョブ実行管理部１３は、そのジョブをオンプレミス計算装置３０に投入して、そのジョブの実行をオンプレミス計算装置３０に指示する。

【0028】

また、実行開始待ちジョブが複数の場合、ジョブ実行管理部１３は、実行開始待ちジョブをジョブ投入順にソートする。ここでは、ソートされて並べられた実行開始待ちジョブのうち先頭のジョブを「第１の実行候補ジョブ」と呼び、先頭から２番目のジョブを「第２の実行候補ジョブ」と呼ぶ。

【0029】

ジョブ実行管理部１３は、第１の実行候補ジョブの最大実行時間を現在時刻に加算した結果を第１の実行候補ジョブの実行終了予想時刻とする。次に、ジョブ実行管理部１３は、第１の実行候補ジョブの実行終了予想時刻と第２の実行候補ジョブの実行開始期限時刻とを比較する。第１の実行候補ジョブの実行終了予想時刻が第２の実行候補ジョブの実行開始期限時刻以前であれば、ジョブ実行管理部１３は、第１の実行候補ジョブを実行させる装置としてオンプレミス計算装置３０を選択する。その後、ジョブ実行管理部１３は、第１の実行候補ジョブをオンプレミス計算装置３０に投入して、第１の実行候補ジョブの実行をオンプレミス計算装置３０に指示する。

【0030】

第１の実行候補ジョブの実行終了予想時刻が第２の実行候補ジョブの実行開始期限時刻より遅ければ、ジョブ実行管理部１３は、第１の実行候補ジョブの最大実行時間と第２の実行候補ジョブの最大実行時間とを比較する。

【0031】

第１の実行候補ジョブの最大実行時間が第２の実行候補ジョブの最大実行時間以上であれば、ジョブ実行管理部１３は、第１の実行候補ジョブを実行させる装置としてオンプレミス計算装置３０を選択する。その後、ジョブ実行管理部１３は、第１の実行候補ジョブをオンプレミス計算装置３０に投入して、第１の実行候補ジョブの実行をオンプレミス計算装置３０に指示する。

【0032】

逆に、第１の実行候補ジョブの最大実行時間が第２の実行候補ジョブの最大実行時間より短ければ、ジョブ実行管理部１３は、第１の実行候補ジョブを実行させる装置としてクラウド計算装置４０を選択する。その後、ジョブ実行管理部１３は、第１の実行候補ジョブをクラウド計算装置４０に投入して、第１の実行候補ジョブの実行をクラウド計算装置４０に指示する。

【0033】

その後、ジョブ実行管理部１３は、オンプレミス計算装置３０に空きが発生するまで待機する。ジョブ実行管理部１３は、待機中に実行開始待ち状態ジョブの実行開始期限時刻に到達するか否かを監視する。待機中に実行開始待ち状態ジョブの実行開始期限時刻に達しなければ、ジョブ実行管理部１３は、上述したリソース選択実行処理を実行する。これに対して、待機中に実行開始待ち状態ジョブの実行開始期限時刻が到来した場合、ジョブ実行管理部１３は、以下のクラウド利用実行処理を実行する。

【0034】

ジョブ実行管理部１３は、実行開始期限時刻が到来した実行開始待ちジョブを実行させるクラウド計算装置４０を選択する。そして、ジョブ実行管理部１３は、実行開始期限時刻が到来した実行開始待ちジョブをクラウド計算装置４０に投入して、そのジョブの実行をクラウド計算装置４０に指示する。

【0035】

ジョブ実行管理部１３は、オンプレミス計算装置３０又はクラウド計算装置４０のいずれにジョブを実行させた場合でも、以下の処理を実行する。ジョブ実行管理部１３は、ジョブの実行開始時に、ジョブ管理テーブル１２の実行を開始したジョブに対応するジョブ管理レコードの実行状態を実行中に変更する。さらに、ジョブ実行管理部１３は、ジョブ実行履歴テーブル１４にジョブ実行履歴レコードを追加する。そして、ジョブ実行管理部１３は、実行を開始したジョブのジョブＩＤを追加したジョブ実行履歴レコードに登録し、且つ、選択した実行場所、ジョブの実行の識別情報として割り当てた実行ＩＤ及び実行開始時刻を登録する。

【0036】

また、ジョブ実行管理部１３は、ジョブの実行終了の通知をオンプレミス計算装置３０又はクラウド計算装置４０から受けると、ジョブ管理テーブル１２の実行を終了したジョブに対応するジョブ管理レコードの実行状態を実行終了に変更する。さらに、ジョブ実行管理部１３は、ジョブ実行履歴テーブル１４の実行を終了したジョブに対応するジョブ実行履歴レコードに実行時間を登録する。また、クラウド計算装置４０によりそのジョブが実行された場合、ジョブ実行管理部１３は、予め決められた算出方法に基づいて、そのジョブの実行によるクラウドサービス使用料を算出する。そして、ジョブ実行管理部１３は、実行を終了したジョブに対応するジョブ実行履歴レコードにクラウドサービス使用料を登録する。

【0037】

ここで、図２の状態１２１は、ジョブＩＤが＃１のジョブが実行中であり、ジョブＩＤが＃２及び＃３のジョブが実行開始待ちの状態のジョブ管理テーブル１２である。例えば、以下では、ジョブＩＤが＃１～＃３のジョブをそれぞれ、ジョブ＃１～＃３」と呼ぶ。ジョブ＃２及び＃３が実行開始待ちの状態でジョブ＃１の実行が開始されると、ジョブ実行管理部１３は、ジョブ管理テーブル１２を状態１２１に遷移させる。

【0038】

また、図２の状態１２２は、ジョブ＃１の実行が終了して、ジョブ＃２及び＃３が実行中の状態のジョブ管理テーブル１２である。例えば、ジョブ＃１の実行が終了しジョブ＃２～＃３が実行されると、ジョブ実行管理部１３は、ジョブ管理テーブル１２を状態１２２に遷移させる。

【0039】

図３は、ジョブ実行履歴テーブルの一例を示す図である。ジョブが無い状態からオンプレミス計算装置３０によりジョブ＃１の実行が開始されると、ジョブ実行管理部１３は、ジョブ実行履歴テーブル１４にジョブ＃１のジョブ実行履歴レコードを追加する。さらに、ジョブ実行管理部１３は、ジョブ＃１のジョブ実行履歴レコードに、実行場所としてオンプレミス計算装置３０を登録し、且つ、実行ＩＤ及び実行開始時刻を登録して、ジョブ実行履歴テーブル１４を状態１４１に遷移させる。

【0040】

ここで、ジョブ実行履歴テーブル１４におけるクラウドサービス利用必要フラグは、そのジョブの実行にクラウドサービスを利用しなくてもよかったかどうかを示す情報であり、後述する請求額算出部１５により登録される。

【0041】

また、状態１４１からジョブ＃２がクラウド計算装置４０で実行され且つジョブ＃３がオンプレミス計算装置３０で実行されると、ジョブ実行管理部１３は、ジョブ＃２及び＃３のジョブ実行履歴レコードを追加する。その後、ジョブ＃１～＃３の実行が完了すると、ジョブ実行管理部１３は、それぞれの実行時間及びクラウドサービス使用料を登録して、ジョブ実行履歴テーブル１４を状態１４２に遷移させる。

【0042】

請求額算出部１５は、全てのジョブの実行が完了して実行開始待ちジョブがなくなった場合等をクラウドサービス使用料の請求額計算時として、以下の請求額算出処理を実行する。請求額算出部１５は、ジョブ実行履歴テーブル１４に登録されたクラウドサービス使用料の合計値を算出する。

【0043】

次に、請求額算出部１５は、ジョブ実行履歴テーブル１４に登録された実行終了状態のジョブをジョブ投入順にソートする。次に、請求額算出部１５は、ソート結果の先頭のジョブのジョブ投入時刻をジョブ管理テーブル１２から取得して、オンプレミス計算装置３０の利用開始可能時刻の初期値として設定する。次に、請求額算出部１５は、クラウドサービス合計利用時間見積値の初期値である０に設定する。

【0044】

次に、請求額算出部１５は、ソートしたジョブの各ジョブについてソート順に前から以下の処理を実行する。ここでは、処理の対象とするジョブを対象ジョブと呼ぶ。請求額算出部１５は、対象ジョブの実行開始期限時刻をジョブ管理テーブル１２から取得して、その時点でのオンプレミス計算装置３０の利用開始可能時刻と比較する。

【0045】

対象ジョブの実行開始期限時刻がオンプレミス計算装置３０の利用開始可能時刻より早い場合、請求額算出部１５は、ジョブ実行履歴テーブル１４における対象ジョブのジョブ実行履歴レコードにおけるクラウドサービス利用必要フラグの値として「該当」を登録する。次に、請求額算出部１５は、クラウドサービス合計利用時間見積値に対象ジョブの実行時間を加算する。

【0046】

逆に、対象ジョブの実行開始期限時刻がオンプレミス計算装置３０の利用開始可能時刻以降の場合、ジョブ実行履歴テーブル１４における対象ジョブのジョブ実行履歴レコードにおけるクラウドサービス利用必要フラグの値として「非該当」を登録する。次に、請求額算出部１５は、オンプレミス計算装置３０の利用開始可能時刻に対象ジョブの実行時間を加算してオンプレミス計算装置３０の利用開始可能時刻を更新する。

【0047】

例えば、ジョブ＃１～＃３の実行の終了後のジョブ実行履歴テーブル１４が図３の状態１４２の場合、請求額算出部１５は、ジョブ＃１のジョブ投入時刻を利用開始可能時刻の初期値とする。そして、請求額算出部１５は、ジョブ＃１の実行開始期限時刻がオンプレミス計算装置３０の利用開始可能時刻より遅い場合、ジョブ実行履歴テーブル１４におけるジョブ＃１のクラウドサービス利用必要フラグの値として「非該当」を登録する。さらに、請求額算出部１５は、オンプレミス計算装置３０の利用開始可能時刻の初期値である０にジョブ＃１の実行時間を加算してオンプレミス計算装置３０の利用開始可能時刻を更新する。請求額算出部１５は、同様にジョブ＃２についても、クラウドサービス利用必要フラグの登録及び利用開始可能時刻の更新を行う。次に、請求額算出部１５は、ジョブ＃３の実行開始期限時刻と更新されたオンプレミス計算装置３０の利用開始可能時刻とを比較する。ジョブ＃３の実行開始期限時刻が更新されたオンプレミス計算装置３０の利用開始可能時刻以前の場合、請求額算出部１５は、ジョブ実行履歴テーブル１４におけるジョブ＃３のクラウドサービス利用必要フラグの値として「該当」を登録する。さらに、請求額算出部１５は、クラウドサービス合計利用時間見積値にジョブ＃３の実行時間を加算する。これにより、請求額算出部１５は、ジョブ実行履歴テーブル１４を図３の状態１４３に遷移させる。

【0048】

請求額算出部１５は、ソートした全てのジョブについて以上の処理を行った後、クラウドサービス利用必要フラグの値が「該当」とされたジョブのそれぞれについて、実行時間をクラウドサービス合計利用時間見積値で除算する。そして、請求額算出部１５は、クラウドサービス使用料合計値に除算結果を乗じて、クラウドサービス利用必要フラグの値が「該当」とされたジョブのそれぞれのクラウドサービス使用料請求額を算出する。

【0049】

その後、請求額算出部１５は、クラウドサービス利用必要フラグの値が「該当」とされたジョブの投入元の利用者端末装置２に算出したクラウドサービス使用料請求額を通知する。また、請求額算出部１５は、クラウドサービス利用必要フラグの値が「非該当」とされたジョブの投入元の利用者端末装置２にはオンプレミス計算装置３０の使用料請求額を通知する。

【0050】

図４は、ジョブ実行処理の全体を示すフローチャートである。次に、図４を参照して、ハイブリッドＨＰＣシステム１におけるジョブ実行処理の全体的な流れを説明する。

【0051】

ジョブ管理装置１０は、オンプレミス計算装置３０に空きが発生したか否かを判定する（ステップＳ１）。

【0052】

オンプレミス計算装置３０に空きが発生した場合（ステップＳ１：肯定）、ジョブ管理装置１０は、リソース選択実行処理を実行する（ステップＳ２）。

【0053】

これに対して、オンプレミス計算装置３０に空きが発生していない場合（ステップＳ１：否定）、ジョブ管理装置１０は、実行開始期限時刻が到来した実行開始待ちジョブが存在するか否かを判定する（ステップＳ３）。実行開始期限時刻が到来した実行開始待ちジョブが存在しない場合（ステップＳ３：否定）、ジョブ実行処理は、ステップＳ１へ戻る。

【0054】

これに対して、実行開始期限時刻が到来した実行開始待ちジョブが存在する場合（ステップＳ３：肯定）、ジョブ管理装置１０は、クラウド利用実行処理を実行する（ステップＳ４）。具体的には、ジョブ実行管理部１３は、実行開始期限時刻が到来した実行開始待ちジョブを実行させるクラウド計算装置４０を選択する。そして、ジョブ実行管理部１３は、実行開始期限時刻が到来した実行開始待ちジョブをクラウド計算装置４０に投入して、そのジョブの実行をクラウド計算装置４０に指示する。

【0055】

その後、ジョブ管理装置１０は、シャットダウンの指示の有無等に基づいて動作を終了するか否かを判定する（ステップＳ５）。動作を継続する場合（ステップＳ５：否定）、ジョブ実行処理は、ステップＳ１へ戻る。

【0056】

これに対して、動作を終了する場合（ステップＳ５：肯定）、ジョブ管理装置１０は、ジョブ実行処理を終了する。

【0057】

図５は、実施例１に係るジョブ管理装置によるリソース選択実行処理のフローチャートである。図５に示したフローは、図４のステップＳ２で実行される処理の一例にあたる。次に、図５を参照して、本実施例に係るジョブ管理装置１０によるリソース選択実行処理の流れを説明する。

【0058】

ジョブ実行管理部１３は、ジョブ管理テーブル１２を参照して、実行開始待ちジョブを列挙する（ステップＳ１０１）。

【0059】

次に、ジョブ実行管理部１３は、実行開始待ちジョブが１つ以上存在するか否かを判定する（ステップＳ１０２）。実行開始待ちジョブが１つも存在しない場合（ステップＳ１０２：否定）、ジョブ実行管理部１３は、リソース選択実行処理を終了する。

【0060】

これに対して、実行開始待ちジョブが１つ以上存在する場合（ステップＳ１０２：肯定）、ジョブ実行管理部１３は、実行開始待ちジョブが１つか否かを判定する（ステップＳ１０３）。

【0061】

実行開始待ちジョブが１つの場合（ステップＳ１０３：肯定）、ジョブ実行管理部１３は、その１つの実行開始待ちジョブを実行させるリソースとしてオンプレミス計算装置３０を選択する（ステップＳ１０４）。

【0062】

そして、ジョブ実行管理部１３は、実行開始待ちジョブをオンプレミス計算装置３０で実行させる（ステップＳ１０５）。その後、ジョブ実行管理部１３は、リソース選択実行処理を終了する。

【0063】

これに対して、実行開始待ちジョブが複数の場合（ステップＳ１０３：否定）、ジョブ実行管理部１３は、実行開始待ちジョブを投入順にソートする（ステップＳ１０６）。

【0064】

次に、ジョブ実行管理部１３は、ソート結果の先頭のジョブである第１の実行候補ジョブの最大実行時間を現在時刻に加算した結果を第１の実行候補ジョブの実行終了予想時刻として算出する（ステップＳ１０７）。

【0065】

次に、ジョブ実行管理部１３は、第１の実行候補ジョブの実行終了予想時刻が第２の実行候補ジョブの実行開始期限時刻より遅いか否かを判定する（ステップＳ１０８）。

【0066】

第１の実行候補ジョブの実行終了予想時刻が第２の実行候補ジョブの実行開始期限時刻より遅い場合（ステップＳ１０８：肯定）、ジョブ実行管理部１３は、第１の実行候補ジョブの最大実行時間が第２の実行候補ジョブの最大実行時間より長いか否かを判定する（ステップＳ１０９）。

【0067】

第１の実行候補ジョブの最大実行時間が第２の実行候補ジョブの最大実行時間より長い場合（ステップＳ１０９：肯定）、ジョブ実行管理部１３は、第１の実行候補ジョブを実行させるリソースとしてクラウド計算装置４０を選択する（ステップＳ１１０）。

【0068】

そして、ジョブ実行管理部１３は、第１の実行候補ジョブをクラウド計算装置４０で実行させる（ステップＳ１１１）。その後、ジョブ実行管理部１３は、リソース選択実行処理を終了する。

【0069】

一方、第１の実行候補ジョブの実行終了予想時刻が第２の実行候補ジョブの実行開始期限時刻以前の場合（ステップＳ１０８：否定）、ジョブ実行管理部１３は、以下の処理を実行する。同様に、第１の実行候補ジョブの最大実行時間が第２の実行候補ジョブの最大実行時間以上の場合（ステップＳ１０９：否定）も、ジョブ実行管理部１３は、以下の処理を実行する。ジョブ実行管理部１３は、第１の実行候補ジョブを実行させるリソースとしてオンプレミス計算装置３０を選択する（ステップＳ１１２）。

【0070】

そして、ジョブ実行管理部１３は、第１の実行候補ジョブをオンプレミス計算装置３０で実行させる（ステップＳ１１３）。その後、ジョブ実行管理部１３は、リソース選択実行処理を終了する。

【0071】

図６は、実施例１に係るジョブ管理装置による請求額算出処理のフローチャートである。次に、図６を参照して、本実施例に係るジョブ管理装置１０による請求額算出処理の流れを説明する。

【0072】

請求額算出部１５は、ジョブ実行履歴テーブル１４に登録されたクラウドサービス使用料の合計値を算出する（ステップＳ２０１）。

【0073】

次に、請求額算出部１５は、ジョブ実行履歴テーブル１４に登録された実行終了状態のジョブをジョブ投入順にソートする（ステップＳ２０２）。

【0074】

次に、請求額算出部１５は、ソート結果の先頭のジョブのジョブ投入時刻をジョブ管理テーブル１２から取得して、オンプレミス計算装置３０の利用開始可能時刻の初期値として設定する（ステップＳ２０３）。

【0075】

次に、請求額算出部１５は、クラウドサービス合計利用時間見積値の初期値である０に設定する（ステップＳ２０４）。

【0076】

次に、請求額算出部１５は、ソート結果の先頭のジョブから連番で１から順に最後のジョブまで番号を割り当てる。ここで、最後のジョブにはＮが割り当てられたとする。そして、請求額算出部１５は、ｎを１に設定する（ステップＳ２０５）。

【0077】

次に、請求額算出部１５は、ｎがＮより大きいか否かを判定する（ステップＳ２０６）。

【0078】

ｎがＮ以下の場合（ステップＳ２０６：否定）、請求額算出部１５は、番号ｎが割り当てられたジョブを対象ジョブとして選択する（ステップＳ２０７）。

【0079】

対象ジョブの実行開始期限時刻をジョブ管理テーブル１２から取得して、オンプレミス計算装置３０の利用開始可能時刻以前か否かを判定する（ステップＳ２０８）。

【0080】

対象ジョブの実行開始期限時刻がオンプレミス計算装置３０の利用開始可能時刻以前の場合（ステップＳ２０８：肯定）、請求額算出部１５は、対象ジョブのクラウドサービス利用必要フラグの値を「該当」に設定する（ステップＳ２０９）。

【0081】

次に、請求額算出部１５は、クラウドサービス合計利用時間見積値に番号ｎが割り当てられたジョブの実行時間を加算して更新する（ステップＳ２１０）。

【0082】

これに対して、対象ジョブの実行開始期限時刻がオンプレミス計算装置３０の利用開始可能時刻より遅い場合（ステップＳ２０８：否定）、請求額算出部１５は、対象ジョブのクラウドサービス利用必要フラグの値を「非該当」に設定する（ステップＳ２１１）。

【0083】

次に、請求額算出部１５は、オンプレミス計算装置３０の利用開始可能時刻に対象ジョブの実行時間を加算してオンプレミス計算装置３０の利用開始可能時刻を更新する（ステップＳ２１２）。

【0084】

その後、請求額算出部１５は、ｎを１つインクリメントする（ステップＳ２１３）。そして、請求額算出処理は、ステップＳ２０６に戻る。これにより、請求額算出部１５は、ソートされたジョブの先頭のジョブから最後のジョブまでクラウドサービス利用必要フラグの値を設定することができる。

【0085】

一方、ｎがＮより大きい場合（ステップＳ２０６：肯定）、請求額算出部１５は、ｎを１に設定する（ステップＳ２１４）。

【0086】

次に、請求額算出部１５は、番号ｎが割り当てられたジョブを対象ジョブとして選択する（ステップＳ２１５）。

【0087】

次に、請求額算出部１５は、対象ジョブのクラウドサービス利用必要フラグの値が「該当」であるか否かを判定する（ステップＳ２１６）。対象ジョブのクラウドサービス利用必要フラグの値が「非該当」の場合（ステップＳ２１６：否定）、請求額算出処理は、ステップＳ２１８へ進む。

【0088】

これに対して、対象ジョブのクラウドサービス利用必要フラグの値が「該当」の場合（ステップＳ２１６：肯定）、請求額算出部１５は、実行時間をクラウドサービス合計利用時間見積値で除算する。そして、請求額算出部１５は、クラウドサービス使用料合計値に除算結果を乗じて、対象ジョブのクラウドサービス使用料請求額を算出する（ステップＳ２１７）。

【0089】

その後、請求額算出部１５は、ｎがＮに達したか否かを判定する（ステップＳ２１８）。ｎがＮ未満の場合（ステップＳ２１８：否定）、請求額算出部１５は、ｎを１つインクリメントする（ステップＳ２１９）。そして、請求額算出処理は、ステップＳ２１５に戻る。

【0090】

これに対して、ｎがＮに達した場合（ステップＳ２１８：肯定）、請求額算出部１５は、クラウドサービス利用必要フラグの値が「該当」のジョブの送信元の利用者端末装置２へ、そのジョブについてのクラウドサービス使用料請求額を使用料請求額として通知する。また、請求額算出部１５は、クラウドサービス利用必要フラグの値が「非該当」とされたジョブの投入元の利用者端末装置２にはオンプレミス計算装置３０の使用料請求額を通知する（ステップＳ２２０）。

【0091】

図７は、ジョブの投入順に逐次実行する場合と実施例１に係るジョブ管理装置がジョブを実行する場合との実行状況を示す図である。グラフ２０１及び２０２は、横軸で時間を表し、縦軸でインスタンスを表す。終了デッドライン時刻２１１～２１３は、それぞれジョブ＃１～＃３のそれぞれの終了デッドライン時刻である。ここでは、１台のオンプレミス計算装置３０が１つずつジョブを実行する場合で説明する。

【0092】

グラフ２０１は、ジョブの投入順に逐次実行する場合の実行結果を示す。斜線パターンを付したジョブの実行が、クラウド計算装置４０によるジョブ実行を表す。この場合、オンプレミス計算装置３０は、ジョブ＃１の実行終了後、ジョブ＃２の実行を開始する。そして、ジョブ＃２の実行中にジョブ＃３の実行開始期限時刻が到来するため、ジョブ＃３がクラウド計算装置４０により実行される。

【0093】

これに対して、グラフ２０２が、実施例１に係るジョブ管理装置１０によるジョブの実行結果を示す。この場合、ジョブ＃１の実行終了後、ジョブ＃３の実行時間がジョブ＃２の実行時間よりも長いため、ジョブ＃２は、クラウド計算装置４０により実行される。そして、ジョブ＃３は、オンプレミス計算装置３０により実行される。

【0094】

このように、本実施例に係るジョブ管理装置１０は、実行時間が短いジョブをクラウド計算装置４０で実行させ、実行時間が長いジョブをオンプレミス計算装置３０で実行させる。これにより、ハイブリッドＨＰＣシステム１における全体的な課金を抑えることが可能となる。

【0095】

以上に説明したように、本実施例に係るジョブ管理装置は、ジョブの実行終了予想時刻が次のジョブの実行開始期限時刻よりも早ければ、そのジョブをオンプレミス環境で実行させる。また、ジョブの最大実行時間が次のジョブの最大実行時間以上であれば、そのジョブをオンプレミス環境で実行させる。逆に、ジョブの実行終了予想時刻が次のジョブの実行開始期限時刻以降であり且つ最大実行時間が次のジョブの最大実行時間より短ければ、ジョブ管理装置は、そのジョブをクラウド環境で実行させる。さらに、オンプレミス環境に空きが無い状態で特定のジョブの指定された終了デッドライン時刻から算出した実行開始期限時刻が到来すると、ジョブ管理装置は、そのジョブをクラウド環境で実行させる。

【0096】

これにより、各ジョブの指定された終了デッドライン時刻を守りつつ、なるべく実行時間が短いジョブをクラウド環境で実行することができる。したがって、ジョブの終了デッドライン時刻を守りつつ課金を抑えることができる。

【0097】

（変形例）
実施例１ではジョブ管理装置１０は、最大実行時間を用いてジョブをオンプレミス計算装置３０で実行させるかクラウド計算装置４０で実行させるかを決定した。ただし、最大実行時間はジョブを完了させるために多めに見積もられた時間であり、実際にはより短い時間で実行が終了することが通常である。そこで、本変形例に係るジョブ管理装置１０は、過去のジョブの実行結果から各ジョブの実行時間を予測してオンプレミス計算装置３０で実行させるかクラウド計算装置４０で実行させるかを決定する。以下に本変形例に係るオンプレミス計算装置３０の詳細について説明する。

【0098】

本変形例に係るジョブ実行管理部１３は、過去に実行された多数のジョブの実行結果から算出された、ジョブの特徴に応じた実行時間予測係数を予め有する。ジョブの特徴としては、計算の種類や計算回数等が含まれる。

【0099】

ジョブ実行管理部１３は、第１の実行候補ジョブの特徴に応じた実行時間予測係数を特定する。そして、ジョブ実行管理部１３は、第１の実行候補ジョブの最大実行時間に第１の実行候補ジョブの実行時間予測係数を乗じて、第１の実行候補ジョブの実行予想時間を算出する。次に、ジョブ実行管理部１３は、第１の実行候補ジョブの実行予想時間を現在時刻に加算した結果を第１の実行候補ジョブの実行終了予想時刻とする。

【0100】

次に、ジョブ実行管理部１３は、第１の実行候補ジョブの実行終了予想時刻と第２の実行候補ジョブの実行開始期限時刻とを比較する。第１の実行候補ジョブの実行終了予想時刻が第２の実行候補ジョブの実行開始期限時刻以前であれば、ジョブ実行管理部１３は、第１の実行候補ジョブを実行させる装置としてオンプレミス計算装置３０を選択する。その後、ジョブ実行管理部１３は、第１の実行候補ジョブをオンプレミス計算装置３０に投入して、第１の実行候補ジョブの実行をオンプレミス計算装置３０に指示する。

【0101】

逆に、第１の実行候補ジョブの実行終了予想時刻が第２の実行候補ジョブの実行開始期限時刻より遅ければ、ジョブ実行管理部１３は、第２の実行候補ジョブの特徴に応じた実行時間予測係数を特定する。そして、ジョブ実行管理部１３は、第２の実行候補ジョブの最大実行時間に第２の実行候補ジョブの実行時間予測係数を乗じて、第２の実行候補ジョブの実行予想時間を算出する。次に、ジョブ実行管理部１３は、第１の実行候補ジョブの実行予想時間と第２の実行候補ジョブの実行予想時間とを比較する。

【0102】

第１の実行候補ジョブの実行予想時間が第２の実行候補ジョブの実行予想時間以上であれば、ジョブ実行管理部１３は、第１の実行候補ジョブを実行させる装置としてオンプレミス計算装置３０を選択する。

【0103】

逆に、第１の実行候補ジョブの実行予想時間が第２の実行候補ジョブの実行予想時間より短ければ、ジョブ実行管理部１３は、第１の実行候補ジョブを実行させる装置としてクラウド計算装置４０を選択する。

【0104】

以上に説明したように、本変形例に係るジョブ管理装置は、過去のジョブの実行結果に基づいて最大実行時間から各ジョブの実際の実行時間を予測してオンプレミス環境で実行させるかクラウド環境で実行させるかを決定する。最大実行時間は余裕をもって見積もられており、実際の実行時間とは大きな差が存在する場合が多い。そのため、過去のジョブの実行結果に基づいて予測した実行時間の方が現実に即した値と考えることができ、より適切にジョブの実行環境を選択することができる。したがって、ジョブの終了デッドライン時刻を守りつつより適切に課金を抑えることができる。

【実施例0105】

次に、実施例２について説明する。本実施例に係るハイブリッドＨＰＣシステム１も図１で示される。本実施例に係るジョブ管理装置１０は、実行開始期限時刻がなるべく近く且つ最大実行時間がなるべく長いジョブをオンプレミス計算装置３０で実行させる。そして、ジョブ管理装置１０は、実行開始期限時刻までにオンプレミス計算装置３０が実行開始待ちジョブを実行可能な状態になると、そのジョブをオンプレミス計算装置３０で実行させる。以下に、本実施例に係るジョブ管理装置１０によるジョブの実行環境の選択の詳細について説明する。以下の説明では、実施例１と同様の各部の機能については説明を省略する。

【0106】

ジョブ実行管理部１３は、オンプレミス計算装置３０によるジョブの実行が終了して空きが発生すると以下のリソース選択実行処理を実行する。ジョブ実行管理部１３は、ジョブ管理テーブル１２を確認して、ジョブ管理テーブル１２に登録された実行開始待ちジョブの情報を取得して列挙する。実行開始待ちジョブが１つもジョブ管理テーブル１２に登録されていなければ、ジョブ実行管理部１３は、ジョブのスケジューリング処理を終了する。

【0107】

実行開始待ちジョブが１つの場合、ジョブ実行管理部１３は、そのジョブを実行させる装置としてオンプレミス計算装置３０を選択する。その後、ジョブ実行管理部１３は、そのジョブをオンプレミス計算装置３０に投入して、そのジョブの実行をオンプレミス計算装置３０に指示する。

【0108】

一方、実行開始待ちジョブが複数の場合、ジョブ実行管理部１３は、実行開始待ちジョブを実行開始期限時刻の昇順且つ最大実行時間の降順に取得した実行開始待ちジョブをソートする。ここで、ソートされて並べられた実行開始待ちジョブのうち先頭のジョブを「第１の実行候補ジョブ」と呼び、先頭から２番目のジョブを「第２の実行候補ジョブ」と呼ぶ。この後、ジョブ実行管理部１３は、実施例１と同様の処理を行う。

【0109】

すなわち、本実施例に係るジョブ実行管理部１３は、実行開始期限時刻の昇順且つ最大実行時間の降順に取得した実行開始待ちジョブをソートすることが実施例１のジョブ実行管理部１３と異なる。このようなソートを行うことで、ジョブ実行管理部１３は、実行開始期限時刻が早いジョブからオンプレミス計算装置３０で実行する。さらに、ジョブ実行管理部１３は、実行開始期限時刻の遅いジョブを実行開始期限時刻が早いジョブの実行終了後にオンプレミス計算装置３０で実行する、もしくは、その前に実行開始期限時刻が到来するとクラウド計算装置４０で実行する。

【0110】

図８は、実施例２に係るジョブ管理装置によるジョブの実行状況の一例を示す図である。グラフ２０３及び２０４は、横軸で時間を表し、縦軸でインスタンスを表す。終了デッドライン時刻２１１～２１３は、それぞれジョブ＃１～＃３のそれぞれの終了デッドライン時刻である。ここでは、１台のオンプレミス計算装置３０が１つずつジョブを実行する場合で説明する。斜線パターンを付したジョブの実行が、クラウド計算装置４０によるジョブ実行を表す。

【0111】

グラフ２０３は、次に実行するジョブの実行開始期限時刻までにオンプレミス計算装置３０に空きが発生しない場合の実行結果である。ジョブ＃１の実行終了後、ジョブ管理装置１０は、ジョブ＃２の実行開始期限時刻がジョブ＃３の実行開始期限時刻よりも遅いことから、ジョブ＃３をオンプレミス計算装置３０に実行させる。その後、ジョブ＃３が実行中にジョブ＃２の実行開始期限時刻が到来すると、ジョブ管理装置１０は、グラフ２０３に示すようにジョブ＃２をクラウド計算装置４０に実行させる。

【0112】

これに対して、ジョブ＃２の実行開始期限時刻以前にジョブ＃３の実行が終了すると、その時点で、ジョブ管理装置１０は、ジョブ＃２に対するリソース選択実行処理を行う。この場合、オンプレミス計算装置３０が空いており且つジョブ＃２しかないので、ジョブ管理装置１０は、ジョブ＃２を実行させるリソースとしてオンプレミス計算装置３０を選択する。そして、ジョブ管理装置１０は、グラフ２０４に示すようにジョブ＃２をオンプレミス計算装置３０に実行させる。

【0113】

ここで、以上の説明では、ジョブ実行管理部１３は、最大実行時間を用いて各ジョブの実行環境の選択を行った。ただし、ジョブ実行管理部１３は、最大実行時間に代えて、最大実行時間に対象のジョブの実行時間予測係数を乗じた結果を用いてもよい。

【0114】

以上に説明したように、本実施例に係るジョブ管理装置は、各ジョブの実行開始期限時刻を待ってその実行開始期限時刻までにオンプレミス環境で実行可能となれば、ジョブをオンプレミス環境で実行し、そうでなければクラウド環境で実行する。これにより、より多くのジョブをオンプレミス環境で実行することができ、ジョブの終了デッドライン時刻を守りつつより適切に課金を抑えることができる。