JP5952214B2 - 仮想マシンの動的配置方法及び仮想マシンシステム - Google Patents
仮想マシンの動的配置方法及び仮想マシンシステム Download PDFInfo
- Publication number
- JP5952214B2 JP5952214B2 JP2013078323A JP2013078323A JP5952214B2 JP 5952214 B2 JP5952214 B2 JP 5952214B2 JP 2013078323 A JP2013078323 A JP 2013078323A JP 2013078323 A JP2013078323 A JP 2013078323A JP 5952214 B2 JP5952214 B2 JP 5952214B2
- Authority
- JP
- Japan
- Prior art keywords
- machine
- physical
- movement
- destination
- virtual machine
- 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
- 238000000034 method Methods 0.000 title claims description 98
- 238000013508 migration Methods 0.000 claims description 161
- 230000005012 migration Effects 0.000 claims description 161
- 238000012546 transfer Methods 0.000 claims description 13
- 239000000523 sample Substances 0.000 claims 1
- 238000007726 management method Methods 0.000 description 27
- 238000004364 calculation method Methods 0.000 description 26
- 238000012544 monitoring process Methods 0.000 description 19
- 238000010187 selection method Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 9
- 238000003860 storage Methods 0.000 description 9
- 238000013500 data storage Methods 0.000 description 5
- 238000011144 upstream manufacturing Methods 0.000 description 5
- 230000004308 accommodation Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000010354 integration Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
(Bu1+Bu2+Bm)≦インタフェース速度
が満たされる必要があり、スイッチ30と物理マシン#2との間の物理リンクに関しても、
(Bu3+Bu4+Bm)≦インタフェース速度
が満たされる必要がある。前述したように、ネットワーク統合環境下において、ユーザトラフィックとVM移動トラフィックとの間で帯域競合が起こる。
移動先マシン決定アルゴリズムのうちVMメモリ情報利用方式は、VM移動に長い時間を要するVMが多く存在する物理マシンを移動先物理マシンとし、この移動先物理マシンに対して、移動時間が短いVMが多く存在する物理マシンのVMを移動させるものである。この方式では、以下のStep1〜Step5の各ステップを順番に実行する。
移動先マシン決定アルゴリズムのうちVMメモリ情報・ユーザ数利用方式は、VM移動に長い時間を要するVMが多く存在する物理マシンを移動先物理マシンとし、この移動先物理マシンに対して、移動時間が短いVMが多く存在する物理マシンのVMを移動させるとともに、各移動元物理マシンについてその物理マシンに対応する移動先物理マシンを決定する際にユーザ数に関する情報を使用して、移動完了後の物理マシン間でユーザ数が均等なものとなるようにするものである。この方式では、以下のStep1〜Step7の各ステップを順番に実行する。
スケジュール決定アリゴリズムのうちユーザトラフィック帯域優先方式は、VM移動計画時間Tを超えない時間内で移動を完了し、かつ、ユーザトラフィックがリザーブ帯域Bを下回らないように、VMの移動順序を決定するものである。この方式では、以下のStep1〜Step8の各ステップを順番に実行する。なおStep1〜Step8は、移動先物理マシンごとに独立して実行することが可能であり、移動先物理マシンの台数N’分、繰り返してあるいは並列に実行される。
V=1 (5)
P1<P2の時、
スケジュール決定アリゴリズムのうちVM移動時間優先方式は、VMの移動開始から移動完了までの期間において、ユーザトラフィックを最低保証帯域(リザーブ帯域)の一定値に制限し、残りの帯域をVM移動トラフィックに与えることで、最も早く移動完了させられるようにVMの移動順序を決定するものである。この方式では、以下のStep1〜Step8の各ステップを順番に実行する。なおStep1〜Step8は、移動先物理マシンごとに独立して実行することが可能であり、移動先物理マシンの台数N’分、繰り返してあるいは並列に実行される。
スケジュール決定アリゴリズムのうち空き経路選択方式は、各VMの移動時に、当該VMが移動するために必要な帯域が残っている経路を決定し、その経路上をVM移動トラフィックが転送されるように各物理マシンの仮想スイッチやネットワーク内のスイッチに経路設定を行うものである。この方式は、その他の用途の経路上に十分な空き帯域がある場合に有効である。この方式では、以下のStep1〜Step8の各ステップを順番に実行する。なおStep1〜Step8は、移動先物理マシンごとに独立して実行することが可能であり、移動先物理マシンの台数N’分、繰り返してあるいは並列に実行される。
この方式は、主として上記のユーザトラフィック帯域優先方式によってVMを移動させるものであるが、ユーザトラフィック帯域優先方式でのStep7で計算されるユーザトラフィックの帯域制御値がリザーブ帯域Bを下回ったときにだけ空き経路を探索し、探索された経路を用いてVMの移動を行うものである。その他の用途の経路の使用を必要最小限としようとする方式である。この方式では、以下のStep1〜Step9の各ステップを順番に実行する。なおStep1〜Step9は、移動先物理マシンごとに独立して実行することが可能であり、移動先物理マシンの台数N’分、繰り返してあるいは並列に実行される。
この方式は、主として上記のVM移動時間優先方式によってVMを移動させるものであるが、VM移動時間優先方式でのStep7においてユーザトラフィックの帯域制御値をリザーブ帯域Bよりも小さくしなければならなくなったときにだけ空き経路を探索し、探索された経路を用いてVMの移動を行うものである。その他の用途の経路の使用を必要最小限としようと方式である。この方式では、以下のStep1〜Step9の各ステップを順番に実行する。なおStep1〜Step9は、移動先物理マシンごとに独立して実行することが可能であり、移動先物理マシンの台数N’分、繰り返してあるいは並列に実行される。
図11に示した構成の仮想マシンシステムを使用し、移動先マシン決定アルゴリズムとしてVMメモリ情報利用方式を使用し、スケジュール決定アルゴリズムとしてユーザトラフィック帯域優先方式を用いる場合を説明する。
次にStep2において、上記の式(4)に基づいて、各VMが時間T’で移動するための帯域Briを求める。Step3において、その移動先物理マシン上のVM以外のVMについて、Step2で求めたBriが大きい順に、順位付けする。続いてStep4において、移動先物理マシンと、その移動先物理マシンにVMが移動する移動元物理マシンとについて、各VMのユーザ数の和を求める。Step2で求めた帯域Bri、Step3で求めた順位付け、及びStep4で求めた物理マシンごとのVMのユーザ数の和が表3に示されている。なお、移動先の物理マシンである物理マシンS−2上に既に存在しているVMは移動の対象とはならないため、物理マシンS−2上のVMに対しては、Step3での順位付けやStep6での移動順の決定は行われない。
図12に示した構成の仮想マシンシステムを使用し、移動先マシン決定アルゴリズムとしてVMメモリ情報・ユーザ数利用方式を使用し、スケジュール決定アルゴリズムとして空き経路選択方式を用いる場合を説明する。
帯域(特にスイッチSW3とスイッチSW1の間)も、物理マシンS−1のユーザ数がこの時点で2人なので、960Mbps余っている。スイッチSW1と物理マシンS−2との間の通常の物理リンクでは、上述したように、経路2の上り経路によって帯域が大量に使用されているが、スイッチSW1と物理マシンS−2の間の冗長インタフェースを利用した物理リンクは未使用である。
13 ネットワーク
14 共有ストレージ
15 仮想化ソフトウェア
16 VM管理サーバ
20 管理装置
21 パケット受信部
22 パケット送信部
23 データ保存部
24 VM管理部
25 情報収集部
26 移動先マシン決定部
27 スケジュール決定部
28 帯域・経路制御設定部
30 スイッチ
31 VM状態監視部
32 帯域制御部
33 トラフィック監視部
34 仮想スイッチ
35 スイッチ群
Claims (7)
- 複数の物理マシンと前記物理マシン間を接続するネットワークとを有し前記各物理マシン上で仮想マシンが動作可能であり、物理マシン間で仮想マシンを移動させるときに発生するVM移動トラフィックと前記VM移動トラフィックとは異なるその他トラフィックとが共通のリンクを使用する仮想マシンシステムにおける、複数の仮想マシンの動的配置を行う方法であって、
仮想マシンの収容ユーザ数の合計と物理マシンが処理可能なユーザ数とに基づいて、移動先となる物理マシンの台数を算出し、物理マシンごとに、当該物理マシン上にある各仮想マシンについての移動に要する時間の和を算出し、前記和が大きい順に、前記算出された移動先となる物理マシンの台数だけ、前記各仮想マシンの移動先となる物理マシンを決定する移動先マシン決定段階と、
前記移動先マシン決定段階において前記移動先となる物理マシンと決定された移動先の物理マシンのユーザアクセス数が、前記移動先の物理マシン以外の物理マシンである移動元の物理マシンのユーザアクセス数以上であるときには、移動するために必要な帯域が大きい仮想マシンから順に移動するように、前記各仮想マシンの移動の順番を決定し、移動順が1番目となる仮想マシンから順に、各仮想マシンを移動させるときの前記その他トラフィックに割り当てられる帯域を求め、該その他トラフィックに割り当てられる帯域の全てが当該その他トラフィックに設定されたリザーブ帯域を下回らない場合には、前記決定した各仮想マシンの移動の順番で仮想マシンの移動を行うスケジュール決定段階と、
を有する、方法。 - 前記移動先マシン決定段階において、物理マシンごとに、当該物理マシン上にある仮想マシンについての前記移動に要する時間の和を算出し、前記和が大きい順に、移動先となるべき物理マシンを決定し、移動元の物理マシンごとに当該移動元の物理マシン上の仮想マシンの全てが同一の移動先の物理マシンに移動するように、仮想マシンの移動先の物理マシンを決定する、請求項1に記載の方法。
- 前記移動先マシン決定段階において、移動完了後における各物理マシンのユーザ数が前記移動先の物理マシン間で均等となるように、仮想マシンごとの移動先の物理マシンを決定する、請求項2に記載の方法。
- 物理マシン1台当たりで処理できるユーザ数の上限値に基づいて、前記仮想マシンシステムの全体でのユーザ数を処理することが可能な物理マシンの最小の台数を求め、該台数を前記移動先の物理マシンの台数とする、請求項1乃至3のいずれか1項に記載の方法。
- 前記スケジュール決定段階において、各仮想マシンを移動させるときの前記その他トラフィックに割り当てられる帯域を求め、前記その他トラフィックに割り当てられる帯域のいずれかが当該その他トラフィックに設定されたリザーブ帯域を下回る場合には、前記仮想マシンの移動を行う処理を中止し、
前記移動先マシン決定段階において、前記移動先となる物理マシンの台数を1つ増やし、各仮想マシンについての移動に要する時間の和が大きい順に、前記算出された移動先となる物理マシンの台数だけ、前記各仮想マシンの移動先となる物理マシンを再度決定する、請求項1に記載の方法。 - 前記スケジュール決定段階において、前記各仮想マシンの移動の順番を決定したのち、前記仮想マシンシステム内にあって前記仮想マシンが移動するのに必要な帯域を有する経路を探索する、請求項1乃至5のいずれか1項に記載の方法。
- 複数の物理マシンと前記物理マシン間を接続するネットワークとを有し、前記各物理マシン上で仮想マシンが動作可能な仮想マシンシステムであって、
前記物理マシン間での前記仮想マシンのライブマイグレーションを制御し、帯域制御の指示を行う管理装置を備え、
前記管理装置は、
前記物理マシン間で仮想マシンを移動させて仮想マシンの動的配置を行う際に、前記仮想マシンの収容ユーザ数の合計と物理マシンが処理可能なユーザ数とに基づいて、移動先となる物理マシンの台数を算出し、物理マシンごとに、当該物理マシン上にある各仮想マシンについての移動に要する時間の和を算出し、前記和が大きい順に、前記算出された移動先となる物理マシンの台数だけ、前記各仮想マシンの移動先となる物理マシンを決定する移動先マシン決定手段と、
前記移動先マシン決定手段において前記移動先となる物理マシンと決定された移動先の物理マシンのユーザアクセス数が、前記移動先の物理マシン以外の物理マシンである移動元の物理マシンのユーザアクセス数以上であるときには、移動するために必要な帯域が大きい仮想マシンから順に移動するように、前記各仮想マシンの移動の順番を決定し、移動順が1番目となる仮想マシンから順に、各仮想マシンを移動させるときのVM移動トラフィックとは異なるその他トラフィックに割り当てられる帯域を求め、該その他トラフィックに割り当てられる帯域の全てが当該その他トラフィックに設定されたリザーブ帯域を下回らない場合には、前記決定した各仮想マシンの移動の順番で仮想マシンの移動を行うスケジュール決定手段と、
を有する、仮想マシンシステム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013078323A JP5952214B2 (ja) | 2013-04-04 | 2013-04-04 | 仮想マシンの動的配置方法及び仮想マシンシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013078323A JP5952214B2 (ja) | 2013-04-04 | 2013-04-04 | 仮想マシンの動的配置方法及び仮想マシンシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014203232A JP2014203232A (ja) | 2014-10-27 |
JP5952214B2 true JP5952214B2 (ja) | 2016-07-13 |
Family
ID=52353628
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013078323A Expired - Fee Related JP5952214B2 (ja) | 2013-04-04 | 2013-04-04 | 仮想マシンの動的配置方法及び仮想マシンシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5952214B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017134668A (ja) * | 2016-01-28 | 2017-08-03 | 富士通株式会社 | 情報処理システム、情報処理システムの制御方法および管理装置の制御プログラム |
JP6645275B2 (ja) * | 2016-03-04 | 2020-02-14 | 富士通株式会社 | 情報処理装置、仮想マシン移動方法、および仮想マシン制御プログラム |
JP2018028735A (ja) * | 2016-08-15 | 2018-02-22 | 富士通株式会社 | 移動制御プログラム、移動制御装置及び移動制御方法 |
JP7447781B2 (ja) * | 2020-12-22 | 2024-03-12 | 株式会社オートネットワーク技術研究所 | 車載コンピュータ、コンピュータ実行方法及びコンピュータプログラム |
JP7447782B2 (ja) | 2020-12-23 | 2024-03-12 | 株式会社オートネットワーク技術研究所 | 車載コンピュータ、コンピュータ実行方法及びコンピュータプログラム |
JP7460594B2 (ja) | 2021-12-13 | 2024-04-02 | 株式会社日立製作所 | 管理システム、データリバランス管理方法、及びデータリバランス管理プログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8595737B2 (en) * | 2009-03-17 | 2013-11-26 | Hitachi, Ltd. | Method for migrating a virtual server to physical server according to a variation ratio, a reference execution time, a predetermined occupied resource amount and a occupancy amount |
JP5454135B2 (ja) * | 2009-12-25 | 2014-03-26 | 富士通株式会社 | 仮想マシン移動制御装置、仮想マシン移動制御方法および仮想マシン移動制御プログラム |
-
2013
- 2013-04-04 JP JP2013078323A patent/JP5952214B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014203232A (ja) | 2014-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5952214B2 (ja) | 仮想マシンの動的配置方法及び仮想マシンシステム | |
Ge et al. | GA-based task scheduler for the cloud computing systems | |
US10341208B2 (en) | File block placement in a distributed network | |
US10572290B2 (en) | Method and apparatus for allocating a physical resource to a virtual machine | |
US8898505B2 (en) | Dynamically configureable placement engine | |
WO2016155335A1 (zh) | 异构多核可重构计算平台上任务调度的方法和装置 | |
KR102181640B1 (ko) | 재구성가능한 분산 처리 | |
Convolbo et al. | GEODIS: towards the optimization of data locality-aware job scheduling in geo-distributed data centers | |
Zhang et al. | Improving Hadoop service provisioning in a geographically distributed cloud | |
WO2019056771A1 (zh) | 分布式存储系统升级管理的方法、装置及分布式存储系统 | |
WO2013139037A1 (zh) | 用于调度资源的方法及装置 | |
CN111641567B (zh) | 基于集中式控制器的动态网络带宽分配与管理 | |
JP6010975B2 (ja) | ジョブ管理装置、ジョブ管理方法、及びプログラム | |
CN113382077A (zh) | 微服务调度方法、装置、计算机设备和存储介质 | |
Dai et al. | Scheduling for response time in Hadoop MapReduce | |
CN109739634A (zh) | 一种原子任务执行方法及装置 | |
JP5876425B2 (ja) | 仮想マシンのライブマイグレーションスケジューリング方法及び仮想マシンシステム | |
JP2014216012A (ja) | データセンターネットワークにおけるリスク軽減 | |
JP6565429B2 (ja) | 仮想マシン共有を用いるデータセンタネットワークにおけるリスク軽減 | |
JP2016220126A (ja) | ネットワーク処理システム、ネットワークシステムの管理方法及び通信装置 | |
JP6288633B2 (ja) | ネットワーク制御方法 | |
Rista et al. | Evaluating, estimating, and improving network performance in container-based clouds | |
JP5758358B2 (ja) | 仮想マシンシステム及びその高速ライブマイグレーション方法 | |
WO2020022018A1 (ja) | リソース割当装置、リソース管理システム、および、リソース割当プログラム | |
Zhou et al. | Resource optimization for survivable embedding of virtual clusters in cloud data centers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20141027 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20141031 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150701 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20151001 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20151005 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160229 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160329 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160519 |
|
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: 20160607 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160609 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5952214 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |