JP2013501270A - 信頼性保証のある仮想化インフラストラクチャのためのリソース割振りプロトコル - Google Patents
信頼性保証のある仮想化インフラストラクチャのためのリソース割振りプロトコル Download PDFInfo
- Publication number
- JP2013501270A JP2013501270A JP2012523039A JP2012523039A JP2013501270A JP 2013501270 A JP2013501270 A JP 2013501270A JP 2012523039 A JP2012523039 A JP 2012523039A JP 2012523039 A JP2012523039 A JP 2012523039A JP 2013501270 A JP2013501270 A JP 2013501270A
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- virtual
- resources
- redundant
- 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
- 238000013468 resource allocation Methods 0.000 title claims abstract description 26
- 238000000034 method Methods 0.000 claims abstract description 38
- 238000003860 storage Methods 0.000 claims description 10
- 230000010076 replication Effects 0.000 claims description 6
- 238000012545 processing Methods 0.000 description 24
- 238000013507 mapping Methods 0.000 description 22
- 230000007246 mechanism Effects 0.000 description 14
- 230000008569 process Effects 0.000 description 10
- 238000011176 pooling Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000007726 management method Methods 0.000 description 7
- 238000011084 recovery Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000013508 migration Methods 0.000 description 5
- 230000005012 migration Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000000670 limiting effect Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000002829 reductive effect Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 239000000758 substrate Substances 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 101001053401 Arabidopsis thaliana Acid beta-fructofuranosidase 3, vacuolar Proteins 0.000 description 1
- 101001053395 Arabidopsis thaliana Acid beta-fructofuranosidase 4, vacuolar Proteins 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000001627 detrimental effect Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/101—Server selection for load balancing based on network conditions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
- G06F11/2041—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant with more than one idle spare processing component
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2002—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where interconnections or communication control functionality are redundant
- G06F11/2007—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where interconnections or communication control functionality are redundant using redundant communication media
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2097—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements maintaining the standby controller/processing unit updated
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Hardware Redundancy (AREA)
Abstract
【選択図】 図1
Description
概要
[0026]一実施形態において、リソースは、仮想インフラストラクチャ要求の信頼性要件を考慮する割振り方法を使用して割り振られる。物理リソースを仮想リソース要求に割り振るための方法が存在するのに対して、本明細書に記載される割振り方法は、まず、明確な信頼性保証を提供する。
[ネットワークモデル]
[0029]本明細書のために、コンピューティング及びネットワークのリソースを仮想化し、分離し、いくつかのエンティティにわたって共有することができる物理的なネットワークインフラストラクチャが使用される。物理的なインフラストラクチャからのリソースについての要求が、計算ノードの容量及び好ましい場所、ノード間の帯域幅、及び要求されたノード(及びそれらのリンク)のサブセットにおけるあるレベルの信頼性に関して定義される。入ってくる各リソース要求は、冗長なインフラストラクチャと共に静的に割り振られる。
[冗長性のための仮想アーキテクチャ]
[0033]一実施形態において、冗長性のためのアーキテクチャは、以下の特性を有する。
すなわち、Lは、NVの頂点を有する、それ自体の間の冗長ノードからのリンクを含む、2つの2部グラフの結合である。これらのリンクは、仮想ネットワークの埋め込みのためにGVに追加される。より形式的に、Lは、下の2つの定理によって定義される。
その時、アーキテクチャは、n:kの冗長性を有していない。その理由は、cが故障した場合、aは、xに供給される帯域幅を有していないからである。同様に、
定理2。a,b<∈NKが与えられた場合、
[0039]L=⊆(NK×NV)∪(NK×NK)であるため、冗長リンクの最小の組は、
[冗長性の共有]
[0041]以下、n:kのフォールトトレラントアーキテクチャの利点、及び冗長ノードの共有が使用率をどれだけ増加させ得るかの表示が開示される。説明を簡単にするために、本明細書ではCV=NVと仮定する。
[想データセンターに対するリソース割振りの管理及び適用]
[0048]一実施形態では、最初の管理アーキテクチャは、仮想化データセンターにおいて、仮想エンティティ(例えば、ホストされたサービス)の信頼性保証及びリソースを自律的に管理する。このアーキテクチャにおいて、追加の仮想バックアップノード及びその関連のリンクは、任意のレベルの信頼性保証のために適切に調整される。アイドルの冗長ノードを有するにもかかわらず、より多くの物理リソースを入ってくる新しいサービスが利用できるように、データセンター全体への冗長性のプールは集合的に管理される。さらに、一実施形態において、いくつかのコンポーネントの故障がデータセンター全体を低下させないように、アーキテクチャは、故障に対して障害許容力があるように設計される。
仮想化データセンターのためのリソース要求モデルの一例
[0050]リソース要求モデルは、例えばアマゾンEC2クラウドサービス及び他のクラウドサービスプロバイダなど、その物理リソースをリースする仮想化データセンターのものなど、リソースを要求するためのものである。独立サーバインスタンスをリースするより、一実施形態において、リソース要求のモデルは、
1)最低限のCPU容量の要件を有するワーカー及びマスターノード、並びに
2)これらのノード間の帯域幅保証
を含む全仮想インフラストラクチャ(VI)に対応する。
信頼性のための仮想バックアップノード
[0053]一実施形態において、クリティカルなマスターノードに関する信頼性を保証するために、管理アーキテクチャは、空きのあるCPU及び帯域幅の容量を有する追加のバックアップノードを確保する。すべてのクリティカルなマスターノードの状態を複製し、周知の最適化された同期技術を使用してすべてのバックアップノードに同期することができる。ノードの故障の場合、どのバックアップノードも、故障したノードを置き換えるために「ホットスワップ」の用意ができている。
分散された割振り、冗長マッピング、及び同期
[0056]一実施形態において、効果的に信頼性を管理するために、同じVIのすべての仮想ノード、及びそれぞれのバックアップノードは、同じ物理ノード上にホストされない、すなわち、可能な限りデータセンターにわたって分散される。図5は、冗長性をプールし、仮想ノードを分散させる一例を、仮想化データセンターにある4つのVIを示すことによって示す。仮想ノードは、同じ物理ノードにスタックされない。クリティカルノードは、その状態をバックアップノードに同期させる。一実施形態において、仮想ノードでのほぼシームレスな動作のために、同期機構がハイパーバイザ層に設けられる。信頼度のレベルに応じて、あるクリティカルノードは、図5のVI―4の場合と同様に、1を超える仮想バックアップノードを必要とする、又はVI―3のようにまったく必要としない場合がある。時として、逆もあり得る。仮想バックアップノード1は、複数のVIからの複数のノードをカバーし、CPUリソースを保護する。このことは、本明細書において、冗長性のプールと呼び、後述する。
仮想データセンターの冗長性のプール
[0057]冗長ノードを一緒にプールし、それらをいくつかのVIにわたって共有することによって、バックアップノードの総量及びしたがってアイドルのCPU容量を低減するために、表Iのnとkの間の準線形の関係が利用される。例示のために、99.999%の信頼性保証のある5つのクリティカルノードを有するVIは、4つのバックアップノードが確保されていることを必要とする。同じレベルの信頼性のために、同じ4つのノードが最高11個のクリティカルノードをサポートすることができるため、最高6つのクリティカルノードを有する別のVIは、追加のバックアップを確保することなく、同じ4つのノードを使用することができる。
仮想化データセンターのための障害許容力のあるアーキテクチャ
[0061]図7は、仮想化データセンターの物理リソースの上にある管理アーキテクチャの一実施形態を示しており、リソース要求を管理する集中化したコントローラとして作用する。各コンポーネントは、個々に機能しているエンティティとなるように設計されており、故障に対して障害許容力を確実にするための方策を有する。
価格付けポリシー
[0071]価格付けポリシーは、P1の入力αux及びβ1 uvに影響するリソースの価格を指定する。ここで使用する価格付け戦略に固定する必要はなく、むしろ、価格付けモジュール705が設けられ、できる限り一般的である。特に、動的な価格付けがサポートされ、この価格付けは、需要を抑えることができ、リソースのより効率的な使用率をもたらすことができる。ある期間にわたる物理リソースアカウンティングモジュール706からの入力及びリソース割振りエンジン705からのフィードバックにより、価格付けモジュール705は、信頼性保証、物理リソースのタイプ(リンク、ノード)、受容率、及びリース期間の面において仮想CPU及び帯域幅の価格を動的に設定することができる。
仮想インフラストラクチャマップ及びホットスワップマップ
[0072]VIマップ707は、認められるすべてのVI、及び仮想エンティティのその物理リソースに対するマッピング、すなわち、その物理サーバ及び確保されたCPUの量に対する仮想ノードのマップ、及び物理パス及びそのパスに沿って確保された帯域幅の量に対する仮想リンクのマップを記録する。さらに、VIが使用するバックアップノードのプールも格納される。
リソースの解放
[0075]VIによって使用されるリソースは、リースの終了時に解放されなければならない。競合状態を防止するために、リソース割振りエンジン700による同期ロックが解除されるまで、リソース解放モジュール709は、一時的にこれらのリソースを保持するガベージコレクタとして働く。このコンポーネントが故障する場合、2つのマップに関する簡単なチェック、及び物理リソースのアカウンティング検証がこのコンポーネントを回復する。
同期及び回復機構
[0076]これら2つの機構は、分散された方法で機能しているあらゆる物理ノードにおけるローカルなサービスである。一実施形態において、ノード間の同期は、物理ノードのハイパーバイザで管理され、物理ノード間の監視は、ハートビート、同期信号、又は当業者に周知である他の分散監視方法を介することができる。故障が検出されると、回復手順が開始し、コントロールアーキテクチャで進行中の動作すべての代わりをする。ホットスワップノードは、均一のランダム化によって分散された方法で、各VIの仮想の隣接者によって選択され、結合は任意に中断される。
[リソースの割振り:混合整数計画問題(MIXED INTEGER PROGRAMMING PROBLEM)]
[0078]VIリソース割振り問題は、マルチコモディティフロー問題(MCF)に類似する混合整数計画問題として定式化することができる。ノード間の帯域幅の要求は、フローとしてモデル化される。物理ノードと仮想ノードとの間のマッピングは、余分な「マッピング」エッジを追加し、当分野で周知の方法で、フロー問題を解決する際に、仮想ノード当たりこうした1つのエッジだけが使用されることを確実にすることによって構築される。
RP={(u,x),(x,u)|∀x∈NV∪NK,u∈Φ[x]} (7)
となり、この場合、各エッジは無限の帯域幅を有する。Φ[x]⊆NPは、仮想ノードxをホストすることができる物理ノードの組である。xがバックアップノードであり、別のVIのバックアップと共有されることになっている場合、Φ[x]はアルゴリズム1で定義されたΦに等しい。図10は、この拡張構造の一例を示す。ノードa及びbは、別のVIの冗長ノードである。これらのノードは、物理ノードのC及びDにあり、ノードx及びyを有する新しいVIの冗長ノードであり得る。同じVIのノードが同じ物理ノードにホストされない場合があるので、Φ[a]={C},Φ[b]={D}、及びΦ[x]=Φ[y]={A,B,E}である。
EA=EP∪RP(9)
CK=CV∪{x|x∈NV,∃(c,x)∈EV,∀c∈CV}(10)
この場合、NAは、すべての仮想、物理、及び冗長ノードの組であり、EAは物理及びマッピングエッジの組であり、CKは、冗長ノードがL1においてリンクされるノードの組である。
マッピング制約:
ρij=ρji,∀(i,j)∈RP(15)
制約(12)及び(13)は、各仮想ノードが単一の物理ノードのみにマップされ、1つの物理ノードに1つ以下の仮想ノードしかマップできないようにすることを確実にする。制約(14)及び(15)は、実行可能なフローがリンク(i,j)上にマップされるとき、二値変数ρijを強制的に1にし、そうでなければ0にする。
(共有を条件とした)計算容量の制約:
piuμu≦Mu,∀u∈NP,∀i∈NV∪NK (16)
これは、マップされた仮想及び冗長ノードが物理ノードu上の使用可能な容量Muを超えないことを確実にする。冗長ノード、a∈NKについて、供給される最大能力は、
2つの仮想ノード間の帯域幅予約のためのフロー保護制約:
L1リンク上の帯域幅を確保するためのフロー保護及び重複制約:
(共有及びCVを条件とした)L2リンク上の帯域幅予約のためのフロー保護制約:
物理リンクにおけるリンク容量制約:
拡張マッピングリンクにおけるリンク容量制約:
領域制約:
fxy[ij]≧0,∀i,j∈NA,∀(x,y)∈EV(29)
ρij∈{0,l},∀(i,j)∈RP(33)
これらは、この変更されたMCF問題のすべての変数における領域制約であり、すべてのフローは、非ゼロでなければならず、マッピング変数はバイナリである。
コンピュータシステムの一例
[0089]図11は、本明細書において記載されている1つ又は複数の動作を実行することができるコンピュータシステム例のブロック図である。図11を参照すると、コンピュータシステム1100は、典型的なクライアント又はサーバコンピュータシステムを備えることができる。コンピュータシステム1100は、情報を伝えるための通信機構又はバス1111、及びバス1111に結合されて情報を処理するためのプロセッサ1112を備える。プロセッサ1112は、それだけには限定されないが、ペンティアム(Pentium)(商標)、パワーPC(PowerPC)(商標)、アルファ(Alpha)(商標)など、マイクロプロセッサを含む。
Claims (3)
- 物理リソースをプライマリ及び冗長仮想インフラストラクチャに割り振るためのリソース割振りエンジンを備え、前記リソース割振りエンジンが仮想インフラストラクチャを割り振るとき、冗長な仮想インフラストラクチャの物理リソースが複数のプライマリ仮想インフラストラクチャにわたって共有される、ネットワークで使用するための装置。
- 物理リソースをプライマリ及び冗長仮想インフラストラクチャに割り振るためのリソース割振り方法であって、
1組のリソース、前記リソースを接続しているリンク、及び要求された信頼性要件についての第1の要求を受信するステップと、
前記要求された信頼性を提供するための冗長ノードの数を計算するステップであって、nがプライマリリソースの数、kが冗長仮想リソースの数である場合、n個のプライマリリソースについてk個の冗長仮想リソースを供給して、n:kの複製を達成するステップを含む、ステップと
を含むリソース割振り方法。 - システムによって実行されると、前記システムが物理リソースをプライマリ及び冗長仮想インフラストラクチャに割り振る方法を実行する命令を格納する1つ又は複数の記録可能な記憶媒体を有する製品であって、前記方法が、
1組のリソース、前記リソースを接続しているリンク、及び要求された信頼性要件についての第1の要求を受信するステップと、
前記要求された信頼性を提供するための冗長ノードの数を計算するステップであって、n個のプライマリリソースについてk個の冗長仮想リソースを供給して、nがプライマリリソースの数、kが冗長仮想リソースの数である場合、n:kの複製を達成するステップを含む、ステップと
を含む製品。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US23022609P | 2009-07-31 | 2009-07-31 | |
US61/230,226 | 2009-07-31 | ||
US12/831,119 | 2010-07-06 | ||
US12/831,119 US8990397B2 (en) | 2009-07-31 | 2010-07-06 | Resource allocation protocol for a virtualized infrastructure with reliability guarantees |
PCT/US2010/043702 WO2011014650A1 (en) | 2009-07-31 | 2010-07-29 | A resource allocation protocol for a virtualized infrastructure with reliability guarantees |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014168666A Division JP5868466B2 (ja) | 2009-07-31 | 2014-08-21 | 信頼性保証のある仮想化インフラストラクチャのためのリソース割振りプロトコル |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013501270A true JP2013501270A (ja) | 2013-01-10 |
JP5744023B2 JP5744023B2 (ja) | 2015-07-01 |
Family
ID=43528044
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012523039A Active JP5744023B2 (ja) | 2009-07-31 | 2010-07-29 | 信頼性保証のある仮想化インフラストラクチャのためのリソース割振りプロトコル |
JP2014168666A Active JP5868466B2 (ja) | 2009-07-31 | 2014-08-21 | 信頼性保証のある仮想化インフラストラクチャのためのリソース割振りプロトコル |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014168666A Active JP5868466B2 (ja) | 2009-07-31 | 2014-08-21 | 信頼性保証のある仮想化インフラストラクチャのためのリソース割振りプロトコル |
Country Status (3)
Country | Link |
---|---|
US (2) | US8990397B2 (ja) |
JP (2) | JP5744023B2 (ja) |
WO (1) | WO2011014650A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016512001A (ja) * | 2013-06-24 | 2016-04-21 | エヌイーシー ラボラトリーズ アメリカ インクNEC Laboratories America, Inc. | ソフトウェア・デファインド・フレキシブル・グリッド光伝達網における、クラウドサービスの組込みためのコンピュート後ネットワーク負荷分散手順 |
JP2020120269A (ja) * | 2019-01-23 | 2020-08-06 | Kddi株式会社 | 連携型仮想ネットワーク割当方法および装置 |
JP2021019338A (ja) * | 2019-07-24 | 2021-02-15 | Kddi株式会社 | 連携型仮想ネットワーク割当方法および装置 |
Families Citing this family (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8339994B2 (en) * | 2009-08-27 | 2012-12-25 | Brocade Communications Systems, Inc. | Defining an optimal topology for a group of logical switches |
US8429449B2 (en) * | 2010-03-01 | 2013-04-23 | International Business Machines Corporation | Optimized placement of virtual machines in a network environment |
US8627322B2 (en) * | 2010-10-29 | 2014-01-07 | Google Inc. | System and method of active risk management to reduce job de-scheduling probability in computer clusters |
US9674111B2 (en) * | 2010-10-29 | 2017-06-06 | Nokia Solutions And Networks Gmbh & Co. Kg | Control mechanism for reliability and availability setting in virtual networks |
US8533724B1 (en) | 2010-12-20 | 2013-09-10 | Amazon Technologies, Inc. | Virtual resource provisioning by assigning colors to virtual resources in multi-tenant resource pool |
US8582462B2 (en) * | 2011-01-14 | 2013-11-12 | International Business Machines Corporation | Network communications over shared links in a virtualized environment |
US8621057B2 (en) * | 2011-03-07 | 2013-12-31 | International Business Machines Corporation | Establishing relationships among elements in a computing system |
US8868766B1 (en) * | 2011-03-29 | 2014-10-21 | Amazon Technologies, Inc. | Optimizing communication among collections of computing resources |
US8706869B2 (en) * | 2011-06-14 | 2014-04-22 | International Business Machines Corporation | Distributed cloud placement software |
US8842520B2 (en) * | 2011-09-12 | 2014-09-23 | Honeywell International Inc. | Apparatus and method for identifying optimal node placement to form redundant paths around critical nodes and critical links in a multi-hop network |
US8948053B2 (en) | 2011-09-12 | 2015-02-03 | Honeywell International Inc. | Apparatus and method for detecting critical nodes and critical links in a multi-hop network |
US8775438B1 (en) | 2011-09-22 | 2014-07-08 | Amazon Technologies, Inc. | Inferring resource allocation decisions from descriptive information |
US8694995B2 (en) | 2011-12-14 | 2014-04-08 | International Business Machines Corporation | Application initiated negotiations for resources meeting a performance parameter in a virtualized computing environment |
US8863141B2 (en) | 2011-12-14 | 2014-10-14 | International Business Machines Corporation | Estimating migration costs for migrating logical partitions within a virtualized computing environment based on a migration cost history |
KR20130089779A (ko) * | 2011-12-30 | 2013-08-13 | 경희대학교 산학협력단 | 클라우드 컴퓨팅 기반의 혼합형 콘텐츠 제공 방법 및 그 장치 |
US9106576B2 (en) * | 2012-01-13 | 2015-08-11 | Nec Laboratories America, Inc. | Policy-aware based method for deployment of enterprise virtual tenant networks |
US8972983B2 (en) * | 2012-04-26 | 2015-03-03 | International Business Machines Corporation | Efficient execution of jobs in a shared pool of resources |
US10963420B2 (en) * | 2012-08-10 | 2021-03-30 | Adobe Inc. | Systems and methods for providing hot spare nodes |
US9292352B2 (en) | 2012-08-10 | 2016-03-22 | Adobe Systems Incorporated | Systems and methods for cloud management |
US20140089510A1 (en) * | 2012-09-27 | 2014-03-27 | Fang Hao | Joint allocation of cloud and network resources in a distributed cloud system |
US9552372B2 (en) | 2012-10-08 | 2017-01-24 | International Business Machines Corporation | Mapping infrastructure layout between non-corresponding datasets |
EP2939131A4 (en) * | 2012-12-27 | 2016-08-17 | Intel Corp | RESERVATION AND EXECUTION RECORDING OF SYSTEM OWN COMPUTER DEVICES |
CN103051550B (zh) * | 2013-01-11 | 2015-06-17 | 浙江工商大学 | 基于业务合并的虚拟网络映射方法 |
US9438670B2 (en) * | 2013-03-13 | 2016-09-06 | International Business Machines Corporation | Data replication for a virtual networking system |
US9208032B1 (en) * | 2013-05-15 | 2015-12-08 | Amazon Technologies, Inc. | Managing contingency capacity of pooled resources in multiple availability zones |
US9473573B2 (en) * | 2013-08-07 | 2016-10-18 | Nec Corporation | Network followed by compute load balancing procedure for embedding cloud services in software-defined flexible-grid optical transport networks |
WO2015052722A1 (en) * | 2013-10-09 | 2015-04-16 | Hewlett-Packard Development Company, L.P. | Information technology resource planning |
EP3090591A4 (en) | 2013-12-31 | 2017-11-29 | Bandwidthx Inc. | Systems and methods for managing offload from one radio access network to another |
US9602427B2 (en) * | 2014-02-06 | 2017-03-21 | Nec Corporation | Cloud service embedding with shared protection in software-defined flexible-grid optical transport networks |
US9495211B1 (en) | 2014-03-04 | 2016-11-15 | Google Inc. | Allocating computing resources based on user intent |
WO2016003708A1 (en) * | 2014-07-01 | 2016-01-07 | Sas Institute Inc. | Systems and methods for fault tolerant communications |
US20160182320A1 (en) * | 2014-12-23 | 2016-06-23 | Intel Corporation | Techniques to generate a graph model for cloud infrastructure elements |
US20160204916A1 (en) * | 2015-01-08 | 2016-07-14 | Ngoc-Dung DAO | System and method for joint optimization of source selection and traffic engineering |
WO2016165142A1 (zh) * | 2015-04-17 | 2016-10-20 | 华为技术有限公司 | 一种虚拟网络的保护方法和装置 |
WO2017059064A1 (en) | 2015-09-29 | 2017-04-06 | Bandwidthx Inc. | Authentication and authorization of mobile devices for usage of access points in an alternative network |
US10305974B2 (en) | 2015-12-23 | 2019-05-28 | Intel Corporation | Ranking system |
US10223147B2 (en) | 2016-08-19 | 2019-03-05 | International Business Machines Corporation | Resource allocation in high availability (HA) systems |
US10552272B2 (en) * | 2016-12-14 | 2020-02-04 | Nutanix, Inc. | Maintaining high availability during N-node failover |
WO2018134911A1 (en) * | 2017-01-18 | 2018-07-26 | Nec Corporation | Resource allocation system, method, and program |
JP6399127B2 (ja) * | 2017-03-08 | 2018-10-03 | 日本電気株式会社 | システム管理装置、システム管理方法、プログラム、情報処理システム |
CN109525407B (zh) | 2017-09-18 | 2020-05-26 | 中国科学院声学研究所 | 一种同层无交集全覆盖嵌套容器生成方法及可读存储介质 |
US11330087B2 (en) | 2017-11-16 | 2022-05-10 | Intel Corporation | Distributed software-defined industrial systems |
US10963375B1 (en) * | 2018-03-23 | 2021-03-30 | Amazon Technologies, Inc. | Managing maintenance operations for a distributed system |
WO2019227401A1 (zh) * | 2018-05-31 | 2019-12-05 | 西门子股份公司 | 冗余热备控制***、方法、控制设备及计算机可读存储介质 |
US10656990B2 (en) | 2018-06-13 | 2020-05-19 | Nutanix, Inc. | Dynamically adjusting reserve portion and allocation portions of disaster recovery site in a virtual computing system |
US11290375B2 (en) | 2019-01-18 | 2022-03-29 | Rise Research Institutes of Sweden AB | Dynamic deployment of network applications having performance and reliability guarantees in large computing networks |
CN111756655B (zh) * | 2020-06-05 | 2023-09-15 | 深圳供电局有限公司 | 一种基于资源预留的虚拟网资源迁移方法 |
CN111756654B (zh) * | 2020-06-05 | 2023-08-22 | 深圳供电局有限公司 | 一种基于可靠性的大规模虚拟网资源分配方法 |
US20210397599A1 (en) * | 2020-06-18 | 2021-12-23 | Netflix, Inc. | Techniques for generating a consistent view of an eventually consistent database |
CN112636961B (zh) * | 2020-12-15 | 2022-11-08 | 国网河南省电力公司信息通信公司 | 网络切片下基于可靠性和分流策略的虚拟网资源分配方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001306349A (ja) * | 2000-04-27 | 2001-11-02 | Mitsubishi Electric Corp | バックアップ装置及びバックアップ方法 |
JP2003330740A (ja) * | 2002-05-15 | 2003-11-21 | Hitachi Ltd | 多重化計算機システム、論理計算機の割当方法および論理計算機の割当プログラム |
JP2007207219A (ja) * | 2006-01-06 | 2007-08-16 | Hitachi Ltd | 計算機システムの管理方法、管理サーバ、計算機システム及びプログラム |
JP2008052407A (ja) * | 2006-08-23 | 2008-03-06 | Mitsubishi Electric Corp | クラスタシステム |
JP2008097276A (ja) * | 2006-10-11 | 2008-04-24 | Hitachi Ltd | 障害回復方法、計算機システム及び管理サーバ |
US20080189468A1 (en) * | 2007-02-02 | 2008-08-07 | Vmware, Inc. | High Availability Virtual Machine Cluster |
JP2008217285A (ja) * | 2007-03-02 | 2008-09-18 | Hitachi Ltd | 情報処理システムの運用管理装置および運用管理方法 |
JP2008305070A (ja) * | 2007-06-06 | 2008-12-18 | Hitachi Communication Technologies Ltd | 情報処理装置および情報処理装置システム |
US20090138752A1 (en) * | 2007-11-26 | 2009-05-28 | Stratus Technologies Bermuda Ltd. | Systems and methods of high availability cluster environment failover protection |
US20090300605A1 (en) * | 2004-10-29 | 2009-12-03 | Hewlett-Packard Development Company, L.P. | Virtual computing infrastructure |
US20100293409A1 (en) * | 2007-12-26 | 2010-11-18 | Nec Corporation | Redundant configuration management system and method |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5271014A (en) * | 1992-05-04 | 1993-12-14 | International Business Machines Corporation | Method and apparatus for a fault-tolerant mesh with spare nodes |
US5787271A (en) * | 1996-06-26 | 1998-07-28 | Mci Corporation | Spare capacity allocation tool |
AU2001281240A1 (en) * | 2000-08-10 | 2002-02-25 | University Of Pittsburgh | Apparatus and method for spare capacity allocation |
US7032119B2 (en) * | 2000-09-27 | 2006-04-18 | Amphus, Inc. | Dynamic power and workload management for multi-server system |
US7075892B2 (en) * | 2000-11-03 | 2006-07-11 | Telecommunications Research Laboratories | Topological design of survivable mesh-based transport networks |
US6639976B1 (en) * | 2001-01-09 | 2003-10-28 | Bellsouth Intellectual Property Corporation | Method for parity analysis and remedy calculation |
US7280526B2 (en) * | 2001-01-18 | 2007-10-09 | Lucent Technologies Inc. | Fast and scalable approximation methods for finding minimum cost flows with shared recovery strategies, and system using same |
US7263100B2 (en) * | 2002-06-10 | 2007-08-28 | Lucent Technologies Inc. | Capacity allocation for fast path restoration |
US7397761B2 (en) * | 2002-06-10 | 2008-07-08 | Lucent Technologies Inc. | Routing restorable service-level-guaranteed connections using maximum 2-route flows |
CA2434115A1 (en) * | 2002-12-05 | 2004-06-05 | Telecommunications Research Laboratories | Method for design of networks based on p-cycles |
GB2418800B (en) * | 2003-04-02 | 2006-06-21 | Cisco Tech Inc | Path optimization in communications and data networks |
JP4293011B2 (ja) * | 2004-02-20 | 2009-07-08 | 株式会社日立製作所 | 障害時のサーバ決定方法 |
US8949395B2 (en) * | 2004-06-01 | 2015-02-03 | Inmage Systems, Inc. | Systems and methods of event driven recovery management |
US7475274B2 (en) * | 2004-11-17 | 2009-01-06 | Raytheon Company | Fault tolerance and recovery in a high-performance computing (HPC) system |
US7898957B2 (en) * | 2005-10-03 | 2011-03-01 | The Hong Kong University Of Science And Technology | Non-blocking destination-based routing networks |
GB2435980A (en) * | 2006-03-09 | 2007-09-12 | Agilent Technologies Inc | Optimizing routing of demands in a network |
US7878594B2 (en) * | 2006-03-10 | 2011-02-01 | Ntn Corporation | Seat reclining device |
US7778183B2 (en) * | 2006-03-31 | 2010-08-17 | International Business Machines Corporation | Data replica selector |
WO2008041302A1 (en) * | 2006-09-29 | 2008-04-10 | Fujitsu Limited | Server disposing program and server disposing method |
US8219848B2 (en) * | 2007-04-10 | 2012-07-10 | International Business Machines Corporation | Mechanism for recovery from site failure in a stream processing system |
US20080263388A1 (en) * | 2007-04-18 | 2008-10-23 | James Robert Allen | Method and apparatus for managing customer topologies |
US8341623B2 (en) * | 2007-05-22 | 2012-12-25 | International Business Machines Corporation | Integrated placement planning for heterogenous storage area network data centers |
US20090185496A1 (en) * | 2008-01-22 | 2009-07-23 | Robert Duncan Doverspike | Network performance and reliability evaluation taking into account attributes other than only the capacities of edges |
US8160063B2 (en) * | 2008-06-09 | 2012-04-17 | Microsoft Corporation | Data center interconnect and traffic engineering |
US8996683B2 (en) * | 2008-06-09 | 2015-03-31 | Microsoft Technology Licensing, Llc | Data center without structural bottlenecks |
US8103842B2 (en) * | 2008-11-17 | 2012-01-24 | Hitachi, Ltd | Data backup system and method for virtual infrastructure |
US7877627B1 (en) * | 2008-12-18 | 2011-01-25 | Supercon, L.L.C. | Multiple redundant computer system combining fault diagnostics and majority voting with dissimilar redundancy technology |
US8321362B2 (en) * | 2009-12-22 | 2012-11-27 | Intel Corporation | Methods and apparatus to dynamically optimize platforms |
US8473557B2 (en) * | 2010-08-24 | 2013-06-25 | At&T Intellectual Property I, L.P. | Methods and apparatus to migrate virtual machines between distributive computing networks across a wide area network |
US8627322B2 (en) * | 2010-10-29 | 2014-01-07 | Google Inc. | System and method of active risk management to reduce job de-scheduling probability in computer clusters |
JP5620792B2 (ja) * | 2010-11-08 | 2014-11-05 | 株式会社デジタル・メディア総合研究所 | 分散アーカイブシステム並びにデータアーカイブ装置及びデータ復元装置 |
JP6079226B2 (ja) * | 2012-12-27 | 2017-02-15 | 富士通株式会社 | 情報処理装置、サーバ管理方法およびサーバ管理プログラム |
JP6126891B2 (ja) * | 2013-03-29 | 2017-05-10 | 富士通株式会社 | 検出方法、検出プログラム、および検出装置 |
-
2010
- 2010-07-06 US US12/831,119 patent/US8990397B2/en active Active
- 2010-07-29 JP JP2012523039A patent/JP5744023B2/ja active Active
- 2010-07-29 WO PCT/US2010/043702 patent/WO2011014650A1/en active Application Filing
-
2014
- 2014-08-21 JP JP2014168666A patent/JP5868466B2/ja active Active
- 2014-08-22 US US14/466,856 patent/US10057339B2/en active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001306349A (ja) * | 2000-04-27 | 2001-11-02 | Mitsubishi Electric Corp | バックアップ装置及びバックアップ方法 |
JP2003330740A (ja) * | 2002-05-15 | 2003-11-21 | Hitachi Ltd | 多重化計算機システム、論理計算機の割当方法および論理計算機の割当プログラム |
US20090300605A1 (en) * | 2004-10-29 | 2009-12-03 | Hewlett-Packard Development Company, L.P. | Virtual computing infrastructure |
JP2007207219A (ja) * | 2006-01-06 | 2007-08-16 | Hitachi Ltd | 計算機システムの管理方法、管理サーバ、計算機システム及びプログラム |
JP2008052407A (ja) * | 2006-08-23 | 2008-03-06 | Mitsubishi Electric Corp | クラスタシステム |
JP2008097276A (ja) * | 2006-10-11 | 2008-04-24 | Hitachi Ltd | 障害回復方法、計算機システム及び管理サーバ |
US20080189468A1 (en) * | 2007-02-02 | 2008-08-07 | Vmware, Inc. | High Availability Virtual Machine Cluster |
JP2008217285A (ja) * | 2007-03-02 | 2008-09-18 | Hitachi Ltd | 情報処理システムの運用管理装置および運用管理方法 |
JP2008305070A (ja) * | 2007-06-06 | 2008-12-18 | Hitachi Communication Technologies Ltd | 情報処理装置および情報処理装置システム |
US20090138752A1 (en) * | 2007-11-26 | 2009-05-28 | Stratus Technologies Bermuda Ltd. | Systems and methods of high availability cluster environment failover protection |
US20100293409A1 (en) * | 2007-12-26 | 2010-11-18 | Nec Corporation | Redundant configuration management system and method |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016512001A (ja) * | 2013-06-24 | 2016-04-21 | エヌイーシー ラボラトリーズ アメリカ インクNEC Laboratories America, Inc. | ソフトウェア・デファインド・フレキシブル・グリッド光伝達網における、クラウドサービスの組込みためのコンピュート後ネットワーク負荷分散手順 |
JP2020120269A (ja) * | 2019-01-23 | 2020-08-06 | Kddi株式会社 | 連携型仮想ネットワーク割当方法および装置 |
JP7063829B2 (ja) | 2019-01-23 | 2022-05-09 | Kddi株式会社 | 連携型仮想ネットワーク割当方法および装置 |
JP2021019338A (ja) * | 2019-07-24 | 2021-02-15 | Kddi株式会社 | 連携型仮想ネットワーク割当方法および装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5744023B2 (ja) | 2015-07-01 |
WO2011014650A1 (en) | 2011-02-03 |
US10057339B2 (en) | 2018-08-21 |
JP2014238885A (ja) | 2014-12-18 |
JP5868466B2 (ja) | 2016-02-24 |
US8990397B2 (en) | 2015-03-24 |
US20140365664A1 (en) | 2014-12-11 |
US20110029675A1 (en) | 2011-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5868466B2 (ja) | 信頼性保証のある仮想化インフラストラクチャのためのリソース割振りプロトコル | |
Yeow et al. | Designing and embedding reliable virtual infrastructures | |
Koslovski et al. | Reliability support in virtual infrastructures | |
Moreno-Vozmediano et al. | Orchestrating the deployment of high availability services on multi-zone and multi-cloud scenarios | |
Endo et al. | High availability in clouds: systematic review and research challenges | |
Yu et al. | Survivable virtual infrastructure mapping in a federated computing and networking system under single regional failures | |
US8769132B2 (en) | Flexible failover policies in high availability computing systems | |
EP2532145B1 (en) | Load and backup assignment balancing in high availability systems | |
US9483258B1 (en) | Multi-site provisioning of resources to software offerings using infrastructure slices | |
Xu et al. | Enhancing survivability in virtualized data centers: A service-aware approach | |
CN102346460A (zh) | 一种基于事务的服务控制***及其控制方法 | |
US11263037B2 (en) | Virtual machine deployment | |
US11210150B1 (en) | Cloud infrastructure backup system | |
CN113872997B (zh) | 基于容器集群服务的容器组pod重建方法及相关设备 | |
Houidi et al. | Exact multi-objective virtual network embedding in cloud environments | |
Gonzalez et al. | FT-VMP: fault-Tolerant virtual machine placement in cloud data centers | |
Lakhani et al. | Fault administration by load balancing in distributed SDN controller: A review | |
Gómez et al. | Fault-tolerant virtual cluster experiments on federated sites using BonFIRE | |
Mathews et al. | Service resilience framework for enhanced end-to-end service quality | |
Fan et al. | Guaranteeing availability for network function virtualization with geographic redundancy deployment | |
Martinez et al. | Robust and fault-tolerant fog design and dimensioning for reliable operation | |
Engelmann et al. | Concepts for high availability in scientific high-end computing | |
Alameddine et al. | Protection plan design for cloud tenants with bandwidth guarantees | |
Rangarajan et al. | Managing the availability of VNFs with the availability management framework | |
Yang et al. | Resilient virtual communication networks using multi-commodity flow based local optimal mapping |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130627 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140624 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140821 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150305 |
|
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: 20150331 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150428 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5744023 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |