JP6389811B2 - 物理リソース割当装置、物理リソース割当方法、及びプログラム - Google Patents
物理リソース割当装置、物理リソース割当方法、及びプログラム Download PDFInfo
- Publication number
- JP6389811B2 JP6389811B2 JP2015146092A JP2015146092A JP6389811B2 JP 6389811 B2 JP6389811 B2 JP 6389811B2 JP 2015146092 A JP2015146092 A JP 2015146092A JP 2015146092 A JP2015146092 A JP 2015146092A JP 6389811 B2 JP6389811 B2 JP 6389811B2
- Authority
- JP
- Japan
- Prior art keywords
- physical
- virtual
- rearrangement
- network
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Description
コストC=αh+βHW。
ここでα、βはそれぞれ任意に設定可能な定数である。すなわち、αは、hに対する重み係数であり、βは、HWに対する重み係数である。hは、可能解のホップ数の総和である。Hは、可能解に対して割り当てられた物理ノードのN種類の物理リソースの容量の残余率を要素とするN次元のベクトルについて、各要素の逆数をとったものである。Wは、Hの各要素の荷重和をとるための非負対角行列である。なお、物理リソースの容量の残余率とは、当該物理リソースの使用量を当該物理リソースの上限値で除した値である。当該物理リソースの使用量は、当該物理リソースが割り当てられた仮想ノードに関する物理リソースの使用量によって更新された値である。
(pl1−pl0≧δ0)∧(pn1−pn0≧δ1) ・・・(1)
ここで、δ0及びδ1は、それぞれ閾値である。
(χ1−χ0≧δ0)∧(λ1−λ0≧δ1) ・・・(2)
式(2)が成立する場合(ステップS119でYes)、再配置要否判定部16は、リソース再配置が必要であると判定する(ステップS120)。この場合、再配置要否判定部16は、ステップS114において算出された収容形態を示す情報を、選出割当記憶部111に記憶する。
(1)時間無限大におけるサービス要求の受付成功率
(2)時間無限大における、サービス要求あたりのリソース再配置実行回数
図6は、シミュレーションに利用された物理ネットワークを示す無向グラフの構成例を示す図である。図6には、30個の転送ノードが示されている。サーバノードは、各転送ノードに1つずつ接続されている。
11 物理ネットワーク情報入力部
12 サービス要求入力部
13 物理ノード選択部
14 物理経路抽出部
15 コスト算出部
16 再配置要否判定部
17 リソース割当部
100 ドライブ装置
101 記録媒体
102 補助記憶装置
103 メモリ装置
104 CPU
105 インタフェース装置
111 選出割当記憶部
B バス
Claims (7)
- 複数の仮想ノードの集合と、各仮想ノードの物理リソースの使用量と、各仮想ノード間のトラヒック量とが指定された仮想ネットワークに関して、物理ネットワークが有する物理リソースの割当要求を入力する入力部と、
前記仮想ノードごとに、前記物理ネットワークを構成する物理ノードの中から、当該仮想ノードに関する物理リソースの使用量を許容可能な1以上の物理ノードの集合を選択する第1の選択部と、
前記仮想ノード間ごとに、一端の仮想ノードに関して選択されたいずれかの物理ノードと、他端の仮想ノードに関して選択されたいずれかの物理ノードとの間において、当該仮想ノード間のトラヒック量を許容可能な1以上の物理経路の集合を前記物理ネットワークから抽出する抽出部と、
前記仮想ノード間ごとに抽出された各物理経路の集合から1つずつの物理経路を選択することで得られる物理経路の各組み合わせの中から所定の目的に関して最適な組み合わせを選択する第2の選択部と、
前記物理ネットワークに収容中である他の仮想ネットワークに割り当てられた物理経路の再配置を行わずに前記最適な組み合わせに係る物理経路を前記物理ネットワークに配置した場合と、前記再配置を行って前記最適な組み合わせに係る物理経路を前記物理ネットワークに配置した場合とのそれぞれについて、前記物理ネットワークの一部の物理リソースに割り当てが集中している度合いを示す指標値を算出し、前記再配置を行わない場合の前記指標値からの前記再配置を行う場合の前記指標値の差が閾値以上である場合に前記再配置を行うと判定し、そうでない場合に前記再配置を行わないと判定する判定部と、
を有することを特徴とする物理リソース割当装置。 - 前記入力部は、更に、許容遅延が指定された仮想ネットワークに関して前記割当要求を入力し、
前記第2の選択部は、前記仮想ノード間ごとに抽出された各物理経路の集合から1つずつの物理経路を選択することで得られる物理経路の各組み合わせの中で、前記許容遅延を満たすことが可能な組み合わせを抽出し、抽出された各組み合わせ中から前記所定の目的に関して最適な組み合わせを選択する、
ことを特徴とする請求項1記載の物理リソース割当装置。 - 前記指標値は、前記物理ネットワークの全物理ノードのうち物理リソースを消費している比率が第1のパラメータ以上である物理ノードの第1の割合と、前記物理ネットワークの全物理リンクのうち帯域使用率が第2のパラメータ以上である物理リンクの第2の割合とを含み、
前記判定部は、前記再配置を行わない場合の前記第1の割合からの前記再配置を行う場合の前記第1の割合の差、及び前記再配置を行わない場合の前記第2の割合からの前記再配置を行う場合の前記第2の割合の差のそれぞれが閾値以上である場合に前記再配置を行うと判定し、そうでない場合に前記再配置を行わないと判定する、
ことを特徴とする請求項1又は2記載の物理リソース割当装置。 - 前記指標値は、前記物理ネットワークの各物理ノードの物理リソースの使用率のうちの第1の最小値、及び前記物理ネットワークの各物理リンクの使用帯域のうちの第2の最小値を含み、
前記判定部は、前記再配置を行わない場合の前記第1の最小値からの前記再配置を行う場合の前記第1の最小値の差、及び前記再配置を行わない場合の前記第2の最小値からの前記再配置を行う場合の前記第2の最小値の差のそれぞれが閾値以上である場合に前記再配置を行うと判定し、そうでない場合に前記再配置を行わないと判定する、
ことを特徴とする請求項1又は2記載の物理リソース割当装置。 - 前記指標値は、各物理ノード対の局所辺連結度のα確率点と、各物理ノード対の局所点連結度のα確率点とを含み、
前記判定部は、前記物理ネットワークの各物理ノードの物理リソースのそれぞれの残量からそれぞれごとの定数を差し引き、かつ、前記物理ネットワークの各物理リンクのそれぞれの残余帯域から定数を差し引いた状態において、前記再配置を行わない場合の前記局所辺連結度のα確率点からの前記再配置を行う場合の前記局所辺連結度のα確率点の差、及び前記再配置を行わない場合の前記局所点連結度のα確率点からの前記再配置を行う場合の前記局所点連結度のα確率点の差のそれぞれが閾値以上である場合に前記再配置を行うと判定し、そうでない場合に前記再配置を行わないと判定する、
ことを特徴とする請求項1又は2記載の物理リソース割当装置。 - コンピュータが、
複数の仮想ノードの集合と、各仮想ノードの物理リソースの使用量と、各仮想ノード間のトラヒック量とが指定された仮想ネットワークに関して、物理ネットワークが有する物理リソースの割当要求を入力する入力手順と、
前記仮想ノードごとに、前記物理ネットワークを構成する物理ノードの中から、当該仮想ノードに関する物理リソースの使用量を許容可能な1以上の物理ノードの集合を選択する第1の選択手順と、
前記仮想ノード間ごとに、一端の仮想ノードに関して選択されたいずれかの物理ノードと、他端の仮想ノードに関して選択されたいずれかの物理ノードとの間において、当該仮想ノード間のトラヒック量を許容可能な1以上の物理経路の集合を前記物理ネットワークから抽出する抽出手順と、
前記仮想ノード間ごとに抽出された各物理経路の集合から1つずつの物理経路を選択することで得られる物理経路の各組み合わせの中から所定の目的に関して最適な組み合わせを選択する第2の選択手順と、
前記物理ネットワークに収容中である他の仮想ネットワークに割り当てられた物理経路の再配置を行わずに前記最適な組み合わせに係る物理経路を前記物理ネットワークに配置した場合と、前記再配置を行って前記最適な組み合わせに係る物理経路を前記物理ネットワークに配置した場合とのそれぞれについて、前記物理ネットワークの一部の物理リソースに割り当てが集中している度合いを示す指標値を算出し、前記再配置を行わない場合の前記指標値からの前記再配置を行う場合の前記指標値の差が閾値以上である場合に前記再配置を行うと判定し、そうでない場合に前記再配置を行わないと判定する判定手順と、
を実行することを特徴とする物理リソース割当方法。 - 請求項1乃至5いずれか一項記載の各部としてコンピュータを機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015146092A JP6389811B2 (ja) | 2015-07-23 | 2015-07-23 | 物理リソース割当装置、物理リソース割当方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015146092A JP6389811B2 (ja) | 2015-07-23 | 2015-07-23 | 物理リソース割当装置、物理リソース割当方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017028548A JP2017028548A (ja) | 2017-02-02 |
JP6389811B2 true JP6389811B2 (ja) | 2018-09-12 |
Family
ID=57949993
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015146092A Active JP6389811B2 (ja) | 2015-07-23 | 2015-07-23 | 物理リソース割当装置、物理リソース割当方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6389811B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109525407B (zh) * | 2017-09-18 | 2020-05-26 | 中国科学院声学研究所 | 一种同层无交集全覆盖嵌套容器生成方法及可读存储介质 |
CN113078942B (zh) * | 2021-04-06 | 2023-09-12 | 重庆邮电大学 | 一种基于相关光路资源感知的生存性虚拟网络映射方法 |
CN116088763B (zh) * | 2023-02-09 | 2023-07-18 | 北京志凌海纳科技有限公司 | 一种最优化恢复速率的副本分配策略系统及方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3816246B2 (ja) * | 1998-10-30 | 2006-08-30 | 株式会社東芝 | カットスルーパス制御方法 |
JP3887323B2 (ja) * | 2003-02-03 | 2007-02-28 | 株式会社エヌ・ティ・ティ・ドコモ | 網構成管理装置、プログラム及び記録媒体 |
JP2004247943A (ja) * | 2003-02-13 | 2004-09-02 | Ntt Docomo Inc | サービス品質制御システム、このシステムに用いる情報転送ノード装置、制御ノード装置、及び、サービス品質制御方法 |
JP2011221581A (ja) * | 2010-04-02 | 2011-11-04 | Hitachi Ltd | 計算機システムの管理方法、計算機システム管理端末および計算機管理システム |
JP5771832B2 (ja) * | 2012-02-14 | 2015-09-02 | 株式会社日立製作所 | 伝送システム、管理計算機、及び論理パス構築方法 |
JP5655188B2 (ja) * | 2012-02-28 | 2015-01-21 | 日本電信電話株式会社 | トラヒック制御装置及びトラヒック制御方法 |
JP5878077B2 (ja) * | 2012-05-23 | 2016-03-08 | 株式会社Nttドコモ | ネットワーク管理装置、通信システムおよびネットワーク管理方法 |
-
2015
- 2015-07-23 JP JP2015146092A patent/JP6389811B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017028548A (ja) | 2017-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8862744B2 (en) | Optimizing traffic load in a communications network | |
JP6470426B2 (ja) | リソース割当装置及びリソース割当方法 | |
US20140149493A1 (en) | Method for joint service placement and service routing in a distributed cloud | |
Blenk et al. | NeuroViNE: A neural preprocessor for your virtual network embedding algorithm | |
CN105515977B (zh) | 获取网络中传输路径的方法、装置和系统 | |
JP6389811B2 (ja) | 物理リソース割当装置、物理リソース割当方法、及びプログラム | |
JP6586237B2 (ja) | リソース割当装置及びリソース割当方法 | |
CN107637030A (zh) | 用于自调整适应性路由的方法和装置 | |
CN111800352A (zh) | 基于负载均衡的服务功能链部署方法和存储介质 | |
JP6466789B2 (ja) | 物理経路割当装置、物理経路割当方法、及びプログラム | |
Dab et al. | VNR-GA: Elastic virtual network reconfiguration algorithm based on Genetic metaheuristic | |
US10873502B2 (en) | System and method for joint embedding and backup provisioning in virtual networks | |
JP6325348B2 (ja) | 仮想マシン配置装置 | |
JP2017220840A (ja) | ネットワーク監視・制御装置、ネットワーク監視・制御方法、及びネットワーク監視・制御プログラム | |
US9565101B2 (en) | Risk mitigation in data center networks | |
US9503367B2 (en) | Risk mitigation in data center networks using virtual machine sharing | |
JP6374825B2 (ja) | ネットワークリソース割当装置及びネットワークリソース割当方法 | |
JP6402041B2 (ja) | ネットワークリソース割当装置、ネットワークリソース割当方法、及びプログラム | |
US8995827B2 (en) | System and method for finding partially disjoint paths for spare capacity allocation in shared backup path protection for dual fiber cuts | |
JP6732927B2 (ja) | 収容形態探索装置、収容形態探索方法及びプログラム | |
JP6894408B2 (ja) | 連携型仮想ネットワーク割当方法および装置 | |
WO2021029013A1 (ja) | 局所的波長デフラグ装置、局所的波長デフラグ方法、プログラム | |
JP6310406B2 (ja) | タグ割当サーバ、タグ割当方法およびタグ割当プログラム | |
Di et al. | Quality of service aware virtual network mapping across multiple domains | |
Noda et al. | Fault-Tolerant Controller Placement Model Considering Load-Dependent Sojourn Time in Software-Defined Network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170829 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180613 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180619 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180730 |
|
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: 20180814 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180820 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6389811 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |