JP2012133724A - ジョブネット組替装置、ジョブネット組替プログラム及びジョブネット組替方法 - Google Patents
ジョブネット組替装置、ジョブネット組替プログラム及びジョブネット組替方法 Download PDFInfo
- Publication number
- JP2012133724A JP2012133724A JP2010287366A JP2010287366A JP2012133724A JP 2012133724 A JP2012133724 A JP 2012133724A JP 2010287366 A JP2010287366 A JP 2010287366A JP 2010287366 A JP2010287366 A JP 2010287366A JP 2012133724 A JP2012133724 A JP 2012133724A
- Authority
- JP
- Japan
- Prior art keywords
- job
- storage unit
- usage rate
- stored
- net
- 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
- 238000000034 method Methods 0.000 title claims abstract description 49
- 230000008707 rearrangement Effects 0.000 title claims abstract description 24
- 238000012545 processing Methods 0.000 claims abstract description 64
- 230000008569 process Effects 0.000 claims abstract description 39
- 230000008859 change Effects 0.000 claims description 25
- 238000005215 recombination Methods 0.000 claims description 2
- 230000006798 recombination Effects 0.000 claims description 2
- 238000005070 sampling Methods 0.000 description 24
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000013468 resource allocation Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Debugging And Monitoring (AREA)
Abstract
【解決手段】ジョブネット組替装置は、ジョブ毎の一定時間毎の複数のハードウェア資源各々の使用率について、データ処理実績件数に対する処理予定件数の割合に応じた変化値を求め、ジョブ毎の先行ジョブ情報を参照して先行ジョブがあるジョブは該先行ジョブの終了時刻以降、先行ジョブがないジョブは所定の初期時刻以降、且つ、一定時間毎の複数のジョブの複数のハードウェア資源各々の使用率の変化値の合計値が所定の上限値以下となる各ジョブの開始時刻を求め、該各ジョブの開始時刻を出力する。
【選択図】図1
Description
このように、開始時刻を少しずつずらしながら、ジョブネットの全実行時刻を通してハードウェア資源の使用率が閾値を超えないような、各ジョブの最適な実行開始時刻を予想することが可能となる。
11 使用率予想部
12 ジョブネット組替部
13 ジョブネット情報記憶部
14 ジョブ実行履歴記憶部
15 予定件数記憶部
16 予想使用率記憶部
17 システム閾値記憶部
18 組替ジョブネット記憶部
Claims (4)
- 複数のジョブの各々の過去のデータ処理件数及び実行開始から一定時間毎の複数のハードウェア資源各々の使用率に関する履歴情報を記憶する実行履歴記憶部と、
前記複数のジョブの各々のデータ処理予定件数を記憶する処理予定件数記憶部と、
前記複数のジョブに含まれるジョブと、当該ジョブの開始時に終了している必要のあるジョブを示す先行ジョブとを対応付けて記憶するジョブネット情報記憶部と、
前記複数のジョブの各々について、前記実行履歴記憶部に記憶された当該ジョブのデータ処理件数に対する、前記処理予定件数記憶部に記憶された当該ジョブのデータ処理予定件数の割合に基づき、前記実行履歴記憶部に記憶された当該ジョブの前記一定時間毎の複数のハードウェア資源各々の使用率の変化値を求め、該一定時間毎の前記複数のハードウェア資源各々の使用率の変化値を予想値記憶部に記憶する使用率予想部と、
前記ハードウェア資源毎の使用率の上限値を記憶する閾値記憶部と、
前記予想値記憶部に記憶された前記複数のジョブの各々についての前記一定時間毎の前記複数のハードウェア資源各々の使用率の変化値を基に、前記ジョブネット情報記憶部を参照して、前記先行ジョブが対応付けて記憶されているジョブについては当該ジョブの前記先行ジョブの終了時刻以降、前記先行ジョブが対応付けて記憶されていないジョブについては、所定の初期時刻以降であって、且つ、前記一定時間毎の前記複数のジョブの複数のハードウェア資源各々の使用率の変化値の合計値が前記前記閾値記憶部に記憶された前記ハードウェア資源毎の使用率の上限値以下となる各ジョブの開始時刻を求め、該各ジョブの開始時刻を出力するジョブネット組替部と
を備えることを特徴とするジョブネット組替装置。 - 前記ジョブネット情報記憶部には、前記各ジョブの実行順序を更に対応付けて記憶し、
前記ジョブネット組替部は、
前記複数のジョブの前記一定時間毎の複数ハードウェア資源各々の使用率の変化値の合計値を示す組替ジョブネットの前記合計値の初期値として、前記実行順序の先頭ジョブについて前記使用率予想部により求めた前記一定時間毎の前記複数のハードウェア資源各々の使用率の変化値を設定し、
前記先頭ジョブ以降の全てのジョブについて、前記実行順序に、前記ジョブネット情報記憶部を参照して、前記先行ジョブが対応付けて記憶されているジョブについては該先行ジョブの終了時刻、前記先行ジョブが対応付けて記憶されていないジョブについては前記組替ジョブネットの開始時刻を前記組替ジョブネットへの加算開始時刻に設定し、前記使用率予想部に記憶された前記一定時間毎の前記複数のハードウェア資源各々の使用率の変化値を前記組替ジョブネットの前記一定時間毎の複数ハードウェア資源各々の使用率の変化値の合計値に加算した合計値を求める合計処理と、前記求めた合計値が前記閾値記憶部に記憶された、対応するハードウェア資源の使用率の上限値を超える場合には、前記加算開始時刻に所定時間を加算した時刻を該ジョブの加算開始時刻に設定する再設定処理と、を前記組替ジョブネットと当該実行順序のジョブとの全ての前記合計値が前記上限値以下となるまで繰り返し、前記合計値が前記上限値以下となった場合に前記組み換えジョブネットの前記一定時間毎の複数ハードウェア資源各々の使用率の変化値の合計値を更新する処理を繰り返すことで、前記各ジョブの開始時刻を求める
ことを特徴とする請求項1記載のジョブネット組替装置。 - コンピュータに、
ジョブ毎に過去のデータ処理件数及び実行開始から一定時間毎の複数のハードウェア資源各々の使用率に関する履歴情報が記憶された実行履歴記憶部と、ジョブ毎にデータ処理予定件数が記憶された処理予定件数記憶部を参照して、ジョブ毎に、前記実行履歴記憶部に記憶された当該ジョブのデータ処理件数に対する、前記処理予定件数記憶部に記憶された当該ジョブのデータ処理予定件数の割合を求め、
前記割合に基づき、前記実行履歴記憶部に記憶された前記ジョブ毎の前記一定時間毎の複数のハードウェア資源各々の使用率の変化値を求め、
前記ジョブの各々についての前記一定時間毎の前記複数のハードウェア資源各々の使用率の変化値を基に、前記複数のジョブに含まれるジョブと当該ジョブの開始時に終了している必要のあるジョブを示す先行ジョブとが対応付けて記憶されたジョブネット情報記憶部と前記ハードウェア資源毎の使用率の上限値が記憶された閾値記憶部を参照して、前記ジョブネット情報記憶部に先行ジョブが対応付けて記憶されているジョブについては当該ジョブの前記先行ジョブの終了時刻以降、前記ジョブネット情報記憶部に先行ジョブが対応付けて記憶されていないジョブについては所定の初期時刻以降であって、且つ、前記一定時間毎の前記複数のジョブの複数のハードウェア資源各々の使用率の変化値の合計値が、前記閾値記憶部に記憶されたハードウェア資源毎の使用率の上限値以下となる各ジョブの開始時刻を求め、
前記求めた各ジョブの開始時刻を出力する
処理を実行させることを特徴とするジョブネット組替プログラム。 - コンピュータが、
ジョブ毎に過去のデータ処理件数及び実行開始から一定時間毎の複数のハードウェア資源各々の使用率に関する履歴情報が記憶された実行履歴記憶部と、ジョブ毎にデータ処理予定件数が記憶された処理予定件数記憶部を参照して、ジョブ毎に、前記実行履歴記憶部に記憶された当該ジョブのデータ処理件数に対する、前記処理予定件数記憶部に記憶された当該ジョブのデータ処理予定件数の割合を求め、
前記割合に基づき、前記実行履歴記憶部に記憶された前記ジョブ毎の前記一定時間毎の複数のハードウェア資源各々の使用率の変化値を求め、
前記ジョブの各々についての前記一定時間毎の前記複数のハードウェア資源各々の使用率の変化値を基に、前記複数のジョブに含まれるジョブと当該ジョブの開始時に終了している必要のあるジョブを示す先行ジョブとが対応付けて記憶されたジョブネット情報記憶部と前記ハードウェア資源毎の使用率の上限値が記憶された閾値記憶部を参照して、前記ジョブネット情報記憶部に先行ジョブが対応付けて記憶されているジョブについては当該ジョブの前記先行ジョブの終了時刻以降、前記ジョブネット情報記憶部に先行ジョブが対応付けて記憶されていないジョブについては所定の初期時刻以降であって、且つ、前記一定時間毎の前記複数のジョブの複数のハードウェア資源各々の使用率の変化値の合計値が、前記閾値記憶部に記憶されたハードウェア資源毎の使用率の上限値以下となる各ジョブの開始時刻を求め、
前記求めた各ジョブの開始時刻を出力する
ことを特徴とするジョブネット組替方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010287366A JP5614279B2 (ja) | 2010-12-24 | 2010-12-24 | ジョブネット組替装置、ジョブネット組替プログラム及びジョブネット組替方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010287366A JP5614279B2 (ja) | 2010-12-24 | 2010-12-24 | ジョブネット組替装置、ジョブネット組替プログラム及びジョブネット組替方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012133724A true JP2012133724A (ja) | 2012-07-12 |
JP2012133724A5 JP2012133724A5 (ja) | 2014-04-17 |
JP5614279B2 JP5614279B2 (ja) | 2014-10-29 |
Family
ID=46649218
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010287366A Expired - Fee Related JP5614279B2 (ja) | 2010-12-24 | 2010-12-24 | ジョブネット組替装置、ジョブネット組替プログラム及びジョブネット組替方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5614279B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017004145A (ja) * | 2015-06-08 | 2017-01-05 | 株式会社三菱東京Ufj銀行 | ジョブネット管理装置及びプログラム |
US9658883B2 (en) | 2013-08-30 | 2017-05-23 | Fujitsu Limited | Method and apparatus for controlling job schedule |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0991158A (ja) * | 1995-09-26 | 1997-04-04 | Hitachi Software Eng Co Ltd | ジョブスケジュール方法 |
JP2004295731A (ja) * | 2003-03-28 | 2004-10-21 | Japan Research Institute Ltd | バッチジョブ管理システム及びバッチジョブ管理プログラム |
JP2005011023A (ja) * | 2003-06-18 | 2005-01-13 | Hitachi Ltd | ジョブスケジューリング方法及びシステム |
JP2006065566A (ja) * | 2004-08-26 | 2006-03-09 | Casio Comput Co Ltd | バッチ処理装置、および、プログラム |
-
2010
- 2010-12-24 JP JP2010287366A patent/JP5614279B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0991158A (ja) * | 1995-09-26 | 1997-04-04 | Hitachi Software Eng Co Ltd | ジョブスケジュール方法 |
JP2004295731A (ja) * | 2003-03-28 | 2004-10-21 | Japan Research Institute Ltd | バッチジョブ管理システム及びバッチジョブ管理プログラム |
JP2005011023A (ja) * | 2003-06-18 | 2005-01-13 | Hitachi Ltd | ジョブスケジューリング方法及びシステム |
JP2006065566A (ja) * | 2004-08-26 | 2006-03-09 | Casio Comput Co Ltd | バッチ処理装置、および、プログラム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9658883B2 (en) | 2013-08-30 | 2017-05-23 | Fujitsu Limited | Method and apparatus for controlling job schedule |
JP2017004145A (ja) * | 2015-06-08 | 2017-01-05 | 株式会社三菱東京Ufj銀行 | ジョブネット管理装置及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5614279B2 (ja) | 2014-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101812583B1 (ko) | 태스크 할당 장치, 태스크 할당 방법 및 컴퓨터로 읽을 수 있는 저장 매체 | |
JP5068099B2 (ja) | 個々のユーザの資源使用量およびその使用量の追跡に基づいた公平な共用分のスケジューリングを行う方法およびシステム | |
US8566285B2 (en) | Method and system for scheduling and controlling backups in a computer system | |
WO2011155233A1 (ja) | クラスタ構成管理方法、管理装置及びプログラムを格納した記憶媒体 | |
US9477618B2 (en) | Information processing device, information processing system, storage medium storing program for controlling information processing device, and method for controlling information processing device | |
EP3822784A1 (en) | Job scheduling program, information processing apparatus, and job scheduling method | |
JP2017041191A (ja) | リソース管理装置、リソース管理プログラム、及びリソース管理方法 | |
JP2009528649A (ja) | 分散コンピューティングに関する改良 | |
JP5614279B2 (ja) | ジョブネット組替装置、ジョブネット組替プログラム及びジョブネット組替方法 | |
Luo et al. | A tandem queueing model for an appointment-based service system | |
Squillante et al. | Analysis of job arrival patterns and parallel scheduling performance | |
CN108446169B (zh) | 一种作业调度方法及装置 | |
JP7032748B1 (ja) | 処理装置、システム、処理方法およびプログラム | |
US10180858B2 (en) | Parallel computing device, parallel computing system, and job control method | |
CN115129481A (zh) | 一种计算资源分配方法、装置及电子设备 | |
JP2015108877A (ja) | 予測時間分布生成装置、制御方法、及びプログラム | |
JP3952058B2 (ja) | 推定伸長率に基づくトランザクション負荷分散方法及び方式並びにコンピュータ可読記録媒体 | |
JP6349837B2 (ja) | スケジューラ装置及びそのスケジューリング方法、演算処理システム、並びにコンピュータ・プログラム | |
JP6753521B2 (ja) | 計算資源管理装置、計算資源管理方法、及びプログラム | |
US20150089507A1 (en) | Information processing system, method of controlling information processing system, and recording medium | |
JP6535294B2 (ja) | ジョブスケジュール変更システム及びジョブスケジュール変更方法 | |
JP2013196174A (ja) | 処理分担制御装置、演算装置、演算システム、処理分担制御方法、及び処理分担制御プログラム | |
JP2009151376A (ja) | 分散処理方法、計算機管理装置及び分散処理システム | |
US9459916B2 (en) | System and method for controlling execution of jobs performed by plural information processing devices | |
Tang et al. | A queueing model for customer rescheduling and no-shows in service systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131007 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140305 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140416 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140422 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140618 |
|
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: 20140812 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140825 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5614279 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |