JP2005293048A - 資源計画作成プログラム - Google Patents
資源計画作成プログラム Download PDFInfo
- Publication number
- JP2005293048A JP2005293048A JP2004105093A JP2004105093A JP2005293048A JP 2005293048 A JP2005293048 A JP 2005293048A JP 2004105093 A JP2004105093 A JP 2004105093A JP 2004105093 A JP2004105093 A JP 2004105093A JP 2005293048 A JP2005293048 A JP 2005293048A
- Authority
- JP
- Japan
- Prior art keywords
- service
- ndc
- time
- derived
- resource
- 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
Landscapes
- Multi Processors (AREA)
Abstract
【解決手段】複数のデータセンタによって運用される複数のトランザクション型サービスに対して、トランザクション計画部110の予測部111が原始サービスの負荷予測を行い、派生サービス生成部112が派生サービスを生成し、最適解探索部115が派生サービスに対する最適な資源計画を作成する。また、複数のデータセンタによって運用される複数のバッチ型サービスに対して、バッチ計画部120の負荷量算出部121が原始サービスの負荷予測を行い、バッチ型派生サービス生成部122が派生サービスを生成し、バッチ型最適解探索部125が派生サービスに対する最適な資源計画を作成する。
【選択図】 図4
Description
が成り立つならば、NDC入れ替え操作を実行する。ここで、φiは重み係数、Δei(T
p) = ei(Tp,c)−ei(Tp,o)、δei(Tp) = ei(Tp,o)−ei(Tp,c)、Λiおよびλiは評価値eiに関する入れ替え制御関数である。
(S2)各データセンタの各タイム・クォンタム毎に余剰サーバ台数が最小となる計測周期を求め、その時の余剰サーバ台数をそのタイム・クォンタムの余剰サーバ台数とする。
(S5)niから1を減算し、ni>0なら(S3)に戻る。
γs(Ti,j)と書き、またNDCγ(Ti,j)について計算した評価値eiの値をei(γ(Ti,j))と書く。従って、NDC系列の一つのインスタンスs∈Sは、s = <γs(T1,j1), γs(T2,j2), γs(T3,j3), … , γs(TNt-1,jNt-1), γs(TNt,jNt)>と表わされる。
θi(t)と表すことにする。
(S3)次の計測周期に移り、新たな計測周期について(S1)を開始する。
B1(ci,t)= B1(ci,t)+|L(p1,t)×ω1 − L(p2,t)|とする。
B2(ci,t)= B2(ci,t)+|L(p2,t)×ω2 − L(p3,t)|とする。
(S1)集合Γ(Ti)内を探索して、γσ(Ti,j1)とγ(Ti,j2)(ただしj1≠j2とする)の間に以下の関係が成り立つようなj2を求める。
e1(γσ(Ti,j1)) > e1(γ(Ti,j2))
e2(γσ(Ti,j1)) > e2(γ(Ti,j2))
e3(γσ(Ti,j1)) > e3(γ(Ti,j2))
Λ1(x)=x Λ2(x)=x Λ3(x)=0.1×exp(1.3x)
φ1=1.0 φ2=1.0 φ3=1.0
ただし、exp( )は自然対数の底を基数とする指数関数である。
(S2)予測期間内の各時刻tにおいて、トランザクション型およびバッチ型のいかなるサービスにも割り当てられていないデータセンタck内の余剰資源量をR(ck,t)とした時のη(ck,t)=R(ck,t) / fを求める。
(S7) t(i,j)+TA(i)×h ≦ t ≦ t(i,j)+TA(i)×(h+1)となる各時刻tについてθi(t)= θi(t)+fとする。
(S9)jが1なら処理を終了。そうでなければj = j−1として(S2)に戻る。
以上の手順実行の結果得られたθi(t)の値がバッチ型原始サービスpiの将来時刻tの時の将来負荷である。
(S1)集合Γ(Ti)内を探索して、γσ(Ti,j1)とγ(Ti,j2)(ただしj1≠j2とする)の間に以下の関係が成り立つようなj2を求める。
e1(γσ(Ti,j1)) > e1(γ(Ti,j2))
e3(γσ(Ti,j1)) > e3(γ(Ti,j2))
(S3)i = i+1として次のタイムスロットに移り、(S1)に戻る。
運用される計算機クラスタが定められたサービスである原始サービスから該原始サービスの負荷予測に基づいて各計算機クラスタから他の計算機クラスタへ運用の一部が移される派生サービスを生成する派生サービス生成手順と、
前記派生サービス生成手順により生成された派生サービス群を前記複数の計算機クラスタへ配置する資源計画を所定の評価指標に基づいて作成する計画作成手順と、
をコンピュータに実行させることを特徴とする資源計画作成プログラム。
前記計画作成手順は、前記タイムスロット毎の派生サービスの配置計画であるタイムスロット配置計画を該タイムスロットの時刻順に並べた配置計画系列を前記資源計画として作成することを特徴とする付記1に記載の資源計画作成プログラム。
指定されたデッドライン時刻までに、サービスを構成する全てのジョブが処理完了されていれば、個々のジョブはいつ何時処理されても構わないことを特徴とするような非リアルタイム性のバッチ型サービスが計算機クラスタの集合で運用されている場合に、リアルタイム性を要求されるトランザクション型のサービスに対して計算機クラスタの資源を優先的に割り当て、残った余剰資源をバッチ型サービスに割り当てるために、トランザクション型サービスに対して資源計画の生成を行い、その後、割り当て対象とならなかった余剰資源についてバッチ型サービスの資源計画の生成を行う事を特徴とする付記1に記載の資源計画作成プログラム。
ことを特徴とする付記1に記載の資源計画作成プログラム。
運用される計算機クラスタが定められたサービスである原始サービスから該原始サービスの負荷予測に基づいて各計算機クラスタから他の計算機クラスタへ運用が移される派生サービスを生成する派生サービス生成手順と、
前記派生サービス生成手順により生成された派生サービスを前記複数の計算機クラスタへ配置する資源計画を所定の評価指標に基づいて作成する計画作成手順と、
をコンピュータに実行させる資源計画作成プログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
運用される計算機クラスタが定められたサービスである原始サービスから該原始サービスの負荷予測に基づいて各計算機クラスタから他の計算機クラスタへ運用の一部が移される派生サービスを生成する派生サービス生成工程と、
前記派生サービス生成工程により生成された派生サービス群を前記複数の計算機クラスタへ最適に配置する資源計画を所定の評価指標に基づいて作成する計画作成工程と、
を含んだことを特徴とする資源計画作成方法。
運用される計算機クラスタが定められたサービスである原始サービスから該原始サービスの負荷予測に基づいて各計算機クラスタから他の計算機クラスタへ運用の一部が移される派生サービスを生成する派生サービス生成手段と、
前記派生サービス生成手段により生成された派生サービス群を前記複数の計算機クラスタへ最適に配置する資源計画を所定の評価指標に基づいて作成する計画作成手段と、
を備えたことを特徴とする資源計画作成装置。
20 インターネット
100 資源計画作成装置
110 トランザクション計画部
111 予測部
112 派生サービス生成部
113 DC生成部
114 NDC生成部
115 最適解探索部
120 バッチ計画部
121 負荷量算出部
122 バッチ型派生サービス生成部
123 バッチ型DC生成部
124 バッチ型NDC生成部
125 バッチ型最適解探索部
130 資源計画送信部
200,211 コンピュータシステム
201 本体部
202 ディスプレイ
202a 表示画面
203 キーボード
204 マウス
206 LAN
207 公衆回線
208 フロッピィディスク
209 CD−ROM
212 サーバ
213 プリンタ
221 CPU
222 RAM
223 ROM
224 ハードディスクドライブ
225 CD−ROMドライブ
226 フロッピィディスクドライブ
227 I/Oインタフェース
228 LANインタフェース
229 モデム
Claims (5)
- 複数の計算機から構成される計算機クラスタが複数接続されて構成される計算機クラスタシステムが運用する複数のサービスを該複数の計算機クラスタへ配置する資源計画を作成する資源計画作成プログラムであって、
運用される計算機クラスタが定められたサービスである原始サービスから該原始サービスの負荷予測に基づいて各計算機クラスタから他の計算機クラスタへ運用の一部が移される派生サービスを生成する派生サービス生成手順と、
前記派生サービス生成手順により生成された派生サービス群を前記複数の計算機クラスタへ最適配置する資源計画を所定の評価指標に基づいて作成する計画作成手順と、
をコンピュータに実行させることを特徴とする資源計画作成プログラム。 - 前記派生サービス生成手順は、前記負荷予測の予測期間を所定の時間間隔で複数のタイムスロットに分割したタイムスロット毎に派生サービス集合を生成し、
前記計画作成手順は、前記タイムスロット毎の派生サービス集合の配置計画であるタイムスロット配置計画を該タイムスロットの時刻順に並べた配置計画系列を前記資源計画として作成することを特徴とする請求項1に記載の資源計画作成プログラム。 - 前記計画作成手順は、互いに競合する複数の最適化指標に基づいて派生サービス集合を前記複数の計算機クラスタへ最適配置する資源計画をPareto最適性理論に基づいて作成することを特徴とする請求項2に記載の資源計画作成プログラム。
- 前記派生サービス生成手順は、
指定されたデッドライン時刻までに、サービスを構成する全てのジョブが処理完了されていれば、個々のジョブはいつ何時処理されても構わないことを特徴とするような非リアルタイム性のバッチ型サービスが計算機クラスタの集合で運用されている場合に、リアルタイム性を要求されるトランザクション型のサービスに対して計算機クラスタの資源を優先的に割り当て、残った余剰資源をバッチ型サービスに割り当てるために、トランザクション型サービスに対して資源計画の生成を行い、その後、割り当て対象とならなかった余剰資源についてバッチ型サービスの資源計画の生成を行う事を特徴とする請求項1に記載の資源計画作成プログラム。 - 前記計画作成手順は、
各バッチ型原始サービスを構成する全てのジョブを、その投入時刻がデッドライン時刻に近いものから順に実行計画の対象とし、いかなるサービスによっても使用されていない余剰計算資源の量の計算機クラスタ集合全体にわたる総和が最大となる期間に当該スケジューリング対象となったジョブの実行計画を生成することを特徴とする請求項1に記載の資源計画作成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004105093A JP4286703B2 (ja) | 2004-03-31 | 2004-03-31 | 資源計画作成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004105093A JP4286703B2 (ja) | 2004-03-31 | 2004-03-31 | 資源計画作成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005293048A true JP2005293048A (ja) | 2005-10-20 |
JP4286703B2 JP4286703B2 (ja) | 2009-07-01 |
Family
ID=35325935
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004105093A Expired - Lifetime JP4286703B2 (ja) | 2004-03-31 | 2004-03-31 | 資源計画作成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4286703B2 (ja) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007183883A (ja) * | 2006-01-10 | 2007-07-19 | Fujitsu Ltd | 資源計画作成プログラム、該プログラムを記録した記録媒体、資源計画作成装置、および資源計画作成方法 |
JP2007193471A (ja) * | 2006-01-18 | 2007-08-02 | Fujitsu Ltd | 予約管理プログラム、予約管理装置、および予約管理方法 |
JP2008097184A (ja) * | 2006-10-10 | 2008-04-24 | Nippon Hoso Kyokai <Nhk> | アクセス負荷制御装置、その方法およびそのプログラム、ならびに、投稿受付システム |
WO2008149455A1 (ja) * | 2007-06-08 | 2008-12-11 | Fujitsu Limited | マネジャ、エージェント及びシステム並びに送信制御方法 |
JP2009048607A (ja) * | 2007-08-20 | 2009-03-05 | Hitachi Ltd | 視覚化および地理的分散データセンタ用記憶装置およびサーバプロビジョニング |
JP2009217373A (ja) * | 2008-03-07 | 2009-09-24 | Ns Solutions Corp | 情報処理装置、情報処理方法及びプログラム |
JP2009252204A (ja) * | 2008-04-11 | 2009-10-29 | Hitachi Ltd | 計算機の運用管理システム及び運用管理方法 |
JP2010066828A (ja) * | 2008-09-08 | 2010-03-25 | Ns Solutions Corp | 情報処理装置、情報処理方法及びプログラム |
JP2011048419A (ja) * | 2009-08-25 | 2011-03-10 | Nec Corp | 資源管理装置、処理システム、資源管理方法、及びプログラム |
JP2011087355A (ja) * | 2009-10-13 | 2011-04-28 | Hitachi Ltd | 分散コンピュータシステム及びその運用方法 |
JP2011134215A (ja) * | 2009-12-25 | 2011-07-07 | Taito Corp | クラスタリングシステム |
WO2012108007A1 (ja) | 2011-02-08 | 2012-08-16 | 富士通株式会社 | 実行制御プログラム、実行制御装置および実行制御方法 |
CN103399799A (zh) * | 2013-07-30 | 2013-11-20 | 浪潮(北京)电子信息产业有限公司 | 云操作系统中计算物理资源节点负载评价的方法及装置 |
JP2015501991A (ja) * | 2011-12-07 | 2015-01-19 | アルカテル−ルーセント | 地理的に分散されたデータセンタでのレイテンシ短縮および弾力性改善のための最適化機構 |
JP2015153011A (ja) * | 2014-02-12 | 2015-08-24 | 西日本電信電話株式会社 | ジョブ実行計画装置 |
JP2019159385A (ja) * | 2018-03-07 | 2019-09-19 | 富士ゼロックス株式会社 | 処理割当装置及び処理割当プログラム |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2016027452A1 (ja) | 2014-08-19 | 2017-06-01 | 日本電気株式会社 | 解析制御装置、解析制御方法及び記録媒体 |
-
2004
- 2004-03-31 JP JP2004105093A patent/JP4286703B2/ja not_active Expired - Lifetime
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7640344B2 (en) | 2006-01-10 | 2009-12-29 | Fujitsu Limited | Method and apparatus for estimating computing resources in a distributed system, and computer product |
JP2007183883A (ja) * | 2006-01-10 | 2007-07-19 | Fujitsu Ltd | 資源計画作成プログラム、該プログラムを記録した記録媒体、資源計画作成装置、および資源計画作成方法 |
JP2007193471A (ja) * | 2006-01-18 | 2007-08-02 | Fujitsu Ltd | 予約管理プログラム、予約管理装置、および予約管理方法 |
JP4629587B2 (ja) * | 2006-01-18 | 2011-02-09 | 富士通株式会社 | 予約管理プログラム |
JP2008097184A (ja) * | 2006-10-10 | 2008-04-24 | Nippon Hoso Kyokai <Nhk> | アクセス負荷制御装置、その方法およびそのプログラム、ならびに、投稿受付システム |
JP4644175B2 (ja) * | 2006-10-10 | 2011-03-02 | 日本放送協会 | アクセス負荷制御装置およびそのプログラム、ならびに、投稿受付システム |
JPWO2008149455A1 (ja) * | 2007-06-08 | 2010-08-19 | 富士通株式会社 | マネジャ、エージェント及びシステム並びに送信制御方法 |
US7996528B2 (en) | 2007-06-08 | 2011-08-09 | Fujitsu Limited | Network management system having agent controlled transmission of state variation notifying command based on manager load information |
WO2008149455A1 (ja) * | 2007-06-08 | 2008-12-11 | Fujitsu Limited | マネジャ、エージェント及びシステム並びに送信制御方法 |
JP2009048607A (ja) * | 2007-08-20 | 2009-03-05 | Hitachi Ltd | 視覚化および地理的分散データセンタ用記憶装置およびサーバプロビジョニング |
US8285849B2 (en) | 2007-08-20 | 2012-10-09 | Hitachi, Ltd. | Storage and service provisioning for virtualized and geographically dispersed data centers |
JP2009217373A (ja) * | 2008-03-07 | 2009-09-24 | Ns Solutions Corp | 情報処理装置、情報処理方法及びプログラム |
JP2009252204A (ja) * | 2008-04-11 | 2009-10-29 | Hitachi Ltd | 計算機の運用管理システム及び運用管理方法 |
JP2010066828A (ja) * | 2008-09-08 | 2010-03-25 | Ns Solutions Corp | 情報処理装置、情報処理方法及びプログラム |
JP2011048419A (ja) * | 2009-08-25 | 2011-03-10 | Nec Corp | 資源管理装置、処理システム、資源管理方法、及びプログラム |
JP2011087355A (ja) * | 2009-10-13 | 2011-04-28 | Hitachi Ltd | 分散コンピュータシステム及びその運用方法 |
JP2011134215A (ja) * | 2009-12-25 | 2011-07-07 | Taito Corp | クラスタリングシステム |
WO2012108007A1 (ja) | 2011-02-08 | 2012-08-16 | 富士通株式会社 | 実行制御プログラム、実行制御装置および実行制御方法 |
US9378050B2 (en) | 2011-02-08 | 2016-06-28 | Fujitsu Limited | Assigning an operation to a computing device based on a number of operations simultaneously executing on that device |
JP2015501991A (ja) * | 2011-12-07 | 2015-01-19 | アルカテル−ルーセント | 地理的に分散されたデータセンタでのレイテンシ短縮および弾力性改善のための最適化機構 |
CN103399799A (zh) * | 2013-07-30 | 2013-11-20 | 浪潮(北京)电子信息产业有限公司 | 云操作系统中计算物理资源节点负载评价的方法及装置 |
JP2015153011A (ja) * | 2014-02-12 | 2015-08-24 | 西日本電信電話株式会社 | ジョブ実行計画装置 |
JP2019159385A (ja) * | 2018-03-07 | 2019-09-19 | 富士ゼロックス株式会社 | 処理割当装置及び処理割当プログラム |
JP7077676B2 (ja) | 2018-03-07 | 2022-05-31 | 富士フイルムビジネスイノベーション株式会社 | 処理割当装置及び処理割当プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4286703B2 (ja) | 2009-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109643247B (zh) | 用于市场导向的混合云基础架构的多标准自适应调度 | |
JP4286703B2 (ja) | 資源計画作成プログラム | |
Jiang et al. | Optimal cloud resource auto-scaling for web applications | |
Yadav et al. | Managing overloaded hosts for energy-efficiency in cloud data centers | |
Singh et al. | A provisioning model and its comparison with best-effort for performance-cost optimization in grids | |
JP2020504382A (ja) | コンピュータリソースのための予測的資産最適化 | |
Ghorbani et al. | Prediction and control of bursty cloud workloads: a fractal framework | |
Ramasamy et al. | An effective HPSO-MGA optimization algorithm for dynamic resource allocation in cloud environment | |
TW200532518A (en) | Methods and apparatus for managing computing resources based on yield management framework | |
Shirvani et al. | Multi-criteria task scheduling in distributed systems based on fuzzy TOPSIS | |
Mahan et al. | A novel resource productivity based on granular neural network in cloud computing | |
Mansouri et al. | Cost-Efficient Task Scheduling Algorithm for Reducing Energy Consumption and Makespan of Cloud Computing | |
Balouek-Thomert et al. | Parallel differential evolution approach for cloud workflow placements under simultaneous optimization of multiple objectives | |
JP7111779B2 (ja) | コンピュータリソースのための予測的資産最適化 | |
Kim | A column generation heuristic for congested facility location problem with clearing functions | |
Surya et al. | Prediction of resource contention in cloud using second order Markov model | |
Shen et al. | Stochastic modeling and approaches for managing energy footprints in cloud computing service | |
JP2021005387A5 (ja) | ||
Milocco et al. | Evaluating the upper bound of energy cost saving by proactive data center management | |
Zhang et al. | Two-level task scheduling with multi-objectives in geo-distributed and large-scale SaaS cloud | |
Fadda et al. | Multi period assignment problem for social engagement and opportunistic IoT | |
Prasad et al. | Energy-efficient resource allocation with a combinatorial auction pricing mechanism | |
Ouammou et al. | Modeling decision making to control the allocation of virtual machines in a cloud computing system with reserve machines | |
Shishira et al. | Workload scheduling in cloud: A comprehensive survey and future research directions | |
Jayanetti et al. | Multi-Agent Deep Reinforcement Learning Framework for Renewable Energy-Aware Workflow Scheduling on Distributed Cloud Data Centers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070322 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081216 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090213 |
|
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: 20090317 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090325 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120403 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120403 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130403 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140403 Year of fee payment: 5 |