JP2012511292A - 基盤ネットワーク上で少なくとも1つの仮想ネットワークを動作させる方法および仮想ネットワーク環境 - Google Patents
基盤ネットワーク上で少なくとも1つの仮想ネットワークを動作させる方法および仮想ネットワーク環境 Download PDFInfo
- Publication number
- JP2012511292A JP2012511292A JP2011539953A JP2011539953A JP2012511292A JP 2012511292 A JP2012511292 A JP 2012511292A JP 2011539953 A JP2011539953 A JP 2011539953A JP 2011539953 A JP2011539953 A JP 2011539953A JP 2012511292 A JP2012511292 A JP 2012511292A
- Authority
- JP
- Japan
- Prior art keywords
- virtual
- node
- network
- traffic
- base
- 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.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
- H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/782—Hierarchical allocation of resources, e.g. involving a hierarchy of local and centralised entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
Abstract
Description
1.少なくとも2つの、好ましくはそれぞれの基盤ノードが、移動する可能性のある候補のローカルな分析を行う。
2.基盤ノードが、受容したい仮想ノードに関する情報を送信する。
3.移転の必要性についてのローカルなマッチングおよび/またはネゴシエーション。ここで、好ましくは、移転される仮想ノードの基盤ノードまたは基盤ノード所有者が、どの基盤隣接ノードが仮想ノードを受容するかを決定する。
4.移転要求と移転される仮想ノードとの間の一致の公表。
5.仮想ノード移動メカニズム。
仮想リソースの再編成は、過負荷リソースが基盤ノード内で検出される場合にのみ意味がある。われわれのモデルでは、過負荷リンクが、自己組織化アルゴリズムの出発点となる要素である。このため、各リンクls j∈Ls(ただし、iはLsのインデックスである)に対し、(1)に示す条件は、基盤リンクls jが過負荷基盤リンクのリストOvLinksに含まれるかどうかを確認する。
上記のように、受容候補ヒューリスティックは、仮想パイプ要素がリンクls jj内の過負荷仮想リンクに関連づけられるときに、転送トラフィックを識別するために適用される。図3に示すような縮小した仮想ネットワークトポロジーでは、仮想パイプにおける転送トラフィックパターンの識別は自明である。というのは、一方の仮想/基盤リンクにおける入力が、他方の仮想/基盤リンクにおける出力となっているからである。しかし、仮想パイプが2つより多くの仮想リンクに接続される複雑なトポロジーでは、この仮想パイプの仮想リンクを通って流れるトラフィックの詳細な対応関係を必要とする。本研究で考案した受容候補ヒューリスティックは、このような複雑なトポロジーを考慮する。
移転候補ヒューリスティックは、仮想ノードの観点を考慮して、転送トラフィックの分析を補完する。受容候補ヒューリスティックに対するアプローチとは異なり、関心があるのは、各OvVLink_ls jリストに属する各仮想リンクlv kjの流入トラフィックを流出トラフィックと比較することだけではない。移転候補ヒューリスティックの場合、仮想ノードがlv kj内の流出トラフィックを生成しているかどうかを識別しなければならない。本研究では、仮想ノードは、lv kjにおけるトラフィックフローを発生するためには、仮想リンク以外のリソースを使用する必要があると仮定する。また、仮想ノードは、メモリやハードディスクのような記憶装置からのリソースも使用することを考慮する。例えば、仮想ストリーミングサーバは、要求されたメディアのデータを要求側に送信する前に、そのメディアをあるストレージから読み出す必要がある。このため、移転候補ヒューリスティックの場合、リンクlv kjの流出トラフィックと仮想ネットワークkのreadv kの量との間の関係を識別したい。このような関係を確定するため、仮想ノード上の転送トラフィックパターンを識別するためのさまざまな条件のセットが必要である。この場合も、条件は、OvVLink_ls jに属する各仮想リンクlv kjに対して適用される。
ただし、
自己組織化制御ループの全体図を図4に示す。白丸はローカルな分析を表し、黒矢印は基盤隣接ノード間の通信を示す。制御ループの1サイクルは5段階からなり、それらをアルゴリズム1、2および3に詳細に示す。
ステップ1:Lsに基づいてOvLinksリストを作成する(式(1)による)。
ステップ2:OvLinks内の各ls jごとにOvVLink_ls jを作成する(式(2)または(3)による)。
ステップ3:OvLinks内の各lv kjがReceiving_Candidate_Listに属するかどうかを確認する(式(4)による)。
ステップ4:OvLinks内の各lv kjがMoving_Candidate_Listに属するかどうかを確認する(式(5)による)。
ステップ5:Receiving_Candidate_ListおよびMoving_Candidate_Listが空ならば、ステップ7に進む。
ステップ6:アルゴリズム2およびアルゴリズム3を実行する。
ステップ7:次の自己組織化制御ループサイクルを待機してからステップ1に進む。
ステップ1:Receiving_Candidate_List内の各vnetkについて、最も過負荷なリンクlv kjを見出し、このリンクの基盤隣接ノードに対し、vnetkの仮想ノードを移転する要求を送信する。
ステップ2:各要求について、時間tの間、基盤隣接ノードの応答を待機する。
ステップ3:vnetkの仮想ノードを移転する要求に対する応答が時間tの間に受信された場合、その仮想ノードを受容する基盤ノードの観点で移動を実行する。
ステップ4:ステップ3が失敗した場合、またはvnetkに対する時間tが経過した場合、vnetkを有するすべてのタプルをReceiving_Candidate_Listから削除する。
ステップ1:Moving_Candidate_List内の各vnetkについて、時間tの間、vnetkに関連する仮想ノードを移転する要求を待機する。
ステップ2:時間t内に、vnetkの仮想ノードを移転する要求が受信された場合、ステップ3に進み、そうでない場合、メッセージを破棄する。
ステップ3:Moving_Candidate_List上に、受信した要求に一致するvnetkが存在する場合、ステップ4に進み、そうでない場合、受信した要求の基盤ノード所有者に否定応答を送信してからステップ5に進む。
ステップ4:vnetkに対する費用効率関係が肯定である場合、基盤隣接ノードに肯定応答メッセージを送信し、vnetkを有するすべてのタプルをMoving_Candidate_Listから削除し、仮想ノードを移転する基盤ノードの観点で移動を実行する。
ステップ5:時間tまで、vnetkに対する要求の受信を待機し、受信したらステップ2に進む。
ステップ6:ステップ4が失敗した場合、またはvnetkに対する時間tが経過した場合、vnetkを有するすべてのタプルをMoving_Candidate_Listから削除する。
○物理ノードにおける潜在的なボトルネック/不均衡を識別する
・物理ノード監視に基づく。仮想ノードとリソース使用との間の関係を考慮しなければならない。監視は、仮想ノードごとに情報を維持しなければならない。
・隣接ノードの情報により、ある特定のリソース使用パターンを見出す
○全ノードトラフィック、各仮想トラフィック、全ストレージ動作、各仮想ストレージ動作の間の関係
・移転に関する決定
○最適化における利得に対する移転のコストを計算する
○利用可能なリソース、仮想ノードおよび仮想トンネル
○移転による中断時間
○プロビジョニングプロセスからの制約を考慮する
・仮想ノードのロケーションを移転する
・物理ノード外にすべての仮想ノードを移転する
○計画的なノードのシャットオフによる(保守、省エネルギー)
○この場合、ノードがすべてのVノードを強制排除する。これは連鎖反応を生じる可能性がある。メカニズムは、シャットダウンしているノードにVNを戻さないことがさらに必要である
・移転後のネットワーク全体の品質を評価する
○ネットワーク全体のパフォーマンスにとって不良なパターンの学習を可能にする → これは、ネットワーク全体の知識により中央で行うことも可能であり、ローカルな知識のみによることも可能である
○移転履歴を追跡し、履歴を評価し、振動を検出し、場合によりその振動を停止する
○監視対象:仮想ネットワークごとのリソース使用、例えばinおよびoutトラフィック、メモリやハードディスク上の読み書き、CPU使用
○当該リソース使用のリアルタイムで継続的な監視
○モニタに何らかのフィルタリングを適用する:
○例: 非透過的な場合:仮想ノードで動作するアプリケーションの制御・管理トラフィックではない重要部分のみを監視する。
・中央ロケーションにおいて、監視データを収集し、評価および決定をした後、設定コマンドにより移転メカニズムを開始する。
・ノードは、仮想ネットワークのパイプ/通過トラフィックをホスティングする代わりに、その仮想ノードを引き受けることを申し出ることができるかどうか決定する。
・各物理ノードは、検出されたパターンに基づいて、引き受け可能な仮想ネットワークIDのリストを作成する。これは、可能性のある将来の仮想ノード移転に対する利用可能なリソースを含む。
・仮想ノードを受容して自己の通過トラフィックを消去したい物理ノードは、移転される予定の仮想ノードをホスティングしている隣接物理ノードに申し出を送信する。
・申し出を受信した物理ノードは、この申し出を分析し、相手ノードに送りたい仮想ノードのリスト内で一致を見出そうと試みる(このリストは、アルゴリズムを実行するすべての物理ノードによって並行して作成されたものである)。
−申し出を1つ以上受信したノードは、どの仮想ノードを提供するかを決定する。このノードは、候補リスト内になければならない。ある仮想ノードについて複数の申し出を受信した場合の決定もまた、受信した申し出のトラフィックパターンおよびリソース利用可能性に基づく。
−さらに、移転の決定は、プロビジョニング時に与えられる制約によって影響されることがある。あるいは、(物理ノードのシャットダウンにより)全ノードを外部へ移転しなければならないというコマンドの場合、移転は必須である。
第1段階 − 転送トラフィックに対するヒューリスティック
自己組織化アルゴリズム − トラフィック識別
・分散方式で転送トラフィックを識別する2つの観点がある
・いずれの観点も常に各物理ノードで分析される(図6を参照)
受容候補(ノードA)
トラフィックを受容し転送する物理ノードの観点で分析
移転候補(ノードB)
ストレージから情報を読み出しそれを他のノードに送信する物理ノードの観点で分析
−例えば、例示したトラフィックフロー(物理ノードAの観点で)は、リンク1の流入トラフィックまたはリンク4上の流出トラフィックとして分析できる。
−例えば、例示したトラフィックフロー(リンク1上)は、ノードB上で分析される。というのは、流入トラフィックが低く、読み出しが高く、流出が高いからである。これに対し、ノードA上では、流入トラフィックが高く、流出トラフィックが低い。
識別に対する一般的問題点
図7は以下のことを示している。
B − 共有リンクの公称容量
a − リンクにおいて再編成が必要な時を判定するためのしきい値(チャネル容量の比率で表す)
bwj − 共有リンク内で使用される全帯域幅(ただし、jはリンクのID)
bwij − 共有リンク内の各vnetによって使用される帯域幅(ただし、iはvnetのID)
1.共有リンクは過負荷か?
2.共有リンクの主要なリソースを使用しているトラフィックはあるか?
3.これは転送トラフィックか?(受容候補)
4.この転送トラフィックは主として流入トラフィックか?(受容候補)
5.この仮想ノードはトラフィックを生成しているソース要素か?(移転候補)
識別に対する一般的問題点
図8は以下のことを示している。
B − 共有リンクの公称容量
a − リンクにおいて再編成が必要な時を判定するためのしきい値(チャネル容量の比率で表す)
bwj − 共有リンク内で使用される全帯域幅(ただし、jはリンクのID)
bwij − 共有リンク内の各vnetによって使用される帯域幅(ただし、iはvnetのID)
2.共有リンクの主要なリソースを使用しているトラフィックはあるか?
(bwi>(bw/(vpipe数+vnode数))) → チャネルのリソースが等分配されていないことを意味する
または
(bwi≧bw−bwi) → vnet i に関連するトラフィックが共有リンク内の支配的トラフィックであることを意味する
受容候補識別(パイプ)
図9は以下のことを示している。
B − 共有リンクの公称容量
a − リンクにおいて再編成が必要な時を判定するためのしきい値(チャネル容量の比率で表す)
bwj − 共有リンク内で使用される全帯域幅(ただし、jはリンクのID)
bwij − 共有リンク内の各vnetによって使用される帯域幅(ただし、iはvnetのID)
(readvi=0)and(writevi=0)and(inij>0)and(S(outi)>0)
4.この転送トラフィックは主として流入トラフィックか?
(inij>bwij*s)or(((any k ? L : (inij≧outik))or(t ? L and t<>j : (inij≦St=0(outit)))and(inij≧outij))、ただし、Lは物理リンクIDのセットである
移転候補識別(ノード)
図10は以下のことを示している。
B − 共有リンクの公称容量
a − リンクにおいて再編成が必要な時を判定するためのしきい値(チャネル容量の比率で表す)
bwj − 共有リンク内で使用される全帯域幅(ただし、jはリンクのID)
bwij − 共有リンク内の各vnetによって使用される帯域幅(ただし、iはvnetのID)
s − out帯域幅がinよりも大きいかどうかを判定するためのしきい値
移転候補識別は、vnodeを移転すべき場所、すなわち、生成されるトラフィックが流れているのがどのリンクであるかを識別する必要はない。移転要求を待って、決定を行う。
(readvi>0)and(outij>bwij×s)and
(any k ? L : outij≧inik)、ただし、kは{0...k}に属し、k<>jであり、nは物理隣接ノードの数である
自己組織化アルゴリズム − トラフィック識別
・アプリケーショントラフィックパターンは、同じ2つの観点(受容および移転)を示すという意味で、転送トラフィックに類似する(図11を参照)
・相違点は、アプリケーショントラフィックを識別するための分析の際に関わるリソースの種類である
・CPUおよびメモリ消費が、このパターンを認識するための主な要素である。その理由は、流入データが他のノードに転送されたりストレージに書き込まれたりしていないからである。
移転候補識別(ノード)
図12は以下のことを示している。
B − 共有リンクの公称容量
a − リンクにおいて再編成が必要な時を判定するためのしきい値(チャネル容量の比率で表す)
bwj − 共有リンク内で使用される全帯域幅(ただし、jはリンクのID)
bwij − 共有リンク内の各vnetによって使用される帯域幅(ただし、iはvnetのID)
s − in帯域幅がoutよりも大きいかどうかを判定するためのしきい値
移転候補識別は、vnodeを移転すべき場所、すなわち、生成されるトラフィックが流れているのがどのリンクであるかを識別する必要はない。移転要求を待って、決定を行う。
(bwinij>bwj×s)and
(current_cpuvi>total_cpuvi×f)and
(current_memvi>total_memvi×?)and
((sum(ini)+readvi)−(sum(outi)+writevi)>0)、
ただし、fはCPU過負荷を特徴づけるために用いられる比率であり、?はメモリ過負荷を特徴づけるために用いられる比率である。
リソース移転要求を送信する
・両方の観点(受容候補および移転候補)のローカルな分析の後、各物理ノードは、その物理ノードで受容されるべきvnet候補があるかどうかを確認する
−これは、物理ノードがvnet候補に関連する仮想パイプを有し、この仮想パイプがそのvnetのリソースを受容すること(によりvnodeとなること)を要求していることを意味する
・受容候補として識別された各vnetについて、このvnetのリソースを移転する要求が、分析されている物理リンクの相手側の物理ノードに送信される。
−この要求内には、移転を要求している物理ノード上の利用可能なリソースの公表もある
リソース移転要求を受信する
・物理ノードは、リソース移転要求を受信すると、自己の移転候補の内部リストで、この要求に対する一致があるかどうかをチェックする
−複数の要求が(相異なる物理隣接ノードから)到着した場合、物理ノードは、より多くのリソースおよびより低い移転コストを有する隣接ノードを選択する
評価段階
・移転されるストレージを有するノードは、(ストレージを受容したい隣接ノードのうちの)どのノードにストレージを移転するかを決定する(図13を参照)
評価段階 − 判断基準
・隣接ノードで利用可能なストレージは、移転されるストレージと少なくとも同じサイズでなければならない。
stoneign≧stovi
・中断時間は、SLAで規定されるものより大きくてはならない。
tinterr=stovi/bwi
・隣接ノードの物理リンクに関する制約を考慮する
−制約はストレージの移転を制限する
−仮想ネットワークの最初の設置時に規定される
評価段階 − 判断基準
・分析対象のノードにおけるviのトラフィックoutの量は、分析対象のリンク上の現在のbwoutiの比率未満でなければならない(図14を参照)
−移転後、トラフィックout/inは、分析対象のリンク上のトラフィックout/inとなる。
future_outi:sum(outi)−outij
future_ini:sum(ini)−inij
future_outi+future_ini≦bwij*O(ただし、Oは比率)
評価の公表
・移転要求を受信し、実行可能性を評価した物理ノードは、一致があったか否かを示す応答を隣接ノードに対して送信する
移転メカニズム
・リソースを受容するノードの観点
−移転されることになるvnodeに転送されているすべてのパケットがキューイングされる
−物理ノードは、移転されるvnodeの基本情報を要求し、要求されたリソースを割り当てる
−すべての情報が移転される
−仮想リンクコネクションは再確立される
−vnodeのアプリケーションは再起動される
−パケットはキューから取り出され、ローカルに処理される
移転メカニズム
・リソースを移転するノードの観点
−到着するすべてのパケットがキューイングされる
−アプリケーションはサスペンドされる
−物理ノードは、移転されるvnodeの基本情報を応答する
−すべての情報が移転される
−必要であれば、vpipeが作成される
−仮想リンクコネクションは再確立される
−パケットはキューから取り出され、vnodeの新しいロケーションに送信される
移転メカニズムの評価
・この段階は、リソース使用だけではなく、物理ノードの自己組織化の履歴も考慮する点で、第1段階とは異なる。
・自己組織化はヒューリスティックに基づいており、最適解ではないため、移転の決定を評価しなければならない
・移転アクションに関連づけて、ある値を定義する
・評価は、物理ノード内のvnetの履歴に基づく。
−同じ物理ノードにおいて同じvnetが移転された回数に応じて、このvnetが再び移転されるのを避けるため、第3段階の評価基準に新しい制約を挿入する
−事例に基づく推論(case-based reasoning, CBR)および強化学習に基づく
・データ移動/コード移動(これについては範囲外)
・往復移転をしないように、ある時間、移転について追跡する
・流入トラフィックがキューイングされる
・ストレージおよび動作中のVNがサスペンドされる
・ストレージが移転される
・キューが移転され、新しいロケーション上のvnodeで再生される
1)ローカルなストレージ読み書きとトラフィックin/outとの関係を作成する
2)起きていることを(仮想ノード内のアプリケーション/サービスの知識なしに)透過的に検出するための、ローカルな視点およびパターンに基づくアルゴリズム
3)長い中断時間がなく、データ損失のない、ノード移転メカニズム
4)関連するデータのみに対する、より高度な監視(サービスが既知の場合)。
5)トラフィックエンジニアリング/トラフィックおよびストレージリソース使用の負荷分散を可能にする
6)仮想ネットワークを制御する自動的方法(VNETに対するSON(Self-Organizing Network, 自己組織化ネットワーク))
7)ゆるやかな計画およびプロビジョニングアルゴリズムのみを行い、オンデマンドかつリアルタイムで最適化する能力
サービス/アプリケーションに対して透過的。
ITシステムの好適な仮想化概念をネットワーキングに適用。
与えられた負荷のダイナミクスを処理可能。
考慮されるリソースの種類により、IPTV配備に容易に適用可能。
仮想ネットワークのトポロジーを保つ(仮想ネットワーク内の再ルーティングが不要)。
Claims (23)
- 基盤ネットワーク上で、特に、基盤ネットワークのリソース消費を最適化する自己組織化モデルの範囲内で、少なくとも1つの仮想ネットワークを動作させる方法において、仮想ネットワークは複数の仮想ノードを有し、各仮想ノードは、基盤ネットワークのそれぞれの基盤ノードに割り当てられ、同じ仮想ネットワークの隣接する2つの仮想ノードは、それぞれ1つ以上の基盤ノードリンクに対応する仮想リンクによって接続され、該方法は、
仮想ネットワークによって個別に消費されるリソースに関して少なくとも2つの基盤ノード内のトラフィックパターンを識別するステップと、
基盤ノード内のリソース消費を最適化するため、識別されたトラフィックパターンの評価に応じてリソースを再割当するステップと
を備え、
識別ステップならびにリソースの再割当を実行するための評価および決定が、各基盤ノードでローカルに実行されることを特徴とする、基盤ネットワーク上で少なくとも1つの仮想ネットワークを動作させる方法。 - 識別ステップならびにリソースの再割当を実行するための評価および決定が、自律的エンティティすなわち仮想マネージャによって実行されることを特徴とする請求項1に記載の方法。
- 自律的エンティティが、基盤ノード上、基盤ノード内、または基盤ノード外に、好ましくは集中型または分散型の管理システム内に、設けられることを特徴とする請求項2に記載の方法。
- 識別ステップは、基盤ノードリンクが過負荷であると識別されるときに開始されることを特徴とする請求項1ないし3のいずれか1項に記載の方法。
- 過負荷の基盤ノードリンクを識別するため、基盤ノード上に配備される各仮想ノードのネットワークトラフィックおよび読み書きの量を含むリソース情報を監視する監視ループが設けられることを特徴とする請求項1ないし4のいずれか1項に記載の方法。
- 基盤ノードのネットワークトラフィックが、その基盤ノード上に配備される各仮想ノードのネットワークトラフィックと、前記基盤ノードに割り当てられていない仮想ノード間の通過トラフィックとを含むことを特徴とする請求項5に記載の方法。
- 監視ループが、自律的エンティティまたは仮想マネージャによって実行されることを特徴とする請求項5または6に記載の方法。
- 再割当を実行するための決定が、通過トラフィックの存在に依存することを特徴とする請求項1ないし7のいずれか1項に記載の方法。
- 再割当ステップが、ある基盤ノードから別の基盤ノードに少なくとも1つの仮想ノードを移転することを含むことを特徴とする請求項1ないし8のいずれか1項に記載の方法。
- 識別ステップが、通過トラフィックに関連するトラフィックパターンを探索するために規定されたヒューリスティックによって実行され,このようなトラフィックパターンが転送トラフィックと呼ばれることを特徴とする請求項1ないし9のいずれか1項に記載の方法。
- ヒューリスティックが、受容候補ヒューリスティックおよび移転候補ヒューリスティックを含み、これによりそれぞれ受容候補および移転候補のリストが得られることを特徴とする請求項10に記載の方法。
- 受容候補は、それぞれの仮想ネットワークの仮想ノードを受容するのに適しているとみなされる基盤ノードであることを特徴とする請求項11に記載の方法。
- 移転候補は、当該現在の基盤ノードから別の基盤ノードに移転されるのに適しているとみなされる仮想ノードであることを特徴とする請求項11または12に記載の方法。
- 過負荷基盤リンクを識別した後に、リソースを消費している仮想リンクが識別されることを特徴とする請求項1ないし13のいずれか1項に記載の方法。
- 仮想リンク内のフローが転送トラフィックパターンと一致するかどうかが判定されることを特徴とする請求項14に記載の方法。
- 転送トラフィックパターンの識別が、分析される仮想リンクの流入トラフィックを流出トラフィックと比較すること、またはその逆を含むことを特徴とする請求項14または15に記載の方法。
- 流出トラフィックが基盤ノードの仮想ノードによって生成されているかどうかが判定されることを特徴とする請求項14ないし16のいずれか1項に記載の方法。
- 仮想リンクの流出トラフィックと、基盤ノード内の1つ以上の記憶装置での仮想ノードの読み出しおよび/または書き込みの量との間の関係が識別されることを特徴とする請求項14ないし17のいずれか1項に記載の方法。
- 該方法が、基盤ネットワークのリソース消費を最適化するための自己組織化モデルまたは自己組織化制御ループにおいて実現されることを特徴とする請求項1ないし18のいずれか1項に記載の方法。
- 自己組織化モデルまたは制御ループが、下記を含む少なくとも5段階、すなわち、
1.少なくとも2つの、好ましくはそれぞれの基盤ノードが、移動する可能性のある候補のローカルな分析を行う段階、
2.基盤ノードが、受容したい仮想ノードに関する情報を送信する段階、
3.移転の必要性についてのローカルなマッチングおよび/またはネゴシエーションの段階、ここで、好ましくは、移転される仮想ノードの基盤ノードまたは基盤ノード所有者が、どの基盤隣接ノードが仮想ノードを受容するかを決定する、
4.移転要求と移転される仮想ノードとの間の一致の公表の段階、
5.仮想ノード移動メカニズムの段階、
を含むことを特徴とする請求項19に記載の方法。 - 自己組織化モデルまたは制御ループが、第6段階として、移動または移転メカニズムのローカルな評価をさらに含むことを特徴とする請求項20に記載の方法。
- リソースの再割当を実行するための決定および/または移動もしくは移転メカニズムの評価が、それぞれの基盤ノードおよび/または仮想ノードもしくはネットワークの自己組織化プロセスの履歴の考慮を含むことを特徴とする請求項1ないし21のいずれか1項に記載の方法。
- 基盤ネットワーク上、特に、基盤ネットワークのリソース消費を最適化する自己組織化モデルの範囲内の、仮想ネットワーク環境において、好ましくは、該仮想ネットワーク環境は、請求項1ないし22のいずれか1項に記載の方法を実行し、仮想ネットワークは複数の仮想ノードを有し、各仮想ノードは、基盤ネットワークのそれぞれの基盤ノードに割り当てられ、同じ仮想ネットワークの隣接する2つの仮想ノードは、それぞれ1つ以上の基盤ノードリンクに対応する仮想リンクによって接続され、該仮想ネットワーク環境が、
仮想ネットワークによって個別に消費されるリソースに関して少なくとも2つの基盤ノード内のトラフィックパターンを識別する手段と、
基盤ノード内のリソース消費を最適化するため、識別されたトラフィックパターンの評価に応じてリソースを再割当する手段と
を備え、
識別手段ならびにリソースの再割当を実行するための評価および決定が、各基盤ノードでローカルに実行されることを特徴とする、仮想ネットワーク環境。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP08021429 | 2008-12-10 | ||
EP08021429.9 | 2008-12-10 | ||
PCT/EP2009/008837 WO2010066430A1 (en) | 2008-12-10 | 2009-12-10 | A method for operating at least one virtual network on a substrate network and a virtual network environment |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014003809A Division JP5756191B2 (ja) | 2008-12-10 | 2014-01-11 | 基盤ネットワーク上で少なくとも1つの仮想ネットワークを動作させる方法および仮想ネットワーク環境 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2012511292A true JP2012511292A (ja) | 2012-05-17 |
Family
ID=42097183
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011539953A Ceased JP2012511292A (ja) | 2008-12-10 | 2009-12-10 | 基盤ネットワーク上で少なくとも1つの仮想ネットワークを動作させる方法および仮想ネットワーク環境 |
JP2014003809A Expired - Fee Related JP5756191B2 (ja) | 2008-12-10 | 2014-01-11 | 基盤ネットワーク上で少なくとも1つの仮想ネットワークを動作させる方法および仮想ネットワーク環境 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014003809A Expired - Fee Related JP5756191B2 (ja) | 2008-12-10 | 2014-01-11 | 基盤ネットワーク上で少なくとも1つの仮想ネットワークを動作させる方法および仮想ネットワーク環境 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8745211B2 (ja) |
EP (1) | EP2356781B1 (ja) |
JP (2) | JP2012511292A (ja) |
WO (1) | WO2010066430A1 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016152587A1 (ja) * | 2015-03-20 | 2016-09-29 | 株式会社Nttドコモ | スライス管理システム及びスライス管理方法 |
WO2016178376A1 (ja) * | 2015-05-07 | 2016-11-10 | 日本電信電話株式会社 | 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム |
US9641439B2 (en) | 2014-02-26 | 2017-05-02 | Fujitsu Limited | Information processing system and control apparatus and method |
JP2021083088A (ja) * | 2019-11-14 | 2021-05-27 | 華為技術有限公司Huawei Technologies Co.,Ltd. | リソース割り当て方法、装置、及び、システム、並びに記憶媒体 |
JP7442708B1 (ja) | 2023-03-09 | 2024-03-04 | Kddi株式会社 | 制御装置、制御方法及びプログラム |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8396946B1 (en) * | 2010-03-31 | 2013-03-12 | Amazon Technologies, Inc. | Managing integration of external nodes into provided computer networks |
KR20150134435A (ko) * | 2010-10-13 | 2015-12-01 | 제트티이 (유에스에이) 잉크. | 멀티미디어 멀티-파티 피어링(m2p2)을 위한 시스템 및 방법 |
WO2012055446A1 (en) * | 2010-10-29 | 2012-05-03 | Nokia Siemens Networks Gmbh & Co. Kg. | Dynamic creation of virtualized network topology |
CN103168445B (zh) | 2010-10-29 | 2017-03-15 | 诺基亚通信有限责任两合公司 | 用于虚拟网络中的可靠性和可用性设定的控制机制 |
US8806482B1 (en) * | 2011-01-06 | 2014-08-12 | Amazon Technologies, Inc. | Interaction with a virtual network |
US9009217B1 (en) * | 2011-01-06 | 2015-04-14 | Amazon Technologies, Inc. | Interaction with a virtual network |
US9137733B2 (en) * | 2011-03-15 | 2015-09-15 | At&T Mobility Ii Llc | Dynamic control of cell reselection parameters |
WO2011116715A2 (zh) * | 2011-04-28 | 2011-09-29 | 华为技术有限公司 | 一种虚拟网络迁移方法、相关装置以及系统 |
US8706869B2 (en) * | 2011-06-14 | 2014-04-22 | International Business Machines Corporation | Distributed cloud placement software |
KR20180091107A (ko) * | 2012-02-17 | 2018-08-14 | 어펌드 네트웍스, 인크. | 가상화된 개방형 무선 서비스 소프트웨어 아키텍처 |
US9094309B2 (en) * | 2012-03-13 | 2015-07-28 | International Business Machines Corporation | Detecting transparent network communication interception appliances |
US9286130B2 (en) | 2012-08-27 | 2016-03-15 | International Business Machines Corporation | Optimizing virtual machine deployment time by temporarily allocating more processing resources during the initial deployment time of the virtual machine |
JP6056436B2 (ja) * | 2012-12-07 | 2017-01-11 | 富士通株式会社 | 情報処理装置,情報処理方法,及び情報処理プログラム |
US9515899B2 (en) * | 2012-12-19 | 2016-12-06 | Veritas Technologies Llc | Providing optimized quality of service to prioritized virtual machines and applications based on quality of shared resources |
CN103259744A (zh) * | 2013-03-26 | 2013-08-21 | 北京航空航天大学 | 一种基于分簇的移动虚拟网络映射方法 |
WO2014173426A1 (en) * | 2013-04-22 | 2014-10-30 | Nokia Solutions And Networks Oy | Interaction and migration of epc towards virtualized mobile backhaul / sharing of rat (enb, rnc, bsc) |
KR102093418B1 (ko) * | 2014-07-21 | 2020-03-25 | 한국전자통신연구원 | Sdn 기반의 사용자 요구 반영 가상 네트워크 생성장치 및 그 방법 |
US10039112B2 (en) | 2014-10-10 | 2018-07-31 | Huawei Technologies Co., Ltd | Methods and systems for provisioning a virtual network in software defined networks |
US10855645B2 (en) | 2015-01-09 | 2020-12-01 | Microsoft Technology Licensing, Llc | EPC node selection using custom service types |
WO2016148001A1 (ja) | 2015-03-13 | 2016-09-22 | 日本電気株式会社 | 通信装置とシステムと方法並びに割り当て装置とプログラム |
JP2018521524A (ja) | 2015-05-07 | 2018-08-02 | アファームド ネットワークス,インク. | 課金システム用コール詳細記録を生成するための方法およびシステム |
BR112017023037A2 (pt) | 2015-06-01 | 2018-07-03 | Huawei Tech Co Ltd | aparelho e método para funções virtualizadas em planos de controle e de dados. |
US10313887B2 (en) | 2015-06-01 | 2019-06-04 | Huawei Technologies Co., Ltd. | System and method for provision and distribution of spectrum resources |
US10700936B2 (en) | 2015-06-02 | 2020-06-30 | Huawei Technologies Co., Ltd. | System and methods for virtual infrastructure management between operator networks |
US10212589B2 (en) | 2015-06-02 | 2019-02-19 | Huawei Technologies Co., Ltd. | Method and apparatus to use infra-structure or network connectivity services provided by 3rd parties |
US10862818B2 (en) * | 2015-09-23 | 2020-12-08 | Huawei Technologies Co., Ltd. | Systems and methods for distributing network resources to network service providers |
US10212097B2 (en) | 2015-10-09 | 2019-02-19 | Huawei Technologies Co., Ltd. | Method and apparatus for admission control of virtual networks in a backhaul-limited communication network |
JP6426850B2 (ja) * | 2015-10-14 | 2018-11-21 | 株式会社日立製作所 | 管理装置、管理方法、および、管理プログラム |
US10505840B2 (en) * | 2016-05-17 | 2019-12-10 | Huawei Technologies Canada Co., Ltd. | Methods and systems for failure recovery in a virtual network environment |
US10873502B2 (en) * | 2016-07-29 | 2020-12-22 | Huawei Technologies Canada Co., Ltd. | System and method for joint embedding and backup provisioning in virtual networks |
US10924520B2 (en) | 2016-12-13 | 2021-02-16 | Microsoft Technology Licensing, Llc | Online charging mechanisms during OCS non-responsiveness |
EP3556173B1 (en) | 2016-12-13 | 2021-10-13 | Microsoft Technology Licensing, LLC | Machine-to-machine network optimization and online charging |
US10548140B2 (en) | 2017-05-02 | 2020-01-28 | Affirmed Networks, Inc. | Flexible load distribution and management in an MME pool |
WO2018204924A1 (en) | 2017-05-05 | 2018-11-08 | Affirmed Networks, Inc. | Methods of and systems of service capabilities exposure function (scef) based internet-of-things (iot) communications |
WO2018222838A1 (en) | 2017-05-31 | 2018-12-06 | Affirmed Networks, Inc. | Decoupled control and data plane synchronization for ipsec geographic redundancy |
US10856134B2 (en) | 2017-09-19 | 2020-12-01 | Microsoft Technolgy Licensing, LLC | SMS messaging using a service capability exposure function |
CN110139325B (zh) * | 2018-02-09 | 2021-08-13 | 华为技术有限公司 | 一种网络参数调优方法及装置 |
US11051201B2 (en) | 2018-02-20 | 2021-06-29 | Microsoft Technology Licensing, Llc | Dynamic selection of network elements |
CA3092370A1 (en) | 2018-03-20 | 2019-09-26 | Affirmed Networks, Inc. | Systems and methods for network slicing |
WO2020023511A1 (en) | 2018-07-23 | 2020-01-30 | Affirmed Networks, Inc. | System and method for intelligently managing sessions in a mobile network |
JP6984576B2 (ja) * | 2018-10-30 | 2021-12-22 | 日本電信電話株式会社 | リソース決定装置、方法及びプログラム |
US11095735B2 (en) | 2019-08-06 | 2021-08-17 | Tealium Inc. | Configuration of event data communication in computer networks |
US11146656B2 (en) | 2019-12-20 | 2021-10-12 | Tealium Inc. | Feature activation control and data prefetching with network-connected mobile devices |
CN111813502B (zh) * | 2020-07-10 | 2023-08-29 | 重庆邮电大学 | 面向工业边缘节点的计算资源管理调度方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007074055A (ja) * | 2005-09-05 | 2007-03-22 | Nippon Telegr & Teleph Corp <Ntt> | 動的制御用ネットワークリソース制御方法および動的制御用ネットワークリソース制御装置 |
JP2008042665A (ja) * | 2006-08-08 | 2008-02-21 | Toshiba Corp | ネットワーク仮想化装置及びネットワーク仮想化プログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5764740A (en) * | 1995-07-14 | 1998-06-09 | Telefonaktiebolaget Lm Ericsson | System and method for optimal logical network capacity dimensioning with broadband traffic |
US20110231564A1 (en) * | 2000-09-25 | 2011-09-22 | Yevgeny Korsunsky | Processing data flows with a data flow processor |
US7872976B2 (en) * | 2003-05-02 | 2011-01-18 | Alcatel-Lucent Usa Inc. | System and method for multi-protocol label switching network tuning |
US7483374B2 (en) * | 2003-08-05 | 2009-01-27 | Scalent Systems, Inc. | Method and apparatus for achieving dynamic capacity and high availability in multi-stage data networks using adaptive flow-based routing |
GB2419702A (en) * | 2004-10-29 | 2006-05-03 | Hewlett Packard Development Co | Virtual overlay infrastructures which can be suspended and later reactivated |
US7730183B2 (en) * | 2005-01-13 | 2010-06-01 | Microsoft Corporation | System and method for generating virtual networks |
US8045481B2 (en) * | 2006-10-20 | 2011-10-25 | Ciena Corporation | System and method for supporting virtualized links at an exterior network-to-network interface |
-
2009
- 2009-12-10 US US13/133,951 patent/US8745211B2/en not_active Expired - Fee Related
- 2009-12-10 WO PCT/EP2009/008837 patent/WO2010066430A1/en active Application Filing
- 2009-12-10 EP EP09798875.2A patent/EP2356781B1/en not_active Not-in-force
- 2009-12-10 JP JP2011539953A patent/JP2012511292A/ja not_active Ceased
-
2014
- 2014-01-11 JP JP2014003809A patent/JP5756191B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007074055A (ja) * | 2005-09-05 | 2007-03-22 | Nippon Telegr & Teleph Corp <Ntt> | 動的制御用ネットワークリソース制御方法および動的制御用ネットワークリソース制御装置 |
JP2008042665A (ja) * | 2006-08-08 | 2008-02-21 | Toshiba Corp | ネットワーク仮想化装置及びネットワーク仮想化プログラム |
Non-Patent Citations (4)
Title |
---|
CSNH200800115008; 塩本公平ほか: '新しい時代のネットワークを目指すR&Dの取り組み パケットサービスの新たなパラダイムを目指して' NTT技術ジャーナル 第20巻,第11号, 20081101, 第60-66頁, 社団法人電気通信協会 * |
JPN6013011780; Ines Houidi et al.: 'A Distributed and Autonomic Virtual Network Mapping Framework' Fourth International Conference on Autonomic and Autonomous Systems (ICAS'08) , 200803, pp. 241-247 * |
JPN6013011782; 塩本公平ほか: '新しい時代のネットワークを目指すR&Dの取り組み パケットサービスの新たなパラダイムを目指して' NTT技術ジャーナル 第20巻,第11号, 20081101, 第60-66頁, 社団法人電気通信協会 * |
JPN6014042928; 塩本公平ほか: '新しい時代のネットワークを目指すR&Dの取り組み パケットサービスの新たなパラダイムを目指して' NTT技術ジャーナル 第20巻 第11号, 20081101, 第60-66頁, 社団法人電気通信協会 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9641439B2 (en) | 2014-02-26 | 2017-05-02 | Fujitsu Limited | Information processing system and control apparatus and method |
WO2016152587A1 (ja) * | 2015-03-20 | 2016-09-29 | 株式会社Nttドコモ | スライス管理システム及びスライス管理方法 |
JPWO2016152587A1 (ja) * | 2015-03-20 | 2017-04-27 | 株式会社Nttドコモ | スライス管理システム及びスライス管理方法 |
WO2016178376A1 (ja) * | 2015-05-07 | 2016-11-10 | 日本電信電話株式会社 | 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム |
JPWO2016178376A1 (ja) * | 2015-05-07 | 2017-10-12 | 日本電信電話株式会社 | 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム |
US10572311B2 (en) | 2015-05-07 | 2020-02-25 | Nippon Telegraph And Telephone Corporation | Virtual network control apparatus, virtual network control method, and program |
JP2021083088A (ja) * | 2019-11-14 | 2021-05-27 | 華為技術有限公司Huawei Technologies Co.,Ltd. | リソース割り当て方法、装置、及び、システム、並びに記憶媒体 |
JP7068420B2 (ja) | 2019-11-14 | 2022-05-16 | 華為技術有限公司 | リソース割り当て方法、装置、及び、システム、並びに記憶媒体 |
US11558784B2 (en) | 2019-11-14 | 2023-01-17 | Huawei Technologies Co., Ltd. | Resource allocation method, apparatus, and system, and storage medium |
JP7442708B1 (ja) | 2023-03-09 | 2024-03-04 | Kddi株式会社 | 制御装置、制御方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20110246647A1 (en) | 2011-10-06 |
EP2356781B1 (en) | 2018-03-14 |
WO2010066430A1 (en) | 2010-06-17 |
JP2014090501A (ja) | 2014-05-15 |
US8745211B2 (en) | 2014-06-03 |
JP5756191B2 (ja) | 2015-07-29 |
EP2356781A1 (en) | 2011-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5756191B2 (ja) | 基盤ネットワーク上で少なくとも1つの仮想ネットワークを動作させる方法および仮想ネットワーク環境 | |
Sundararaj | Optimal task assignment in mobile cloud computing by queue based ant-bee algorithm | |
Gu et al. | Distributed multimedia service composition with statistical QoS assurances | |
Marquezan et al. | Distributed autonomic resource management for network virtualization | |
Qureshi et al. | A distributed software defined networking model to improve the scalability and quality of services for flexible green energy internet for smart grid systems | |
US8479216B2 (en) | Method for decentralized load distribution in an event-driven system using localized migration between physically connected nodes and load exchange protocol preventing simultaneous migration of plurality of tasks to or from a same node | |
Fischer et al. | ALEVIN-a framework to develop, compare, and analyze virtual network embedding algorithms | |
JP6214922B2 (ja) | 情報処理装置、情報処理システム、情報処理方法、および学習プログラム | |
JP5113093B2 (ja) | ネットワークの管理システム及び管理方法 | |
Aljanabi et al. | Improving IoT services using a hybrid fog-cloud offloading | |
JP2003249958A (ja) | 大規模ネットワークのためのピアツーピアベースのネットワーク性能測定および分析システムおよび方法 | |
Zhang et al. | A dynamic planning model for deploying service functions chain in fog-cloud computing | |
Xu et al. | QoS-aware VNF placement and service chaining for IoT applications in multi-tier mobile edge networks | |
Wu et al. | SECM: status estimation and cache management algorithm in opportunistic networks | |
US9722930B2 (en) | Exploiting probabilistic latency expressions for placing cloud applications | |
Petrangeli et al. | A machine learning-based framework for preventing video freezes in HTTP adaptive streaming | |
Hajian et al. | A mechanism for load balancing routing and virtualization based on SDWSN for IoT applications | |
Borylo et al. | Latency and energy-aware provisioning of network slices in cloud networks | |
Haque et al. | SoftIoT: A resource-aware SDN/NFV-based IoT network | |
Carvalho et al. | Analysis of joint parallelism in wireless and cloud domains on mobile edge computing over 5G systems | |
Bera et al. | Mobility-aware flow-table implementation in software-defined IoT | |
Peralta et al. | Fog to cloud and network coded based architecture: Minimizing data download time for smart mobility | |
Apat et al. | Review on QoS aware resource management in fog computing environment | |
Rzepka et al. | SDN-based fog and cloud interplay for stream processing | |
Li et al. | DSPPV: dynamic service function chains placement with parallelized virtual network functions in mobile edge computing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120402 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130312 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130610 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130617 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130711 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130911 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150105 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150204 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150305 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150408 |
|
A045 | Written measure of dismissal of application [lapsed due to lack of payment] |
Free format text: JAPANESE INTERMEDIATE CODE: A045 Effective date: 20150826 |