JP6395260B2 - 仮想ネットワーク割当方法および装置 - Google Patents
仮想ネットワーク割当方法および装置 Download PDFInfo
- Publication number
- JP6395260B2 JP6395260B2 JP2014214781A JP2014214781A JP6395260B2 JP 6395260 B2 JP6395260 B2 JP 6395260B2 JP 2014214781 A JP2014214781 A JP 2014214781A JP 2014214781 A JP2014214781 A JP 2014214781A JP 6395260 B2 JP6395260 B2 JP 6395260B2
- Authority
- JP
- Japan
- Prior art keywords
- physical
- virtual
- link
- virtual network
- cost
- 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
Description
Ti_ave:再割当される仮想リンクiによる使用物理リンク帯域の平均
σ(Ti):再割当される仮想リンクiによる使用物理リンク帯域の標準偏差
σ(T):再割当対象仮想リンクによる使用物理リンク帯域の標準偏差
n0:再割当対象仮想リンクと同一優先クラスに属する仮想リンクのみが当該物理リンクを通過している物理リンク帯域共用の対象となる既存仮想ネットワークにおける通過仮想リンク本数
n1:再割当対象仮想リンクと同一優先クラスに属して当該物理リンクに割当済みの再割当対象仮想ネットワークにおける仮想リンク本数
n3:再割当対象仮想リンクと同一優先クラスに属する仮想リンクのみが当該物理リンクを通過し、物理リンク帯域共用の対象となる再割当予定仮想ネットワークにおける通過仮想リンク本数の期待値
nls,q:再割当予定仮想ネットワークsにおける、再割当対象仮想リンクと同じ優先クラスqに属する通過仮想リンク本数の期待値
vls:再割当予定仮想ネットワークsを構成する仮想リンク数
vls,q:再割当予定仮想ネットワークsを構成する再割当対象仮想リンクと同じ優先クラスqに属する仮想リンク数
Pl s,q,i:再割当予定仮想ネットワークsにおいて、再割当対象仮想リンクと同じ優先クラスqに属する仮想リンクi本のみが当該物理リンクを通過する確率
Hs:再割当予定仮想ネットワークsにおける、現在仮想リンクが割当てられている物理パスの平均ホップ数
L:物理リンク総数
上式(3)では、ある仮想リンクが当該物理リンクを通過する確率を、Hs/Lで近似する。
n1:再割当対象仮想リンクと異なる1つの優先クラスに属し、当該物理リンクに割当済みの再割当対象仮想ネットワークにおける仮想リンク本数
n3:再割当対象仮想リンクと異なる1つの優先クラスに属する仮想リンクのみが当該物理リンクを通過する、物理リンク帯域共用の対象となっていた再割当予定仮想ネットワークにおける通過仮想リンク本数の期待値
nls,q:再割当予定仮想ネットワークsにおける、再割当対象仮想リンクと異なる1つの優先クラスqに属する通過仮想リンク本数の期待値
vls:再割当予定仮想ネットワークsを構成する仮想リンク数
vls,q:再割当予定仮想ネットワークsを構成する再割当対象仮想リンクと異なる1つの優先クラスqに属する仮想リンク数
Pls,q,i:再割当予定仮想ネットワークsにおいて、再割当対象仮想リンクと異なる1つの優先クラスqに属する仮想リンクi本のみが当該物理リンクを通過する確率
Hs:再割当予定仮想ネットワークsにおける、現在仮想リンクが割当てられている物理パスの平均ホップ数
L:物理リンク総数
上式では、ある仮想リンクが当該物理リンクを通過する確率を、Hs/Lで近似する。
Ti_ave:サービス処理i による使用物理ノード容量の平均
σ(Ti):サービス処理i による使用物理ノード容量の標準偏差
σ(T):再割当対象サービス処理による使用物理ノード容量の標準偏差
n0:再割当対象サービス処理と同一優先クラスに属するサービス処理のみを実行する仮想ノードが当該物理ノードに割当てられ、物理ノード容量共用の対象となる既存仮想ネットワークが当該物理ノードで実行するサービス処理数
n1:再割当対象仮想ネットワークにおいて、既に当該物理ノードに割当済みの再割当対象サービス処理と同一優先クラスに属するサービス処理数
n3:再割当対象サービス処理と同一優先クラスに属するサービス処理のみを当該物理ノードで実行し、物理ノード容量共用の対象となる再割当予定仮想ネットワークにおけるサービス処理数の期待値
なお、期待値n3は次式(9)で求められる。但し、各シンボルは以下の様に定義される。
nns,q:再割当予定仮想ネットワークs において、再割当対象サービス処理と同じ優先クラスqに属するサービス処理のみを実行する仮想ノードが、当該物理ノードに再割当される場合における、当該物理ノードで実行されるサービス処理数の期待値
vns:再割当予定仮想ネットワークs を構成する仮想ノード数
vns,q:再割当予定仮想ネットワークs を構成する再割当対象サービス処理と同じ優先クラスqに属するサービス処理のみを実行する仮想ノード数
sci:再割当予定仮想ネットワークs において、再割当対象サービス処理と同じ優先クラスqに属するサービス処理のみを実行する仮想ノードi(i = 1〜vns,q)で実行されるサービス処理数
Pn s,i:再割当予定仮想ネットワークs において、再割当対象サービス処理と同じ優先クラスqに属するサービス処理のみを実行する仮想ノードi(i = 1〜vns,q)が、当該物理ノードに再割当される確率
N:物理ノード総数
n1:再割当対象仮想ネットワークにおいて、再割当対象サービス処理と異なる1つの優先クラスに属し、当該物理ノードに割当済みであるサービス処理数
n3:再割当対象サービス処理と異なる1つの優先クラスに属するサービス処理のみを実行する仮想ノードが当該物理ノードに再割当され、物理ノード容量共用の対象となっていた再割当予定仮想ネットワークにおいて、当該物理ノードで実行されるサービス処理数の期待値であり、本実施形態では次式(11)で求められる。
nns,q:再割当予定仮想ネットワークsにおいて、再割当対象サービス処理と異なる1つの優先クラスqに属するサービス処理のみを実行する仮想ノードが、当該物理ノードに再割当される場合における、当該物理ノードで実行されるサービス処理数の期待値
vns:再割当予定仮想ネットワークsを構成する仮想ノード数
vns,q:再割当予定仮想ネットワークsを構成する再割当対象サービス処理と異なる1つの優先クラスqに属するサービス処理のみを実行する仮想ノード数
sci:再割当予定仮想ネットワークsにおいて、再割当対象サービス処理と異なる1つの優先クラスqに属するサービス処理のみを実行する仮想ノードi(i=1〜vns,q)で実行されるサービス処理数
Pn s,i:再割当予定仮想ネットワークsにおいて、再割当対象サービス処理と異なる1つの優先クラスqに属するサービス処理のみを実行する仮想ノードi(i = 1〜vns,q)が、当該物理ノードに再割当される確率
N:物理ノード総数
上式(11)では、ある仮想ノードが当該物理ノードに再割当される確率を、1/Nで近似する。
Claims (11)
- SDNのスライス間で物理リソースを共用する既存仮想ネットワークの一部を再割当する仮想ネットワーク割当装置において、
既存仮想ネットワークから再割当効果が所定の閾値を上回る一部の再割当対象仮想ネットワークを選択する手段と、
再割当対象仮想ネットワークの仮想ノードごとに割り当て可能な物理ノード候補を選択する手段と、
再割当対象仮想ネットワークの各再割当対象仮想リンクが再割当されたと仮定したときの所要物理リソース量の増分を、その共用による統計多重効果を反映して仮想リンク毎に物理リソースコストとして計算するコスト計算手段と、
今回の再割当対象仮想リンクよりも後に再割当が予定されている他の再割当予定仮想リンクの再割当結果を確率的に予測して前記物理リソースコストの計算に反映させる再割当結果予測手段と、
前記再割当対象仮想リンクごとに複数の物理ノード候補のペア間に最小コスト経路を計算し、最小コスト経路を与える物理パス経路に仮想リンクを逐次的に割り当てる仮想ネットワーク割当手段とを具備し、
前記仮想ネットワーク割当手段は、仮想リンクの逐次的な割り当てごとに物理リソースコストを更新しながら最小コスト経路の計算を繰り返すことを特徴とする仮想ネットワーク割当装置。 - 前記仮想ネットワーク割当手段は、再割当効果のより高い再割当対象仮想ネットワークの再割当対象仮想リンクから順に再割当を行うことを特徴とする請求項1に記載の仮想ネットワーク割当装置。
- 前記再割当対象仮想ネットワークを選択する手段は、他の仮想ネットワークと物理リンク帯域の共用が行われていない物理リンクをより多く含む既存仮想ネットワークを選択することを特徴とする請求項1または2に記載の仮想ネットワーク割当装置。
- 前記物理リソースが物理リンク帯域を含み、
前記コスト計算手段は、再割当対象仮想リンクの新規割当による所要物理リンク帯域の増分を物理リンクコストとして計算し、
前記仮想ネットワーク割当手段は、物理リンクコストに基づいて最小コスト経路を算出することを特徴とする請求項1ないし3のいずれかに記載の仮想ネットワーク割当装置。 - 前記物理リソースが物理ノード容量を含み、
前記コスト計算手段は、再割当対象仮想リンクの新規割当による所要物理ノード容量の増分を物理ノードコストとして計算し、
前記仮想ネットワーク割当手段は、物理ノードコストに基づいて最小コスト経路を算出することを特徴とする請求項1ないし3のいずれかに記載の仮想ネットワーク割当装置。 - 前記物理リソースが物理リンク帯域および物理ノード容量を含み、
前記コスト計算手段は、再割当対象仮想リンクの新規割当による所要物理リンク帯域および所要物理ノード容量の各増分を物理リンクコストおよび物理ノードコストとして計算し、
前記仮想ネットワーク割当手段は、物理リンクコストおよび物理ノードコストの重み付き総和に基づいて最小コスト経路を算出することを特徴とする請求項1ないし3のいずれかに記載の仮想ネットワーク割当装置。 - 前記物理ノードを選択する手段は、既に他の仮想ノードが割当てられている物理ノードは除外し、当該仮想ノードが既に物理ノードに割当てられている場合は当該物理ノードに限定することを特徴とする請求項1ないし6のいずれかに記載の仮想ネットワーク割当装置。
- 前記コスト計算手段は、
物理リンク帯域を共用する複数の仮想リンクが消費する総物理リンク帯域の分散を、各仮想リンクが単独で消費する物理リンク帯域の標準偏差の二乗(分散)の積算値として計算し、総物理リンク帯域を当該積算値から求めた標準偏差を使って表し、
物理リンク帯域を共用しない複数の仮想リンクが消費する総物理リンク帯域の標準偏差を、各仮想リンクが消費する物理リンク帯域の標準偏差の積算値として計算し、総物理リンク帯域を計算した標準偏差を使って表し、
再割当対象仮想リンクの新規割当前後における消費物理リンク帯域の差分を前記所要物理リンク帯域の増分とすることを特徴とする請求項4または6に記載の仮想ネットワーク割当装置。 - 前記コスト計算手段は、
物理ノード容量を共用する複数のサービス処理が消費する総物理ノード容量の分散を、各サービス処理が単独で消費する物理ノード容量の標準偏差の二乗(分散)の積算値として計算し、総物理ノード容量を当該積算値から求めた標準偏差を使って表し、
物理ノード容量を共用しない複数のサービス処理が消費する総物理ノード容量の標準偏差を、各サービス処理が消費する物理ノード容量の標準偏差の積算値として計算し、総物理ノード容量を計算した標準偏差を使って表し、
再割当対象仮想リンクの新規割当前後における消費物理ノード容量の差分を前記所要物理ノード容量の増分とすることを特徴とする請求項5または6に記載の仮想ネットワーク割当装置。 - SDNのスライス間で物理リソースを共用する既存仮想ネットワークの一部をコンピュータが物理ネットワークに再割当する仮想ネットワーク割当方法において、
既存仮想ネットワークから再割当効果が所定の閾値を上回る一部の再割当対象仮想ネットワークを選択する手順と、
再割当対象仮想ネットワークの仮想ノードごとに割り当て可能な物理ノード候補を選択する手順と、
再割当対象仮想ネットワークの各再割当対象仮想リンクが再割当されたと仮定したときの所要物理リソース量の増分を、その共用による統計多重効果を反映して仮想リンク毎に物理リソースコストとして計算する手順と、
前記再割当対象仮想リンクよりも後に再割当が予定されている再割当予定仮想リンクの再割当結果を確率的に予測して前記物理リソースコストの計算に反映させる手順と、
前記再割当対象仮想リンクごとに複数の物理ノード候補のペア間に最小コスト経路を計算し、最小コスト経路を与える物理パス経路に仮想リンクを逐次的に割り当てる手順とを含み、
仮想リンクの逐次的な割り当てごとに物理リソースコストを更新しながら最小コスト経路の計算を繰り返すことを特徴とする仮想ネットワーク割当方法。 - 再割当効果のより高い再割当対象仮想ネットワークの再割当対象仮想リンクから順に再割当を行うことを特徴とする請求項10に記載の仮想ネットワーク割当方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014214781A JP6395260B2 (ja) | 2014-10-21 | 2014-10-21 | 仮想ネットワーク割当方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014214781A JP6395260B2 (ja) | 2014-10-21 | 2014-10-21 | 仮想ネットワーク割当方法および装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2016082519A JP2016082519A (ja) | 2016-05-16 |
JP2016082519A5 JP2016082519A5 (ja) | 2017-11-16 |
JP6395260B2 true JP6395260B2 (ja) | 2018-09-26 |
Family
ID=55959277
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014214781A Active JP6395260B2 (ja) | 2014-10-21 | 2014-10-21 | 仮想ネットワーク割当方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6395260B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3503481A4 (en) * | 2016-08-17 | 2020-03-11 | Ntt Docomo, Inc. | SLICE ASSIGNMENT PROCEDURE |
CN109565469A (zh) * | 2016-08-17 | 2019-04-02 | 株式会社Ntt都科摩 | 切片分配方法 |
CN109379208B (zh) * | 2017-08-11 | 2022-04-05 | 华为技术有限公司 | 网络对象管理方法及其装置 |
JP6894408B2 (ja) * | 2018-07-18 | 2021-06-30 | Kddi株式会社 | 連携型仮想ネットワーク割当方法および装置 |
JP7252854B2 (ja) * | 2019-07-29 | 2023-04-05 | Kddi株式会社 | 制御装置、制御方法及びプログラム |
KR102413922B1 (ko) * | 2020-09-25 | 2022-06-29 | 주식회사 이노그리드 | 복수의 컴퓨팅 노드를 이용한 고성능 클라우드 서비스를 제공하는 단일 가상화 시스템을 위한 소프트웨어 정의 서버 배포 스케줄링 방법 및 그 시스템 |
WO2023188186A1 (ja) * | 2022-03-30 | 2023-10-05 | 楽天モバイル株式会社 | 通信経路決定システム及び通信経路決定方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5200133B2 (ja) * | 2011-03-30 | 2013-05-15 | 日本電信電話株式会社 | ネットワーク資源管理装置およびネットワーク資源管理方法 |
JP5835846B2 (ja) * | 2012-08-29 | 2015-12-24 | 株式会社日立製作所 | ネットワークシステム及び仮想ノードのマイグレーション方法 |
JP5941444B2 (ja) * | 2013-08-30 | 2016-06-29 | 日本電信電話株式会社 | 物理資源割当装置 |
-
2014
- 2014-10-21 JP JP2014214781A patent/JP6395260B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016082519A (ja) | 2016-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6395260B2 (ja) | 仮想ネットワーク割当方法および装置 | |
US10129894B2 (en) | Systems and methods for performing traffic engineering through network slices | |
US10313887B2 (en) | System and method for provision and distribution of spectrum resources | |
US9705783B2 (en) | Techniques for end-to-end network bandwidth optimization using software defined networking | |
JP5603481B2 (ja) | 中継装置 | |
JP5324637B2 (ja) | 動的フローレットスケジューリングシステム、フロースケジューリング方法、及びフロースケジューリングプログラム | |
JP6307377B2 (ja) | 仮想ネットワーク割当方法および装置 | |
US10063478B2 (en) | Switching device and control method of switching device | |
JP2016082519A5 (ja) | ||
JP6279436B2 (ja) | 仮想ネットワーク割当方法および装置 | |
Noormohammadpour et al. | DDCCast: Meeting point to multipoint transfer deadlines across datacenters using ALAP scheduling policy | |
WO2020059763A1 (ja) | リソース割当計算装置及びリソース割当計算方法 | |
US9455933B2 (en) | Flexible deterministic binary scheduler | |
WO2018036606A1 (en) | Device and method for managing end-to-end connections | |
JP6279427B2 (ja) | 仮想ネットワーク割当方法および装置 | |
Abdelaal et al. | A scalable network-aware virtual machine allocation strategy in multi-datacentre cloud computing environments | |
WO2020050094A1 (ja) | リソース割当装置、リソース割当方法およびリソース割当プログラム | |
JP6236310B2 (ja) | トラヒックフロー割当方法および装置 | |
Mehta et al. | Utility-based allocation of industrial IoT applications in mobile edge clouds | |
JP6178743B2 (ja) | トラヒックフロー割当方法および装置 | |
JP2016039531A5 (ja) | ||
Schmidt et al. | Scalable bandwidth optimization in advance reservation networks | |
JP6178740B2 (ja) | トラヒックフロー割当方法および装置 | |
Munir et al. | Planning data transfers in grids: a multi‐service queueing approach | |
JP6178723B2 (ja) | トラヒックフロー割当方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20160823 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170906 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171006 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180731 |
|
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: 20180822 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180824 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6395260 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |