JP5914699B2 - マイグレーションによるデータベースの作業負荷バランシング - Google Patents
マイグレーションによるデータベースの作業負荷バランシング Download PDFInfo
- Publication number
- JP5914699B2 JP5914699B2 JP2014554994A JP2014554994A JP5914699B2 JP 5914699 B2 JP5914699 B2 JP 5914699B2 JP 2014554994 A JP2014554994 A JP 2014554994A JP 2014554994 A JP2014554994 A JP 2014554994A JP 5914699 B2 JP5914699 B2 JP 5914699B2
- Authority
- JP
- Japan
- Prior art keywords
- database
- migration
- server
- workload
- cpu
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
- G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
・新しいサーバに共同設置されるマスタ・スレーブの組み合わせが無い、
・マスタ対スレーブ比が全サーバでほぼ同一である、
・メモリ容量及びCPU容量が全サーバで可能な限りバランスがとれている、
・データ量の移動が最小である、
となるように、該新しいサーバへマイグレートする(移行する)マスタ及びスレーブセットを提供する。
・SVi.memCap:サーバSViのメモリ容量。
・ti k.tid:ti kのテナントID。
・新しいサーバに共同設置されたマスタ・スレーブが無いこと、
・全てのサーバでマスタ対スレーブ比がほぼ同じであること、
・全てのサーバでメモリ容量及びCPU容量のバランスができるだけとれていること、
・移動させるデータ量が最小であること、
となるように、該新しいサーバへマイグレートするマスタ及びスレーブセットを提供する。
・ライン2−5は、リソース使用量の平均値μmem及びμCPU(新しいサーバSVN+1を含む)を計算する。
・ライン6−9は、各サーバにおけるマイグレーションのための最良のテナント候補を抽出する。これらの候補は、他のサーバに相談することなく、各サーバでローカルに決定できる。
・ライン11−14は、N台のサーバから最良の候補をSVN+1へ移動する。
・ライン15−24は、各サーバの最良のテナント候補を更新する。スレーブをマイグレートする場合、SVN+1へ新たに移動させるスレーブは、他のサーバでは最良の候補から除外されるため、再計算が必要となる。
Claims (18)
- 複数のデータベースサーバ間のデータベースの作業負荷バランシングのための方法であって、
新しいサーバが利用できるとき、該新しいサーバへマイグレートするマスタ及びスレーブデータベースのセットを選択し、マイグレートするためのコストであるマイグレーションコストを最小としつつ、全てのサーバ間で作業負荷のバランスがとれるように選択されたデータベースをマイグレートし、
動作中に作業負荷の変動により作業負荷のアンバランスをリアルタイムに検出すると、作業負荷のバランスがとれるまで他のサーバへマイグレートするデータベースを一つずつ繰り返し選択する方法。 - 所定のデータベース構成の良好度を評価するためのメトリックを適用する請求項1記載の方法。
- 前記メトリックは、プロセッサ(CPU)使用率及びメモリ使用量を含むシステムリソースである請求項2記載の方法。
- マイグレーションのためのマスタデータベース及びスレーブデータベースのセットを選択する工程は、(a)マイグレーション後の予想低減コスト、(b)マイグレーション後の各サーバのマスタ対スレーブ比、及び(c)各データベースのサイズに関連するマイグレーションコスト、を含むファクターを考慮する工程をさらに有する請求項1記載の方法。
- マイグレーション中に前記サーバ間で作業負荷のバランスがとれるようにマイグレーションの最適な順序を選択する工程を有する請求項1記載の方法。
- ホットスポットを解消するために、マイグレートする次のデータベース及び対応するターゲットデータベースサーバを繰り返し選択する工程を有する請求項1記載の方法。
- ホットスポットが解消するまでデータベースを一つずつ繰り返しマイグレートする請求項1記載の方法。
- 複数のデータベースサーバ間のデータベースの作業負荷バランシングのためのシステムであって、
プロセッサと、
前記プロセッサに、新しいサーバが利用できるとき、該新しいサーバへマイグレートするマスタ及びスレーブセットを選択させ、マイグレートするためのコストであるマイグレーションコストを最小としつつ、全てのサーバ間で作業負荷のバランスがとれるように選択されたデータベースをマイグレートさせるための指示を含む、前記プロセッサで実行可能なコードと、
前記プロセッサに、動作中に作業負荷の変動により作業負荷のアンバランスをリアルタイムに検出させ、作業負荷のバランスがとれるまで他のサーバへマイグレートするデータベースを一つずつ繰り返し選択させるための指示を含む、前記プロセッサで実行可能なコードと、
を有するシステム。 - 前記プロセッサに、所定のデータベース構成の良好度を評価するためのメトリックを利用させるためのコードを有する請求項10記載のシステム。
- 前記メトリックは、プロセッサ(CPU)使用率及びメモリ使用量を含むシステムリソースである請求項11記載のシステム。
- マイグレーションのためのマスタデータベース及びスレーブデータベースのセットを選択するためのコードは、
前記プロセッサに、(a)マイグレーション後の予想低減コスト、(b)マイグレーション後の各サーバのマスタ対スレーブ比、及び(c)各データベースのサイズに関連するマイグレーションコスト、を含むファクターを考慮させるためのコードをさらに有する請求項10記載のシステム。 - 前記プロセッサに、マイグレーション中に前記サーバ間で作業負荷のバランスがとれるようにマイグレーションの最適な順序を選択させるためのコードを有する請求項10記載のシステム。
- ホットスポットを解消するために、前記プロセッサに、マイグレートする次のデータベース及び対応するターゲットデータベースサーバを繰り返し選択させるためのコードを有する請求項10記載のシステム。
- 前記プロセッサに、ホットスポットが解消するまでデータベースを一つずつ繰り返しマイグレートさせるためのコードを有する請求項10記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261620151P | 2012-04-04 | 2012-04-04 | |
US61/620,151 | 2012-04-04 | ||
PCT/US2013/035309 WO2013152216A1 (en) | 2012-04-04 | 2013-04-04 | Balancing database workloads through migration |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015513333A JP2015513333A (ja) | 2015-05-07 |
JP5914699B2 true JP5914699B2 (ja) | 2016-05-11 |
Family
ID=49301057
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014554994A Active JP5914699B2 (ja) | 2012-04-04 | 2013-04-04 | マイグレーションによるデータベースの作業負荷バランシング |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5914699B2 (ja) |
WO (1) | WO2013152216A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10659542B2 (en) * | 2016-04-27 | 2020-05-19 | NetSuite Inc. | System and methods for optimal allocation of multi-tenant platform infrastructure resources |
JP6791834B2 (ja) * | 2017-11-30 | 2020-11-25 | 株式会社日立製作所 | 記憶システム及び制御ソフトウェア配置方法 |
US10754704B2 (en) | 2018-07-11 | 2020-08-25 | International Business Machines Corporation | Cluster load balancing based on assessment of future loading |
US11178065B2 (en) | 2019-08-07 | 2021-11-16 | Oracle International Corporation | System and methods for optimal allocation of multi-tenant platform infrastructure resources |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7065541B2 (en) * | 2001-10-10 | 2006-06-20 | International Business Machines Corporation | Database migration |
US7203944B1 (en) * | 2003-07-09 | 2007-04-10 | Veritas Operating Corporation | Migrating virtual machines among computer systems to balance load caused by virtual machines |
US7634489B2 (en) * | 2007-03-28 | 2009-12-15 | Ciena Corporation | Methods and systems for a network element database migration service |
JP5494915B2 (ja) * | 2009-04-01 | 2014-05-21 | 日本電気株式会社 | レプリケーションシステム、マスタサーバ、レプリカサーバ、レプリケーション方法、及びプログラム |
JP5378946B2 (ja) * | 2009-10-26 | 2013-12-25 | 株式会社日立製作所 | サーバ管理装置およびサーバ管理方法 |
-
2013
- 2013-04-04 JP JP2014554994A patent/JP5914699B2/ja active Active
- 2013-04-04 WO PCT/US2013/035309 patent/WO2013152216A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
JP2015513333A (ja) | 2015-05-07 |
WO2013152216A1 (en) | 2013-10-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9020901B2 (en) | Balancing database workloads through migration | |
US10635664B2 (en) | Map-reduce job virtualization | |
US9959337B2 (en) | Independent data processing environments within a big data cluster system | |
CN108009016B (zh) | 一种资源负载均衡控制方法及集群调度器 | |
US10678457B2 (en) | Establishing and maintaining data apportioning for availability domain fault tolerance | |
EP2791813B1 (en) | Load balancing in cluster storage systems | |
US10356150B1 (en) | Automated repartitioning of streaming data | |
JP6381170B2 (ja) | 基数推定を介した結合パスの効率的な判定 | |
US11048685B1 (en) | Function-based object queries | |
US20170262303A1 (en) | Directed placement for request instances | |
CN108667859A (zh) | 一种实现资源调度的方法及装置 | |
US9800575B1 (en) | Assigning storage responsibility in a distributed data storage system with replication | |
WO2012117534A1 (ja) | 計算機システムおよびその制御方法 | |
US11403132B2 (en) | Managing tasks in a cloud computing environment using multiple orchestration tools | |
JP5914699B2 (ja) | マイグレーションによるデータベースの作業負荷バランシング | |
CN111913670A (zh) | 负载均衡的处理方法、装置、电子设备及存储介质 | |
Bawankule et al. | Historical data based approach for straggler avoidance in a heterogeneous Hadoop cluster | |
US10387578B1 (en) | Utilization limiting for nested object queries | |
CN114661249B (zh) | 数据存储方法、装置、计算机设备和存储介质 | |
US10572412B1 (en) | Interruptible computing instance prioritization | |
US11928517B2 (en) | Feature resource self-tuning and rebalancing | |
US10824640B1 (en) | Framework for scheduling concurrent replication cycles | |
US10296227B2 (en) | System and method for dynamic cache distribution for in-memory data grids | |
US20210075682A1 (en) | Forming groups of nodes for assignment to a system management server | |
KR101754713B1 (ko) | 비대칭 분산 파일 시스템, 연산 분배 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20150209 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150209 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150825 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160223 |
|
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: 20160308 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160404 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5914699 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |