JP2017028548A - 物理リソース割当装置、物理リソース割当方法、及びプログラム - Google Patents
物理リソース割当装置、物理リソース割当方法、及びプログラム Download PDFInfo
- Publication number
- JP2017028548A JP2017028548A JP2015146092A JP2015146092A JP2017028548A JP 2017028548 A JP2017028548 A JP 2017028548A JP 2015146092 A JP2015146092 A JP 2015146092A JP 2015146092 A JP2015146092 A JP 2015146092A JP 2017028548 A JP2017028548 A JP 2017028548A
- Authority
- JP
- Japan
- Prior art keywords
- physical
- virtual
- network
- nodes
- node
- 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
Images
Abstract
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又は2記載の物理リソース割当装置。 - コンピュータが、
複数の仮想ノードの集合と、各仮想ノードの物理リソースの使用量と、各仮想ノード間のトラヒック量とが指定された仮想ネットワークに関して、物理ネットワークが有する物理リソースの割当要求を入力する入力手順と、
前記仮想ノードごとに、前記物理ネットワークを構成する物理ノードの中から、当該仮想ノードに関する物理リソースの使用量を許容可能な1以上の物理ノードの集合を選択する第1の選択手順と、
前記仮想ノード間ごとに、一端の仮想ノードに関して選択されたいずれかの物理ノードと、他端の仮想ノードに関して選択されたいずれかの物理ノードとの間において、当該仮想ノード間のトラヒック量を許容可能な1以上の物理経路の集合を前記物理ネットワークから抽出する抽出手順と、
前記仮想ノード間ごとに抽出された各物理経路の集合から1つずつの物理経路を選択することで得られる物理経路の各組み合わせの中から所定の目的に関して最適な組み合わせを選択する第2の選択手順と、
前記最適な組み合わせを採用した場合と、前記物理ネットワークに収容中である他の仮想ネットワークに割り当てられた物理経路の再配置を行った場合とについて、物理リソースの割り当て状況を比較して、前記再配置を行うかを判定する判定手順と、
を実行することを特徴とする物理リソース割当方法。 - 前記入力手順は、更に、許容遅延が指定された仮想ネットワークに関して前記割当要求を入力し、
前記第2の選択手順は、前記仮想ノード間ごとに抽出された各物理経路の集合から1つずつの物理経路を選択することで得られる物理経路の各組み合わせの中で、前記許容遅延を満たすことが可能な組み合わせを抽出し、抽出された各組み合わせ中から前記所定の目的に関して最適な組み合わせを選択する、
ことを特徴とする請求項4記載の物理リソース割当方法。 - 前記物理リソースの割り当て状況は、一部の物理リソースの割り当ての集中の度合いである、
ことを特徴とする請求項4又は5記載の物理リソース割当方法。 - 請求項4乃至6いずれか一項記載の物理リソース割当方法をコンピュータに実行させるためのプログラム。
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 true JP2017028548A (ja) | 2017-02-02 |
JP6389811B2 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) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020533915A (ja) * | 2017-09-18 | 2020-11-19 | 中国科学院声学研究所Institute Of Acoustics, Chinese Academy Of Sciences | ネストコンテナの生成方法及び読み取り可能な記憶媒体 |
CN113078942A (zh) * | 2021-04-06 | 2021-07-06 | 重庆邮电大学 | 一种基于相关光路资源感知的生存性虚拟网络映射方法 |
CN116088763A (zh) * | 2023-02-09 | 2023-05-09 | 北京志凌海纳科技有限公司 | 一种最优化恢复速率的副本分配策略系统及方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000138710A (ja) * | 1998-10-30 | 2000-05-16 | Toshiba Corp | カットスルーパス制御方法及びルータ装置並びに通信方法 |
JP2004241845A (ja) * | 2003-02-03 | 2004-08-26 | Ntt Docomo Inc | 通信ネットワークシステム、網構成管理装置、転送装置、サービス制御装置、適応制御方法、プログラム及び記録媒体 |
JP2004247943A (ja) * | 2003-02-13 | 2004-09-02 | Ntt Docomo Inc | サービス品質制御システム、このシステムに用いる情報転送ノード装置、制御ノード装置、及び、サービス品質制御方法 |
JP2011221581A (ja) * | 2010-04-02 | 2011-11-04 | Hitachi Ltd | 計算機システムの管理方法、計算機システム管理端末および計算機管理システム |
JP2013168732A (ja) * | 2012-02-14 | 2013-08-29 | Hitachi Ltd | 伝送システム、管理計算機、及び論理パス構築方法 |
JP2013179483A (ja) * | 2012-02-28 | 2013-09-09 | Nippon Telegr & Teleph Corp <Ntt> | トラヒック制御装置及びトラヒック制御方法 |
JP2013247410A (ja) * | 2012-05-23 | 2013-12-09 | Ntt Docomo Inc | ネットワーク管理装置、通信システムおよびネットワーク管理方法 |
-
2015
- 2015-07-23 JP JP2015146092A patent/JP6389811B2/ja active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000138710A (ja) * | 1998-10-30 | 2000-05-16 | Toshiba Corp | カットスルーパス制御方法及びルータ装置並びに通信方法 |
JP2004241845A (ja) * | 2003-02-03 | 2004-08-26 | Ntt Docomo Inc | 通信ネットワークシステム、網構成管理装置、転送装置、サービス制御装置、適応制御方法、プログラム及び記録媒体 |
JP2004247943A (ja) * | 2003-02-13 | 2004-09-02 | Ntt Docomo Inc | サービス品質制御システム、このシステムに用いる情報転送ノード装置、制御ノード装置、及び、サービス品質制御方法 |
JP2011221581A (ja) * | 2010-04-02 | 2011-11-04 | Hitachi Ltd | 計算機システムの管理方法、計算機システム管理端末および計算機管理システム |
JP2013168732A (ja) * | 2012-02-14 | 2013-08-29 | Hitachi Ltd | 伝送システム、管理計算機、及び論理パス構築方法 |
JP2013179483A (ja) * | 2012-02-28 | 2013-09-09 | Nippon Telegr & Teleph Corp <Ntt> | トラヒック制御装置及びトラヒック制御方法 |
JP2013247410A (ja) * | 2012-05-23 | 2013-12-09 | Ntt Docomo Inc | ネットワーク管理装置、通信システムおよびネットワーク管理方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020533915A (ja) * | 2017-09-18 | 2020-11-19 | 中国科学院声学研究所Institute Of Acoustics, Chinese Academy Of Sciences | ネストコンテナの生成方法及び読み取り可能な記憶媒体 |
CN113078942A (zh) * | 2021-04-06 | 2021-07-06 | 重庆邮电大学 | 一种基于相关光路资源感知的生存性虚拟网络映射方法 |
CN113078942B (zh) * | 2021-04-06 | 2023-09-12 | 重庆邮电大学 | 一种基于相关光路资源感知的生存性虚拟网络映射方法 |
CN116088763A (zh) * | 2023-02-09 | 2023-05-09 | 北京志凌海纳科技有限公司 | 一种最优化恢复速率的副本分配策略系统及方法 |
CN116088763B (zh) * | 2023-02-09 | 2023-07-18 | 北京志凌海纳科技有限公司 | 一种最优化恢复速率的副本分配策略系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6389811B2 (ja) | 2018-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8862744B2 (en) | Optimizing traffic load in a communications network | |
CN105531970B (zh) | 用于在网络中部署工作负荷的方法和系统 | |
JP6470426B2 (ja) | リソース割当装置及びリソース割当方法 | |
US20140149493A1 (en) | Method for joint service placement and service routing in a distributed cloud | |
US10887172B2 (en) | Network function virtualization | |
CN105515977B (zh) | 获取网络中传输路径的方法、装置和系统 | |
JP6389811B2 (ja) | 物理リソース割当装置、物理リソース割当方法、及びプログラム | |
JP6586237B2 (ja) | リソース割当装置及びリソース割当方法 | |
CN111800352B (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) | 仮想マシン配置装置 | |
US9565101B2 (en) | Risk mitigation in data center networks | |
US9503367B2 (en) | Risk mitigation in data center networks using virtual machine sharing | |
Garg et al. | Heuristic and reinforcement learning algorithms for dynamic service placement on mobile edge cloud | |
JP6374825B2 (ja) | ネットワークリソース割当装置及びネットワークリソース割当方法 | |
JP6402041B2 (ja) | ネットワークリソース割当装置、ネットワークリソース割当方法、及びプログラム | |
US20140169159A1 (en) | System and Method for Finding Partially Disjoint Paths for Spare Capacity Allocation in Shared Backup Path Protection for Dual Fiber Cuts | |
JP6732927B2 (ja) | 収容形態探索装置、収容形態探索方法及びプログラム | |
Inoue et al. | Noise-induced VNE method for software-defined infrastructure with uncertain delay behaviors | |
JP6310406B2 (ja) | タグ割当サーバ、タグ割当方法およびタグ割当プログラム | |
Di et al. | Quality of service aware virtual network mapping across multiple domains | |
JPWO2017199704A1 (ja) | 経路計算制御装置及び経路計算制御方法 | |
Xu et al. | A cost sensitive approach for Virtual Network reconfiguration |
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 | Request for written amendment filed |
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 |