JP5414730B2 - 配置計画生成装置及びプログラム - Google Patents
配置計画生成装置及びプログラム Download PDFInfo
- Publication number
- JP5414730B2 JP5414730B2 JP2011083670A JP2011083670A JP5414730B2 JP 5414730 B2 JP5414730 B2 JP 5414730B2 JP 2011083670 A JP2011083670 A JP 2011083670A JP 2011083670 A JP2011083670 A JP 2011083670A JP 5414730 B2 JP5414730 B2 JP 5414730B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- processing program
- rate information
- physical node
- service
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Debugging And Monitoring (AREA)
Description
図1は、第1の実施形態に係る配置計画生成装置の構成の一例を示す機能ブロック図である。
また、物理ノード装置といった複数の第m及び第m´物理ノード装置に配置される第n処理プログラムの処理プログラム稼働率情報Pnは、式(2)に示すように算出される。
例えば、物理ノードIDn3の第3物理ノード装置に配置される処理プログラムIDp1の第1処理プログラムの処理プログラム稼働率情報P1は、式(1)に示すように、第3物理ノード装置の稼働率情報N3と等しい値“0.995”を示す。
また、複数の第n及び第n´処理プログラムにより実現し得るサービスのサービス稼働率情報SLは、式(4)に示すように、処理プログラムIDpn,pn´の処理プログラム稼働率情報Pn,Pn´から算出される。
例えば、第1及び第5処理プログラムにより実現し得るサービスs1のサービス稼働率情報S1は、式(4)に示すように、S1=P1×P5を示す。このため、サービスIDs1で識別される第1サービスのサービス稼働率情報S1は、0.995×0.99995となり、“0.99495025”を示す。
次に、第2の実施形態について図1等を参照しながら説明する。
Claims (4)
- サービスを構成する処理を物理ノード装置に実行させる処理プログラムを前記物理ノード装置に配置するための配置計画を生成する配置計画生成装置であって、
前記物理ノード装置を識別する物理ノードID毎に、当該物理ノード装置の稼働率を示す稼働率情報と、当該物理ノード装置のリソース量を示すリソース量情報と、当該物理ノード装置の設計時に決められた単位リソース量あたりの利用可能なリソース量を示す設計利用率情報とを関連付けて記憶する物理ノード装置情報記憶手段と、
前記サービスを識別するサービスID毎に、当該サービスを構成する処理の処理プログラムが単位時間あたりに前記リソースを占有する時間を当該処理プログラムを識別する処理プログラムID毎に示す占有時間情報と、前記サービスの単位時間あたりの実行回数を示す実行回数情報と、前記サービスを構成する処理の処理プログラムの実行に必要となる物理ノード装置の稼働率を示す必要稼働率情報とを関連付けて記憶するサービス情報記憶手段と、
前記配置計画の候補である第1の配置計画情報及び前記配置計画である第2の配置計画情報が書込可能な配置計画情報記憶手段と、
前記サービス情報記憶手段内の占有時間情報及び実行回数情報を読み出すと、この占有時間情報の値及びこの実行回数情報の値を積算し、前記処理プログラムID毎に、単位時間あたりの占有時間情報を示す利用率情報を算出する手段と、
前記物理ノード装置情報記憶手段内のリソース量情報及び設計利用率情報を読み出すと、このリソース量情報の値及びこの設計利用率情報の値を積算し、前記物理ノードID毎に、利用可能なリソース量を示す許容利用率情報を算出する手段と、
前記算出された利用率情報及び前記算出された許容利用率情報を降順に並び換える手段と、
前記並び換えられた利用率情報のうちの先頭の利用率情報の値と、前記並び換えられた許容利用率情報のうちの先頭の許容利用率情報の値とを比較し、当該利用率情報の値が当該許容利用率情報の値を超えたか否かにより、当該利用率情報に関連付けられた処理プログラムIDの処理プログラムを当該許容利用率情報に関連付けられた物理ノードIDの物理ノード装置に配置可能であるか否かを判定する配置可否判定手段と、
この判定結果が配置可能を示すとき、当該配置可能である処理プログラムIDと当該物理ノードIDとの組合せを指定する前記第1の配置計画情報を前記配置計画情報記憶手段に書込む手段と、
前記判定結果が否を示すとき、当該判定に用いた利用率情報と、前記並び換えられた全ての許容利用率情報とを個別に比較したか否かを判定する比較済判定手段と、
前記比較済判定手段による判定結果が否を示すとき、前記並び換えの後で前記配置可否判定手段の判定に用いていない許容利用率情報のうち、先頭の許容利用率情報を用いて前記配置可否判定手段を再度実行する手段と、
前記第1の配置計画情報が前記配置計画情報記憶手段に書込まれると、前記並び換えの後で前記配置可否判定手段の判定に用いていない利用率情報のうちの先頭の利用率情報と、前記並び換えられた許容利用率情報のうちの先頭の許容利用率情報とを用いて、前記配置可否判定手段を再度実行する手段と、
前記並び換えられた全ての利用率情報に対して前記配置可否判定手段が実行されると、前記物理ノード装置情報記憶手段内の稼働率情報及び前記配置計画情報記憶手段内の第1の配置計画情報に基づいて、前記処理プログラムID毎に、処理プログラムの稼働率を示す処理プログラム稼働率情報を算出する手段と、
前記サービス情報記憶手段内の占有時間情報及び前記算出された処理プログラム稼働率情報に基づいて、前記サービスID毎に、サービスの稼働率を示すサービス稼働率情報を算出する手段と、
前記サービス情報記憶手段内の必要稼働率情報の値と、前記算出されたサービス稼働率情報の値とを比較し、当該サービス稼働率情報の値が当該必要稼働率情報の値を超えたか否かを判定する稼働率判定手段と、
この判定結果が前記超えた旨を示すとき、前記配置計画情報記憶手段内の第1の配置計画情報を確定し、当該確定した第1の配置計画情報からなる前記第2の配置計画情報を前記配置計画情報記憶手段に書込む手段と
を備えたことを特徴とする配置計画生成装置。 - 請求項1に記載の配置計画生成装置において、
前記処理プログラムを識別する処理プログラムID毎に、当該処理プログラムを構成するインスタンスの数の増加の可否を示す増加可否情報と、これらインスタンスの数の上限値を示す上限値情報とを関連付けて記憶する処理プログラム情報記憶手段と、
前記比較済判定手段による判定結果が前記比較した旨を示すとき、当該判定に用いた利用率情報に関連付けられた処理プログラムIDに関連付けられた増加可否情報を前記処理プログラム情報記憶手段から読出し、当該読出された増加可否情報が可を示すとき、この処理プログラムIDの処理プログラムを構成するインスタンスの数を1つだけ増加させる手段と、
前記処理プログラムを構成するインスタンスの数が増加されると、当該処理プログラムIDに関連付けられた上限値情報を前記処理プログラム情報記憶手段から読出し、当該読出された上限値情報の値と、当該処理プログラムを構成するインスタンスの数とを比較することによって、当該インスタンスの数が当該上限値情報の値を超えたか否かを判定する手段と、
この判定結果が否を示すとき、前記比較済判定手段による判定に用いた利用率情報の値を当該インスタンスの数で除算することにより、当該処理プログラムを構成するインスタンス毎の利用率情報を算出する手段と、
前記算出されたインスタンス毎の利用率情報のうちのいずれかの利用率情報と、前記並び換えられた許容利用率情報のうちの先頭の許容利用率情報とを用いて、前記配置可否判定手段を再度実行する手段と
を更に備えたことを特徴とする配置計画生成装置。 - 請求項1または請求項2に記載の配置計画生成装置において、
前記稼働率判定手段による判定結果が否のとき、当該判定に用いたサービス稼働率情報の算出に用いた処理プログラム稼働率情報のうち、最も低い処理プログラム稼働率情報に関連付けられた処理プログラムIDの増加可否情報を前記処理プログラム情報記憶手段から読出し、この増加可否情報が可を示すとき、当該処理プログラムIDの処理プログラムを構成するインスタンスの数を1つ増加させる手段を更に備えたことを特徴とする配置計画生成装置。 - 物理ノード装置情報記憶手段、サービス情報記憶手段及び配置計画情報記憶手段を備え、サービスを構成する処理を物理ノード装置に実行させる処理プログラムを前記物理ノード装置に配置するための配置計画を生成する配置計画生成装置のプログラムであって、
前記配置計画生成装置を、
前記物理ノード装置を識別する物理ノードID毎に、当該物理ノード装置の稼働率を示す稼働率情報と、当該物理ノード装置のリソース量を示すリソース量情報と、当該物理ノード装置の設計時に決められた単位リソース量あたりの利用可能なリソース量を示す設計利用率情報とを関連付けて前記物理ノード装置情報記憶手段に書込む手段、
前記サービスを識別するサービスID毎に、当該サービスを構成する処理の処理プログラムが単位時間あたりに前記リソースを占有する時間を当該処理プログラムを識別する処理プログラムID毎に示す占有時間情報と、前記サービスの単位時間あたりの実行回数を示す実行回数情報と、前記サービスを構成する処理の処理プログラムの実行に必要となる物理ノード装置の稼働率を示す必要稼働率情報とを関連付けて前記サービス情報記憶手段に書込む手段、
前記サービス情報記憶手段内の占有時間情報及び実行回数情報を読み出すと、この占有時間情報の値及びこの実行回数情報の値を積算し、前記処理プログラムID毎に、単位時間あたりの占有時間情報を示す利用率情報を算出する手段、
前記物理ノード装置情報記憶手段内のリソース量情報及び設計利用率情報を読み出すと、このリソース量情報の値及びこの設計利用率情報の値を積算し、前記物理ノードID毎に、利用可能なリソース量を示す許容利用率情報を算出する手段、
前記算出された利用率情報及び前記算出された許容利用率情報を降順に並び換える手段、
前記並び換えられた利用率情報のうちの先頭の利用率情報の値と、前記並び換えられた許容利用率情報のうちの先頭の許容利用率情報の値とを比較し、当該利用率情報の値が当該許容利用率情報の値を超えたか否かにより、当該利用率情報に関連付けられた処理プログラムIDの処理プログラムを当該許容利用率情報に関連付けられた物理ノードIDの物理ノード装置に配置可能であるか否かを判定する配置可否判定手段、
この判定結果が配置可能を示すとき、当該配置可能である処理プログラムIDと当該物理ノードIDとの組合せを指定する前記第1の配置計画情報を前記配置計画情報記憶手段に書込む手段、
前記判定結果が否を示すとき、当該判定に用いた利用率情報と、前記並び換えられた全ての許容利用率情報とを個別に比較したか否かを判定する比較済判定手段、
前記比較済判定手段による判定結果が否を示すとき、前記並び換えの後で前記配置可否判定手段の判定に用いていない許容利用率情報のうち、先頭の許容利用率情報を用いて前記配置可否判定手段を再度実行する手段、
前記第1の配置計画情報が前記配置計画情報記憶手段に書込まれると、前記並び換えの後で前記配置可否判定手段の判定に用いていない利用率情報のうちの先頭の利用率情報と、前記並び換えられた許容利用率情報のうちの先頭の許容利用率情報とを用いて、前記配置可否判定手段を再度実行する手段、
前記並び換えられた全ての利用率情報に対して前記配置可否判定手段が実行されると、前記物理ノード装置情報記憶手段内の稼働率情報及び前記配置計画情報記憶手段内の第1の配置計画情報に基づいて、前記処理プログラムID毎に、処理プログラムの稼働率を示す処理プログラム稼働率情報を算出する手段、
前記サービス情報記憶手段内の占有時間情報及び前記算出された処理プログラム稼働率情報に基づいて、前記サービスID毎に、サービスの稼働率を示すサービス稼働率情報を算出する手段、
前記サービス情報記憶手段内の必要稼働率情報の値と、前記算出されたサービス稼働率情報の値とを比較し、当該サービス稼働率情報の値が当該必要稼働率情報の値を超えたか否かを判定する稼働率判定手段、
この判定結果が前記超えた旨を示すとき、前記配置計画情報記憶手段内の第1の配置計画情報を確定し、当該確定した第1の配置計画情報からなる前記第2の配置計画情報を前記配置計画情報記憶手段に書込む手段、
として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011083670A JP5414730B2 (ja) | 2011-04-05 | 2011-04-05 | 配置計画生成装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011083670A JP5414730B2 (ja) | 2011-04-05 | 2011-04-05 | 配置計画生成装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012221037A JP2012221037A (ja) | 2012-11-12 |
JP5414730B2 true JP5414730B2 (ja) | 2014-02-12 |
Family
ID=47272530
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011083670A Expired - Fee Related JP5414730B2 (ja) | 2011-04-05 | 2011-04-05 | 配置計画生成装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5414730B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6017289B2 (ja) * | 2012-12-10 | 2016-10-26 | 株式会社日立製作所 | 管理サーバ、テナントパターン検証方法、及び計算機システム |
JP6221588B2 (ja) | 2013-09-30 | 2017-11-01 | 富士通株式会社 | 情報処理システム、管理装置制御プログラム及び情報処理システムの制御方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09114790A (ja) * | 1995-10-17 | 1997-05-02 | Sumitomo Metal Ind Ltd | 生産管理方法及び生産管理システム |
JPH1185707A (ja) * | 1997-09-04 | 1999-03-30 | Hitachi Ltd | 並列計算機におけるジョブ投入計算機の選択方法及び装置 |
JPH11126195A (ja) * | 1997-10-22 | 1999-05-11 | Mitsubishi Electric Corp | 分散システム |
JP2003256606A (ja) * | 2002-02-28 | 2003-09-12 | Hitachi Ltd | サービス品質評価指標選定装置、方法、プログラム及びプログラム記録媒体 |
JP4339220B2 (ja) * | 2004-09-29 | 2009-10-07 | 株式会社日立製作所 | 情報処理装置、情報処理装置の制御方法、及びプログラム |
WO2008041302A1 (en) * | 2006-09-29 | 2008-04-10 | Fujitsu Limited | Server disposing program and server disposing method |
-
2011
- 2011-04-05 JP JP2011083670A patent/JP5414730B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012221037A (ja) | 2012-11-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6044131B2 (ja) | プログラム、管理サーバおよび仮想マシン移動制御方法 | |
KR101630749B1 (ko) | 데이터센터 리소스 할당 | |
CN109075988B (zh) | 任务调度和资源发放系统和方法 | |
US20140215471A1 (en) | Creating a model relating to execution of a job on platforms | |
JP4577384B2 (ja) | 管理マシン、管理システム、管理プログラム、および、管理方法 | |
JP5609730B2 (ja) | 情報処理プログラム及び方法、転送処理装置 | |
JP2021524100A (ja) | グラフデータに基づくタスクスケジューリング方法、装置、プログラム及び機器 | |
JPWO2012176923A1 (ja) | 匿名化指標決定装置及び方法、並びに匿名化処理実行システム及び方法 | |
US20120331124A1 (en) | Constraint definition for capacity mangement | |
JP2019133291A (ja) | 情報処理装置,情報処理システムおよび制御プログラム | |
US20200285510A1 (en) | High precision load distribution among processors | |
JP5414730B2 (ja) | 配置計画生成装置及びプログラム | |
JP2011192049A (ja) | 仮想マシンシステム、自動マイグレーション方法および自動マイグレーションプログラム | |
KR101661475B1 (ko) | 이기종 클러스터 상에서 하둡 부하 분산 방법, 이를 수행하기 위한 기록 매체 및 하둡 맵리듀스 시스템 | |
JP5527326B2 (ja) | システム配置決定システム、システム配置決定方法およびプログラム | |
Wang et al. | Addressing skewness in iterative ml jobs with parameter partition | |
Caruana et al. | gSched: a resource aware Hadoop scheduler for heterogeneous cloud computing environments | |
US20210097429A1 (en) | Machine learning training resource management | |
JP6374059B2 (ja) | コンピュータ資源配分決定方法、コンピュータ資源配分決定方法プログラムおよび制御用コンピュータ | |
JP6365536B2 (ja) | 仮想マシン制御装置、仮想マシン制御方法とプログラム、および、データセンタ | |
US11093838B2 (en) | Adaptive selection of user to database mapping | |
JP2016099972A (ja) | プロセスマイグレーション方法及びクラスタシステム | |
Kunis et al. | Optimizing layer‐based scheduling algorithms for parallel tasks with dependencies | |
JP7347531B2 (ja) | 制御装置、制御方法及びプログラム | |
JPWO2018225747A1 (ja) | 分散システム、データ管理装置、データ管理方法、及びコンピュータ読み取り可能な記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120913 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131009 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131015 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131112 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |