JP2018207182A - 設備設計装置、設備設計方法、及びプログラム - Google Patents
設備設計装置、設備設計方法、及びプログラム Download PDFInfo
- Publication number
- JP2018207182A JP2018207182A JP2017107158A JP2017107158A JP2018207182A JP 2018207182 A JP2018207182 A JP 2018207182A JP 2017107158 A JP2017107158 A JP 2017107158A JP 2017107158 A JP2017107158 A JP 2017107158A JP 2018207182 A JP2018207182 A JP 2018207182A
- Authority
- JP
- Japan
- Prior art keywords
- setting change
- time
- facility
- equipment
- network
- 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
- 238000013461 design Methods 0.000 title claims abstract description 67
- 238000000034 method Methods 0.000 title claims description 49
- 230000008859 change Effects 0.000 claims abstract description 131
- 238000004364 calculation method Methods 0.000 claims abstract description 43
- 238000005457 optimization Methods 0.000 claims abstract description 17
- 230000000694 effects Effects 0.000 claims description 22
- 230000008569 process Effects 0.000 claims description 10
- 230000009467 reduction Effects 0.000 claims description 5
- 238000009434 installation Methods 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract description 7
- 238000010276 construction Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 9
- 238000012986 modification Methods 0.000 description 8
- 230000004048 modification Effects 0.000 description 8
- 238000013500 data storage Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000011156 evaluation Methods 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 4
- 230000000875 corresponding effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 2
- 238000009472 formulation Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
ネットワーク構成情報、設備費用情報、及びトラヒック需要を入力する入力手段と、
前記ネットワーク構成情報、前記設備費用情報、及び前記トラヒック需要に基づいて、制約条件の下で、ネットワークの設備費用を最小にする最適化問題を解くことにより、前記設備資源の設定変更を行う設定変更時間として、予め定めた個数の設定変更時間を算出する計算手段と、を備え、
前記計算手段は、追加することで設備費用を削減する効果が最も高い設定変更時間を、1つずつ決定し、追加する
ことを特徴とする設備設計装置が提供される。
既に説明したように、時間に渡る要求資源量の変化を基に割当を変更して物理装置の数量(あるいは設備費用)を少なくする場合においても、運用の複雑さを招くという理由やシステム動作を不安定にするという理由で頻繁な変更は望ましくない。そのため、本実施の形態では、システム全体で共通的に割当を変更する時間を決定し、それに基づき運用を行う。
<全体構成>
図3に本実施の形態におけるシステム構成図を示す。図3に示すように、本実施の形態に係るシステムは、設備設計装置100、経路設定スケジューラ40、制御設定装置50、転送装置(ノード)10、トラヒック収集装置20、トラヒック分析装置30を含む。
図5に、設備設計装置100の機能構成図を示す。図5に示すように、設備設計装置100は、入力部110、設備設計計算部120、データ記憶部130、出力部140を有する。入力部110から入力データが入力され、入力データはデータ記憶部130に格納される。設備設計計算部120は、データ記憶部130からデータを読み出し、後述する最適化問題の解の計算を含む計算を行って、計算結果をデータ記憶部130に格納する。出力部140は、データ記憶部130に格納されている計算結果を出力データとして出力する。
次に、設備設計装置100が実行する処理の内容を説明する。前述したように、本実施の形態の設備設計装置100は、順次1つずつ変更時間を決定し追加していくという方法で、設備費用削減効果が最も高い時間を順次決定する。この方法は、設定変更時間の全組み合わせパターンにおける最適解を求める方法ではなく、貪欲法としてのアプローチに基づく近似計算である。なお、物理装置として、Physical MachineとPhysical Networkの両方を割当の対象としてもよいし、そのどちらかのみを割当の対象としてもよい。
問題定義における表記は以下のとおりである。
・E:リンク集合, N:ノード集合, K:デマンド集合, Nn:nの隣接ノード集合
・O(k),D(k):それぞれデマンドkの起点・終点ノード
パラメータは以下のとおりである。
・dk t:デマンドkの時間tでのトラヒック量
・T:時間の数。t∈[1,T]
・M:設定変更回数(所与)
変数は以下のとおりである。
・xe k,m:[zm,zm+1−1]に属する時間(時間順でm番目の設定変更後の設定を適用する時間)において、デマンドkに対してリンクeを流れるフローの割合
・zm:時間順に並べてm番目の設定変更を行う時間。z0=1≦z1<…<zm−1<zm<…<zM<zM+1=T+1
なお、最適化問題の解として、変数の値が求められる。
本実施の形態における最適化問題は、図7に示すように定式化される。図7に示すように、式1を目的関数とし、式2、式3、式4を制約条件とする。
本実施の形態では、サブ問題(P(h,Zh−1,Z*))の解を求めることで、上述した問題の解を求めている。P(h,Zh−1,Z*)は、h番目の設定変更時間を決定する問題である。より具体的には、(h−1)箇所の設定変更時間が既に決定されているとして、次に、設定変更による設備費用削減の効果が最も高い時間を選択する問題である。
・Zh−1={^z1,...,^zh−1}:既に決定されている設定変更を行う時間の集合
・Z*⊂[2,T]:新たに追加する設定変更時間の選択可能な候補を示す集合
新たに定義する変数は以下のとおりである。
・z:新たに追加する設定変更を行う時間
P(h,Zh−1,Z*))は図8に示すように定式化される。図8に示すように、式5を目的関数とし、式6〜式10を制約条件とする。
図9は、上記の問題定義に基づき、設備設計装置100(具体的には設備設計計算部120)が実行する処理フローを示す。ステップS201において、設備設計装置100は、h:=1,Zh−1:=φ,Z*=[1,T]とすることでパラメータを初期化する。ステップS202において、設備設計装置100は、P(h,Zh−1,Z*)を解き、解として得られるzの値を^zとする。
次に、変形例を説明する。変形例におけるシステム構成、装置構成、処理手順は基本的にこれまでに説明した例と同じである。以下、これまでに説明した例とは異なる点を説明する。これまでに説明した例は、追加することで設備費用を削減する効果が最も高い変更時間を、順次1つずつ決定し追加していくという方法である。
本実施の形態で説明した技術は、最適な設定変更時間の組み合せを見出すものではないが、この技術により、有望な設定変更時間の組み合せを、比較的短時間の計算時間で導出することができる。図11に評価結果を示す。
・10ノード、20リンクのネットワーク(ワッツ・ストロガッツモデルに基づくネットワーク)
−評価トラヒック(需要は特記しない限り、全ノード間で発生)
・毎時24時間を想定した24個のトラヒックデータ
・1.「時系列トラヒック」(隣接時間にて相関性有)(図11(a))
・2.乱数による24時間変動の「疑似トラヒック」(時系列性未考慮)(図11(b))
−経路の特性
・splittable−flow
−問題設定
・毎時24時間を想定した24個のサンプルトラヒックデータを与える
比較手法は以下のとおりである。
−等分法[比較法]:時間帯を4等分(1−6,7−12,13−18,19−24)
−参考
・非適応型:時間帯での設定変更はしない
・全体最適:設定変更時間の全体最適値(全組合せに対する割当て結果を比較して求解)
評価尺度は以下のとおりである。
−計算時間
(実施の形態のまとめ)
以上、説明したとおり、本実施の形態により、トラヒック需要に対してネットワークの設備資源を割り当てる設備設計装置であって、
ネットワーク構成情報、設備費用情報、及びトラヒック需要を入力する入力手段と、
前記ネットワーク構成情報、前記設備費用情報、及び前記トラヒック需要に基づいて、制約条件の下で、ネットワークの設備費用を最小にする最適化問題を解くことにより、前記設備資源の設定変更を行う設定変更時間として、予め定めた個数の設定変更時間を算出する計算手段と、を備え、
前記計算手段は、追加することで設備費用を削減する効果が最も高い設定変更時間を、1つずつ決定し、追加する
ことを特徴とする設備設計装置が提供される。
ネットワーク構成情報、設備費用情報、及びトラヒック需要を入力する入力手段と、
前記ネットワーク構成情報、前記設備費用情報、及び前記トラヒック需要に基づいて、制約条件の下で、ネットワークの設備費用を最小にする最適化問題を解くことにより、前記設備資源の設定変更を実施しない非設定変更時間として、予め定めた個数の非設定変更時間を算出する計算手段と、を備え、
前記計算手段は、予め定めた各時間において設定変更を実施するという状態から始めて、設定変更を実施しないことによる設備費用の増加が最小となる非設定変更時間を、1つずつ決定し、追加することを特徴とする設備設計装置が提供される。
20 トラヒック収集装置
30 トラヒック分析装置
40 経路設定スケジューラ
50 制御設定装置
100 設備設計装置
110 入力部
120 設備設計計算部
130 データ記憶部
140 出力部
300 ドライブ装置
301 記録媒体
302 補助記憶装置
303 メモリ装置
304 CPU
305 インタフェース装置
306 表示装置
307 出力装置
Claims (8)
- トラヒック需要に対してネットワークの設備資源を割り当てる設備設計装置であって、
ネットワーク構成情報、設備費用情報、及びトラヒック需要を入力する入力手段と、
前記ネットワーク構成情報、前記設備費用情報、及び前記トラヒック需要に基づいて、制約条件の下で、ネットワークの設備費用を最小にする最適化問題を解くことにより、前記設備資源の設定変更を行う設定変更時間として、予め定めた個数の設定変更時間を算出する計算手段と、を備え、
前記計算手段は、追加することで設備費用を削減する効果が最も高い設定変更時間を、1つずつ決定し、追加する
ことを特徴とする設備設計装置。 - 前記計算手段は、順次追加していく設定変更時間の計算の過程において、既に決定している設定変更時間の前後予め定めた時間を除いた範囲で設備費用を削減する効果が最も高い設定変更時間を決定する
ことを特徴とする請求項1に記載の設備設計装置。 - 前記計算手段は、設定変更時間を新たに追加する時点において、各設定変更時間候補の設備費用の削減効果を評価し、この効果が予め指定した値以下であった場合に、該当する設定変更時間候補を設定変更時間候補の集合から取り除く
ことを特徴とする請求項1又は2に記載の設備設計装置。 - トラヒック需要に対してネットワークの設備資源を割り当てる設備設計装置であって、
ネットワーク構成情報、設備費用情報、及びトラヒック需要を入力する入力手段と、
前記ネットワーク構成情報、前記設備費用情報、及び前記トラヒック需要に基づいて、制約条件の下で、ネットワークの設備費用を最小にする最適化問題を解くことにより、前記設備資源の設定変更を実施しない非設定変更時間として、予め定めた個数の非設定変更時間を算出する計算手段と、を備え、
前記計算手段は、予め定めた各時間において設定変更を実施するという状態から始めて、設定変更を実施しないことによる設備費用の増加が最小となる非設定変更時間を、1つずつ決定し、追加する
ことを特徴とする設備設計装置。 - 前記計算手段は、非設定変更時間を新たに追加する時点において、各非設定変更時間候補の設備費用の増加の効果を評価し、この効果が予め指定した値以下であった場合に、当該非設定変更時間候補も非設定変更時間として追加する
ことを特徴とする請求項4に記載の設備設計装置。 - トラヒック需要に対してネットワークの設備資源を割り当てる設備設計装置が実行する設備設計方法であって、
ネットワーク構成情報、設備費用情報、及びトラヒック需要を入力する入力ステップと、
前記ネットワーク構成情報、前記設備費用情報、及び前記トラヒック需要に基づいて、制約条件の下で、ネットワークの設備費用を最小にする最適化問題を解くことにより、前記設備資源の設定変更を行う設定変更時間として、予め定めた個数の設定変更時間を算出する計算ステップと、を備え、
前記計算ステップにおいて、前記設備設計装置は、追加することで設備費用を削減する効果が最も高い設定変更時間を、1つずつ決定し、追加する
ことを特徴とする設備設計方法。 - トラヒック需要に対してネットワークの設備資源を割り当てる設備設計装置が実行する設備設計方法であって、
ネットワーク構成情報、設備費用情報、及びトラヒック需要を入力する入力ステップと、
前記ネットワーク構成情報、前記設備費用情報、及び前記トラヒック需要に基づいて、制約条件の下で、ネットワークの設備費用を最小にする最適化問題を解くことにより、前記設備資源の設定変更を実施しない非設定変更時間として、予め定めた個数の非設定変更時間を算出する計算ステップと、を備え、
前記計算ステップにおいて、前記設備設計装置は、予め定めた各時間において設定変更を実施するという状態から始めて、設定変更を実施しないことによる設備費用の増加が最小となる非設定変更時間を、1つずつ決定し、追加する
ことを特徴とする設備設計方法。 - コンピュータを、請求項1ないし5のうちいずれか1項に記載の設備設計装置における各手段として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017107158A JP6721921B2 (ja) | 2017-05-30 | 2017-05-30 | 設備設計装置、設備設計方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017107158A JP6721921B2 (ja) | 2017-05-30 | 2017-05-30 | 設備設計装置、設備設計方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018207182A true JP2018207182A (ja) | 2018-12-27 |
JP6721921B2 JP6721921B2 (ja) | 2020-07-15 |
Family
ID=64957481
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017107158A Active JP6721921B2 (ja) | 2017-05-30 | 2017-05-30 | 設備設計装置、設備設計方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6721921B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021044596A1 (ja) * | 2019-09-05 | 2021-03-11 | 日本電信電話株式会社 | ネットワーク設計装置、ネットワーク設計方法、及びプログラム |
WO2023157197A1 (ja) * | 2022-02-17 | 2023-08-24 | 日本電信電話株式会社 | 制御装置、制御方法及びプログラム |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000022750A (ja) * | 1998-06-30 | 2000-01-21 | Nec Corp | 通信ネットワーク設計回路及びその方法並びにプログラムを記録した機械読み取り可能な記録媒体 |
JP2009296211A (ja) * | 2008-06-04 | 2009-12-17 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計システム |
JP2012119999A (ja) * | 2010-12-01 | 2012-06-21 | Nippon Telegr & Teleph Corp <Ntt> | マルチレイヤ統合伝送装置及び最適化方法 |
US20130136034A1 (en) * | 2011-11-24 | 2013-05-30 | Fujitsu Limited | Network design device |
WO2014112585A1 (ja) * | 2013-01-18 | 2014-07-24 | 日本電気株式会社 | 通信システム、ノード、制御装置、通信方法およびプログラム |
-
2017
- 2017-05-30 JP JP2017107158A patent/JP6721921B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000022750A (ja) * | 1998-06-30 | 2000-01-21 | Nec Corp | 通信ネットワーク設計回路及びその方法並びにプログラムを記録した機械読み取り可能な記録媒体 |
JP2009296211A (ja) * | 2008-06-04 | 2009-12-17 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計システム |
JP2012119999A (ja) * | 2010-12-01 | 2012-06-21 | Nippon Telegr & Teleph Corp <Ntt> | マルチレイヤ統合伝送装置及び最適化方法 |
US20130136034A1 (en) * | 2011-11-24 | 2013-05-30 | Fujitsu Limited | Network design device |
JP2013110699A (ja) * | 2011-11-24 | 2013-06-06 | Fujitsu Ltd | ネットワーク設計装置 |
WO2014112585A1 (ja) * | 2013-01-18 | 2014-07-24 | 日本電気株式会社 | 通信システム、ノード、制御装置、通信方法およびプログラム |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021044596A1 (ja) * | 2019-09-05 | 2021-03-11 | 日本電信電話株式会社 | ネットワーク設計装置、ネットワーク設計方法、及びプログラム |
JPWO2021044596A1 (ja) * | 2019-09-05 | 2021-03-11 | ||
JP7283549B2 (ja) | 2019-09-05 | 2023-05-30 | 日本電信電話株式会社 | ネットワーク設計装置、ネットワーク設計方法、及びプログラム |
WO2023157197A1 (ja) * | 2022-02-17 | 2023-08-24 | 日本電信電話株式会社 | 制御装置、制御方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP6721921B2 (ja) | 2020-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6380110B2 (ja) | リソース制御システム、制御パターン生成装置、制御装置、リソース制御方法及びプログラム | |
Jiang et al. | Self-adaptive resource allocation for energy-aware virtual machine placement in dynamic computing cloud | |
Marotta et al. | A fast robust optimization-based heuristic for the deployment of green virtual network functions | |
JP2012199644A (ja) | 仮想ネットワーク管理システム、仮想ネットワーク管理方法および仮想ネットワーク管理用プログラム | |
JP6395260B2 (ja) | 仮想ネットワーク割当方法および装置 | |
Li et al. | An effective scheduling strategy based on hypergraph partition in geographically distributed datacenters | |
US11809895B2 (en) | Control device, control method, and program | |
WO2016178376A1 (ja) | 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム | |
Antevski et al. | Resource orchestration of 5G transport networks for vertical industries | |
JP6721921B2 (ja) | 設備設計装置、設備設計方法、及びプログラム | |
US11665109B2 (en) | Resource allocation calculation apparatus and resource allocation calculation method to enhance fairness and efficiency in allocation of resources among multiple virtual networks within a physical network | |
US11178064B2 (en) | Resource allocation device and resource allocation method | |
Suzuki et al. | Cooperative multi-agent deep reinforcement learning for dynamic virtual network allocation with traffic fluctuations | |
JP4909060B2 (ja) | Ahpを用いた網トポロジ設計方法および設計システム | |
JP7439931B2 (ja) | 制御装置、仮想ネットワーク割当方法、及びプログラム | |
CN106717084B (zh) | 重叠速率区分区的设备和方法 | |
Leyva-Pupo et al. | Dynamic UPF placement and chaining reconfiguration in 5G networks | |
Zhao et al. | SLA-aware and deadline constrained profit optimization for cloud resource management in big data analytics-as-a-service platforms | |
US20170359142A1 (en) | Method and device for assisting wavelength reallocation in wavelength division multiplexing optical network | |
López-Pires et al. | Machine learning opportunities in cloud computing data center management for 5G services | |
JP2018181123A (ja) | リソース割当制御システム、リソース割当制御方法、及びプログラム | |
Nguyen et al. | Jointly optimized resource allocation for SDN control and forwarding planes in edge-cloud SDN-based networks | |
WO2022137574A1 (ja) | 制御装置、仮想ネットワーク割当方法、及びプログラム | |
WO2014016950A1 (ja) | 並列計算機システムおよび並列計算機システムへの処理負荷配置方法 | |
JP2009151376A (ja) | 分散処理方法、計算機管理装置及び分散処理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170531 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20170531 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190624 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200520 |
|
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: 20200609 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200612 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6721921 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 |