JP2024047188A

JP2024047188A - JOB MANAGEMENT DEVICE, JOB MANAGEMENT METHOD, AND JOB MANAGEMENT PROGRAM

Info

Publication number: JP2024047188A
Application number: JP2022152675A
Authority: JP
Inventors: 哲也杵淵
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2022-09-26
Filing date: 2022-09-26
Publication date: 2024-04-05

Abstract

【課題】情報処理が使用する外部から取得する情報の鮮度及び情報処理の実行完了時刻に関する要件を満たすように情報処理を自動で実行する。【解決手段】ジョブ管理装置６０は、外部情報７１を用いた情報処理において、外部情報７１の鮮度及び実行完了時刻に関する要件６１０を取得する要件取得部６１と、内部記憶装置８０に格納された外部情報の鮮度６２０を取得する鮮度取得部６２と、外部情報７１の取得先を、外部装置７０にする場合と内部記憶装置８０にする場合とに関して、取得する外部情報の鮮度６３１及び実行完了時刻６３２を予測する予測部６３と、予測された外部情報の鮮度６３１及び実行完了時刻６３２が要件６１０を満たすような、実行開始時刻、及び、外部情報７１の取得先を表す情報処理の実行計画６４０を生成する生成部６４と、実行計画６４０を用いて情報処理の実行を制御する制御部６５と、を備える。【選択図】図１４[Problem] To automatically execute information processing so as to satisfy requirements regarding the freshness of information acquired from an external source used in the information processing and the execution completion time of the information processing. [Solution] A job management device 60 includes, in information processing using external information 71, a requirement acquisition unit 61 that acquires requirements 610 regarding the freshness and execution completion time of the external information 71, a freshness acquisition unit 62 that acquires freshness 620 of the external information stored in an internal storage device 80, a prediction unit 63 that predicts freshness 631 and execution completion time 632 of the acquired external information when the external information 71 is acquired from the external device 70 and when the external information 71 is acquired from the internal storage device 80, a generation unit 64 that generates an information processing execution plan 640 that indicates the execution start time and the acquisition destination of the external information 71 such that the predicted freshness 631 and execution completion time 632 of the external information satisfy the requirements 610, and a control unit 65 that controls execution of the information processing using the execution plan 640. [Selected Figure] FIG.

Description

本発明は、ジョブ管理装置、ジョブ管理方法、及び、ジョブ管理プログラムに関する。 The present invention relates to a job management device, a job management method, and a job management program.

コンピュータが実行するジョブ（プロセス、タスクとも称する）の管理を好適に行うことにより、ジョブの実行効率等を高める技術が期待されている。 There is hope for technology that can improve the efficiency of job execution by optimally managing the jobs (also called processes or tasks) executed by a computer.

上述の技術に関連して、特許文献１には、ジョブネットの実行終了タイミングを安定した精度で予測するジョブ管理装置が開示されている。この装置は、過去に実行された各ジョブネットの実行時間に関する情報に基づき実行されるジョブネットの実行時間を予測する実行時間予測モデルを生成する。この装置は、生成した実行時間予測モデルによる各ジョブネットの実行時間の予測精度をそれぞれ算出する。この装置は、現在実行中の又は以後に実行される複数のジョブネットを含む集合であるジョブネット群のうち指定されたジョブネットの実行終了時を実行時間予測モデルに基づき予測するか否かを、算出した各ジョブネットの実行時間の予測精度に基づき判定する。そしてこの装置は、予測すると判定した場合には、実行時間予測モデルに基づき予測した指定されたジョブネットの実行終了時に関する情報を表示する。 In relation to the above-mentioned technology, Patent Document 1 discloses a job management device that predicts the execution end timing of a jobnet with stable accuracy. This device generates an execution time prediction model that predicts the execution time of a jobnet to be executed based on information about the execution time of each jobnet executed in the past. This device calculates the prediction accuracy of the execution time of each jobnet using the generated execution time prediction model. This device determines whether to predict the execution end time of a specified jobnet from a jobnet group, which is a collection of multiple jobnets that are currently being executed or will be executed in the future, based on the execution time prediction model, based on the calculated prediction accuracy of the execution time of each jobnet. Then, if it is determined that a prediction should be made, the device displays information about the execution end time of the specified jobnet predicted based on the execution time prediction model.

また、特許文献２には、スケジュールされたジョブの実行状況に応じた柔軟なキャッシュ管理を行う情報処理装置が開示されている。この装置は、ジョブで用いられる各データの将来の使用時期を予測する。この装置は、ジョブを実行し、ジョブの実行状況を取得する。この装置は、キャッシュを備え、キャッシュ内の各データの将来の使用時期に基づいて優先度を算出する優先度算出アルゴリズムと実行状況に対する条件とを対応付けた情報を、ジョブ毎に保持する。この装置は、実行状況が満たす条件に対応付けられた優先度算出アルゴリズムを用いて、キャッシュ内のデータに優先度を算出する。そしてこの装置は、キャッシュ内のデータを優先度に基づいて選択して削除する。 Patent Document 2 also discloses an information processing device that performs flexible cache management according to the execution status of scheduled jobs. The device predicts the future use time of each piece of data used in a job. The device executes the job and obtains the execution status of the job. The device has a cache, and holds, for each job, information that associates a priority calculation algorithm that calculates a priority based on the future use time of each piece of data in the cache with conditions for the execution status. The device calculates a priority for data in the cache using the priority calculation algorithm associated with the conditions satisfied by the execution status. The device then selects and deletes data in the cache based on the priority.

また、特許文献３には、ジョブ実行サーバで実行されるジョブ毎の予め設定された入力データと出力データとに基づいて、複数のジョブの一連の実行順序を設定した実行経路情報を生成するジョブ管理装置が開示されている。この装置は、実行経路情報に従って当該実行経路情報における一連のジョブが１つのジョブ実行サーバで実行されるよう実行スケジュールを生成する。そしてこの装置は、実行スケジュールに従って実行経路情報における一連のジョブが実行されるようジョブ実行サーバを制御する。 Patent Document 3 discloses a job management device that generates execution path information that sets a series of execution orders for multiple jobs based on preset input data and output data for each job executed by a job execution server. This device generates an execution schedule so that a series of jobs in the execution path information are executed by one job execution server according to the execution path information. This device then controls the job execution server so that the series of jobs in the execution path information are executed according to the execution schedule.

特開２０２１－１８９９４９号公報JP 2021-189949 A 特開２０１２－０５９２０４号公報JP 2012-059204 A 特開２０２０－１７７５９９号公報JP 2020-177599 A

コンピュータが実行するジョブ（情報処理）が外部のデータやサービス（以下外部情報と称する）に依存する場合、ジョブが使用する際の外部情報の鮮度（新しさ）に関する要件（例えば、前日までのデータでよい、あるいは可能な限り最新のデータを使用したいなど）が存在することが多い。また一般的に、ジョブの実行完了時刻に関する要件も存在することが多い。したがって、このようなジョブをコンピュータに実行させる場合、上述した要件を満たすようにジョブの実行計画を設定する必要があるが、このようなジョブの実行計画の設定を、例えば利用者が行うことは困難である。特許文献１乃至３は、このような問題には特に言及していない。 When a job (information processing) executed by a computer depends on external data or services (hereinafter referred to as external information), there are often requirements regarding the freshness (lateness) of the external information used by the job (for example, data from the previous day is sufficient, or the most recent data possible is desired to be used). In addition, there are often requirements regarding the completion time of job execution. Therefore, when executing such a job on a computer, it is necessary to set a job execution plan that satisfies the above-mentioned requirements, but it is difficult for a user, for example, to set such a job execution plan. Patent documents 1 to 3 do not specifically mention such problems.

本発明の主たる目的は、情報処理が使用する外部から取得する情報の鮮度及び情報処理の実行完了時刻に関する要件を満たすように情報処理を自動で実行できるようにすることである。 The main objective of the present invention is to enable automatic execution of information processing so as to satisfy requirements regarding the freshness of information obtained from an external source and used in the information processing and the time at which the information processing is completed.

本発明の一態様に係るジョブ管理装置は、外部装置において更新される外部情報を用いた情報処理において、前記外部情報の鮮度及び前記情報処理の実行完了時刻に関する要件を取得する要件取得手段と、前記情報処理が実行される前に内部記憶装置に格納された前記外部情報の鮮度を取得する鮮度取得手段と、前記外部情報を、前記情報処理の実行時に前記外部装置から取得する場合と前記内部記憶装置から取得する場合とに関して、前記情報処理の実行開始時刻から、取得する前記外部情報の鮮度及び前記実行完了時刻を予測する予測手段と、予測された前記外部情報の鮮度及び前記実行完了時刻が前記要件を満たすような、前記実行開始時刻、及び、前記外部情報を前記外部装置及び前記内部記憶装置のいずれかから取得するのかを表す前記情報処理の実行計画を生成する生成手段と、前記実行計画を用いて前記情報処理の実行を制御する制御手段と、を備える。 A job management device according to one aspect of the present invention includes a requirement acquisition means for acquiring requirements related to the freshness of external information and the execution completion time of the information processing using external information updated in an external device, a freshness acquisition means for acquiring the freshness of the external information stored in an internal storage device before the information processing is executed, a prediction means for predicting the freshness of the external information to be acquired and the execution completion time from the execution start time of the information processing for when the external information is acquired from the external device and when it is acquired from the internal storage device during the execution of the information processing, a generation means for generating an execution plan for the information processing indicating the execution start time and whether the external information is acquired from the external device or the internal storage device such that the predicted freshness of the external information and the execution completion time satisfy the requirements, and a control means for controlling the execution of the information processing using the execution plan.

上記目的を達成する他の見地において、本発明の一態様に係るジョブ管理方法は、情報処理装置によって、外部装置において更新される外部情報を用いた情報処理において、前記外部情報の鮮度及び前記情報処理の実行完了時刻に関する要件を取得し、前記情報処理が実行される前に内部記憶装置に格納された前記外部情報の鮮度を取得し、前記外部情報を、前記情報処理の実行時に前記外部装置から取得する場合と前記内部記憶装置から取得する場合とに関して、前記情報処理の実行開始時刻から、取得する前記外部情報の鮮度及び前記実行完了時刻を予測し、予測された前記外部情報の鮮度及び前記実行完了時刻が前記要件を満たすような、前記実行開始時刻、及び、前記外部情報を前記外部装置及び前記内部記憶装置のいずれかから取得するのかを表す前記情報処理の実行計画を生成し、前記実行計画を用いて前記情報処理の実行を制御する。 In another aspect of achieving the above object, a job management method according to one aspect of the present invention includes, in an information processing device, acquiring requirements related to the freshness of the external information and the execution completion time of the information processing using external information updated in an external device, acquiring the freshness of the external information stored in an internal storage device before the information processing is executed, predicting the freshness of the external information to be acquired and the execution completion time from the execution start time of the information processing for when the external information is acquired from the external device and when it is acquired from the internal storage device during the execution of the information processing, generating an execution plan for the information processing indicating the execution start time and whether the external information will be acquired from the external device or the internal storage device such that the predicted freshness of the external information and the execution completion time satisfy the requirements, and controlling the execution of the information processing using the execution plan.

また、上記目的を達成する更なる見地において、本発明の一態様に係るジョブ管理プログラムは、外部装置において更新される外部情報を用いた情報処理において、前記外部情報の鮮度及び前記情報処理の実行完了時刻に関する要件を取得する要件取得処理と、前記情報処理が実行される前に内部記憶装置に格納された前記外部情報の鮮度を取得する鮮度取得処理と、前記外部情報を、前記情報処理の実行時に前記外部装置から取得する場合と前記内部記憶装置から取得する場合とに関して、前記情報処理の実行開始時刻から、取得する前記外部情報の鮮度及び前記実行完了時刻を予測する予測処理と、予測された前記外部情報の鮮度及び前記実行完了時刻が前記要件を満たすような、前記実行開始時刻、及び、前記外部情報を前記外部装置及び前記内部記憶装置のいずれかから取得するのかを表す前記情報処理の実行計画を生成する生成処理と、前記実行計画を用いて前記情報処理の実行を制御する制御処理と、をコンピュータに実行させる。 In addition, in a further aspect of achieving the above object, a job management program according to one aspect of the present invention causes a computer to execute, in an information processing using external information updated in an external device, a requirement acquisition process for acquiring requirements related to the freshness of the external information and the execution completion time of the information processing, a freshness acquisition process for acquiring the freshness of the external information stored in an internal storage device before the information processing is executed, a prediction process for predicting the freshness of the external information to be acquired and the execution completion time from the execution start time of the information processing for when the external information is acquired from the external device and when it is acquired from the internal storage device during the execution of the information processing, a generation process for generating an execution plan for the information processing indicating the execution start time and whether the external information is acquired from the external device or the internal storage device such that the predicted freshness of the external information and the execution completion time satisfy the requirements, and a control process for controlling the execution of the information processing using the execution plan.

更に、本発明は、係るジョブ管理プログラム（コンピュータプログラム）が格納された、コンピュータ読み取り可能な、不揮発性の記録媒体によっても実現可能である。 Furthermore, the present invention can also be realized by a computer-readable, non-volatile recording medium on which such a job management program (computer program) is stored.

本発明は、情報処理が使用する外部から取得する情報の鮮度及び情報処理の実行完了時刻に関する要件を満たすように情報処理を自動で実行することができる。 The present invention can automatically execute information processing so as to satisfy requirements regarding the freshness of information obtained from an external source and used in the information processing and the time at which the information processing is completed.

本発明の第１の実施形態に係るジョブ管理システム１の構成を示すブロック図である。1 is a block diagram showing a configuration of a job management system 1 according to a first embodiment of the present invention. 本発明の第１の実施形態に係るジョブネット構成情報１６１のデータを例示する図である。4 is a diagram illustrating an example of data of job network configuration information 161 according to the first embodiment of the present invention. FIG. 本発明の第１の実施形態に係る要件１６２のデータを例示する図である。11 is a diagram illustrating data of a requirement 162 according to the first embodiment of the present invention. FIG. 本発明の第１の実施形態に係るキャッシュ管理情報１６３のデータを例示する図である。3 is a diagram illustrating an example of data of cache management information 163 according to the first embodiment of the present invention. FIG. 本発明の第１の実施形態に係る実行実績情報１６４のデータを例示する図である。3 is a diagram illustrating an example of data of execution result information 164 according to the first embodiment of the present invention. FIG. 本発明の第１の実施形態に係る予測結果１６５のデータの第1の例を表す図である。FIG. 11 is a diagram illustrating a first example of data of a prediction result 165 according to the first embodiment of the present invention. 本発明の第１の実施形態に係る予測結果１６５のデータの第２の例を表す図である。FIG. 11 is a diagram illustrating a second example of data of the prediction result 165 according to the first embodiment of the present invention. 本発明の第１の実施形態に係る予測結果１６５のデータの第３の例を表す図である。FIG. 11 is a diagram illustrating a third example of data of the prediction result 165 according to the first embodiment of the present invention. 本発明の第１の実施形態に係る予測結果１６５のデータの第４の例を表す図である。FIG. 11 is a diagram illustrating a fourth example of data of the prediction result 165 according to the first embodiment of the present invention. 本発明の第１の実施形態に係る予測結果１６５のデータの第５の例を表す図である。FIG. 13 is a diagram illustrating a fifth example of data of a prediction result 165 according to the first embodiment of the present invention. 本発明の第１の実施形態に係る予測結果１６５のデータの第６の例を表す図である。FIG. 13 is a diagram illustrating a sixth example of data of the prediction result 165 according to the first embodiment of the present invention. 本発明の第１の実施形態に係る実行計画１６６のデータを例示する図である。FIG. 11 is a diagram illustrating an example of data of an execution plan 166 according to the first embodiment of the present invention. 本発明の第１の実施形態に係るジョブ管理装置１０の動作を示すフローチャート（１／２）である。4 is a flowchart (1/2) showing an operation of the job management apparatus 10 according to the first embodiment of the present invention. 本発明の第１の実施形態に係るジョブ管理装置１０の動作を示すフローチャート（２／２）である。4 is a flowchart (2/2) showing the operation of the job management device 10 according to the first embodiment of the present invention. 本発明の第２の実施形態に係るジョブ管理装置６０の構成を示すブロック図である。FIG. 11 is a block diagram showing a configuration of a job management device 60 according to a second embodiment of the present invention. 本発明の第２の実施形態に係るジョブ管理装置６０の動作を示すフローチャートである。10 is a flowchart showing an operation of a job management apparatus 60 according to a second embodiment of the present invention. 本発明の各実施形態に係るジョブ管理装置を実現可能な情報処理装置９００の構成を示すブロック図である。FIG. 9 is a block diagram showing a configuration of an information processing apparatus 900 capable of realizing a job management apparatus according to each embodiment of the present invention.

以下、本発明の実施の形態について図面を参照して詳細に説明する。 The following describes in detail the embodiments of the present invention with reference to the drawings.

＜第１の実施形態＞
図１は、本発明の第１の実施の形態に係るジョブ管理システム１の構成を示すブロック図である。ジョブ管理システム１は、大別して、ジョブ管理装置１０、情報処理装置２０、利用者端末３０、１以上の外部装置４０を有する。ジョブ管理装置１０、情報処理装置２０、利用者端末３０、外部装置４０は、通信ネットワーク５０を介して通信可能に接続されている。通信ネットワーク５０は、例えばインターネットである。 First Embodiment
1 is a block diagram showing the configuration of a job management system 1 according to a first embodiment of the present invention. The job management system 1 broadly includes a job management device 10, an information processing device 20, a user terminal 30, and one or more external devices 40. The job management device 10, the information processing device 20, the user terminal 30, and the external devices 40 are communicatively connected via a communication network 50. The communication network 50 is, for example, the Internet.

ジョブ管理装置１０は、情報処理装置２０において実行されるジョブ（情報処理の一例）の実行を管理する。ジョブ管理装置１０は、情報処理装置２０に含まれる装置でもよいし、通信ネットワーク５０を介さずに情報処理装置２０と直接に接続されてもよい。情報処理装置２０は、図１６を参照して後述する情報処理装置９００と同様の構成を備える。 The job management device 10 manages the execution of jobs (an example of information processing) executed in the information processing device 20. The job management device 10 may be a device included in the information processing device 20, or may be directly connected to the information processing device 20 without going through the communication network 50. The information processing device 20 has a similar configuration to the information processing device 900 described later with reference to FIG. 16.

利用者端末３０は、ジョブ管理装置１０の利用者が使用する、例えばパーソナルコンピュータ、タブレット端末、スマートフォン等の情報処理装置である。利用者端末３０は、例えば、キーボード、マウス、タッチパネル機能を有する表示画面等のユーザインタフェースを備える。利用者端末３０は、当該ユーザインタフェースを介して利用者により入力された情報をジョブ管理装置１０に入力し、ジョブ管理装置１０から出力された情報を、当該ユーザインタフェースを介して利用者に提示する。 The user terminal 30 is an information processing device, such as a personal computer, tablet terminal, or smartphone, used by a user of the job management device 10. The user terminal 30 has a user interface, such as a keyboard, a mouse, or a display screen with a touch panel function. The user terminal 30 inputs information input by the user via the user interface to the job management device 10, and presents information output from the job management device 10 to the user via the user interface.

１以上の外部装置４０はサーバ等の情報処理装置であり、外部データ４１（外部情報の一例）を管理する。外部データ４１は外部装置４０において、例えば随時更新され、情報処理装置２０において実行されるジョブによって使用される。情報処理装置２０は、ジョブを実行する際に外部装置４０から取得した外部データ４１を、具備するキャッシュ２１（内部記憶装置の一例）に格納する。尚、本実施形態では後述する説明において、外部データ４１Ａ、外部データ４１Ｂというように、異なる外部データ４１を区別して記載する場合がある。 One or more external devices 40 are information processing devices such as servers, and manage external data 41 (an example of external information). The external data 41 is updated, for example, from time to time in the external device 40, and is used by jobs executed in the information processing device 20. The information processing device 20 stores the external data 41 acquired from the external device 40 when executing a job in a cache 21 (an example of an internal storage device) that it has. Note that in the description that follows in this embodiment, different types of external data 41 may be distinguished and described as external data 41A, external data 41B, etc.

ジョブ管理装置１０は、要件取得部１１、鮮度取得部１２、予測部１３、生成部１４、制御部１５、記憶部１６を備える。要件取得部１１、鮮度取得部１２、予測部１３、生成部１４、制御部１５は、順に、要件取得手段、鮮度取得手段、予測手段、生成手段、制御手段の一例である。 The job management device 10 includes a requirement acquisition unit 11, a freshness acquisition unit 12, a prediction unit 13, a generation unit 14, a control unit 15, and a memory unit 16. The requirement acquisition unit 11, the freshness acquisition unit 12, the prediction unit 13, the generation unit 14, and the control unit 15 are examples of requirement acquisition means, freshness acquisition means, prediction means, generation means, and control means, respectively.

記憶部１６は、例えば、図１６を参照して後述するＲＡＭ（Random Access Memory）９０３あるいはハードディスク９０４のような記憶デバイスである。記憶部１６は、ジョブネット構成情報１６１、要件１６２、キャッシュ管理情報１６３、実行実績情報１６４、予測結果１６５、実行計画１６６を記憶している。記憶部１６に記憶されたこれらの情報に関しては後述する。 The storage unit 16 is, for example, a storage device such as a RAM (Random Access Memory) 903 or a hard disk 904, which will be described later with reference to FIG. 16. The storage unit 16 stores job network configuration information 161, requirements 162, cache management information 163, execution record information 164, prediction results 165, and execution plan 166. The information stored in the storage unit 16 will be described later.

図２は、ジョブネット構成情報１６１のデータを例示する図である。ジョブネット構成情報１６１は、目的の業務などの情報処理を実現する複数のジョブの実行フローを定義したジョブネットを表す情報である。尚、図２では、説明の便宜上、ジョブネット構成情報１６１をフロー図によって表しているが、ジョブネット構成情報１６１は、実際には、図２に例示するフロー図を表すコードによって構成される。また、情報処理装置２０において実行されるジョブは、例えば、シェルスクリプト（ＵＮＩＸ（登録商標）の場合）あるいはバッチスクリプト（Ｗｉｎｄｏｗｓ（登録商標）の場合）等によって定義される。ジョブネット構成情報１６１は、例えばジョブ管理装置１０の利用者による利用者端末３０を介した入力操作等によって、事前に記憶部１６に格納される。 Figure 2 is a diagram illustrating the data of the jobnet configuration information 161. The jobnet configuration information 161 is information representing a jobnet that defines the execution flow of multiple jobs that realize information processing such as a target task. Note that in Figure 2, the jobnet configuration information 161 is represented by a flow diagram for convenience of explanation, but the jobnet configuration information 161 is actually composed of code that represents the flow diagram illustrated in Figure 2. In addition, the job executed in the information processing device 20 is defined, for example, by a shell script (in the case of UNIX (registered trademark)) or a batch script (in the case of Windows (registered trademark)). The jobnet configuration information 161 is stored in advance in the storage unit 16, for example, by an input operation by a user of the job management device 10 via the user terminal 30.

図２に例示するジョブネット構成情報１６１が表すジョブネットは、ジョブ１０１乃至１０８という８個のジョブを含む。当該ジョブネットでは、まず外部データ４１Ａを取得するジョブ１０１が実行された後、外部データ４１Ｂを取得するジョブ１０２と、外部データ４１Ｃを取得するジョブ１０４と、外部データ４１Ｄを取得するジョブ１０６とが、並列に実行される。当該ジョブネットでは、ジョブ１０２の実行が完了した後にデータ処理を行うジョブ１０３が実行され、ジョブ１０４の実行が完了した後にデータ処理を行うジョブ１０５が実行され、ジョブ１０６の実行が完了した後にデータ処理を行うジョブ１０７が実行される。当該ジョブネットでは、ジョブ１０３、ジョブ１０５、及びジョブ１０７の実行が完了した後にデータ処理を行うジョブ１０８が実行される。尚、図２に例示するジョブネット構成情報１６１は一例であり、ジョブネット構成情報１６１は、図２とは異なる構成のジョブネットを表してもよい。 The job net represented by the job net configuration information 161 illustrated in FIG. 2 includes eight jobs, namely jobs 101 to 108. In the job net, first, job 101 for acquiring external data 41A is executed, and then job 102 for acquiring external data 41B, job 104 for acquiring external data 41C, and job 106 for acquiring external data 41D are executed in parallel. In the job net, job 103 for performing data processing is executed after the execution of job 102 is completed, job 105 for performing data processing is executed after the execution of job 104 is completed, and job 107 for performing data processing is executed after the execution of job 106 is completed. In the job net, job 108 for performing data processing is executed after the execution of jobs 103, 105, and 107 is completed. Note that the job net configuration information 161 illustrated in FIG. 2 is an example, and the job net configuration information 161 may represent a job net having a configuration different from that illustrated in FIG. 2.

要件取得部１１は、情報処理装置２０あるいは利用者端末３０等から要件１６２を取得し、取得した要件１６２を記憶部１６に格納する。 The requirements acquisition unit 11 acquires requirements 162 from the information processing device 20 or the user terminal 30, etc., and stores the acquired requirements 162 in the memory unit 16.

図３は、本実施形態に係る要件１６２のデータを例示する図である。図３に例示する要件１６２は、ジョブネット構成情報１６１が表すジョブネットの実行完了時刻、及び、当該ジョブネットにおいて使用される外部データ４１Ａ乃至４１Ｄの鮮度（新しさ）に関する要件を表す。 Figure 3 is a diagram illustrating data of requirement 162 according to this embodiment. The requirement 162 illustrated in Figure 3 represents requirements related to the execution completion time of the jobnet represented by the jobnet configuration information 161 and the freshness (newness) of the external data 41A to 41D used in the jobnet.

図３に例示する要件１６２は、ジョブネットの実行が１時０分までに完了すること、使用する外部データ４１Ａが当日０時０分以降のデータであって、より新しいデータであること、使用する外部データ４１Ｂが前日０時０分以降のデータであること、使用する外部データ４１Ｃが前日１２時０分以降のデータであること、使用する外部データ４１Ｄが当日０時０分以降のデータであること、を表している。尚、図３に例示する要件１６２は一例であり、要件１６２は、図３とは異なる要件を表してもよい。 Requirement 162 illustrated in FIG. 3 indicates that execution of the jobnet is completed by 1:00, the external data 41A to be used is data from after 0:00 on the current day and is newer data, the external data 41B to be used is data from after 0:00 on the previous day, the external data 41C to be used is data from after 12:00 on the previous day, and the external data 41D to be used is data from after 0:00 on the current day. Note that requirement 162 illustrated in FIG. 3 is an example, and requirement 162 may represent requirements different from those illustrated in FIG. 3.

鮮度取得部１２は、情報処理装置２０等からキャッシュ管理情報１６３を取得し、取得したキャッシュ管理情報１６３を記憶部１６に格納する。キャッシュ管理情報１６３は、情報処理装置２０のキャッシュ２１に事前に格納されている外部データ４１に関するキャッシュ２１への格納時刻を表す。外部データ４１は、外部装置４０において随時更新されるので、キャッシュ２１に格納された外部データ４１は、キャッシュ２１に格納された時刻よりも後に更新された内容が反映されていない。したがって、キャッシュ管理情報１６３は、情報処理装置２０においてジョブネット構成情報１６１が表すジョブネットが実行される前にキャッシュ２１に格納された外部データ４１の鮮度を表す。 The freshness acquisition unit 12 acquires cache management information 163 from the information processing device 20, etc., and stores the acquired cache management information 163 in the storage unit 16. The cache management information 163 represents the time of storage in the cache 21 of the information processing device 20 of the external data 41 previously stored in the cache 21. Since the external data 41 is updated from time to time in the external device 40, the external data 41 stored in the cache 21 does not reflect content updated after the time of storage in the cache 21. Therefore, the cache management information 163 represents the freshness of the external data 41 stored in the cache 21 before the jobnet represented by the jobnet configuration information 161 is executed in the information processing device 20.

図４は、本実施形態に係るキャッシュ管理情報１６３のデータを例示する図である。図４に例示するキャッシュ管理情報１６３は、外部データ４１Ａが前日６時０分にキャッシュ２１に格納され、外部データ４１Ｂが前日０時０分にキャッシュ２１に格納され、外部データ４１Ｃが前日１２時０分にキャッシュ２１に格納され、外部データ４１Ｄが前日９時０分にキャッシュ２１に格納されたことを表している。 Figure 4 is a diagram illustrating data of cache management information 163 according to this embodiment. The cache management information 163 illustrated in Figure 4 indicates that external data 41A was stored in the cache 21 at 6:00 the previous day, external data 41B was stored in the cache 21 at 0:00 the previous day, external data 41C was stored in the cache 21 at 12:00 the previous day, and external data 41D was stored in the cache 21 at 9:00 the previous day.

図５は、本実施形態に係る実行実績情報１６４のデータを例示する図である。実行実績情報１６４は、ジョブネット構成情報１６１に含まれるジョブ１０１乃至１０８の個々に関する、情報処理装置２０による実行時間（あるジョブに関して実行開始から実行完了までに要する時間）の実績を表す情報である。当該実行時間の実績は、例えば、過去に実行された複数回の実績値の平均値であってもよい。図５に例示する実行実績情報１６４によれば、ジョブ１０１乃至１０８に関する実行時間の実績は、順に、２０分、３０分、２０分、２０分、１０分、１０分、１０分、１０分である。 FIG. 5 is a diagram illustrating data of execution history information 164 according to this embodiment. The execution history information 164 is information that represents the execution time (the time required for a job from start to finish) by the information processing device 20 for each of the jobs 101 to 108 included in the job network configuration information 161. The execution time may be, for example, the average value of the execution times of multiple past executions. According to the execution history information 164 illustrated in FIG. 5, the execution times for the jobs 101 to 108 are, in order, 20 minutes, 30 minutes, 20 minutes, 20 minutes, 10 minutes, 10 minutes, 10 minutes, and 10 minutes.

予測部１３は、外部データ４１を、ジョブネット構成情報１６１が表すジョブネットの実行時に外部装置４０から取得する場合とキャッシュ２１から取得する場合とに関して、当該ジョブネットの実行開始時刻から、取得する外部データ４１の鮮度及びジョブネットの実行完了時刻を予測する。予測部１３は、その予測結果１６５を記憶部１６に格納する。 The prediction unit 13 predicts the freshness of the external data 41 to be acquired and the execution completion time of the jobnet from the execution start time of the jobnet when the external data 41 is acquired from the external device 40 and when the external data 41 is acquired from the cache 21 during execution of the jobnet represented by the jobnet configuration information 161. The prediction unit 13 stores the prediction result 165 in the memory unit 16.

生成部１４は、予測部１３によって予測された外部データ４１の鮮度及びジョブネットの実行完了時刻が要件１６２を満たすような、ジョブネットの実行開始時刻、及び、外部データ４１を外部装置４０及びキャッシュ２１のいずれかから取得するのかを表すジョブネットの実行計画１６６を生成する。生成部１４は生成した実行計画１６６を記憶部１６に格納する。 The generation unit 14 generates an execution plan 166 for the jobnet that indicates the execution start time of the jobnet and whether the external data 41 will be obtained from the external device 40 or the cache 21, such that the freshness of the external data 41 and the execution completion time of the jobnet predicted by the prediction unit 13 satisfy the requirement 162. The generation unit 14 stores the generated execution plan 166 in the memory unit 16.

上述した予測部１３と生成部１４とが連携して、外部データ４１の鮮度及びジョブネットの実行完了時刻が要件１６２を満たすようなジョブネットの実行計画１６６を生成する動作に関して、図６乃至図１２を参照して説明する。 The operation of the prediction unit 13 and the generation unit 14 working together to generate a jobnet execution plan 166 in which the freshness of the external data 41 and the execution completion time of the jobnet satisfy the requirements 162 will be described with reference to Figures 6 to 12.

予測部１３は、図２に例示するジョブネット構成情報１６１から、ジョブネットに含まれる、「ジョブ１０１→ジョブ１０２→ジョブ１０３→ジョブ１０８」（実行パスＡ）、「ジョブ１０１→ジョブ１０４→ジョブ１０５→ジョブ１０８」（実行パスＢ）、「ジョブ１０１→ジョブ１０６→ジョブ１０７→ジョブ１０８」（実行パスＣ）という３つの実行パスを抽出する。但し、予測部１３には、ジョブネット構成情報１６１から実行パスを抽出するための手順を示す情報が与えられていることとする。予測部１３は、実行実績情報１６４によって示される通り、ジョブ１０１、ジョブ１０２、ジョブ１０３、ジョブ１０８の実行時間が、順に２０分、３０分、２０分、１０分であることから、実行パスＡの実行に要する時間が８０分であると算出する。予測部１３は、同様に実行実績情報１６４に基づいて、実行パスＢ及びＣの実行に要する時間が、順に、６０分、５０分であると算出する。即ち、ジョブネット構成情報１６１に含まれる３つの実行パスのうち、実行パスＡが実行に要する時間が最も長いクリティカルパスである。この場合、予測部１３は、最初に、クリティカルパスである実行パスＡを、ジョブネットの実行開始時刻から、取得する外部データ４１の鮮度及びジョブネットの実行完了時刻を予測する対象に設定する。 2, the prediction unit 13 extracts three execution paths included in the job net, namely, "job 101 → job 102 → job 103 → job 108" (execution path A), "job 101 → job 104 → job 105 → job 108" (execution path B), and "job 101 → job 106 → job 107 → job 108" (execution path C). However, it is assumed that the prediction unit 13 is given information indicating a procedure for extracting the execution paths from the job net configuration information 161. As shown by the execution performance information 164, the execution times of job 101, job 102, job 103, and job 108 are 20 minutes, 30 minutes, 20 minutes, and 10 minutes, respectively, and therefore the prediction unit 13 calculates that the time required for execution of execution path A is 80 minutes. Similarly, based on the execution record information 164, the prediction unit 13 calculates that the times required for execution of execution paths B and C are 60 minutes and 50 minutes, respectively. In other words, of the three execution paths included in the jobnet configuration information 161, execution path A is the critical path that requires the longest time to execute. In this case, the prediction unit 13 first sets execution path A, which is the critical path, as the target for predicting the freshness of the external data 41 to be acquired and the execution completion time of the jobnet from the execution start time of the jobnet.

図６は、本実施形態に係る予測結果１６５のデータの第１の例を表す図である。図６に例示する予測結果１６５は、上述した実行パスＡに関する予測結果である。予測部１３は、例えば、図３に例示する要件１６２が、外部データ４１Ａ及び４１Ｄの鮮度が当日０時０分以降のデータであることを表すことをふまえ、ジョブネットの実行開始時刻の初期値を０時０分に設定する。予測部１３は、また、取得する外部データ４１の鮮度が要件１６２を満たせるように、外部データ４１の取得先の初期値を外部装置４０に設定する。 Figure 6 is a diagram showing a first example of the data of the prediction result 165 according to this embodiment. The prediction result 165 shown in Figure 6 is a prediction result for the execution path A described above. The prediction unit 13 sets the initial value of the execution start time of the jobnet to 00:00, taking into consideration that the requirement 162 shown in Figure 3 indicates that the freshness of the external data 41A and 41D is data from 00:00 onwards on the current day. The prediction unit 13 also sets the initial value of the acquisition destination of the external data 41 to the external device 40 so that the freshness of the acquired external data 41 satisfies the requirement 162.

生成部１４は、図６に例示する予測結果１６５において、ジョブネットの実行完了時刻は１時２０分であり、「１時０分まで」という要件１６２を満たさないと判定する。 In the prediction result 165 illustrated in FIG. 6, the generation unit 14 determines that the execution completion time of the jobnet is 1:20, which does not satisfy the requirement 162 of "by 1:00."

生成部１４は、図６に例示する予測結果１６５が要件１６２を満たさないことから、取得先を外部装置４０からキャッシュ２１に変更しても鮮度に関する要件１６２を満たすことが可能な外部データ４１が存在するか確認する。尚、本実施形態では、外部データ４１をキャッシュ２１から取得するのに要する時間は、外部データ４１を外部装置４０から取得するのに要する時間よりも短いこととする。また、外部データ４１をキャッシュ２１から取得するのに要する時間は、無視できるほど小さいこととする。即ち、ある外部データ４１の取得先を外部装置４０からキャッシュ２１に変更した場合、取得する外部データ４１の鮮度は低下するが、ジョブネットの実行時間は短くなる。 Because the prediction result 165 illustrated in FIG. 6 does not satisfy the requirement 162, the generation unit 14 checks whether there is external data 41 that can satisfy the freshness requirement 162 even if the acquisition destination is changed from the external device 40 to the cache 21. In this embodiment, the time required to acquire the external data 41 from the cache 21 is shorter than the time required to acquire the external data 41 from the external device 40. Also, the time required to acquire the external data 41 from the cache 21 is negligibly small. In other words, when the acquisition destination of some external data 41 is changed from the external device 40 to the cache 21, the freshness of the acquired external data 41 decreases, but the execution time of the job net is shortened.

図３に例示する要件１６２は、外部データ４１Ｂの鮮度が前日０時０分以降のデータであることを表している。そして、図４に例示するキャッシュ管理情報１６３は、外部データ４１Ｂのキャッシュ２１への格納時刻が前日０時０分であることを表している。したがって、生成部１４は、図６に例示する予測結果１６５において、ジョブ１０２によって使用される外部データ４１Ｂの取得先を外部装置４０からキャッシュ２１に変更しても、外部データ４１Ｂの鮮度は要件１６２を満たしていると判定する。生成部１４は、この判定結果に基づいて、ジョブ１０２によって使用される外部データ４１Ｂの取得先を外部装置４０からキャッシュ２１に変更して、実行パスＡに関する予測結果１６５を算出するように、予測部１３を制御する。 The requirement 162 illustrated in FIG. 3 indicates that the freshness of the external data 41B is data from 00:00 on the previous day or later. The cache management information 163 illustrated in FIG. 4 indicates that the storage time of the external data 41B in the cache 21 is 00:00 on the previous day. Therefore, in the prediction result 165 illustrated in FIG. 6, the generation unit 14 determines that the freshness of the external data 41B satisfies the requirement 162 even if the acquisition destination of the external data 41B used by the job 102 is changed from the external device 40 to the cache 21. Based on this determination result, the generation unit 14 controls the prediction unit 13 to change the acquisition destination of the external data 41B used by the job 102 from the external device 40 to the cache 21 and calculate the prediction result 165 for the execution path A.

図７は、本実施形態に係る予測結果１６５のデータの第２の例を表す図である。図７に例示する予測結果１６５では、上述した生成部１４による予測部１３に対する制御によって、ジョブ１０２によって使用される外部データ４１Ｂの取得先が、外部装置４０からキャッシュ２１に変更されている。 Figure 7 is a diagram showing a second example of data of a prediction result 165 according to this embodiment. In the prediction result 165 shown in Figure 7, the acquisition destination of the external data 41B used by the job 102 has been changed from the external device 40 to the cache 21 due to the control of the prediction unit 13 by the generation unit 14 described above.

生成部１４は、図７に例示する予測結果１６５において、ジョブネットの実行完了時刻は０時５０分であり、「１時０分まで」という要件１６２を満たすと判定する。生成部１４は、合わせて、予測されたジョブネットの実行完了時刻が、要件１６２が示す１時０分までには１０分の余裕があり、図３に例示する通り、外部データ４１Ａに関する「当日０時０分以降のデータであって、より新しいデータ」という要件１６２の鮮度に関して改善余地があると判定する。 The generation unit 14 determines that the execution completion time of the jobnet is 00:50 in the prediction result 165 illustrated in FIG. 7, which satisfies the requirement 162 of "by 01:00". The generation unit 14 also determines that there is a 10-minute margin between the predicted execution completion time of the jobnet and 01:00 indicated by requirement 162, and that there is room for improvement in the freshness of requirement 162 of "data after 00:00 on the current day and newer data" for external data 41A, as illustrated in FIG. 3.

生成部１４は、この判定結果に基づいて、ジョブネットの実行開始時刻を１０分遅らせて０時１０分に変更して、実行パスＡに関する予測結果１６５を算出するように、予測部１３を制御する。即ち、生成部１４は、ジョブネットの実行完了時刻が要件１６２を満たせる条件のもとで、外部データ４１Ａの鮮度が最も新しくなるような予測結果１６５を算出するように、予測部１３を制御する。 Based on this determination result, the generation unit 14 controls the prediction unit 13 to delay the execution start time of the jobnet by 10 minutes to 12:10, and calculate a prediction result 165 for execution path A. In other words, the generation unit 14 controls the prediction unit 13 to calculate a prediction result 165 in which the freshness of external data 41A is the newest, under the condition that the execution completion time of the jobnet satisfies requirement 162.

図８は、本実施形態に係る予測結果１６５のデータの第３の例を表す図である。図８に例示する予測結果１６５では、上述した生成部１４による予測部１３に対する制御によって、ジョブネットの実行開始時刻が０時０分から０時１０分に変更されている。 Figure 8 is a diagram showing a third example of data of a prediction result 165 according to this embodiment. In the prediction result 165 illustrated in Figure 8, the execution start time of the jobnet has been changed from 00:00 to 00:10 due to the control of the prediction unit 13 by the generation unit 14 described above.

生成部１４は、図８に例示する予測結果１６５において、ジョブネットの実行完了時刻は要件１６２を満たし、かつ、要件１６２が示す１時０分と等しいので、上述した外部データＡの鮮度の要件１６２に関して改善余地がないと判定する。即ちこの場合、ジョブネットの実行完了時刻が要件１６２を満たせる条件のもとで、外部データ４１Ａの鮮度が最も新しくなっている。したがって生成部１４は、外部データ４１の鮮度に関しても要件１６２を満たしていると判定する。予測部１３は、生成部１４による上述した判定に基づいて、実行パスＡに関する、取得する外部データ４１の鮮度及びジョブネットの実行完了時刻の予測を終了する。 In the prediction result 165 illustrated in FIG. 8, the execution completion time of the jobnet satisfies requirement 162 and is equal to 1:00 indicated by requirement 162, so the generation unit 14 determines that there is no room for improvement with respect to requirement 162 of the freshness of the external data A described above. That is, in this case, under the condition that the execution completion time of the jobnet satisfies requirement 162, the freshness of external data 41A is the newest. Therefore, the generation unit 14 determines that the freshness of external data 41 also satisfies requirement 162. Based on the above-mentioned determination by the generation unit 14, the prediction unit 13 ends the prediction of the freshness of external data 41 to be acquired and the execution completion time of the jobnet for execution path A.

予測部１３は、次に、実行に要する時間が実行パスＡに次いで長い実行パスＢを、ジョブネットの実行開始時刻から、取得する外部データ４１の鮮度及びジョブネットの実行完了時刻を予測する対象に設定する。 The prediction unit 13 then sets execution path B, which has the second longest execution time after execution path A, as the target for predicting the freshness of the external data 41 to be acquired and the execution completion time of the jobnet from the execution start time of the jobnet.

図９は、本実施形態に係る予測結果１６５のデータの第４の例を表す図である。図９に例示する予測結果１６５は、実行パスＢに関する予測結果である。予測部１３は、ジョブネットの実行開始時刻を、図８に例示する実行パスＡに関する予測結果１６５と同じ０時１０分に設定する。 Figure 9 is a diagram showing a fourth example of prediction result 165 data according to this embodiment. The prediction result 165 shown in Figure 9 is a prediction result for execution path B. The prediction unit 13 sets the execution start time of the jobnet to 0:10, the same as the prediction result 165 for execution path A shown in Figure 8.

生成部１４は、図９に例示する予測結果１６５において、ジョブネットの実行完了時刻は１時１０分であり、「１時０分まで」という要件１６２を満たさないと判定する。 In the prediction result 165 illustrated in FIG. 9, the generation unit 14 determines that the jobnet execution completion time is 1:10, which does not satisfy the requirement 162 of "by 1:00."

生成部１４は、図９に例示する予測結果１６５が要件１６２を満たさないことから、実行パスＡのときと同様に、取得先を外部装置４０からキャッシュ２１に変更しても鮮度に関する要件１６２を満たすことが可能な外部データ４１が存在するか確認する。 Since the prediction result 165 illustrated in FIG. 9 does not satisfy the requirement 162, the generation unit 14 checks whether there is external data 41 that can satisfy the freshness requirement 162 even if the acquisition source is changed from the external device 40 to the cache 21, as in the case of execution path A.

図３に例示する要件１６２は、外部データ４１Ｃの鮮度が前日１２時０分以降のデータであることを表している。そして、図４に例示するキャッシュ管理情報１６３は、外部データ４１Ｃのキャッシュ２１への格納時刻が前日１２時０分であることを表している。したがって、生成部１４は、図９に例示する予測結果１６５において、ジョブ１０４によって使用される外部データ４１Ｃの取得先を外部装置４０からキャッシュ２１に変更しても、外部データ４１Ｃの鮮度は要件１６２を満たしていると判定する。生成部１４は、この判定結果に基づいて、ジョブ１０４によって使用される外部データ４１Ｃの取得先を外部装置４０からキャッシュ２１に変更して、実行パスＢに関する予測結果１６５を算出するように、予測部１３を制御する。 The requirement 162 illustrated in FIG. 3 indicates that the freshness of the external data 41C is data from 12:00 on the previous day or later. The cache management information 163 illustrated in FIG. 4 indicates that the external data 41C was stored in the cache 21 at 12:00 on the previous day. Therefore, in the prediction result 165 illustrated in FIG. 9, the generation unit 14 determines that the freshness of the external data 41C satisfies the requirement 162 even if the acquisition destination of the external data 41C used by the job 104 is changed from the external device 40 to the cache 21. Based on this determination result, the generation unit 14 controls the prediction unit 13 to change the acquisition destination of the external data 41C used by the job 104 from the external device 40 to the cache 21 and calculate the prediction result 165 for the execution path B.

図１０は、本実施形態に係る予測結果１６５のデータの第５の例を表す図である。図１０に例示する予測結果１６５では、上述した生成部１４による予測部１３に対する制御によって、ジョブ１０４によって使用される外部データ４１Ｃの取得先が、外部装置４０からキャッシュ２１に変更されている。 Figure 10 is a diagram showing a fifth example of data of a prediction result 165 according to this embodiment. In the prediction result 165 shown in Figure 10, the acquisition destination of the external data 41C used by the job 104 has been changed from the external device 40 to the cache 21 due to the control of the prediction unit 13 by the generation unit 14 described above.

生成部１４は、図１０に例示する予測結果１６５において、ジョブネットの実行完了時刻は１時０分であり、「１時０分まで」という要件１６２を満たすと判定する。生成部１４は、また、外部データ４１の鮮度に関しても要件１６２を満たしていると判定する。予測部１３は、生成部１４による上述した判定に基づいて、実行パスＢに関する、取得する外部データ４１の鮮度及びジョブネットの実行完了時刻の予測を終了する。 In the prediction result 165 illustrated in FIG. 10, the generation unit 14 determines that the execution completion time of the jobnet is 1:00, which satisfies the requirement 162 of "by 1:00". The generation unit 14 also determines that the requirement 162 is satisfied with respect to the freshness of the external data 41. Based on the above-mentioned determination by the generation unit 14, the prediction unit 13 ends the prediction of the freshness of the external data 41 to be acquired and the execution completion time of the jobnet for execution path B.

予測部１３は、次に実行パスＣを、ジョブネットの実行開始時刻から、取得する外部データ４１の鮮度及びジョブネットの実行完了時刻を予測する対象に設定する。 The prediction unit 13 then sets execution path C as the target for predicting the freshness of the external data 41 to be acquired and the execution completion time of the jobnet from the execution start time of the jobnet.

図１１は、本実施形態に係る予測結果１６５のデータの第６の例を表す図である。図１１に例示する予測結果１６５は、実行パスＣに関する予測結果である。予測部１３は、ジョブネットの実行開始時刻を、図８に例示する実行パスＡに関する予測結果１６５及び図１０に例示する実行パスＢに関する予測結果１６５と同じ０時１０分に設定する。 Figure 11 is a diagram showing a sixth example of prediction result 165 data according to this embodiment. The prediction result 165 shown in Figure 11 is a prediction result for execution path C. The prediction unit 13 sets the execution start time of the jobnet to 0:10, the same as the prediction result 165 for execution path A shown in Figure 8 and the prediction result 165 for execution path B shown in Figure 10.

生成部１４は、図１１に例示する予測結果１６５において、ジョブネットの実行完了時刻は１時０分であり、「１時０分まで」という要件１６２を満たすと判定する。生成部１４は、また、外部データ４１の鮮度に関しても要件１６２を満たしていると判定する。予測部１３は、生成部１４による上述した判定に基づいて、実行パスＣに関する、取得する外部データ４１の鮮度及びジョブネットの実行完了時刻の予測を終了する。 In the prediction result 165 illustrated in FIG. 11, the generation unit 14 determines that the execution completion time of the jobnet is 1:00, which satisfies the requirement 162 of "by 1:00". The generation unit 14 also determines that the requirement 162 is satisfied with respect to the freshness of the external data 41. Based on the above-mentioned determination by the generation unit 14, the prediction unit 13 ends the prediction of the freshness of the external data 41 to be acquired and the execution completion time of the jobnet for the execution path C.

生成部１４は、図８に例示する実行パスＡに関する予測結果１６５、図１０に例示する実行パスＢに関する予測結果１６５、及び、図１１に例示する実行パスＣに関する予測結果１６５に基づいて、ジョブネットの実行計画１６６を生成する。 The generation unit 14 generates an execution plan 166 for the jobnet based on the prediction result 165 for execution path A illustrated in FIG. 8, the prediction result 165 for execution path B illustrated in FIG. 10, and the prediction result 165 for execution path C illustrated in FIG. 11.

図１２は、本実施形態に係るジョブネットの実行計画１６６のデータを例示する図である。図１２に例示する実行計画１６６は、ジョブネットの実行開始時刻が０時１０分であり、外部データ４１Ａ乃至４１Ｄの取得先が、順に、外部装置４０、キャッシュ２１、キャッシュ２１、外部装置４０であることを表している。 Figure 12 is a diagram illustrating data of a jobnet execution plan 166 according to this embodiment. The execution plan 166 illustrated in Figure 12 indicates that the execution start time of the jobnet is 0:10, and that the sources of the external data 41A to 41D are, in order, the external device 40, the cache 21, the cache 21, and the external device 40.

生成部１４は、上述した予測部１３及び生成部１４による処理において、取得する外部データ４１の鮮度及びジョブネットの実行完了時刻が要件１６２を満たすような実行計画１６６が存在しない場合、例外処理を行う。そして生成部１４は、外部データ４１の鮮度及びジョブネットの実行完了時刻が要件１６２を満たす実行計画１６６を生成できないことを表す例外処理を行ったことを、例えば利用者端末３０に通知する。 In the processing by the prediction unit 13 and the generation unit 14 described above, if there is no execution plan 166 in which the freshness of the external data 41 to be acquired and the execution completion time of the jobnet satisfy the requirement 162, the generation unit 14 performs exception processing. Then, the generation unit 14 notifies, for example, the user terminal 30, that exception processing has been performed, indicating that an execution plan 166 in which the freshness of the external data 41 and the execution completion time of the jobnet satisfy the requirement 162 cannot be generated.

制御部１５は、生成部１４により生成された実行計画１６６を用いて、情報処理装置２０による図２に例示するジョブネット構成情報１６１が表すジョブネットの実行を制御する。情報処理装置２０は、制御部１５による制御にしたがって、当該ジョブネットを実行する。 The control unit 15 uses the execution plan 166 generated by the generation unit 14 to control the execution of the jobnet represented by the jobnet configuration information 161 illustrated in FIG. 2 by the information processing device 20. The information processing device 20 executes the jobnet in accordance with the control by the control unit 15.

次に図１３Ａ及び１３Ｂのフローチャートを参照して、本実施形態に係るジョブ管理装置１０の動作（処理）について詳細に説明する。 Next, the operation (processing) of the job management device 10 according to this embodiment will be described in detail with reference to the flowcharts in Figures 13A and 13B.

要件取得部１１は、情報処理装置２０あるいは利用者端末３０等から要件１６２を取得し、取得した要件１６２を記憶部１６に格納する（ステップＳ１０１）。鮮度取得部１２は、情報処理装置２０等からキャッシュ管理情報１６３を取得し、取得したキャッシュ管理情報１６３を記憶部１６に格納する（ステップＳ１０２）。 The requirement acquisition unit 11 acquires requirements 162 from the information processing device 20 or the user terminal 30, etc., and stores the acquired requirements 162 in the storage unit 16 (step S101). The freshness acquisition unit 12 acquires cache management information 163 from the information processing device 20, etc., and stores the acquired cache management information 163 in the storage unit 16 (step S102).

予測部１３は、ジョブネット構成情報１６１からジョブネットの実行パスを抽出する（ステップＳ１０３）。予測部１３は、ジョブの実行開始時刻及び実行完了時刻の予測を行っていない実行パスのうち、実行に要する時間が最も長い実行パスを選択し、設定したジョブネットの実行開始時刻に基づいて、予測結果１６５を生成する（ステップＳ１０４）。生成部１４は、ジョブネットの当該実行パスに関する実行完了時刻が要件１６２を満たすか判定する（ステップＳ１０５）。 The prediction unit 13 extracts the execution path of the jobnet from the jobnet configuration information 161 (step S103). Among the execution paths for which the job execution start time and execution completion time have not been predicted, the prediction unit 13 selects the execution path that takes the longest time to execute, and generates a prediction result 165 based on the execution start time of the set jobnet (step S104). The generation unit 14 determines whether the execution completion time for the execution path of the jobnet satisfies the requirement 162 (step S105).

当該実行パスに関する実行完了時刻が要件１６２を満たす場合（ステップＳ１０６でＹｅｓ）、処理はステップＳ１１０へ進む。当該実行パスに関する実行完了時刻が要件１６２を満たさない場合（ステップＳ１０６でＮｏ）、生成部１４は、取得先を外部装置４０からキャッシュ２１に変更しても、要件１６２を満たせるような外部データ４１が存在するか判定する（ステップＳ１０７）。 If the execution completion time for the execution path satisfies requirement 162 (Yes in step S106), the process proceeds to step S110. If the execution completion time for the execution path does not satisfy requirement 162 (No in step S106), the generation unit 14 determines whether external data 41 exists that can satisfy requirement 162 even if the acquisition source is changed from the external device 40 to the cache 21 (step S107).

要件１６２を満たせるような外部データ４１が存在しない場合（ステップＳ１０８でＮｏ）、生成部１４は、外部データ４１の鮮度及びジョブネットの実行完了時刻が要件１６２を満たす実行計画１６６を生成できないことを表す例外処理を行い、当該例外処理を行ったことを利用者端末３０に通知して（ステップＳ１１６）、全体の処理は終了する。 If there is no external data 41 that satisfies the requirement 162 (No in step S108), the generation unit 14 performs exception processing to indicate that it is not possible to generate an execution plan 166 in which the freshness of the external data 41 and the execution completion time of the jobnet satisfy the requirement 162, notifies the user terminal 30 that the exception processing has been performed (step S116), and the entire processing ends.

要件１６２を満たせるような外部データ４１が存在する場合（ステップＳ１０８でＹｅｓ）、生成部１４は、要件１６２を満たせるような外部データ４１の取得先を外部装置４０からキャッシュ２１に変更して予測結果１６５を生成するように予測部１３を制御し（ステップＳ１０９）、処理はステップＳ１０５に戻る。 If external data 41 exists that satisfies requirement 162 (Yes in step S108), the generation unit 14 controls the prediction unit 13 to change the acquisition source of the external data 41 that satisfies requirement 162 from the external device 40 to the cache 21 and generate a prediction result 165 (step S109), and the process returns to step S105.

生成部１４は、取得する外部データ４１の鮮度に関して要件１６２を満たせるように、ジョブネットの実行完了時刻に関する要件１６２を満たせる条件のもとでジョブネットの実行開始時刻を遅くすることの調整が可能か判定する（ステップＳ１１０）。ジョブネットの実行開始時刻を遅くすることの調整が可能でない場合（ステップＳ１１１でＮｏ）、処理はステップＳ１１３へ進む。ジョブネットの実行開始時刻を遅くすることの調整が可能である場合（ステップＳ１１１でＹｅｓ）、予測部１３は、ジョブネットの実行開始時刻を調整した予測結果１６５を生成する（ステップＳ１１２）。 The generation unit 14 determines whether it is possible to adjust the execution start time of the jobnet to be later under conditions that satisfy the requirement 162 regarding the execution completion time of the jobnet so that the requirement 162 regarding the freshness of the external data 41 to be acquired is satisfied (step S110). If it is not possible to adjust the execution start time of the jobnet to be later (No in step S111), the process proceeds to step S113. If it is possible to adjust the execution start time of the jobnet to be later (Yes in step S111), the prediction unit 13 generates a prediction result 165 in which the execution start time of the jobnet has been adjusted (step S112).

ジョブの実行開始時刻及び実行完了時刻の予測を行っていない実行パスが存在する場合（ステップＳ１１３でＹｅｓ）、処理はステップＳ１０４へ戻る。ジョブの実行開始時刻及び実行完了時刻の予測を行っていない実行パスが存在しない場合（ステップＳ１１３でＮｏ）、生成部１４は、予測結果１６５に基づいて実行計画１６６を生成し、生成した実行計画１６６を記憶部１６に格納する（ステップＳ１１４）。制御部１５は、生成部１４により生成された実行計画１６６用いて、情報処理装置２０によるジョブネット構成情報１６１が表すジョブネットの実行を制御し（ステップＳ１１５）、全体の処理は終了する。 If there is an execution path for which the job execution start time and execution completion time have not been predicted (Yes in step S113), the process returns to step S104. If there is no execution path for which the job execution start time and execution completion time have not been predicted (No in step S113), the generation unit 14 generates an execution plan 166 based on the prediction result 165 and stores the generated execution plan 166 in the memory unit 16 (step S114). The control unit 15 uses the execution plan 166 generated by the generation unit 14 to control the execution of the job network represented by the job network configuration information 161 by the information processing device 20 (step S115), and the entire process ends.

本実施形態に係るジョブ管理装置１０は、情報処理が使用する外部から取得する情報の鮮度及び情報処理の実行完了時刻に関する要件を満たすように情報処理を自動で実行することができる。その理由は、ジョブ管理装置１０は、取得する外部データ４１の鮮度とジョブネットの実行完了時刻とが要件１６２を満たすように、外部装置４０とキャッシュ２１とのいずれかである外部データ４１の取得先と、ジョブネットの実行開始時刻とを調整した実行計画１６６を用いて、情報処理装置２０によるジョブネットの実行を制御するからである。 The job management device 10 according to this embodiment can automatically execute information processing so as to satisfy requirements regarding the freshness of information acquired from the outside used in the information processing and the execution completion time of the information processing. This is because the job management device 10 controls the execution of the jobnet by the information processing device 20 using an execution plan 166 that adjusts the acquisition destination of the external data 41, which is either the external device 40 or the cache 21, and the execution start time of the jobnet so that the freshness of the acquired external data 41 and the execution completion time of the jobnet satisfy the requirement 162.

以下に、本実施形態に係るジョブ管理装置１０によって実現される効果について、詳細に説明する。 The effects achieved by the job management device 10 according to this embodiment are described in detail below.

コンピュータが実行するジョブ（情報処理）が外部のデータやサービス等の外部情報に依存する場合、ジョブが使用する際の外部情報の鮮度（新しさ）に関する要件が存在することが多い。また一般的に、ジョブの実行完了時刻に関する要件も存在することが多い。したがって、このようなジョブをコンピュータに実行させる場合、上述した要件を満たすようにジョブの実行計画を設定する必要があるが、このようなジョブの実行計画の設定を例えば利用者が行うことは困難である。 When a job (information processing) executed by a computer depends on external information such as external data or services, there are often requirements regarding the freshness (newness) of the external information used by the job. In addition, there are generally also often requirements regarding the time at which the job is to be completed. Therefore, when executing such a job on a computer, it is necessary to set up an execution plan for the job so as to satisfy the above-mentioned requirements, but it is difficult for a user, for example, to set up such an execution plan for the job.

このような課題に対して、本実施形態に係るジョブ管理装置１０は、外部装置４０において更新される外部データ４１を用いたジョブネット（情報処理）において、外部データ４１の鮮度及びジョブネットの実行完了時刻に関する要件１６２を取得する。ジョブ管理装置１０は、ジョブネットが実行される前にキャッシュ２１に格納された外部データ４１の鮮度を取得する。ジョブ管理装置１０は、外部データ４１を、ジョブネットの実行時に外部装置４０から取得する場合とキャッシュ２１から取得する場合とに関して、ジョブネットの実行開始時刻から、取得する外部データ４１の鮮度及び当該実行完了時刻を予測する。ジョブ管理装置１０は、予測された外部データ４１の鮮度及び当該実行完了時刻が要件１６２を満たすような、当該実行開始時刻、及び、外部データ４１を外部装置４０及びキャッシュ２１のいずれかから取得するのかを表すジョブネットの実行計画１６６を生成する。そしてジョブ管理装置１０は、実行計画１６６を用いてジョブネットの実行を制御する。これにより、ジョブ管理装置１０は、ジョブが使用する外部から取得する情報の鮮度及びジョブの実行完了時刻に関する要件を満たすようにジョブを自動で実行することができる。 In response to such a problem, the job management device 10 according to the present embodiment acquires requirements 162 related to the freshness of the external data 41 and the execution completion time of the job net in a job net (information processing) using external data 41 updated in the external device 40. The job management device 10 acquires the freshness of the external data 41 stored in the cache 21 before the job net is executed. The job management device 10 predicts the freshness of the external data 41 to be acquired and the execution completion time from the execution start time of the job net for the case where the external data 41 is acquired from the external device 40 and the case where the external data 41 is acquired from the cache 21 during execution of the job net. The job management device 10 generates an execution plan 166 of the job net that indicates the execution start time and whether the external data 41 is acquired from the external device 40 or the cache 21 such that the predicted freshness of the external data 41 and the execution completion time satisfy the requirements 162. The job management device 10 then controls the execution of the job net using the execution plan 166. This allows the job management device 10 to automatically execute a job so as to satisfy requirements regarding the freshness of information acquired from an external source and used by the job, and the time at which the job is completed.

また、本実施形態に係る要件１６２は、外部データ４１の鮮度が所定の時刻よりも新しいこと、及び、ジョブネットの実行完了時刻が所定の期限よりも前の時刻であることの少なくともいずれかを表す。要件１６２は、また、ジョブネットの実行完了時刻が所定の期限よりも前の時刻となる条件のもとで、外部データ４１の鮮度が最も新しいことを表す。要件１６２は、また、ジョブネットの実行完了時刻が当該所定の期限と等しいことを表す。そして、ジョブ管理装置１０は、このような要件１６２を満たすようなジョブネットの実行計画１６６を生成する。これによりジョブ管理装置１０は、利用者が所望する結果が得られるように、ジョブネットを実行することができる。 Requirement 162 according to this embodiment indicates at least one of the following: the freshness of external data 41 is newer than a specified time, and the execution completion time of the jobnet is a time before a specified deadline. Requirement 162 also indicates that the freshness of external data 41 is the newest under the condition that the execution completion time of the jobnet is a time before a specified deadline. Requirement 162 also indicates that the execution completion time of the jobnet is equal to the specified deadline. Then, job management device 10 generates an execution plan 166 of the jobnet that satisfies such requirement 162. In this way, job management device 10 can execute the jobnet so as to obtain the results desired by the user.

本実施形態に係るジョブ管理装置１０は、ジョブネット構成情報１６１から、ジョブの実行パスを抽出して、抽出した実行パスごとに、実行パスに含まれるジョブが実行される時刻を予測する。そしてジョブ管理装置１０は、実行パスに含まれるジョブが取得する外部データ４１の鮮度が要件１６２を満たすか否かを判定する。ジョブ管理装置１０は、その際、実行に要する時間の長さの順番で実行パスを選択して、ジョブが実行される時刻を予測する。これにより、ジョブ管理装置１０は、要件１６２を満たすようなジョブネットの実行計画１６６を効率的に生成することができる。 The job management device 10 according to this embodiment extracts job execution paths from the job network configuration information 161, and for each extracted execution path, predicts the time at which a job included in the execution path will be executed. The job management device 10 then determines whether the freshness of external data 41 acquired by a job included in the execution path satisfies requirement 162. At that time, the job management device 10 selects execution paths in order of the length of time required for execution, and predicts the time at which the job will be executed. This allows the job management device 10 to efficiently generate an execution plan 166 for a job network that satisfies requirement 162.

＜第２の実施形態＞
図１４は、本発明の第２の実施形態に係るジョブ管理装置６０の構成を示すブロック図である。 Second Embodiment
FIG. 14 is a block diagram showing the configuration of a job management device 60 according to the second embodiment of the present invention.

本実施形態に係るジョブ管理装置６０は、要件取得部６１、鮮度取得部６２、予測部６３、生成部６４、制御部６５を備えている。要件取得部６１、鮮度取得部６２、予測部６３、生成部６４、制御部６５は、順に、要件取得手段、鮮度取得手段、予測手段、生成手段、制御手段の一例である。 The job management device 60 according to this embodiment includes a requirement acquisition unit 61, a freshness acquisition unit 62, a prediction unit 63, a generation unit 64, and a control unit 65. The requirement acquisition unit 61, the freshness acquisition unit 62, the prediction unit 63, the generation unit 64, and the control unit 65 are examples of requirement acquisition means, freshness acquisition means, prediction means, generation means, and control means, respectively.

要件取得部６１は、外部装置７０において更新される外部情報７１を用いた情報処理において、外部情報７１の鮮度及び当該情報処理の実行完了時刻に関する要件６１０を取得する。外部装置７０は、例えば、第１の実施形態に係る外部装置４０と同様な装置である。外部情報７１は、例えば、第１の実施形態に係る外部データ４１と同様な情報である。要件６１０は、例えば、第１の実施形態に係る要件１６２と同様な情報である。要件取得部６１は、例えば、第１の実施形態に係る要件取得部１１と同様に動作する。 In information processing using external information 71 updated in an external device 70, the requirement acquisition unit 61 acquires requirements 610 related to the freshness of the external information 71 and the execution completion time of the information processing. The external device 70 is, for example, a device similar to the external device 40 according to the first embodiment. The external information 71 is, for example, information similar to the external data 41 according to the first embodiment. The requirement 610 is, for example, information similar to the requirement 162 according to the first embodiment. The requirement acquisition unit 61 operates, for example, in the same manner as the requirement acquisition unit 11 according to the first embodiment.

鮮度取得部６２は、当該情報処理が実行される前に内部記憶装置８０に格納された外部情報の鮮度６２０を取得する。内部記憶装置８０は、例えば、第１の実施形態に係るキャッシュ２１と同様な装置である。外部情報の鮮度６２０は、例えば、第１の実施形態に係るキャッシュ管理情報１６３と同様な情報である。鮮度取得部６２は、例えば、第１の実施形態に係る鮮度取得部１２と同様に動作する。 The freshness acquisition unit 62 acquires the freshness 620 of the external information stored in the internal storage device 80 before the information processing is executed. The internal storage device 80 is, for example, a device similar to the cache 21 according to the first embodiment. The freshness 620 of the external information is, for example, information similar to the cache management information 163 according to the first embodiment. The freshness acquisition unit 62 operates, for example, in the same manner as the freshness acquisition unit 12 according to the first embodiment.

予測部６３は、外部情報７１を、当該情報処理の実行時に外部装置７０から取得する場合と内部記憶装置８０から取得する場合とに関して、当該情報処理の実行開始時刻から、取得する外部情報の鮮度６３１及び前記実行完了時刻６３２を予測する。外部情報の鮮度６３１及び前記実行完了時刻６３２は、例えば、第１の実施形態に係る予測結果１６５に含まれる情報と同様な情報である。予測部６３は、例えば、第１の実施形態に係る予測部１３と同様に動作する。 The prediction unit 63 predicts the freshness 631 of the external information to be acquired and the execution completion time 632 from the execution start time of the information processing when the external information 71 is acquired from the external device 70 and when it is acquired from the internal storage device 80 during execution of the information processing. The freshness 631 of the external information and the execution completion time 632 are, for example, similar information to the information included in the prediction result 165 according to the first embodiment. The prediction unit 63 operates in the same manner as the prediction unit 13 according to the first embodiment, for example.

生成部６４は、予測された外部情報の鮮度６３１及び実行完了時刻６３２が要件６１０を満たすような、実行開始時刻、及び、外部情報７１を外部装置７０及び内部記憶装置８０のいずれかから取得するのかを表す当該情報処理の実行計画６４０を生成する。実行計画６４０は、例えば、第１の実施形態に係る実行計画１６６と同様な情報である。生成部６４は、例えば、第１の実施形態に係る生成部１４と同様に動作する。 The generation unit 64 generates an execution plan 640 for the information processing, which indicates the execution start time and whether the external information 71 is to be obtained from the external device 70 or the internal storage device 80, such that the predicted freshness 631 and execution completion time 632 of the external information satisfy the requirement 610. The execution plan 640 is, for example, information similar to the execution plan 166 according to the first embodiment. The generation unit 64 operates in the same manner as the generation unit 14 according to the first embodiment, for example.

制御部６５は、実行計画６４０を用いて当該情報処理の実行を制御する。制御部６５は、例えば、第１の実施形態に係る制御部１５と同様に動作する。 The control unit 65 controls the execution of the information processing using the execution plan 640. The control unit 65 operates, for example, in the same manner as the control unit 15 according to the first embodiment.

次に図１５のフローチャートを参照して、本実施形態に係るジョブ管理装置６０の動作（処理）について詳細に説明する。 Next, the operation (processing) of the job management device 60 according to this embodiment will be described in detail with reference to the flowchart in FIG. 15.

要件取得部６１は、外部情報７１の鮮度及び情報処理の実行完了時刻に関する要件６１０を取得する（ステップＳ２０１）。鮮度取得部６２は、当該情報処理が実行される前に内部記憶装置８０に格納された外部情報の鮮度６２０を取得する（ステップＳ２０２）。 The requirement acquisition unit 61 acquires requirements 610 related to the freshness of the external information 71 and the execution completion time of the information processing (step S201). The freshness acquisition unit 62 acquires the freshness 620 of the external information stored in the internal storage device 80 before the information processing is executed (step S202).

予測部６３は、外部情報７１を、当該情報処理の実行時に外部装置７０から取得する場合と内部記憶装置８０から取得する場合とに関して、当該情報処理の実行開始時刻から、取得する外部情報の鮮度６３１及び実行完了時刻６３２を予測する（ステップＳ２０３）。 The prediction unit 63 predicts the freshness 631 and execution completion time 632 of the external information 71 to be acquired from the external device 70 and the internal storage device 80 when the information processing is executed, from the execution start time of the information processing (step S203).

生成部６４は、予測された外部情報の鮮度６３１及び実行完了時刻６３２が要件６１０を満たすような、実行開始時刻、及び、外部情報７１を外部装置７０及び内部記憶装置８０のいずれかから取得するのかを表す当該情報処理の実行計画６４０を生成する（ステップＳ２０４）。制御部６５は、実行計画６４０を用いて当該情報処理の実行を制御し（ステップＳ２０５）、全体の処理は終了する。 The generation unit 64 generates an execution plan 640 for the information processing, which indicates the execution start time and whether the external information 71 is to be acquired from the external device 70 or the internal storage device 80, such that the predicted freshness 631 and execution completion time 632 of the external information satisfy the requirement 610 (step S204). The control unit 65 uses the execution plan 640 to control the execution of the information processing (step S205), and the entire processing ends.

本実施形態に係るジョブ管理装置６０は、情報処理が使用する外部から取得する情報の鮮度及び情報処理の実行完了時刻に関する要件を満たすように情報処理を自動で実行することができる。その理由は、ジョブ管理装置６０は、取得する外部情報の鮮度６３１と情報処理の実行完了時刻６３２とが要件６１０を満たすように、外部装置７０と内部記憶装置８０とのいずれかである外部情報７１の取得先と、情報処理の実行開始時刻とを調整した実行計画６４０を用いて、当該情報処理の実行を制御するからである。 The job management device 60 according to this embodiment can automatically execute information processing so as to satisfy requirements regarding the freshness of information acquired from the outside used in the information processing and the execution completion time of the information processing. This is because the job management device 60 controls the execution of the information processing using an execution plan 640 that adjusts the acquisition destination of the external information 71, which is either the external device 70 or the internal storage device 80, and the execution start time of the information processing so that the freshness 631 of the acquired external information and the execution completion time 632 of the information processing satisfy the requirement 610.

＜ハードウェア構成例＞
上述した各実施形態において図１、及び、図１４に示したジョブ管理装置における各部は、専用のＨＷ（ＨａｒｄＷａｒｅ）（電子回路）によって実現することができる。また、図１、及び、図１４において、少なくとも、下記構成は、プロセッサによって実行される命令を含むソフトウェアプログラムの機能（処理）単位（ソフトウェアモジュール）と捉えることができる。
・要件取得部１１及び６１、
・鮮度取得部１２及び６２、
・予測部１３及び６３、
・生成部１４及び６４、
・制御部１５及び６５、
・記憶部１６における記憶制御機能。 <Hardware configuration example>
In each of the above-mentioned embodiments, each unit in the job management device shown in Fig. 1 and Fig. 14 can be realized by dedicated HW (Hardware) (electronic circuitry). In Fig. 1 and Fig. 14, at least the following components can be considered as functional (processing) units (software modules) of a software program including instructions executed by a processor.
Requirement acquisition units 11 and 61,
Freshness acquisition units 12 and 62,
Prediction units 13 and 63,
Generation units 14 and 64,
Control units 15 and 65,
- Storage control function in the storage unit 16.

但し、これらの図面に示した各部の区分けは、説明の便宜上の構成であり、実装に際しては、様々な構成が想定され得る。この場合のハードウェア環境の一例を、図１６を参照して説明する。 However, the division of the various parts shown in these figures is for the convenience of explanation, and various configurations may be assumed when implementing the system. An example of the hardware environment in this case will be described with reference to FIG. 16.

図１６は、本発明の各実施形態に係るジョブ管理装置を実現可能な情報処理装置９００（コンピュータ）の構成を例示的に説明する図である。即ち、図１６は、図１及び図１４に示したジョブ管理装置を実現可能なコンピュータ（情報処理装置）の構成であって、上述した実施形態における各機能を実現可能なハードウェア環境を表す。 Figure 16 is a diagram illustrating an example of the configuration of an information processing device 900 (computer) capable of realizing the job management device according to each embodiment of the present invention. That is, Figure 16 shows the configuration of a computer (information processing device) capable of realizing the job management device shown in Figures 1 and 14, and represents a hardware environment capable of realizing each function in the above-mentioned embodiment.

図１６に示した情報処理装置９００は、構成要素として下記を備えている。
・ＣＰＵ（Ｃｅｎｔｒａｌ＿Ｐｒｏｃｅｓｓｉｎｇ＿Ｕｎｉｔ）９０１、
・ＲＯＭ（Ｒｅａｄ＿Ｏｎｌｙ＿Ｍｅｍｏｒｙ）９０２、
・ＲＡＭ（Ｒａｎｄｏｍ＿Ａｃｃｅｓｓ＿Ｍｅｍｏｒｙ）９０３、
・ハードディスク（記憶装置）９０４、
・通信インタフェース９０５、
・バス９０６（通信線）、
・ＣＤ－ＲＯＭ（Ｃｏｍｐａｃｔ＿Ｄｉｓｃ＿Ｒｅａｄ＿Ｏｎｌｙ＿Ｍｅｍｏｒｙ）等の記録媒体９０７に格納されたデータを読み書き可能なリーダライタ９０８、
・モニターやスピーカ、キーボード等の入出力インタフェース９０９。 The information processing device 900 shown in FIG. 16 includes the following components.
CPU (Central_Processing_Unit) 901,
ROM (Read Only Memory) 902,
RAM (Random Access Memory) 903,
Hard disk (storage device) 904,
Communication interface 905,
Bus 906 (communication line),
A reader/writer 908 capable of reading and writing data stored in a recording medium 907 such as a CD-ROM (Compact Disc Read Only Memory),
Input/output interface 909 including a monitor, speaker, keyboard, etc.

即ち、上記構成要素を備える情報処理装置９００は、これらの構成がバス９０６を介して接続された一般的なコンピュータである。情報処理装置９００は、ＣＰＵ９０１を複数備える場合もあれば、マルチコアにより構成されたＣＰＵ９０１を備える場合もある。 That is, the information processing device 900 having the above components is a general computer in which these components are connected via a bus 906. The information processing device 900 may have multiple CPUs 901, or may have a CPU 901 configured with multiple cores.

そして、上述した実施形態を例に説明した本発明は、図１６に示した情報処理装置９００に対して、次の機能を実現可能なコンピュータプログラムを供給する。その機能とは、その実施形態の説明において参照したブロック構成図（図１及び図１４）における上述した構成、或いはフローチャート（図１３Ａ、図１３Ｂ、及び、図１５）の機能である。本発明は、その後、そのコンピュータプログラムを、当該ハードウェアのＣＰＵ９０１に読み出して解釈し実行することによって達成される。また、当該装置内に供給されたコンピュータプログラムは、読み書き可能な揮発性のメモリ（ＲＡＭ９０３）、または、ＲＯＭ９０２やハードディスク９０４等の不揮発性の記憶デバイスに格納すれば良い。 The present invention, explained using the above-mentioned embodiment as an example, supplies a computer program capable of realizing the following functions to the information processing device 900 shown in FIG. 16. The functions are the above-mentioned configurations in the block diagrams (FIGS. 1 and 14) referred to in the explanation of the embodiment, or the functions of the flowcharts (FIGS. 13A, 13B, and 15). The present invention is then achieved by reading the computer program into the CPU 901 of the hardware, interpreting it, and executing it. Furthermore, the computer program supplied to the device may be stored in a readable and writable volatile memory (RAM 903), or a non-volatile storage device such as a ROM 902 or a hard disk 904.

また、前記の場合において、当該ハードウェア内へのコンピュータプログラムの供給方法は、現在では一般的な手順を採用することができる。その手順としては、例えば、ＣＤ－ＲＯＭ等の各種記録媒体９０７を介して当該装置内にインストールする方法や、インターネット等の通信回線を介して外部よりダウンロードする方法等がある。そして、このような場合において、本発明は、係るコンピュータプログラムを構成するコード或いは、そのコードが格納された記録媒体９０７によって構成されると捉えることができる。 In the above case, the method of supplying the computer program to the hardware can be any currently common procedure. For example, the procedure can be installing the program in the device via a recording medium 907 such as a CD-ROM, or downloading the program from an external source via a communication line such as the Internet. In such a case, the present invention can be considered to be configured by the code that constitutes the computer program, or the recording medium 907 on which the code is stored.

以上、上述した実施形態を模範的な例として本発明を説明した。しかしながら、本発明は、上述した実施形態には限定されない。即ち、本発明は、本発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。 The present invention has been described above using the above-mentioned embodiment as an exemplary example. However, the present invention is not limited to the above-mentioned embodiment. In other words, the present invention can be applied in various aspects that can be understood by a person skilled in the art within the scope of the present invention.

１ジョブ管理システム
１０ジョブ管理装置
１１要件取得部
１２鮮度取得部
１３予測部
１４生成部
１５制御部
１６記憶部
１６１ジョブネット構成情報
１６２要件
１６３キャッシュ管理情報
１６４実行実績情報
１６５予測結果
１６６実行計画
２０情報処理装置
２１キャッシュ
３０利用者端末
４０外部装置
４１外部データ
５０通信ネットワーク
６０ジョブ管理装置
６１要件取得部
６１０要件
６２鮮度取得部
６２０外部情報の鮮度
６３予測部
６３１外部情報の鮮度
６３２実行完了時刻
６４生成部
６４０実行計画
６５制御部
７０外部装置
７１外部情報
８０内部記憶装置
９００情報処理装置
９０１ＣＰＵ
９０２ＲＯＭ
９０３ＲＡＭ
９０４ハードディスク（記憶装置）
９０５通信インタフェース
９０６バス
９０７記録媒体
９０８リーダライタ
９０９入出力インタフェース LIST OF SYMBOLS 1 JOB MANAGEMENT SYSTEM 10 JOB MANAGEMENT DEVICE 11 REQUIREMENT ACQUISITION UNIT 12 REFRESHMENT ACQUISITION UNIT 13 PREDICTION UNIT 14 GENERATING UNIT 15 CONTROL UNIT 16 MEMORY UNIT 161 JOB NET CONFIGURATION INFORMATION 162 REQUIREMENT 163 Cache MANAGEMENT INFORMATION 164 Execution RESULT INFORMATION 165 PREDICTION RESULTS 166 Execution PLAN 20 INFORMATION PROCESSING DEVICE 21 Cache 30 USER TERMINAL 40 EXTERNAL DEVICE 41 EXTERNAL DATA 50 COMMUNICATION NETWORK 60 JOB MANAGEMENT DEVICE 61 REQUIREMENT ACQUISITION UNIT 610 REQUIREMENT 62 REFRESHMENT ACQUISITION UNIT 620 REFRESHMENT OF EXTERNAL INFORMATION 63 PREDICTION UNIT 631 REFRESHMENT OF EXTERNAL INFORMATION 632 Execution COMPLETION TIME 64 GENERATING UNIT 640 Execution PLAN 65 CONTROL UNIT 70 EXTERNAL DEVICE 71 EXTERNAL INFORMATION 80 INTERNAL MEMORY UNIT 900 INFORMATION PROCESSING DEVICE 901 CPU
902 ROM
903 RAM
904 Hard disk (storage device)
905 Communication interface 906 Bus 907 Recording medium 908 Reader/writer 909 Input/output interface

Claims

外部装置において更新される外部情報を用いた情報処理において、前記外部情報の鮮度及び前記情報処理の実行完了時刻に関する要件を取得する要件取得手段と、
前記情報処理が実行される前に内部記憶装置に格納された前記外部情報の鮮度を取得する鮮度取得手段と、
前記外部情報を、前記情報処理の実行時に前記外部装置から取得する場合と前記内部記憶装置から取得する場合とに関して、前記情報処理の実行開始時刻から、取得する前記外部情報の鮮度及び前記実行完了時刻を予測する予測手段と、
予測された前記外部情報の鮮度及び前記実行完了時刻が前記要件を満たすような、前記実行開始時刻、及び、前記外部情報を前記外部装置及び前記内部記憶装置のいずれかから取得するのかを表す前記情報処理の実行計画を生成する生成手段と、
前記実行計画を用いて前記情報処理の実行を制御する制御手段と、
を備えるジョブ管理装置。 a requirement acquisition means for acquiring requirements relating to freshness of the external information and a completion time of the information processing, in an information processing using the external information updated in an external device;
a freshness acquisition means for acquiring freshness of the external information stored in an internal storage device before the information processing is executed;
a prediction means for predicting the freshness of the external information to be acquired and the execution completion time from a start time of the information processing when the external information is acquired from the external device and when the external information is acquired from the internal storage device during the execution of the information processing;
a generation means for generating an execution plan of the information processing, which indicates the execution start time and whether the external information is to be obtained from the external device or the internal storage device, such that the predicted freshness of the external information and the execution completion time satisfy the requirements;
A control means for controlling the execution of the information processing using the execution plan;
A job management device comprising:

前記要件は、前記外部情報の鮮度が所定の時刻よりも新しいこと、及び、前記実行完了時刻が所定の期限よりも前の時刻であることの少なくともいずれかを表す、
請求項１に記載のジョブ管理装置。 the requirement indicates at least one of that the freshness of the external information is newer than a predetermined time and that the execution completion time is a time before a predetermined deadline;
The job management device according to claim 1 .

前記要件は、前記実行完了時刻が前記所定の期限よりも前の時刻となる条件のもとで、前記外部情報の鮮度が最も新しいことを表す、
請求項２に記載のジョブ管理装置。 the requirement indicates that the external information is the newest under a condition that the execution completion time is a time before the predetermined time limit;
The job management device according to claim 2 .

前記要件は、前記実行完了時刻が前記所定の期限と等しいことを表す、
請求項２または請求項３に記載のジョブ管理装置。 The requirement indicates that the execution completion time is equal to the predetermined deadline.
4. The job management device according to claim 2.

前記予測手段は、過去における前記情報処理の実行実績に基づいて、取得する前記外部情報の鮮度及び前記実行完了時刻を予測する、
請求項１または請求項２に記載のジョブ管理装置。 the prediction means predicts the freshness of the external information to be acquired and the execution completion time based on a past execution record of the information processing.
3. The job management device according to claim 1.

前記情報処理は、複数のジョブを含むジョブネットであり、
前記予測手段は、前記ジョブネットの構成を表す情報に基づいて、個々の前記ジョブが実行される時刻を予測する、
請求項１または請求項２に記載のジョブ管理装置。 the information processing is a job net including a plurality of jobs,
the prediction means predicts a time when each of the jobs will be executed based on information representing a configuration of the job net;
3. The job management device according to claim 1.

前記予測手段は、前記ジョブネットの構成を表す情報から、前記ジョブの実行パスを抽出して、抽出した前記実行パスごとに、前記実行パスに含まれる前記ジョブが実行される時刻を予測し、
前記生成手段は、前記実行パスに含まれる前記ジョブが取得する前記外部情報の鮮度が前記要件を満たすか否かを判定する、
請求項６に記載のジョブ管理装置。 the prediction means extracts execution paths of the jobs from information representing a configuration of the job net, and predicts, for each of the extracted execution paths, a time at which the job included in the execution path will be executed;
the generating means determines whether or not freshness of the external information acquired by the job included in the execution path satisfies the requirement.
The job management device according to claim 6.

前記予測手段は、実行に要する時間の長さの順番で前記実行パスを選択して、前記ジョブが実行される時刻を予測する、
請求項７に記載のジョブ管理装置。 the prediction means selects the execution paths in order of the length of time required for execution and predicts the time at which the job will be executed;
The job management device according to claim 7.

情報処理装置によって、
外部装置において更新される外部情報を用いた情報処理において、前記外部情報の鮮度及び前記情報処理の実行完了時刻に関する要件を取得し、
前記情報処理が実行される前に内部記憶装置に格納された前記外部情報の鮮度を取得し、
前記外部情報を、前記情報処理の実行時に前記外部装置から取得する場合と前記内部記憶装置から取得する場合とに関して、前記情報処理の実行開始時刻から、取得する前記外部情報の鮮度及び前記実行完了時刻を予測し、
予測された前記外部情報の鮮度及び前記実行完了時刻が前記要件を満たすような、前記実行開始時刻、及び、前記外部情報を前記外部装置及び前記内部記憶装置のいずれかから取得するのかを表す前記情報処理の実行計画を生成し、
前記実行計画を用いて前記情報処理の実行を制御する、
ジョブ管理方法。 By the information processing device,
In information processing using external information updated in an external device, requirements regarding freshness of the external information and a time when execution of the information processing is completed are acquired;
acquiring freshness of the external information stored in an internal storage device before the information processing is executed;
predicting freshness of the external information to be acquired and the execution completion time from a start time of the information processing with respect to a case where the external information is acquired from the external device and a case where the external information is acquired from the internal storage device during execution of the information processing;
generating an execution plan for the information processing, which indicates the execution start time and whether the external information is to be obtained from the external device or the internal storage device, such that the predicted freshness of the external information and the execution completion time satisfy the requirements;
Controlling the execution of the information processing using the execution plan.
Job management methods.

外部装置において更新される外部情報を用いた情報処理において、前記外部情報の鮮度及び前記情報処理の実行完了時刻に関する要件を取得する要件取得処理と、
前記情報処理が実行される前に内部記憶装置に格納された前記外部情報の鮮度を取得する鮮度取得処理と、
前記外部情報を、前記情報処理の実行時に前記外部装置から取得する場合と前記内部記憶装置から取得する場合とに関して、前記情報処理の実行開始時刻から、取得する前記外部情報の鮮度及び前記実行完了時刻を予測する予測処理と、
予測された前記外部情報の鮮度及び前記実行完了時刻が前記要件を満たすような、前記実行開始時刻、及び、前記外部情報を前記外部装置及び前記内部記憶装置のいずれかから取得するのかを表す前記情報処理の実行計画を生成する生成処理と、
前記実行計画を用いて前記情報処理の実行を制御する制御処理と、
をコンピュータに実行させるためのジョブ管理プログラム。 a requirement acquisition process for acquiring requirements related to freshness of the external information and an execution completion time of the information processing, in an information processing using the external information updated in an external device;
a freshness acquisition process for acquiring freshness of the external information stored in an internal storage device before the information processing is executed;
a prediction process for predicting the freshness of the external information to be acquired and the execution completion time from a start time of the information processing, with respect to a case where the external information is acquired from the external device and a case where the external information is acquired from the internal storage device during execution of the information processing;
a generation process for generating an execution plan of the information processing, which indicates the execution start time and whether the external information is to be obtained from the external device or the internal storage device, such that the predicted freshness of the external information and the execution completion time satisfy the requirements;
a control process for controlling execution of the information processing using the execution plan;
A job management program for causing a computer to execute the following.