JP5417626B2 - 管理計算機、ジョブスケジューリング方法及びジョブスケジューリングプログラム - Google Patents
管理計算機、ジョブスケジューリング方法及びジョブスケジューリングプログラム Download PDFInfo
- Publication number
- JP5417626B2 JP5417626B2 JP2010105301A JP2010105301A JP5417626B2 JP 5417626 B2 JP5417626 B2 JP 5417626B2 JP 2010105301 A JP2010105301 A JP 2010105301A JP 2010105301 A JP2010105301 A JP 2010105301A JP 5417626 B2 JP5417626 B2 JP 5417626B2
- 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.)
- Active
Links
Images
Description
第1の実施形態におけるサービス99は、各実行計算機10においてデプロイされていない状態において、ジョブスケジューリングされた。実行計算機10上に振り分け対象のサービス99がデプロイ済みであった場合、第2の実施形態におけるスケジュール管理計算機11は、初回のサービス99のデプロイ処理を省略することによって、ジョブ98の実行時間を短縮することができる。
第1の実施形態では、図8に示すステップ429において、先行するサービスが終了した後の時間帯に別の実行計算機10へ後続のサービス99を割り当てていたが、先行するサービス99が実行される前に、サービス99のデプロイ処理に要する時間以上の空き時間が存在した場合、その空き時間に初回のサービス99のデプロイ処理を割り当てることによって、ジョブ98の実行時間を短縮することができる。なお、デプロイ処理は一般的に他のサービスと並行して実行されることができる。
11 スケジュール管理計算機
21 CPU
22 ディスプレイ装置
23 キーボード
24 マウス
25 ネットワークインタフェースカード(NIC)
26 ハードディスク
27 メモリ
28 バス
30 オペレーティングシステム
91 スケジューリング制御プログラム
92 実行制御プログラム
99、99A〜99F サービス
101 入力値
102 入力データ量
103 ジョブ終了時間
104 障害安全係数
111 ジョブ受付部
112 ジョブスケジューリング部
113 実行指示部
114 統計情報管理部
121 サービスデプロイ部
122 サービス実行部
123 統計情報転送部
131 スケジュール管理テーブル
132 統計情報管理テーブル
141 処理データ
Claims (16)
- 複数のジョブを処理する一つ以上の実行計算機と、前記一つ以上の実行計算機と接続され、前記複数のジョブを前記一つ以上の実行計算機に割り当てる管理計算機であって、
前記各ジョブは、複数のサービスを含み、
前記サービスは、前記実行計算機によって処理されるプログラムモジュールを含み、
前記管理計算機は、
所定の係数と、前記各ジョブの終了時間とを取得し、
前記取得された所定の係数が示す回数分実行されるように、前記各サービスを前記実行計算機に割り当て、
前記各サービスが前記実行計算機によって処理されている間に、前記サービスが割り当てられた前記実行計算機において障害が発生した場合、前記割り当てられたサービスを、前記実行計算機によって再度処理させることを特徴とする管理計算機。 - 前記管理計算機は、
前記取得された所定の係数が示す回数分実行されるように、前記各サービスを第1の前記実行計算機に割り当て、
前記割り当てられた各サービスを処理するために要する時間の総和に基づいて、前記ジョブを処理するために要する時間を算出し、
前記算出された時間が、前記取得されたジョブの終了時間を超過する場合、前記第1の実行計算機に割り当てられた複数のサービスのうち、前記ジョブの終了時間内に処理可能な前記サービスを前記第1の実行計算機に割り当て、
前記第1の実行計算機に割り当てられなかったサービスを、第2の前記実行計算機に割り当てることを特徴とする請求項1に記載の管理計算機。 - 前記管理計算機は、
前記所定の係数が示す回数分実行されるように、前記第1の実行計算機に割り当てられた複数のサービスのうち、並行して処理することができる前記サービスを抽出し、
前記第1の実行計算機と前記第2の実行計算機とに、前記抽出されたサービスを割り当てることを特徴とする請求項2に記載の管理計算機。 - 前記管理計算機は、
前記所定の係数が示す回数分実行されるように前記第1の実行計算機に割り当てられた複数のサービスのうち、前記処理するために要する時間が長い前記サービスを抽出し、
前記抽出されたサービスを前記第2の実行計算機に割り当てることを特徴とする請求項3に記載の管理計算機。 - 前記サービスの処理は、前記サービスの準備処理、及び前記サービスの実行処理を含み、
前記管理計算機は、
前記サービスの準備処理が済んでいる前記実行計算機を選択し、
前記選択された実行計算機においてサービスの準備処理が済んでいるサービスを、前記選択された実行計算機に割り当てることを特徴とする請求項1に記載の管理計算機。 - 前記サービスの処理は、前記サービスの準備処理、及び前記サービスの実行処理を含み、
前記管理計算機は、
前記第2の実行計算機に割り当てられたサービスのうち、前記第2の実行計算機においてサービスが処理されていない時間において、前記サービスの準備処理が可能な前記サービスを抽出し、
前記サービスが処理されていない時間に、前記抽出されたサービスの準備処理を割り当てることを特徴とする請求項2に記載の管理計算機。 - 複数のジョブを処理する一つ以上の実行計算機と、前記一つ以上の実行計算機と接続され、前記複数のジョブを前記一つ以上の実行計算機に割り当てるジョブスケジューリング方法であって、
前記各ジョブは、複数のサービスを含み、
前記サービスは、前記実行計算機によって処理されるプログラムモジュールを含み、
前記方法は、
管理計算機が、所定の係数と、前記各ジョブの終了時間とを取得する手順と、
前記管理計算機が、前記取得された所定の係数が示す回数分実行されるように、前記各サービスを前記実行計算機に割り当てる手順と、
前記各サービスが前記実行計算機によって処理されている間に、前記サービスが割り当てられた前記実行計算機において障害が発生した場合、前記管理計算機が、前記割り当てられたサービスを、前記実行計算機によって再度処理させる手順と、を含むことを特徴とするジョブスケジューリング方法。 - 前記サービスを実行計算機に割り当てる手順は、
前記管理計算機が、前記取得された所定の係数が示す回数分実行されるように、前記各サービスを第1の前記実行計算機に割り当てる手順と、
前記管理計算機が、前記割り当てられた各サービスを処理するために要する時間の総和に基づいて、前記ジョブを処理するために要する時間を算出する手順と、
前記算出された時間が、前記取得されたジョブの終了時間を超過する場合、前記管理計算機が、前記第1の実行計算機に割り当てられた複数のサービスのうち、前記ジョブの終了時間内に処理可能な前記サービスを前記第1の実行計算機に割り当てる手順と、
前記管理計算機が、前記第1の実行計算機に割り当てられなかったサービスを、第2の前記実行計算機に割り当てる手順と、を含むことを特徴とする請求項7に記載のジョブスケジューリング方法。 - 前記サービスを実行計算機に割り当てる手順は、
前記管理計算機が、前記所定の係数が示す回数分実行されるように、前記第1の実行計算機に割り当てられた複数のサービスのうち、並行して処理することができる前記サービスを抽出する手順と、
前記管理計算機が、前記第1の実行計算機と前記第2の実行計算機とに、前記抽出されたサービスを割り当てる手順と、を含むことを特徴とする請求項8に記載のジョブスケジューリング方法。 - 前記サービスを実行計算機に割り当てる手順は、
前記管理計算機が、前記所定の係数が示す回数分実行されるように、前記第1の実行計算機に割り当てられた複数のサービスのうち、前記処理するために要する時間が長い前記サービスを抽出する手順と、
前記管理計算機が、前記抽出されたサービスを前記第2の実行計算機に割り当てる手順とを含むことを特徴とする請求項9に記載のジョブスケジューリング方法。 - 前記サービスの処理は、前記サービスの準備処理、及び前記サービスの実行処理を含み、
前記サービスを実行計算機に割り当てる手順は、
前記管理計算機が、前記サービスの準備処理が済んでいる前記実行計算機を選択する手順と、
前記選択された実行計算機においてサービスの準備処理が済んでいるサービスを、前記選択された実行計算機に割り当てる手順と、を含むことを特徴とする請求項7に記載のジョブスケジューリング方法。 - 前記サービスの処理は、前記サービスの準備処理、及び前記サービスの実行処理を含み、
前記サービスを実行計算機に割り当てる手順は、
前記管理計算機が、前記第2の実行計算機に割り当てられたサービスのうち、前記第2の実行計算機においてサービスが処理されていない時間において、前記サービスの準備処理が可能な前記サービスを抽出する手順と、
前記サービスが処理されていない時間に、前記抽出されたサービスの準備処理を割り当てる手順と、を含むことを特徴とする請求項8に記載のジョブスケジューリング方法。 - 複数のジョブを処理する一つ以上の実行計算機と、前記一つ以上の実行計算機と接続され、前記複数のジョブを前記一つ以上の実行計算機に割り当てるジョブスケジューリングプログラムであって、
前記各ジョブは、複数のサービスを含み、
前記サービスは、前記実行計算機によって処理されるプログラムモジュールを含み、
前記ジョブスケジューリングプログラムは、
管理計算機に、所定の係数と、前記各ジョブの終了時間とを取得させ、
前記管理計算機に、前記取得された所定の係数が示す回数分実行されるように、前記各サービスを前記実行計算機に割り当てさせ、
前記各サービスが前記実行計算機によって処理されている間に、前記サービスが割り当てられた前記実行計算機において障害が発生した場合、前記管理計算機に、前記割り当てられたサービスを、前記実行計算機によって再度処理させることを特徴とするジョブスケジューリングプログラム。 - 前記ジョブスケジューリングプログラムは、
前記管理計算機に、前記取得された所定の係数が示す回数分実行されるように、前記各サービスを第1の前記実行計算機に割り当てさせ、
前記管理計算機に、前記割り当てられた各サービスを処理するために要する時間の総和に基づいて、前記ジョブを処理するために要する時間を算出させ、
前記算出された時間が、前記取得されたジョブの終了時間を超過する場合、前記管理計算機に、前記第1の実行計算機に割り当てられた複数のサービスのうち、前記ジョブの終了時間内に処理可能な前記サービスを前記第1の実行計算機に割り当てさせ、
前記管理計算機に、前記第1の実行計算機に割り当てられなかったサービスを、第2の前記実行計算機に割り当てさせることを特徴とする請求項13に記載のジョブスケジューリングプログラム。 - 前記ジョブスケジューリングプログラムは、
前記管理計算機に、前記所定の係数が示す回数分実行されるように、前記第1の実行計算機に割り当てられた複数のサービスのうち、並行して処理することができる前記サービスを抽出させ、
前記管理計算機に、前記第1の実行計算機と前記第2の実行計算機とに、前記抽出されたサービスを割り当てさせることを特徴とする請求項14に記載のジョブスケジューリングプログラム。 - 前記ジョブスケジューリングプログラムは、
前記管理計算機に、前記所定の係数が示す回数分実行されるように、前記第1の実行計算機に割り当てられた複数のサービスのうち、前記処理するために要する時間が長い前記サービスを抽出させ、
前記管理計算機に、前記抽出されたサービスを前記第2の実行計算機に割り当てさせることを特徴とする請求項15に記載のジョブスケジューリングプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010105301A JP5417626B2 (ja) | 2010-04-30 | 2010-04-30 | 管理計算機、ジョブスケジューリング方法及びジョブスケジューリングプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010105301A JP5417626B2 (ja) | 2010-04-30 | 2010-04-30 | 管理計算機、ジョブスケジューリング方法及びジョブスケジューリングプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011233086A JP2011233086A (ja) | 2011-11-17 |
JP5417626B2 true JP5417626B2 (ja) | 2014-02-19 |
Family
ID=45322314
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010105301A Active JP5417626B2 (ja) | 2010-04-30 | 2010-04-30 | 管理計算機、ジョブスケジューリング方法及びジョブスケジューリングプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5417626B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9170849B2 (en) * | 2012-01-09 | 2015-10-27 | Microsoft Technology Licensing, Llc | Migration of task to different pool of resources based on task retry count during task lease |
CN103346980B (zh) | 2013-07-02 | 2016-08-10 | 华为技术有限公司 | 一种业务调度方法、装置及网络设备 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004362211A (ja) * | 2003-06-04 | 2004-12-24 | Fujitsu Ltd | 定型操作自動処理プログラム,定型操作自動処理方法及び定型操作自動処理装置 |
JP3936924B2 (ja) * | 2003-06-18 | 2007-06-27 | 株式会社日立製作所 | ジョブスケジューリング方法及びシステム |
-
2010
- 2010-04-30 JP JP2010105301A patent/JP5417626B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011233086A (ja) | 2011-11-17 |
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 | |
JP5334226B2 (ja) | スケジュール管理方法及びスケジュール管理サーバ | |
JPWO2007072544A1 (ja) | 情報処理装置、計算機、リソース割り当て方法及びリソース割り当てプログラム | |
WO2011142031A1 (ja) | リソース管理方法、リソース管理装置およびプログラム | |
JP6233413B2 (ja) | タスク割り当て判定装置、制御方法、及びプログラム | |
CN110673927B (zh) | 一种虚拟机的调度方法和装置 | |
US10067793B2 (en) | Data processing method and apparatus for executing task code using reservation instruction and release instruction | |
JP6107801B2 (ja) | 情報処理装置、情報処理システム、タスク処理方法、及び、プログラム | |
JP6924083B2 (ja) | 情報処理システムおよびリソース割り当て方法 | |
JP2011180894A (ja) | ジョブスケジューリングプログラム、ジョブスケジューリング装置、及びジョブスケジューリング方法 | |
JP5417626B2 (ja) | 管理計算機、ジョブスケジューリング方法及びジョブスケジューリングプログラム | |
JP5879117B2 (ja) | 情報処理システムおよび運用管理方法 | |
CN111359205A (zh) | 云端游戏的操作方法、装置、计算机设备及存储介质 | |
CN112130979B (zh) | 调度任务及训练神经网络模型的方法、装置、终端和介质 | |
CN111597037B (zh) | 作业分配方法、装置、电子设备及可读存储介质 | |
CN112286631A (zh) | 一种Kubernetes资源调度方法、装置与电子设备 | |
JP5056346B2 (ja) | 情報処理装置、情報処理システム、仮想サーバの移動処理の制御方法、及び、プログラム | |
JP2017010473A (ja) | ジョブ実行制御システム及び方法 | |
CN112631743B (zh) | 任务调度方法、装置及存储介质 | |
JP5867215B2 (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
CN115834714B (zh) | 一种跨平台任务调度方法、服务器和系统 | |
JP2008129709A (ja) | タスク制御方法、データ処理システム、タスク制御プログラム及びその記憶媒体 | |
JP2022077155A (ja) | 計算機システム及びジョブの実行制御方法 | |
JP4650697B2 (ja) | Cpuリソース管理方式 |
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 |