JP2011233086A - Management computer, job scheduling method and job scheduling program - Google Patents
Management computer, job scheduling method and job scheduling program Download PDFInfo
- Publication number
- JP2011233086A JP2011233086A JP2010105301A JP2010105301A JP2011233086A JP 2011233086 A JP2011233086 A JP 2011233086A JP 2010105301 A JP2010105301 A JP 2010105301A JP 2010105301 A JP2010105301 A JP 2010105301A JP 2011233086 A JP2011233086 A JP 2011233086A
- Authority
- JP
- Japan
- Prior art keywords
- service
- execution
- computer
- job
- assigned
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
Description
本発明は、管理計算機、ジョブスケジューリング方法及びジョブスケジューリングプログラムに係り、特に、ジョブの実行をスケジュールする管理計算機、ジョブスケジューリング方法及びジョブスケジューリングプログラムに関する。 The present invention relates to a management computer, a job scheduling method, and a job scheduling program, and more particularly to a management computer, a job scheduling method, and a job scheduling program for scheduling job execution.
従来、バッチジョブは、メインフレーム、又は少数台の計算機等、事前に構成された計算機上でジョブスケジューリングされ、実行されていた。このため、バッチジョブに含まれるサービスの割り当て及びジョブ終了時間の見積もりは、事前に設計可能であった。 Conventionally, a batch job has been scheduled and executed on a pre-configured computer such as a mainframe or a small number of computers. For this reason, the allocation of services included in the batch job and the estimation of the job end time can be designed in advance.
近年の計算機の高速化、及びネットワークの高速化などに伴い、サーバの仮想化又は並列分散による処理が増加している。このようにサーバの仮想化又は並列分散が実装された環境における処理は、従来に比べて多くの物理計算機、又は仮想計算機を用いたクラスタシステムによって実行される。このようなクラスタシステムにおいて処理可能な計算機の構成は、台数の増減、及びリソース使用量の増減といった要因によって変化するため、クラスタシステムにおいてバッチジョブをスケジューリングする際にサービスの割り当てを手動で設定するのは従来に比べて困難となる。 With recent increases in computer speed and network speed, processing by server virtualization or parallel distribution is increasing. Processing in an environment in which server virtualization or parallel distribution is implemented in this way is executed by a cluster system using more physical computers or virtual computers than in the past. Since the configuration of computers that can be processed in such a cluster system changes depending on factors such as increase / decrease in the number of units and increase / decrease in resource usage, service allocation is manually set when scheduling batch jobs in the cluster system. Becomes more difficult than in the past.
そこで、クラスタシステムにおいてジョブを実行し、計算機が障害になった場合又は計算機の性能が低下した場合、あらかじめ用意した計算機を含むプール領域から代替計算機を割り当てて処理を続行する技術が開示されている（例えば、特許文献１参照）。特許文献１に開示された技術では、代替計算機をスタンバイプール、ベアメタルプール、及び、共用プールに分類し、障害からの回復や負荷変動へ高速に対応する方法を提案されている。
Therefore, a technique is disclosed in which a job is executed in a cluster system, and when a computer fails or the performance of the computer decreases, a replacement computer is allocated from a pool area including a computer prepared in advance and processing is continued. (For example, refer to Patent Document 1). In the technique disclosed in
また、過去のジョブ実行履歴情報からジョブの実行時間を求め、ジョブスケジュール案を提供する技術が開示されている（例えば、特許文献２参照）。特許文献２に開示された技術によって、ジョブ多重度増減などのパラメタ情報によって各ジョブの実行シミュレーションを行い、ジョブスケジューリングを解析する方法が提案されている。 Further, a technique for obtaining a job schedule plan by obtaining a job execution time from past job execution history information is disclosed (for example, refer to Patent Document 2). According to the technique disclosed in Patent Document 2, a method has been proposed in which job execution simulation is performed based on parameter information such as job multiplicity increase / decrease and job scheduling is analyzed.
しかし、特許文献１に開示された技術は、ジョブが実行中に障害が発生した場合、代替のための計算機に、障害によって中断されていたサービスを割り当てて処理を続行する。このため、特許文献１に開示された技術を用いた場合、ジョブ実行前に予定されていたジョブ終了時間を超過する可能性がある。
However, in the technique disclosed in
また、特許文献２に開示された技術は、短時間でバッチジョブが完了するように、ジョブを並列実行して効率のよいジョブスケジュールを生成するが、ジョブ実行中に計算機に障害が発生した場合について考慮されていない。このため、特許文献２に開示された技術を用いた場合、障害が発生した場合、ジョブ実行前に予定されていたジョブ終了時間を超過する可能性がある。 In addition, the technique disclosed in Patent Document 2 generates an efficient job schedule by executing jobs in parallel so that batch jobs can be completed in a short time, but when a computer failure occurs during job execution Is not considered. For this reason, when the technique disclosed in Patent Document 2 is used, if a failure occurs, there is a possibility that the job end time scheduled before the job execution will be exceeded.
本発明の目的は、ジョブ実行中に計算機において、障害等による想定外なシステム停止が発生しても、事前に予定されたジョブ終了時間を満たすように、ジョブをスケジューリングする手段を提供する。 An object of the present invention is to provide means for scheduling a job so that a job end time scheduled in advance is satisfied even if an unexpected system stoppage due to a failure or the like occurs in a computer during job execution.
本発明の代表的な一形態によると、複数のジョブを処理する一つ以上の実行計算機と、前記一つ以上の実行計算機と接続され、前記複数のジョブを前記一つ以上の実行計算機に割り当てる管理計算機であって、前記各ジョブは、複数のサービスを含み、前記サービスは、前記実行計算機によって処理されるプログラムモジュールを含み、前記管理計算機は、所定の係数と、前記各ジョブの終了時間とを取得し、前記取得された所定の係数が示す回数分実行されるように、前記各サービスを前記実行計算機に割り当て、前記各サービスが前記実行計算機によって処理されている間に、前記サービスが割り当てられた前記実行計算機において障害が発生した場合、前記割り当てられたサービスを、前記実行計算機によって再度処理させる。 According to an exemplary embodiment of the present invention, one or more execution computers that process a plurality of jobs and the one or more execution computers are connected, and the plurality of jobs are assigned to the one or more execution computers. Each job includes a plurality of services, and the service includes a program module processed by the execution computer. The management computer includes a predetermined coefficient, an end time of each job, and And each service is assigned to the execution computer so that the service is executed as many times as indicated by the obtained predetermined coefficient, and the service is assigned while each service is being processed by the execution computer. If a failure occurs in the assigned execution computer, the assigned service is processed again by the execution computer.
本発明の一実施形態によると、ジョブ実行中に計算機に想定外なシステム停止が発生した場合でも、計算機リソースを有効利用しながら、ジョブの終了時間を見積もることができる。 According to an embodiment of the present invention, even when an unexpected system stoppage occurs in a computer during job execution, the job end time can be estimated while effectively using computer resources.
以下、本発明の実施の形態を、図面を参照して説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
図１は、本発明の第１の実施形態のクラスタシステムの構成を示すブロック図である。 FIG. 1 is a block diagram showing the configuration of the cluster system according to the first embodiment of this invention.
本発明のクラスタシステムは、スケジュール管理計算機１１、複数の実行計算機１０−１〜１０−ｎ（ｎは任意の正の数）、及び処理データ１４１を格納するディスク装置を備える。なお、実行計算機１０−１〜１０−ｎを総称して、実行計算機１０と記載する。
The cluster system of the present invention includes a schedule management computer 11, a plurality of execution computers 10-1 to 10-n (n is an arbitrary positive number), and a disk device that stores processing
本発明のクラスタシステムにおいてジョブスケジューリングする場合、スケジュール管理計算機１１は、入力値１０１を入力される。入力値１０１は、入力データ量１０２、ジョブ終了時間１０３、及び障害安全係数１０４を含む。
When job scheduling is performed in the cluster system of the present invention, the schedule management computer 11 receives an
入力データ量１０２は、ジョブが処理する入力データの量である。入力データの量は、ジョブ実行時間が増減する要因となる値である。入力データの量以外の要因によって、ジョブの処理時間が増減する場合、入力値１０１には、ジョブの処理時間を増減する要因を数値化した値が保持されてもよい。また、入力値１０１がジョブに含まれるサービス毎に異なる場合、入力値１０１は、入力データ量１０２をサービス毎に複数保持してもよい。なおサービスとは、ジョブに含まれる実行単位である。サービスについては詳細を後述する。
The
ジョブ終了時間１０３は、ジョブ及びジョブに含まれるすべてのサービスが終了すべき時間を示す時間である。ジョブ及びジョブに含まれるサービスは、ジョブ終了時間１０３が示す終了時間を超過しないようにスケジューリングされる。
The
障害安全係数１０４は、０以上の整数値であり、ジョブが実行される間に、実行計算機１０において障害が発生した場合においても、ジョブ終了時間１０３を満たすことができる、ジョブの再実行回数を示す。すなわち、障害安全係数１０４をｎとした場合、ジョブ実行中に実行計算機１０にｎ回障害が発生した場合においても、ジョブ終了時間１０３を超過しないようにジョブがスケジューリングされる。
The
障害安全係数１０４は、ジョブの重要度、又は、ジョブに含まれるサービスを実行するための実行計算機１０の稼働率などに従って、ユーザ又はシステムによって値を指定されてもよい。また、システムにおける固定値として保持されてもよい。
The
例えばユーザは、必ず実行される必要があるジョブには、障害安全係数１０４に高い値を指定する。これによって、高い値を指定されたジョブは、実行中に障害が発生しても、障害安全係数１０４の値分繰り返して実行される。
For example, the user designates a high value for the
ジョブの重要度に従って障害安全係数１０４を判定する方法には、ジョブに含まれるサービスが、データを参照するサービス、又は、重要度の低いデータを更新するサービスでしかなく、ジョブの実行を中断しても後続ジョブの動作に影響を与えないようなサービスである場合、障害安全係数１０４が低く指定される方法がある。また、この方法を用いた場合、重要度の高いデータを更新するサービス、又は、ジョブを中断すると後続ジョブの動作に影響を与えるようなサービスには、障害安全係数１０４が高く指定される。
In the method of determining the
実行計算機１０の稼働率に従って障害安全係数１０４を判定する方法は、過去のシステム停止発生件数、実行計算機の稼働年数、又は、ハードウェア構成などの情報に基づいて、システム停止の可能性が高いと判定された実行計算機１０を備えるクラスタシステムには、障害安全係数１０４を高く指定するという方法である。
The method for determining the
スケジュール管理計算機１１は、ジョブ受付部１１１、ジョブスケジューリング部１１２、実行指示部１１３、及び、統計情報管理部１１４を備える。
The schedule management computer 11 includes a
ジョブ受付部１１１は、ユーザ等から前述の入力値１０１をスケジュール管理計算機１１に入力するためのインターフェースである。ジョブスケジューリング部１１２は、入力された入力値１０１と統計情報管理テーブル１３２のデータとに基づいて、ジョブをスケジューリングする。そして、ジョブをスケジューリングした結果を、スケジュール管理テーブル１３１に格納する。
The
実行指示部１１３は、スケジュール管理テーブル１３１に格納されたデータに基づいて、実行計算機１０−１〜１０−ｎにサービスのデプロイ及びサービスの実行を指示する。
The
実行計算機１０−１〜１０−ｎは、サービスデプロイ部１２１、サービス実行部１２２、統計情報転送部１２３を備える。
The execution computers 10-1 to 10-n include a
サービスデプロイ部１２１は、実行指示部１１３から受けた指示に従って、サービスを計算機上にデプロイする。デプロイとは、サービスが用いるアプリケーションのローディング、及び、アプリケーションの各種設定を行い、サービスを実行可能な状態に、実行計算機１０を構築するための処理である。
The
サービス実行部１２２は、実行指示部１１３から受けた指示に従って、処理データ１４１を参照及び更新しながら、サービスを実行する。統計情報転送部１２３は、サービスデプロイ部１２１及びサービス実行部１２２において、サービスを実行するために経過した時間を、統計情報管理部１１４に転送する。
The
統計情報管理部１１４は、統計情報転送部１２３から転送された、サービスデプロイ部１２１において経過した時間及びサービス実行部１２２において経過した時間を、統計情報管理テーブル１３２に格納する。
The statistical
スケジュール管理計算機１１は、実行中の実行計算機１０−１〜１０−ｎに障害が発生した場合、障害を検出する手段を備える。障害を検出する手段は、サービスのデプロイ、又は、サービスの実行終了の時刻までに、統計情報管理部１１４に統計情報が転送されないことを契機として、障害を検出する方法であってもよい。また、実行指示部１１３の通信が途絶えることを契機として障害を検出する方法であってもよい。また、前記以外の別の通信によって直接あるいは間接的に監視する方法を用いてもよい。
The schedule management computer 11 includes means for detecting a failure when a failure occurs in the running execution computers 10-1 to 10-n. The means for detecting a failure may be a method for detecting a failure when the statistical information is not transferred to the statistical
図２は、本発明の第１の実施形態のスケジュール管理計算機１１のハードウェアの構成を示すブロック図である。 FIG. 2 is a block diagram illustrating a hardware configuration of the schedule management computer 11 according to the first embodiment of this invention.
スケジュール管理計算機１１は、ＣＰＵ２１、ディスプレイ装置２２、キーボード２３、マウス２４、ネットワークインタフェースカード（ＮＩＣ）２５、ハードディスク２６及びメモリ２７を備える。ＣＰＵ２１、ディスプレイ装置２２、キーボード２３、マウス２４、ＮＩＣ２５、ハードディスク２６及びメモリ２７は、バス２８によって接続される。
The schedule management computer 11 includes a
スケジュール管理計算機１１は、ＮＩＣ２５を介してネットワークに接続され、実行計算機１０及び他のスケジュール管理計算機１１と相互に通信する。ネットワークは、ＬＡＮ、ＷＡＮなどいずれのネットワークでもよい。
The schedule management computer 11 is connected to the network via the
ＣＰＵ２１は、メモリ２７に記憶されたプログラムを実行する。メモリ２７は、ＣＰＵ２１によって実行されるプログラム及び当該プログラムの実行に必要なデータを記憶する。メモリ２７には、オペレーティングシステム３０、スケジューリング制御プログラム９１、ジョブ受付部１１１、ジョブスケジューリング部１１２、実行指示部１１３、統計情報管理部１１４、スケジュール管理テーブル１３１及び統計情報管理テーブル１３２などのプログラムが格納される。
The
スケジューリング制御プログラム９１は、オペレーティングシステム３０上で実行されるプログラムである。ジョブ受付部１１１、ジョブスケジューリング部１１２、実行指示部１１３及び統計情報管理部１１４は、スケジューリング制御プログラム９１によって呼び出されるプログラムである。ジョブ受付部１１１、ジョブスケジューリング部１１２、実行指示部１１３及び統計情報管理部１１４は、図１において説明した処理を実行する。
The
スケジュール管理テーブル１３１には、図１において説明したように、ジョブのスケジュールに関する情報が格納される。統計情報管理テーブル１３２は、図１において説明したように、サービスのデプロイ時間及び実行時間に関する情報が格納される。 As described with reference to FIG. 1, the schedule management table 131 stores information related to job schedules. As described with reference to FIG. 1, the statistical information management table 132 stores information related to service deployment time and execution time.
ディスプレイ装置２２は、業務処理の実行結果、すなわちジョブの実行結果などの各種情報を表示する。キーボード２３及びマウス２４は、利用者が入力値１０１を入力する際に、利用者によって用いられる装置である。
The
ＮＩＣ２５は、スケジュール管理計算機１１がネットワークに接続するためのインターフェースである。ハードディスク２６は、メモリ２７に格納される処理データ、及び、メモリ２７にロードされるプログラムなどが格納される。
The
スケジュール管理計算機１１は、仮想計算機上で実行されるプログラムによって実装されてもよい。 The schedule management computer 11 may be implemented by a program executed on the virtual computer.
図３は、本発明の第１の実施形態の実行計算機１０−１〜１０−ｎのハードウェアの構成を示すブロック図である。 FIG. 3 is a block diagram illustrating a hardware configuration of the execution computers 10-1 to 10-n according to the first embodiment of this invention.
実行計算機１０−１〜１０−ｎは、図２において説明したスケジュール管理計算機１１のハードウェア構成と同様なハードウェアを備える。実行計算機１０のＣＰＵ３１、ディスプレイ装置３２、キーボード３３、マウス３４、ネットワークインタフェースカード（ＮＩＣ）３５、ハードディスク３６及びメモリ３７は、スケジュール管理計算機１１のＣＰＵ２１、ディスプレイ装置２２、キーボード２３、マウス２４、ＮＩＣ２５、ハードディスク２６及びメモリ２７と同じ装置である。
The execution computers 10-1 to 10-n include hardware similar to the hardware configuration of the schedule management computer 11 described in FIG. The
ただし、実行計算機１０に備わるメモリ３７には、オペレーティングシステム３０、実行制御プログラム９２、サービスデプロイ部１２１、サービス実行部１２２、統計情報転送部１２３及びサービス９９が格納される。
However, the
実行制御プログラム９２は、オペレーティングシステム３０上で実行されるプログラムである。サービスデプロイ部１２１、サービス実行部１２２、及び、統計情報転送部１２３は、実行制御プログラム９２によって呼び出されるプログラムである。サービスデプロイ部１２１、サービス実行部１２２、及び、統計情報転送部１２３は、図１において説明した処理を実行する。サービス９９は、サービスデプロイ部１２１によってメモリ２７上に複数格納されるプログラムであり、サービス実行部１２２の指示によって実行される。
The
実行計算機１０−１〜１０−ｎは、仮想計算機上で実行されるプログラムによって実装されてもよい。 The execution computers 10-1 to 10-n may be implemented by a program executed on the virtual computer.
図４は、本発明の第１の実施形態のスケジュール管理テーブル１３１の構成を示す説明図である。 FIG. 4 is an explanatory diagram illustrating a configuration of the schedule management table 131 according to the first embodiment of this invention.
スケジュール管理テーブル１３１は、各実行計算機１０において実行されるサービスデプロイ処理及びサービス実行処理の、開始時刻と終了時刻とを各々保持する。サービスデプロイ処理及びサービス実行処理は、ジョブスケジューリング部１１２によってスケジューリングされる。
The schedule management table 131 holds the start time and the end time of the service deployment process and the service execution process executed on each
スケジュール管理テーブル１３１は、実行計算機名１３１−１、開始時刻１３１−２、終了時刻１３１−３、処理内容１３１−４、及び、対象処理１３１−５を含む。実行計算機名１３１−１は、サービス９９が実行される実行計算機１０を一意に示す名称が格納される。
The schedule management table 131 includes an execution computer name 131-1, a start time 131-2, an end time 131-3, a process content 131-4, and a target process 131-5. The execution computer name 131-1 stores a name that uniquely indicates the
開始時刻１３１−２は、実行計算機名１３１−１に示される実行計算機１０においてサービス９９が開始される時刻を示す。終了時刻１３１−３は、実行計算機名１３１−１に示される実行計算機１０においてサービス９９が終了する時刻を示す。
The start time 131-2 indicates a time at which the
処理内容１３１−４は、サービス９９が処理される内容を示し、「デプロイ」又は「処理実行」の二つの内容を保持する。対象処理１３１−５は、処理されるサービス９９を一意に示す名称が格納される。
The processing content 131-4 indicates the content to be processed by the
図４に示すスケジュール管理テーブル１３１は、全ての実行計算機１０におけるサービス９９を、一つのテーブルによって管理する場合の、テーブル例である。なお、サービス９９は、実行計算機１０毎に分けられたテーブルによって、管理されてもよい。
The schedule management table 131 shown in FIG. 4 is a table example when the
図５は、本発明の第１の実施形態の統計情報管理テーブル１３２の構成を示す説明図である。 FIG. 5 is an explanatory diagram illustrating a configuration of the statistical information management table 132 according to the first embodiment of this invention.
統計情報管理テーブル１３２によって、各サービス９９のデプロイ時間及び実行時間の履歴情報が管理される。統計情報管理テーブル１３２は、サービス名１３２−１、デプロイ時間１３２−２、及び、実行時間１３２−３を含む。各実行計算機１０の統計情報転送部１２３は、サービス９９が実行された後、デプロイ処理に要した時間、及び実行処理に要した時間を、統計情報管理部１１４に送信し、統計情報管理部１１４によって統計情報管理テーブル１３２が更新される。
The statistical information management table 132 manages the history information of the deployment time and execution time of each
サービス名１３２−１は、処理されるサービス９９を一意に示す名称である。デプロイ時間１３２−２は、サービス名１３２−１が示すサービス９９がデプロイに要する時間を示す。実行時間１３２−３は、サービス名１３２−１が示すサービス９９が実行されるために要する時間を示す。
The service name 132-1 is a name that uniquely indicates the
統計情報管理テーブル１３２は、図１において説明したとおり、サービスデプロイ部１２１によってサービス９９がデプロイされた時間（デプロイ時間１３２−２）、及び、サービス実行部１２２によってサービス９９が実行された時間（実行時間１３２−３）の履歴情報を保持する。統計情報管理テーブル１３２は、前述のとおり統計情報管理部１１３によって値が格納される。また、統計情報管理部１１３は、統計情報転送部１２３から転送されたジョブ９８の実行結果に基づいて、統計情報管理テーブル１３２に格納する値を算出する。
As described in FIG. 1, the statistical information management table 132 includes the time when the
統計情報管理テーブル１３２のデプロイ時間１３２−２及び実行時間１３２−３は、入力データ量１０２によって比例して増減する。このため統計情報管理テーブル１３２は、実行済みのジョブ９８の入力データ量１０２を”１００”とすることによって、ジョブ９８に含まれるサービス９９が、デプロイ処理に要した時間及び実行処理に要した時間を、相対時間に変換し、変換された各々の時間をデプロイ時間１３２−２及び実行時間１３２−３に格納する。
The deployment time 132-2 and the execution time 132-3 of the statistical information management table 132 increase and decrease in proportion to the
例えば、実行されたジョブ９８の入力データ量１０２が４００（バイト）であり、ジョブ９８に含まれるサービスＡのデプロイ処理に要した時間が４０（分）であった場合、デプロイ時間１３２−２には「１０」が格納される。
For example, if the input data amount 102 of the executed
入力データ量１０２以外の要因によって、サービスの処理時間が増減する場合は、当該要因を数値化した値に基づいて相対時間を算出し、算出された相対時間を統計情報管理テーブル１３２に格納してもよい。また、統計情報管理テーブル１３２に格納する時間は、過去の履歴情報における最大値を格納してもよい。
When the service processing time increases or decreases due to a factor other than the
この場合、初回実行時は履歴情報が存在しないため、本発明によるジョブスケジューリングを行わずに各サービスのデプロイ及び実行を、手動で起動することによって、あらかじめデプロイ時間１３２−２及び実行時間１３２−３に値を格納する。 In this case, since there is no history information at the time of the first execution, the deployment time 132-2 and the execution time 132-3 are previously started by manually starting the deployment and execution of each service without performing job scheduling according to the present invention. Store the value in.
図６は、本発明の第１の実施形態のジョブ９８及びサービス９９の関係の例を示す説明図である。
FIG. 6 is an explanatory diagram illustrating an example of a relationship between the
サービス９９は、ジョブ９８を構成する実行単位であり、ジョブ９８は、一つ以上のサービス９９を含む。図中の矢印は、サービス９９の依存関係であり、後続のサービス９９を実行する前に、先行するサービス９９を実行する必要があることを示す。例えば、サービス９９Ａは、サービス９９Ｂ、サービス９９Ｃ、及び、サービス９９Ｅよりも先行して実行され、サービス９９Ｂ、サービス９９Ｃ、及び、サービス９９Ｅは、サービス９９Ａが実行された後に、実行される。
The
また、各サービス９９の実行前には、そのサービス９９がデプロイされている必要がある。すなわち、サービス９９Ｂが実行される前には、サービス９９Ｂがデプロイされている必要がある。
In addition, before each
ジョブ９８の依存関係に対応するため、サービス９９は、サービス９９の実行順序に対応した情報を各々保持する。サービス９９が保持する実行順序は、例えば、図６に示すように所定の命名ルールによって生成されたサービス９９を一意に示す識別子によって、示されてもよい。識別子の命名ルールによってサービス９９の実行順序を示す場合、サービス名の末尾に英文字（Ａ−Ｚ）の識別子を付与する。
In order to correspond to the dependency relationship of the
例えば識別子は、英文字の先頭文字Ａから付与され、あるサービス９９に先行するサービス９９がある場合、識別子は、先行するサービス９９に付与した英文字よりも後となる英文字が付与される。ジョブ９８に含まれるサービル９９のうち、最後に実行されるサービス９９は、サービス９９中で一番後となる英文字を識別子として付与される。図６ではサービス９９Ａ〜９９Ｆの６つのサービス９９が、一つのジョブ９８に含まれる例を示す。
For example, the identifier is given from the first letter A of English letters, and when there is a
図６に示すジョブ９８を実行計算機１０−１〜１０−ｎ上で実行する場合、まずサービス９９Ａを実行する。そして、サービス９９Ａ実行終了後、サービス９９Ｂ、サービス９９Ｃ、及び、サービス９９Ｅを実行する。サービス９９Ｂ、サービス９９Ｃ、及び、サービス９９Ｅの実行順序は問わない。
When the
またサービス９９は、複数の実行計算機１０上で並列に実行されてもよい。例えば、サービス９９Ｂ及びサービス９９Ｃの処理内容に関連がなく、別々の実行計算機１０によって並列に実行されてもよい場合、ジョブスケジューリング１１２は、サービス９９Ｂ及びサービス９９Ｃを別々の実行計算機１０にスケジューリングする。
The
サービス９９Ｂ、サービス９９Ｃの実行終了後、サービス９９Ｄを実行する。サービス９９Ｄ、サービス９９Ｅの実行終了後、サービス９９Ｆを実行する。サービス９９Ｆの実行終了をもってジョブ９８が終了する。
After the execution of the
図７は、本発明の第１の実施形態のジョブスケジューリング部１１２によるジョブスケジューリング処理４０１の手順を示す説明図である。
FIG. 7 is an explanatory diagram illustrating a procedure of
ＣＰＵ２１は、ジョブ受付部１１１が実行するべきジョブ９８を受け付けた場合、ジョブスケジューリング部１１２によって、図７に示す処理を行う。
When the
ＣＰＵ２１は、各実行計算機１０のメモリ２７の空き容量及びＣＰＵ２１の使用状況などに基づいて、ジョブスケジューリング可能な実行計算機１０が存在するか否かを判定する（ステップ４０２）。ジョブスケジューリング可能な実行計算機１０が１台もないと判定された場合、ＣＰＵ２１は実行不可と判定し、ジョブスケジューリング処理４０１を終了する。
The
ＣＰＵ２１は、ステップ４０２においてジョブスケジューリング可能と判定された実行計算機１０に、サービスのデプロイ処理及び処理実行の組を割り当て、各実行計算機１０に対応するスケジュール管理テーブル１３１を更新する（ステップ４０５）。デプロイ処理及び実行処理のために要する時間は、統計情報管理テーブル１３２に格納された値に入力データ量１０２の相対値を掛け合わせることによって算出される。
The
ＣＰＵ２１は、障害安全係数１０４の値に１を加算した値分、ステップ４０５の処理を、繰り返し実行する（ステップ４０４）。そして、ステップ４０４の処理によって、デプロイ処理及び実行処理の組を、同一実行計算機１０に複数回割り当てる。障害安全係数１０４の値に１を加算する理由は、最初の１回目の処理回数を加算するためである。
The
またＣＰＵ２１は、ジョブ９８を構成するサービス９９の実行順序毎に、ステップ４０４における繰り返し処理を、繰り返し実行する（ステップ４０３）。ステップ４０３の処理によって、各サービス９９のデプロイ処理及び実行処理の複数の組を、同一実行計算機１０に割り当てる。
Further, the
ＣＰＵ２１は、サービス９９を割り当てた各実行計算機１０において、ジョブ９８の終了予定時刻がジョブ終了時間１０３を超過するか否かを判定する（ステップ４０６）。超過していない場合は、実行可能と判定し、ジョブスケジューリング処理４０１を終了する。
The
その後、ＣＰＵ２１は、実行指示部１１３によって、スケジューリングされたサービス９９を各実行計算機１０に送信する。そして、実行計算機１０におけるサービスデプロイ部１２１及びサービス実行部１２２は、スケジュール管理計算機１１から送信されたサービス９９を実行する。
Thereafter, the
ステップ４０６において超過すると判定された場合、ＣＰＵ２１は、後述するサービス振り分け処理を実施する（ステップ４０７）。ステップ４０７は、図８にて詳細に説明する。
If it is determined in
その後ＣＰＵ２１は、ステップ４０７の処理において振り分け可能であるか否かを判定し（ステップ４０８）、振り分け可能であると判定された場合、ステップ４０６の処理に戻る。振り分け不可であると判定された場合、実行不可と判定し、ジョブスケジューリング処理４０１を終了する。
Thereafter, the
なお、ステップ４０６においてＣＰＵ２１は、ジョブ９８の終了予定時刻がジョブ終了時間１０３以下になった場合に、実行可能と判定するため、不要な実行計算機１０にサービス９９を振り分けることがない。このため本実施形態のスケジュール管理計算機１１は、実行計算機１０のリソースを最低限に抑えつつ、サービス９９を振り分けることができる。
In
図８は、本発明の第１の実施形態のジョブスケジューリング部１１２によるサービス振り分け処理４０７の手順を示す説明図である。
FIG. 8 is an explanatory diagram illustrating a procedure of the
ＣＰＵ２１は、ジョブ９８の終了予定時刻がジョブ終了時間１０３を超過すると判定された実行計算機１０を１台選択する（ステップ４２１）。そして、選択された実行計算機１０に、後述する処理を実行する。
The
ＣＰＵ２１は、ステップ４２１において選択された実行計算機１０に振り分けられたサービス９９毎に、ステップ４２３〜ステップ４２５の処理を繰り返す（ステップ４２２）。
The
同一サービス９９に割り当てられたデプロイ処理及び実行処理が、２以上か否か判定する（ステップ４２３）。そして、同一サービス９９に２以上のデプロイ処理及び実行処理が割り当てられている場合、ＣＰＵ２１は、振り分け対象として当該サービス９９を仮選択する（ステップ４２５）。
It is determined whether or not the deployment process and the execution process assigned to the
また、図６で説明したとおり、サービス９９を別実行計算機１０上で並列に実行可能か否かを判定する（ステップ４２４）。なおサービス９９には、並列に実行可能であるか否かを示す情報があらかじめ含まれている。サービス９９が並列に実行可能な場合、ＣＰＵ２１は、並列に実行可能なサービス９９を、振り分け対象として仮選択する（ステップ４２５）。
Further, as described with reference to FIG. 6, it is determined whether or not the
その後ＣＰＵ２１は、振り分け対象として仮選択したサービス９９があるか否かを判定する（ステップ４２６）。そして、仮選択したサービス９９がないと判定した場合、振り分け不可と判定し、サービス振り分け処理４０７を終了する。
Thereafter, the
ＣＰＵ２１は、仮選択したサービス９９のうち、サービス９９のデプロイ処理及び実行処理の合計時間が最大のサービス９９を、振り分け対象サービス９９として選択する（ステップ４２７）。そして別実行計算機１０のうち、実行計算機１０においてサービス９９が実行された後の時間帯に、選択された振り分け対象サービス９９を割り当て可能な実行計算機１０が存在するか否かを判定する（ステップ４２８）。
The
ステップ４２８において、振り分け対象サービス９９を振り分ける別の実行計算機１０が存在しない場合、ＣＰＵ２１は、振り分け不可と判定し、サービス振り分け処理４０７を終了する。
In
ステップ４２８において、振り分け対象サービス９９を振り分ける別の実行計算機１０が存在する場合、ＣＰＵ２１は、ステップ４２５において選択された振り分け対象サービス９９のデプロイ処理及び実行処理を、ステップ４２８において判定された実行計算機１０に、割り当て直し、スケジュール管理テーブル１３１を更新する（ステップ４２９）。そして、振り分け可能と判定し、サービス振り分け処理４０７を終了する。
If there is another
図９Ａは、本発明の第１の実施形態のジョブスケジューリング処理のサービス９９の具体例を示す説明図である。
FIG. 9A is an explanatory diagram illustrating a specific example of the
後述するケース１及びケース２におけるジョブ９８は、サービス９９Ａ、サービス９９Ｂ、サービス９９Ｃ及びサービス９９Ｄを含む。サービス９９Ａは、サービス９９Ｂ及びサービス９９Ｃに先行して実行され、サービス９９Ｂ及びサービス９９Ｃは、サービス９９Ａの実行が終了した後に実行される。サービス９９Ｄは、サービス９９Ｂ及びサービス９９Ｃに後続して実行され、サービス９９Ｂ及びサービス９９Ｃは、サービス９９Ｄに先行して実行される。
A
また、サービス９９Ｂ及びサービス９９Ｃは、お互いに並列に実行可能である。さらに、サービスＡ及びサービスＤは、自らのサービスＡ及びサービスＤと並行に実行可能である。
Further, the
図９Ｂは、本発明の第１の実施形態の統計情報管理テーブル１３２の具体例を示す説明図である。 FIG. 9B is an explanatory diagram illustrating a specific example of the statistical information management table 132 according to the first embodiment of this invention.
統計情報管理テーブル１３２は、図９Ａに示す各サービス９９のデプロイ時間１３２−２及び実行時間１３２−３を、入力データ量１０２に対する相対時間として保持する。図９Ｂに示す統計情報管理テーブル１３２は、サービス９９Ａ、サービス９９Ｂ、サービス９９Ｃ及びサービス９９Ｄのデプロイ時間１３２−２及び実行時間１３２−３を保持する。
The statistical information management table 132 holds the deployment time 132-2 and execution time 132-3 of each
図１０Ａは、本発明の第１の実施形態のケース１における入力値１０１の具体例を示す説明図である。
FIG. 10A is an explanatory diagram illustrating a specific example of the
ケース１におけるジョブ９８の実行開始時刻は、２：００であり、ジョブ終了時間１０３の値は、単位が分である。また、図１０Ａに示すケース１における入力値１０１は、入力データ量１０２が１００であり、ジョブ終了時間１０３が１３０（分）であり、障害安全係数１０４が１である。
The execution start time of the
図１０Ｂは、本発明の第１の実施形態のケース１におけるジョブスケジューリング結果を示す説明図である。
FIG. 10B is an explanatory diagram illustrating a job scheduling result in
図１０Ｂは、実行計算機１０−１へ割り当てられたサービス９９を示す。また、図１０Ｂは、ジョブスケジューリング部１１２が、図９Ａに示すジョブ９８、図９Ｂに示す統計情報管理テーブル１３２及び図１０Ａに示す入力値１０１に基づいて、実行計算機１０−１においてサービス９９Ａ〜サービス９９Ｄをスケジューリングした結果を示す。図１０Ｂにおいて、「Ａデ」は、「サービスＡのデプロイ処理」を示し、「Ａ実」は、「サービスＡの実行処理」を示す。
FIG. 10B shows the
ケース１におけるＣＰＵ２１は、図７に示すステップ４０３〜４０５において、障害安全係数１０４「１」に１を加算して「２」を取得する。そして、各サービス９９のデプロイ処理及び実行処理を２回ずつ割り当てる。また、ステップ４０６において、ジョブ終了予定時間が、ジョブ終了時間１０３よりも小さいと判定し、ジョブスケジューリング処理を終了する。
In
図１０Ｃは、本発明の第１の実施形態のケース１におけるスケジュール管理テーブルを示す説明図である。
FIG. 10C is an explanatory diagram illustrating a schedule management table in
ジョブスケジューリング部１１２は、図１０Ｂに示すスケジュール結果を、スケジュール管理テーブル１３１に格納する。図１０Ｃに示す実行計算機名１３１−１の値は、すべて実行計算機１０−１である。ＣＰＵ２１は、図１０Ｃに示すスケジュール管理テーブル１３１によって、各実行計算機１０にサービス９９を割り当てる。そして実行計算機１０−１は、割り当てられたサービス９９終了後、処理結果を処理データ１４１に送信する。
The
ケース１におけるＣＰＵ２１は、図９Ａに示すジョブ９８と、図１０Ａに示す入力値１０１を受信した場合、統計情報管理テーブル１３２の情報に従って、図１０Ｂに示すタイムスケジュールのようにジョブ９８をスケジュールする。ケース１におけるＣＰＵ２１は、図７に示すステップ４０６において、１台の実行計算機１０−１において１２０分以内に、ジョブ９８を実行可能と判定する。このため、ケース１におけるジョブ９８は、すべて１台の実行計算機１０−１においてスケジュールされる。
When receiving the
図１０Ｂにおいて示すタイムチャートにおける各サービス９９のデプロイ処理及び実行処理の開始時刻１３１−２、終了時刻１３１−３は、スケジュール管理テーブル１３１に格納される。ＣＰＵ２１は、入力値１０１の障害安全係数１０４に基づいて、実行計算機１０−１において全てのサービス９９のデプロイ処理及び実行処理を、２回ずつスケジューリングする。このため、スケジュール管理テーブル１３１には、すべてのサービス９９のデプロイ処理及び実行処理の組が二つずつ格納される。
The start time 131-2 and end time 131-3 of the deployment process and execution process of each
ジョブ９８が実行され、サービス９９が正常に実行された場合、複数回スケジューリングされたサービス９９のデプロイ処理及び実行処理は、スキップされ、実行されない。また、ジョブ９８が実行され、サービス９９のデプロイ処理時又は実行処理時に障害が発生した場合、ＣＰＵ２１は、障害が発生した旨を検知し、障害の要因に従って、処理を継続する実行計算機１０を選択する。
When the
障害の要因がサービス９９のソフトウェア障害等であり、実行制御プログラム９２が処理可能な場合、ＣＰＵ２１は、同一実行計算機１０において再度サービス９９のデプロイ処理及び実行処理を実行させる。
When the cause of the failure is a software failure of the
障害の要因が実行計算機１０におけるハードウェア障害又はネットワーク障害等であり、実行制御プログラム９２が処理不可能な場合、ＣＰＵ２１は、直ちに別の実行計算機１０に残りのサービス９９のスケジュールを割り当て直し、処理を続行させる。残りのサービス９９を新たに割り当てられた実行計算機１０は、障害の発生した実行計算機１０において実行されていたサービス９９のデプロイ処理から実行する。
If the cause of the failure is a hardware failure or a network failure in the
これによって、ＣＰＵ２１は、ジョブ９８実行中に障害安全係数１０４によって指定された数である、「１」回の障害が発生した場合においても、ジョブ終了時間１０３の１３０分以内にジョブを終了可能である。
As a result, the
ケース２は、ケース１と異なり、ジョブ終了時間１０３が７５分である場合、ジョブスケジューリング部１１２によってスケジューリングされた各実行計算機１０へのサービス９９の割り当てを示す。
Case 2 is different from
図１１Ａは、本発明の第１の実施形態のケース２における入力値１０１の具体例を示す説明図である。
FIG. 11A is an explanatory diagram illustrating a specific example of the
ケース２の入力値１０１は、入力データ量１０２が１００であり、ジョブ終了時間１０３が７５（分）であり、障害安全係数１０４が１である。
In the
ケース２におけるＣＰＵ２１は、図７に示す４０６においてジョブ終了予定時刻が、ジョブ終了時間１０３よりも多いため、図８に示すサービス振り分け処理を行う。
The
図１１Ｂは、本発明の第１の実施形態のケース２におけるジョブスケジューリング結果を示す説明図である。 FIG. 11B is an explanatory diagram illustrating a job scheduling result in case 2 according to the first embodiment of this invention.
図１１Ｂは、実行計算機１０−１及び実行計算機１０−２へ割り当てられたサービス９９を示す。サービス９９Ａは、二つの実行計算機１０において並列に実行される。
FIG. 11B shows the
サービス９９Ｃは、サービス９９Ａの実行後であり、サービス９９Ｂと並列に実行されてもよいため、実行計算機１０−２の２：１５からと、実行計算機１０−１の２：３５にスケジュールされる。サービス９９Ｄは、サービス９９Ｂ及びサービス９９Ｃの後続にスケジュールされる。
Since the
ケース２におけるＣＰＵ２１は、図８に示すステップ４２３〜ステップ４２５において、サービス９９Ａ〜サービス９９Ｄの全てを仮選択する。そして、ステップ４２７において、仮選択したサービス９９の中から、デプロイ処理及び実行処理の合計時間が最大のサービス９９を選択し、実行計算機１０−２に割り当てる。
The
ここで、サービス９９Ｂは、最もデプロイ処理及び実行処理に要する時間が少ないため、実行計算機１０−２に振り分けられる順番は遅くなる。ケース２におけるＣＰＵ２１は、デプロイ処理及び実行処理に要する時間の多い順に、サービス９９Ｄ、サービス９９Ａ、サービス９９Ｃを実行計算機１０−２に振り分け（ステップ４０７）、その後、ジョブ終了時間内にジョブ９８が終了する予定であると判定する（ステップ４０６）。このため、ケース２におけるサービス９９Ｂは、実行計算機１０−２に振り分けられない。
Here, since the
図１１Ｃは、本発明の第１の実施形態のケース２におけるスケジュール管理テーブル１３１を示す説明図である。 FIG. 11C is an explanatory diagram illustrating the schedule management table 131 in Case 2 according to the first embodiment of this invention.
図１１Ｃに示す実行計算機名１３１−１は、実行計算機１０−１と実行計算機１０−２とが格納される。図１１に示すスケジュール管理テーブル１３１には、図１１Ｂに示すスケジュールに基づいて、値が格納される。ケース２において、ジョブ９８の終了予定時刻は、サービス９９Ｄの終了時刻１３１−３が示す３：１０であり、ジョブ９８が実行されてから７５分間で終了する予定である。
The execution computer name 131-1 illustrated in FIG. 11C stores the execution computer 10-1 and the execution computer 10-2. Values are stored in the schedule management table 131 shown in FIG. 11 based on the schedule shown in FIG. 11B. In Case 2, the scheduled end time of the
ケース２におけるＣＰＵ２１は、図９Ａに示すジョブ９８と、図１１Ａに示す入力値１０１を受信した場合、統計情報管理テーブル１３２の情報に従って、図１１Ｂに示すタイムスケジュールのようにジョブ９８をスケジュールする。ケース２におけるＣＰＵ２１は、図７に示すステップ４０６において、２台の実行計算機１０−１及び実行計算機１０−２において７０分以内に、ジョブ９８を実行可能と判定する。このため、ケース２におけるジョブ９８は、２台の実行計算機１０−１及び実行計算機１０−２においてスケジュールされる。
When receiving the
ケース１とは異なり、ケース２におけるＣＰＵ２１は、複数のサービス９９のデプロイ処理及び実行処理を２台の実行計算機１０に割り当てる。ジョブ９８が実行され、複数の実行計算機１０に割り当てられたサービス９９が正常に実行された場合、いずれか一つの実行計算機１０は、処理結果を処理データ１４１に反映する。
Unlike
スケジュール管理計算機１１は、実行計算機１０毎に優先順位を設けることによって、いずれの実行計算機１０の処理結果を処理データ１４１に反映するかを定めてもよい。また、一つの実行計算機１０が、処理結果を反映している間、スケジュール管理計算機１１上又は処理データ１４１上に、処理結果を反映中であることを示す情報を保持してもよい。そして、処理結果を反映中であることを示す情報を他の実行計算機１０が参照することによって、他の実行計算機１０が反映処理をスキップしてもよい。
The schedule management computer 11 may determine which
本実施形態によれば、各実行計算機１０において、割り当てられたサービス９９のデプロイ処理時及び実行処理時に障害が発生した場合、残りの実行計算機１０によって同一のサービス９９が実行されるため、ジョブ９８は、継続して実行される。ジョブ実行中に１回の障害が発生した場合、障害安全係数１０４によって「１」が指定されていれば、ジョブ終了時間１０３の７５分以内にジョブを終了させることができる。
According to the present embodiment, if a failure occurs during the deployment process and the execution process of the assigned
例えば、実行計算機１０−１においてサービス９９Ａが実行されている際に、障害が発生した場合、実行計算機１０−２においてもサービス９９Ａが同時に実行されているため、サービス９９Ｂ及びサービス９９Ｃは、継続してスケジュール通り実行される。なお、実行計算機１０−１及び１０−２においてサービス９９Ａが正常に実行された場合、前述の通り、優先順位に従っていずれかの実行計算機１０による処理結果が処理データ１４１に反映されてもよいし、より早く送信された処理結果が処理データ１４１に反映されてもよい。
For example, when a failure occurs while the
また例えば、実行計算機１０−２においてサービス９９Ｃが実行されている際に、障害が発生した場合、二つ目のサービス９９Ｃがスケジュール通り実行されるため、後続のサービス９９Ｄもスケジュール通り実行される。なお、サービス９９Ｃが正常に実行された場合、サービス９９Ｃはスキップされ、サービス９９Ｄはスケジュール通り実行される。
Further, for example, if a failure occurs while the
また、図１１Ｂに示すサービス９９Ｂは直列に実行されるが、サービス９９Ｂにおいて障害が発生した場合、ケース１と同様に、スケジュール管理計算機１１は、障害の内容に従って実行計算機１０を選択すればよい。
The
前述のスケジューリングによって、スケジュール管理計算機１１は、障害が発生しても、予定した３：１０にジョブ９８を終了させることができる。
Due to the scheduling described above, the schedule management computer 11 can finish the
図１２は、本発明の第１の実施形態のディスプレイ装置２２に表示されるジョブ投入画面を示す説明図である。
FIG. 12 is an explanatory diagram illustrating a job input screen displayed on the
前述したジョブスケジューリングシステムに対するジョブ９８の投入は、システムが自動的に行う場合、又は、ユーザによってジョブ９８の投入がオペレーションされる場合が考えられる。ジョブ９８の投入とは、実行されるジョブ９８の情報をシステムに入力することである。
The
ユーザがジョブを投入する場合、スケジュール管理計算機１１は、図１２に示すジョブ投入画面５０１をディスプレイ装置２２に表示する。そしてユーザは、ジョブ９８を実行するために必要な情報を、ジョブ投入画面５０１を介して入力する。そしてスケジュール管理計算機１１は、図７及び図８に示すジョブスケジューリングを行い、ジョブ９８の実行可否情報をユーザに通知する。
When the user submits a job, the schedule management computer 11 displays a
ジョブ投入画面５０１は、ジョブ名５０２、入力データファイル名５０３、ジョブ実行時刻５０４、障害安全係数５０５及びジョブ投入ボタン５０６を含む入力情報領域と、ジョブ投入結果５０７を含む結果情報領域とを含む。
The
ジョブ名５０２は、実行するジョブを指定するための領域である。
A
入力データファイル名５０３は、入力データ量１０２を指定するための領域である。また、入力データファイル名５０３に示される入力データファイル以外の形式によってジョブ９８の入力データ量を指定する場合、別の入力値から算出した値を用いてもよい。
The input data file
ジョブ実行時刻５０４は、ジョブ終了時間１０３、すなわち、スケジュール管理テーブル１３１の開始時刻１３１−２、終了時刻１３１−３を指定するための領域である。
The
障害安全係数５０５は、障害安全係数１０４を入力するための領域である。当該指定値については、図１において説明したように、ジョブ９８の重要度を示す数値によってユーザに候補となる指定値を提示してもよく、実行計算機１０の稼働率などの情報に基づいて、システムが自動的に指定してもよい。
The
ジョブ投入ボタン５０６は、システムにジョブ投入を指示するためのボタンである。システムは、ジョブ投入後、前述したように、ジョブ９８をスケジューリングする。
A
ジョブ投入結果５０７は、ジョブ９８をスケジューリングした結果として、ジョブ９８のスケジューリング可否、ジョブ９８の予定開始時刻及び予定終了時刻をユーザに通知するための領域である。ジョブ投入結果５０７には、サービス９９が割り当てられる実行計算機１０の台数、又は、実行計算機１０毎のサービス実行予定などの情報を含めてもよい。
The
本発明の実施の形態によれば、ジョブ実行時に障害が発生してもジョブ終了時間を満たすようにジョブ９８のサービス９９を実行計算機１０に割り当てることが可能となる。また本発明は、ジョブ終了時間１０３を満たす範囲で、サービス９９を実行計算機１０へ振り分け、サービス９９を冗長してスケジューリングしないため、実行計算機１０のリソースを有効活用するようにジョブ９８をスケジューリングすることができる。
According to the embodiment of the present invention, even if a failure occurs during job execution, the
以上、本発明の最適な実施形態を示したが、本発明は前記実施形態に限定されず、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。例えば以下のような実施形態が考えられる。 As mentioned above, although the optimal embodiment of this invention was shown, this invention is not limited to the said embodiment, In the range which does not deviate from the meaning of this invention, it can change suitably. For example, the following embodiments can be considered.
（第２の実施形態）
第１の実施形態におけるサービス９９は、各実行計算機１０においてデプロイされていない状態において、ジョブスケジューリングされた。実行計算機１０上に振り分け対象のサービス９９がデプロイ済みであった場合、第２の実施形態におけるスケジュール管理計算機１１は、初回のサービス９９のデプロイ処理を省略することによって、ジョブ９８の実行時間を短縮することができる。
(Second Embodiment)
The
さらに、スケジュール管理計算機１１は、各実行計算機１０においてデプロイ済みのサービス９９の一覧を管理し、図７に示すステップ４０２及び図８に示すステップ４２８において、サービス９９に対するデプロイが済んでいる実行計算機１０を優先的に割り当てることによって、ジョブ９８の実行時間を短縮することができる。
Further, the schedule management computer 11 manages a list of
（第３の実施形態）
第１の実施形態では、図８に示すステップ４２９において、先行するサービスが終了した後の時間帯に別の実行計算機１０へ後続のサービス９９を割り当てていたが、先行するサービス９９が実行される前に、サービス９９のデプロイ処理に要する時間以上の空き時間が存在した場合、その空き時間に初回のサービス９９のデプロイ処理を割り当てることによって、ジョブ９８の実行時間を短縮することができる。なお、デプロイ処理は一般的に他のサービスと並行して実行されることができる。
(Third embodiment)
In the first embodiment, in
１０、１０−１〜１０−ｎ 実行計算機
１１ スケジュール管理計算機
２１ ＣＰＵ
２２ ディスプレイ装置
２３ キーボード
２４ マウス
２５ ネットワークインタフェースカード（ＮＩＣ）
２６ ハードディスク
２７ メモリ
２８ バス
３０ オペレーティングシステム
９１ スケジューリング制御プログラム
９２ 実行制御プログラム
９９、９９Ａ〜９９Ｆ サービス
１０１ 入力値
１０２ 入力データ量
１０３ ジョブ終了時間
１０４ 障害安全係数
１１１ ジョブ受付部
１１２ ジョブスケジューリング部
１１３ 実行指示部
１１４ 統計情報管理部
１２１ サービスデプロイ部
１２２ サービス実行部
１２３ 統計情報転送部
１３１ スケジュール管理テーブル
１３２ 統計情報管理テーブル
１４１ 処理データ
10, 10-1 to 10-n Execution computer 11
22
26
Claims (16)
前記各ジョブは、複数のサービスを含み、
前記サービスは、前記実行計算機によって処理されるプログラムモジュールを含み、
前記管理計算機は、
所定の係数と、前記各ジョブの終了時間とを取得し、
前記取得された所定の係数が示す回数分実行されるように、前記各サービスを前記実行計算機に割り当て、
前記各サービスが前記実行計算機によって処理されている間に、前記サービスが割り当てられた前記実行計算機において障害が発生した場合、前記割り当てられたサービスを、前記実行計算機によって再度処理させることを特徴とする管理計算機。 One or more execution computers for processing a plurality of jobs, and a management computer connected to the one or more execution computers and allocating the plurality of jobs to the one or more execution computers,
Each job includes a plurality of services,
The service includes a program module processed by the execution computer,
The management computer is
Obtain a predetermined coefficient and the end time of each job,
Assigning each service to the execution computer so that it is executed the number of times indicated by the acquired predetermined coefficient;
When a failure occurs in the execution computer to which the service is assigned while each service is being processed by the execution computer, the assigned service is processed again by the execution computer. Management computer.
前記取得された所定の係数が示す回数分実行されるように、前記各サービスを第１の前記実行計算機に割り当て、
前記割り当てられた各サービスを処理するために要する時間の総和に基づいて、前記ジョブを処理するために要する時間を算出し、
前記算出された時間が、前記取得されたジョブの終了時間を超過する場合、前記第１の実行計算機に割り当てられた複数のサービスのうち、前記ジョブの終了時間内に処理可能な前記サービスを前記第１の実行計算機に割り当て、
前記第１の実行計算機に割り当てられなかったサービスを、第２の前記実行計算機に割り当てることを特徴とする請求項１に記載の管理計算機。 The management computer is
Assigning each of the services to the first execution computer so as to be executed the number of times indicated by the acquired predetermined coefficient;
Calculating the time required to process the job based on the total time required to process the assigned services;
When the calculated time exceeds the end time of the acquired job, among the services assigned to the first execution computer, the service that can be processed within the end time of the job Assigned to the first execution computer,
2. The management computer according to claim 1, wherein a service that has not been assigned to the first execution computer is assigned to the second execution computer.
前記所定の係数が示す回数分実行されるように、前記第１の実行計算機に割り当てられた複数のサービスのうち、並行して処理することができる前記サービスを抽出し、
前記第１の実行計算機と前記第２の実行計算機とに、前記抽出されたサービスを割り当てることを特徴とする請求項２に記載の管理計算機。 The management computer is
Extracting the services that can be processed in parallel from among a plurality of services assigned to the first execution computer so that the predetermined coefficient is executed the number of times indicated,
3. The management computer according to claim 2, wherein the extracted service is allocated to the first execution computer and the second execution computer.
前記所定の係数が示す回数分実行されるように前記第１の実行計算機に割り当てられた複数のサービスのうち、前記処理するために要する時間が長い前記サービスを抽出し、
前記抽出されたサービスを前記第２の実行計算機に割り当てることを特徴とする請求項３に記載の管理計算機。 The management computer is
Extracting the service that takes a long time to process from among a plurality of services assigned to the first execution computer so that it is executed the number of times indicated by the predetermined coefficient,
The management computer according to claim 3, wherein the extracted service is assigned to the second execution computer.
前記管理計算機は、
前記サービスの準備処理が済んでいる前記実行計算機を選択し、
前記選択された実行計算機においてサービスの準備処理が済んでいるサービスを、前記選択された実行計算機に割り当てることを特徴とする請求項１に記載の管理計算機。 The process of the service includes a preparation process of the service and an execution process of the service,
The management computer is
Select the execution computer that has completed the service preparation process,
2. The management computer according to claim 1, wherein a service for which a service preparation process has been completed in the selected execution computer is allocated to the selected execution computer.
前記管理計算機は、
前記第２の実行計算機に割り当てられたサービスのうち、前記第２の実行計算機においてサービスが処理されていない時間において、前記サービスの準備処理が可能な前記サービスを抽出し、
前記サービスが処理されていない時間に、前記抽出されたサービスの準備処理を割り当てることを特徴とする請求項２に記載の管理計算機。 The process of the service includes a preparation process of the service and an execution process of the service,
The management computer is
Of the services assigned to the second execution computer, extract the service that can be prepared for the service at a time when the service is not processed in the second execution computer,
The management computer according to claim 2, wherein a preparation process of the extracted service is assigned at a time when the service is not processed.
前記各ジョブは、複数のサービスを含み、
前記サービスは、前記実行計算機によって処理されるプログラムモジュールを含み、
前記方法は、
前記管理計算機が、所定の係数と、前記各ジョブの終了時間とを取得する手順と、
前記管理計算機が、前記取得された所定の係数が示す回数分実行されるように、前記各サービスを前記実行計算機に割り当てる手順と、
前記各サービスが前記実行計算機によって処理されている間に、前記サービスが割り当てられた前記実行計算機において障害が発生した場合、前記管理計算機が、前記割り当てられたサービスを、前記実行計算機によって再度処理させる手順と、を含むことを特徴とするジョブスケジューリング方法。 One or more execution computers that process a plurality of jobs, and a job scheduling method that is connected to the one or more execution computers and assigns the plurality of jobs to the one or more execution computers,
Each job includes a plurality of services,
The service includes a program module processed by the execution computer,
The method
The management computer obtains a predetermined coefficient and an end time of each job;
A procedure for allocating the services to the execution computer so that the management computer is executed the number of times indicated by the acquired predetermined coefficient;
If a failure occurs in the execution computer to which the service is assigned while each service is being processed by the execution computer, the management computer causes the execution computer to process the assigned service again. And a job scheduling method.
前記管理計算機が、前記取得された所定の係数が示す回数分実行されるように、前記各サービスを第１の前記実行計算機に割り当てる手順と、
前記管理計算機が、前記割り当てられた各サービスを処理するために要する時間の総和に基づいて、前記ジョブを処理するために要する時間を算出する手順と、
前記算出された時間が、前記取得されたジョブの終了時間を超過する場合、前記管理計算機が、前記第１の実行計算機に割り当てられた複数のサービスのうち、前記ジョブの終了時間内に処理可能な前記サービスを前記第１の実行計算機に割り当てる手順と、
前記管理計算機が、前記第１の実行計算機に割り当てられなかったサービスを、第２の前記実行計算機に割り当てる手順と、を含むことを特徴とする請求項７に記載のジョブスケジューリング方法。 The procedure for assigning the service to the execution computer is as follows:
A procedure for allocating the services to the first execution computer so that the management computer is executed the number of times indicated by the acquired predetermined coefficient;
A procedure for calculating a time required for processing the job based on a total time required for the management computer to process the assigned services;
When the calculated time exceeds the end time of the acquired job, the management computer can process within the end time of the job among a plurality of services assigned to the first execution computer Assigning the service to the first execution computer;
The job scheduling method according to claim 7, further comprising: a procedure in which the management computer assigns a service that has not been assigned to the first execution computer to the second execution computer.
前記管理計算機が、前記所定の係数が示す回数分実行されるように、前記第１の実行計算機に割り当てられた複数のサービスのうち、並行して処理することができる前記サービスを抽出する手順と、
前記管理計算機が、前記第１の実行計算機と前記第２の実行計算機とに、前記抽出されたサービスを割り当てる手順と、を含むことを特徴とする請求項８に記載のジョブスケジューリング方法。 The procedure for assigning the service to the execution computer is as follows:
A procedure for extracting the services that can be processed in parallel among a plurality of services assigned to the first execution computer so that the management computer is executed the number of times indicated by the predetermined coefficient; ,
9. The job scheduling method according to claim 8, wherein the management computer includes a procedure for assigning the extracted service to the first execution computer and the second execution computer.
前記管理計算機が、前記所定の係数が示す回数分実行されるように、前記第１の実行計算機に割り当てられた複数のサービスのうち、前記処理するために要する時間が長い前記サービスを抽出する手順と、
前記管理計算機が、前記抽出されたサービスを前記第２の実行計算機に割り当てる手順とを含むことを特徴とする請求項９に記載のジョブスケジューリング方法。 The procedure for assigning the service to the execution computer is as follows:
A procedure for extracting the service that takes a long time to process among a plurality of services assigned to the first execution computer so that the management computer is executed the number of times indicated by the predetermined coefficient. When,
The job scheduling method according to claim 9, further comprising: a procedure in which the management computer assigns the extracted service to the second execution computer.
前記サービスを実行計算機に割り当てる手順は、
前記管理計算機が、前記サービスの準備処理が済んでいる前記実行計算機を選択する手順と、
前記選択された実行計算機においてサービスの準備処理が済んでいるサービスを、前記選択された実行計算機に割り当てる手順と、を含むことを特徴とする請求項７に記載のジョブスケジューリング方法。 The process of the service includes a preparation process of the service and an execution process of the service,
The procedure for assigning the service to the execution computer is as follows:
A procedure for the management computer to select the execution computer for which the service preparation processing has been completed;
The job scheduling method according to claim 7, further comprising: allocating a service for which a service preparation process has been completed in the selected execution computer to the selected execution computer.
前記サービスを実行計算機に割り当てる手順は、
前記管理計算機が、前記第２の実行計算機に割り当てられたサービスのうち、前記第２の実行計算機においてサービスが処理されていない時間において、前記サービスの準備処理が可能な前記サービスを抽出する手順と、
前記サービスが処理されていない時間に、前記抽出されたサービスの準備処理を割り当てる手順と、を含むことを特徴とする請求項８に記載のジョブスケジューリング方法。 The process of the service includes a preparation process of the service and an execution process of the service,
The procedure for assigning the service to the execution computer is as follows:
A procedure for the management computer to extract the services that can be prepared for the service at a time when the service is not processed in the second execution computer among the services assigned to the second execution computer; ,
The job scheduling method according to claim 8, further comprising a step of allocating a preparation process of the extracted service at a time when the service is not processed.
前記各ジョブは、複数のサービスを含み、
前記サービスは、前記実行計算機によって処理されるプログラムモジュールを含み、
前記ジョブスケジューリングプログラムは、
前記管理計算機に、所定の係数と、前記各ジョブの終了時間とを取得させ、
前記管理計算機に、前記取得された所定の係数が示す回数分実行されるように、前記各サービスを前記実行計算機に割り当てさせ、
前記各サービスが前記実行計算機によって処理されている間に、前記サービスが割り当てられた前記実行計算機において障害が発生した場合、前記管理計算機に、前記割り当てられたサービスを、前記実行計算機によって再度処理させることを特徴とするジョブスケジューリングプログラム。 One or more execution computers for processing a plurality of jobs, and a job scheduling program connected to the one or more execution computers and allocating the plurality of jobs to the one or more execution computers,
Each job includes a plurality of services,
The service includes a program module processed by the execution computer,
The job scheduling program is:
Causing the management computer to acquire a predetermined coefficient and an end time of each job;
Causing the management computer to allocate the services to the execution computer so that the management computer is executed the number of times indicated by the acquired predetermined coefficient;
When a failure occurs in the execution computer to which the service is assigned while each service is being processed by the execution computer, the management computer is caused to process the assigned service again by the execution computer. A job scheduling program.
前記管理計算機に、前記取得された所定の係数が示す回数分実行されるように、前記各サービスを第１の前記実行計算機に割り当てさせ、
前記管理計算機に、前記割り当てられた各サービスを処理するために要する時間の総和に基づいて、前記ジョブを処理するために要する時間を算出させ、
前記算出された時間が、前記取得されたジョブの終了時間を超過する場合、前記管理計算機に、前記第１の実行計算機に割り当てられた複数のサービスのうち、前記ジョブの終了時間内に処理可能な前記サービスを前記第１の実行計算機に割り当てさせ、
前記管理計算機に、前記第１の実行計算機に割り当てられなかったサービスを、第２の前記実行計算機に割り当てさせることを特徴とする請求項１３に記載のジョブスケジューリングプログラム。 The job scheduling program is:
Causing the management computer to allocate the services to the first execution computer so that the management computer is executed the number of times indicated by the acquired predetermined coefficient;
Causing the management computer to calculate the time required to process the job based on the total time required to process the allocated services;
If the calculated time exceeds the end time of the acquired job, the management computer can process the plurality of services assigned to the first execution computer within the end time of the job. And assigning the service to the first execution computer,
14. The job scheduling program according to claim 13, wherein the management computer causes a service that has not been assigned to the first execution computer to be assigned to the second execution computer.
前記管理計算機に、前記所定の係数が示す回数分実行されるように、前記第１の実行計算機に割り当てられた複数のサービスのうち、並行して処理することができる前記サービスを抽出させ、
前記管理計算機に、前記第１の実行計算機と前記第２の実行計算機とに、前記抽出されたサービスを割り当てさせることを特徴とする請求項１４に記載のジョブスケジューリングプログラム。 The job scheduling program is:
Causing the management computer to extract the services that can be processed in parallel among a plurality of services assigned to the first execution computer so that the management computer is executed the number of times indicated by the predetermined coefficient;
15. The job scheduling program according to claim 14, wherein the management computer is caused to allocate the extracted service to the first execution computer and the second execution computer.
前記管理計算機に、前記所定の係数が示す回数分実行されるように、前記第１の実行計算機に割り当てられた複数のサービスのうち、前記処理するために要する時間が長い前記サービスを抽出させ、
前記管理計算機に、前記抽出されたサービスを前記第２の実行計算機に割り当てさせることを特徴とする請求項１５に記載のジョブスケジューリングプログラム。 The job scheduling program is:
Causing the management computer to extract the service that takes a long time to process among a plurality of services assigned to the first execution computer so that the management computer is executed the number of times indicated by the predetermined coefficient;
16. The job scheduling program according to claim 15, wherein the management computer causes the extracted service to be assigned to the second execution computer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010105301A JP5417626B2 (en) | 2010-04-30 | 2010-04-30 | Management computer, job scheduling method and job scheduling program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010105301A JP5417626B2 (en) | 2010-04-30 | 2010-04-30 | Management computer, job scheduling method and job scheduling program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011233086A true JP2011233086A (en) | 2011-11-17 |
| JP5417626B2 JP5417626B2 (en) | 2014-02-19 |
Family
ID=45322314
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010105301A Active JP5417626B2 (en) | 2010-04-30 | 2010-04-30 | Management computer, job scheduling method and job scheduling program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5417626B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015503811A (en) * | 2012-01-09 | 2015-02-02 | マイクロソフト コーポレーション | Separation of PAAS resources, jobs, and scheduling |
| JP2015527838A (en) * | 2013-07-02 | 2015-09-17 | ▲ホア▼▲ウェイ▼技術有限公司 | Service scheduling method and apparatus, and network device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004362211A (en) * | 2003-06-04 | 2004-12-24 | Fujitsu Ltd | Typical operation automatic processing program and method and typical operation automatic processor |
| JP2005011023A (en) * | 2003-06-18 | 2005-01-13 | Hitachi Ltd | Job scheduling method and system |
-
2010
- 2010-04-30 JP JP2010105301A patent/JP5417626B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004362211A (en) * | 2003-06-04 | 2004-12-24 | Fujitsu Ltd | Typical operation automatic processing program and method and typical operation automatic processor |
| JP2005011023A (en) * | 2003-06-18 | 2005-01-13 | Hitachi Ltd | Job scheduling method and system |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015503811A (en) * | 2012-01-09 | 2015-02-02 | マイクロソフト コーポレーション | Separation of PAAS resources, jobs, and scheduling |
| JP2015527838A (en) * | 2013-07-02 | 2015-09-17 | ▲ホア▼▲ウェイ▼技術有限公司 | Service scheduling method and apparatus, and network device |
| US10489194B2 (en) | 2013-07-02 | 2019-11-26 | Huawei Technologies Co., Ltd. | Dynamic generation and adjustment of scheduling logic for packet processing |
| US11016806B2 (en) | 2013-07-02 | 2021-05-25 | Huawei Technologies Co., Ltd. | Dynamic generation and adjustment of scheduling logic for packet processing by sets of processing modules |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5417626B2 (en) | 2014-02-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ren et al. | Hopper: Decentralized speculation-aware cluster scheduling at scale | |
| US8458712B2 (en) | System and method for multi-level preemption scheduling in high performance processing | |
| US20130103835A1 (en) | Resource management method, resource management device, and program product | |
| CN110673927B (en) | Scheduling method and device of virtual machine | |
| CN107832143B (en) | Method and device for processing physical machine resources | |
| EP1965303A1 (en) | Information processing apparatus, computer, resource allocation method and resource allocation program | |
| CN111966500A (en) | Resource scheduling method and device, electronic equipment and storage medium | |
| WO2015001850A1 (en) | Task allocation determination device, control method, and program | |
| CN113886089B (en) | Task processing method, device, system, equipment and medium | |
| JP6107801B2 (en) | Information processing apparatus, information processing system, task processing method, and program | |
| US20160371123A1 (en) | Data Processing Method and Apparatus | |
| JP6924083B2 (en) | Information processing system and resource allocation method | |
| JP2011180894A (en) | Job scheduling program, device, and method | |
| CN114968567A (en) | Method, apparatus and medium for allocating computing resources of a compute node | |
| JP5417626B2 (en) | Management computer, job scheduling method and job scheduling program | |
| JP5879117B2 (en) | Information processing system and operation management method | |
| CN111359205A (en) | Operation method and device of cloud game, computer equipment and storage medium | |
| CN112130979B (en) | Method, device, terminal and medium for scheduling task and training neural network model | |
| CN111597037B (en) | Job allocation method, job allocation device, electronic equipment and readable storage medium | |
| CN115129438A (en) | Method and device for task distributed scheduling | |
| CN112286631A (en) | Kubernetes resource scheduling method and device and electronic equipment | |
| JP2017010473A (en) | System and method for job execution control | |
| CN112631743B (en) | Task scheduling method, device and storage medium | |
| JP5056346B2 (en) | Information processing apparatus, information processing system, virtual server movement processing control method, and program | |
| CN115834714B (en) | Cross-platform task scheduling method, server and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120302 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120309 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130806 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130807 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131004 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131022 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131029 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5417626 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |