JP7296330B2 - 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム - Google Patents
仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム Download PDFInfo
- Publication number
- JP7296330B2 JP7296330B2 JP2020030995A JP2020030995A JP7296330B2 JP 7296330 B2 JP7296330 B2 JP 7296330B2 JP 2020030995 A JP2020030995 A JP 2020030995A JP 2020030995 A JP2020030995 A JP 2020030995A JP 7296330 B2 JP7296330 B2 JP 7296330B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- electricity
- virtual network
- solution
- unit
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
前記物理ネットワークにおけるノードの中心性を示す指標と、エリア毎の電気料金単価とに基づいて、仮想マシンを配置する候補となるノード群を決定する探索範囲削減部と、
前記探索範囲削減部により決定されたノード群における各ノードについて、前記物理ネットワークにおける容量の上限を超えないという制約の下で、ノードに仮想マシンを配置した場合におけるクライアント毎の通信経路を解候補として算出する解候補計算部と、
前記解候補計算部により算出された複数の解候補のそれぞれについての電気料金を算出し、電気料金が最小となる解候補を最適設定解として決定する電気料金計算部と
を備える仮想ネットワーク制御装置が提供される。
本実施の形態では、総電気料金が小さくなるように、仮想ネットワークを物理ネットワークに埋め込むための制御技術について説明する。より具体的には、各エリアの電気料金単価が既知であるサーバ負荷配置及び経路選択の問題において、各サーバやリンク、消費電力やトラヒック需要等を定式化する。当該問題の解法において、例えば、物理ネットワークのトポロジーの中心性及びエリア毎の電気料金単価を考慮した解候補削減をすることで、サーバ及びリンクの容量制限を満たしつつ、総電気料金が小さくなるような複数仮想ネットワークの埋め込みのための計算を効率良く実施する。これにより諸条件を考慮した準最適解が導出される。
図1に、本実施の形態における仮想ネットワーク制御装置100の機能構成例を示す。図1に示すように、仮想ネットワーク制御装置100は、物理ノード・リンク情報収集部110、消費電力情報推定部120、電気料金単価情報収集部130、仮想ネットワーク要求情報収集部140、探索範囲削減部150、配列計算部160、電気料金計算部170、制御部180、制御管理部190を有する。各部の機能概要は下記のとおりである。
図3は、本実施例における仮想ネットワークを実現している物理的なネットワークのトポロジーを示す。
まず、各ノード、各リンク、それらを流れるトラヒック、及び消費電力について以下の通りに記号を定義する。
● Q:エッジノードの集合;
・トラヒックはエッジノードを介してネットワークに流入したり、ネットワークから流出したりする。
● td pq:VN d∈Dにおける、発ノードpと着ノードqの間のトラヒック量;
● td_dq:VN d∈Dでの、サーバVMからクライアントqまでのトラヒック量;
● tu_pd:VN d∈Dでの、クライアントpからサーバVMへのトラヒック量;
● (i,j)∈E:ノードiからノードjへのリンク;
● cij:(i,j)のリンク容量;
● ci:ノードiのサーバ容量;
● xij pqd:VN d∈Dにおいてノードp∈Qからノードq∈Qへのトラヒックのうち、(i,j)を通る量の割合;
● yij:(i,j)を通るトラヒック量;
● wd:VN d∈DのサーバVMによるサーバリソース使用量;
● zk d:VN d∈DのサーバVMをノードkに置いたとき1、そうでなければ0を取る変数;
● fij(yij):(i,j)の電気料金(そのリンク上のトラヒック量yijの関数);
・例:fij(yij)=aijJ(yij)
・aijはリンク(i,j)の電気料金
・J(yij)はyが0なら0、y>0なら1を返す関数
●gi(y):ノードiの電気料金(そのノードにつながる全リンクのトラヒック量yの関数);
・例:gi(y)=biJ(y)
・biはノードiの電気料金
・J(y)はyが0なら0、y>0なら1を返す関数
以上の定義を基に、目的関数及び制約条件を以下の通り定式化する。
まず、配列計算部160による解候補算出手順を説明する。配列計算部160は、埋め込み対象のVNに対して下記のS1~S5を実行する。
電気料金計算部170は、各電気料金を、ノードとリンクのそれぞれについて、
「電気料金単価(円/kWh)」×「機器の稼働時間(h)」×「消費電力(kW)」
により計算する。なお、電気料金算出の対象となるノード(電気料金が0ではないノード)は、トラヒックの発出元/着信先ノード(クライアント、サーバVMがあるノード)、トラヒックが通るノードである。電気料金算出の対象となるリンク(電気料金が0ではないリンク)は、トラヒックが流れるリンクである。
(「電気料金単価(円/kWh)」×「機器の稼働時間(h)」×「消費電力(kW)」)を用いて電気料金を算出する方法は、前述した定式化におけるfij(yij)、gi(y)で電気料金を求めることの一例である。トラヒックがあれば、(「機器の稼働時間(h)」×「消費電力(kW)」)は0より大きくなるから、(「電気料金単価(円/kWh)」×「機器の稼働時間(h)」×「消費電力(kW)」)はトラヒック量の関数の例である。
t0:平均を取る時刻の始点
t1:平均を取る時刻の終点
Pi(t):ノードiの時刻tにおける消費電力
Xi(t)=1(ノードiが時刻tにおいて稼働している場合)
=0(上記以外)
上述した実施例では、説明の便宜上、ノード数が3つの小規模なトポロジーで例を示した。ノード数が3よりも大きなトポロジーにおいても本実施例の手法は適用可能である。
上記の式において、Centc_iは、ノードiの近接中心性であり、Nは対象とするネットワークにおけるノード数であり、Liはノードiから他のノードまでの距離の総和である。
上記式に示すとおり、近接中心性が高く、ノードiが属するエリアの電気料金単価が安いほどF(i)の値は大きくなる。探索範囲削減部150は、サーバVM配置候補となる全ノードに対してそれぞれF(i)を算出し、サーバVM配置候補をF(i)値が大きいノード群(例えば、上位10%に入るノード群等)に絞る。これにより、探索数を大幅に削減することが可能となる。
rootp,q(i):ノードpからノードqへの最短経路のうちノードiを通る経路の数
rootp,q:ノードpからqへの最短経路の数
探索範囲削減部150が中心性を算出する際は、クライアントの配置状況を考慮しても良い。また、本実施例では、F(i)を「中心性/電気料金単価」として計算したが、これは一例であり、これら2つのパラメータを用いた別の関数によりF(i)を算出してもよい。
以上、説明したように、本実施の形態では、物理ネットワークにおけるサーバ及びリンクの容量制限を満たしつつ、総電気料金を最小化するように、当該物理ネットワークに1以上の仮想ネットワークを埋め込むことができる。また、物理ネットワークのトポロジーの中心性及びエリア毎の電気料金単価を考慮した解候補削減をすることで、効率良く解を算出することができる。
本明細書には、少なくとも下記各項の仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラムが開示されている。
(第1項)
クライアントと仮想マシンを有する仮想ネットワークを、リンクとノードを有する物理ネットワークに埋め込むための仮想ネットワーク制御装置であって、
前記物理ネットワークにおけるノードの中心性を示す指標と、エリア毎の電気料金単価とに基づいて、仮想マシンを配置する候補となるノード群を決定する探索範囲削減部と、
前記探索範囲削減部により決定されたノード群における各ノードについて、前記物理ネットワークにおける容量の上限を超えないという制約の下で、ノードに仮想マシンを配置した場合におけるクライアント毎の通信経路を解候補として算出する解候補計算部と、
前記解候補計算部により算出された複数の解候補のそれぞれについての電気料金を算出し、電気料金が最小となる解候補を最適設定解として決定する電気料金計算部と
を備える仮想ネットワーク制御装置。
(第2項)
前記探索範囲削減部は、前記中心性を示す指標を前記電気料金単価で割った値に基づいて前記ノード群を決定する
第1項に記載の仮想ネットワーク制御装置。
(第3項)
前記電気料金計算部は、解候補として算出された各リンクと各ノードについて、属するエリアの電気料金単価を用いて電気料金を算出する
第1項又は第2項に記載の仮想ネットワーク制御装置。
(第4項)
リンクが複数のエリアにかかる場合において、前記電気料金計算部は、当該リンクに対して、当該複数のエリアの電気料金単価の平均を用いる、又は、当該複数のエリアに含まれるリンクの長さの割合に基づき算出した電気料金単価を用いる
第3項に記載の仮想ネットワーク制御装置。
(第5項)
クライアントと仮想マシンを有する仮想ネットワークを、リンクとノードを有する物理ネットワークに埋め込むための仮想ネットワーク制御装置が実行する仮想ネットワーク制御方法であって、
前記物理ネットワークにおけるノードの中心性を示す指標と、エリア毎の電気料金単価とに基づいて、仮想マシンを配置する候補となるノード群を決定する探索範囲削減ステップと、
前記探索範囲削減ステップにより決定されたノード群における各ノードについて、前記物理ネットワークにおける容量の上限を超えないという制約の下で、ノードに仮想マシンを配置した場合におけるクライアント毎の通信経路を解候補として算出する解候補計算ステップと、
前記解候補計算ステップにより算出された複数の解候補のそれぞれについての電気料金を算出し、電気料金が最小となる解候補を最適設定解として決定する電気料金計算ステップと
を備える仮想ネットワーク制御方法。
(第6項)
コンピュータを、第1項ないし第4項のうちいずれか1項に記載の仮想ネットワーク制御装置における各部として機能させるためのプログラム。
110 物理ノード・リンク情報収集部
120 消費電力情報推定部
130 電気料金単価情報収集部
140 仮想ネットワーク要求情報収集部
150 探索範囲削減部
160 配列計算部
170 電気料金計算部
180 制御部
190 制御管理部
1000 ドライブ装置
1001 記録媒体
1002 補助記憶装置
1003 メモリ装置
1004 CPU
1005 インタフェース装置
1006 表示装置
1007 入力装置
Claims (6)
- クライアントと仮想マシンを有する仮想ネットワークを、リンクとノードを有する物理ネットワークに埋め込むための仮想ネットワーク制御装置であって、
前記物理ネットワークにおけるノードの中心性を示す指標と、エリア毎の電気料金単価とに基づいて、仮想マシンを配置する候補となるノード群を決定する探索範囲削減部と、
前記探索範囲削減部により決定されたノード群における各ノードについて、前記物理ネットワークにおける容量の上限を超えないという制約の下で、ノードに仮想マシンを配置した場合におけるクライアント毎の通信経路を解候補として算出する解候補計算部と、
前記解候補計算部により算出された複数の解候補のそれぞれについての電気料金を算出し、電気料金が最小となる解候補を最適設定解として決定する電気料金計算部と
を備える仮想ネットワーク制御装置。 - 前記探索範囲削減部は、前記中心性を示す指標を前記電気料金単価で割った値に基づいて前記ノード群を決定する
請求項1に記載の仮想ネットワーク制御装置。 - 前記電気料金計算部は、解候補として算出された各リンクと各ノードについて、属するエリアの電気料金単価を用いて電気料金を算出する
請求項1又は2に記載の仮想ネットワーク制御装置。 - リンクが複数のエリアにかかる場合において、前記電気料金計算部は、当該リンクに対して、当該複数のエリアの電気料金単価の平均を用いる、又は、当該複数のエリアに含まれるリンクの長さの割合に基づき算出した電気料金単価を用いる
請求項3に記載の仮想ネットワーク制御装置。 - クライアントと仮想マシンを有する仮想ネットワークを、リンクとノードを有する物理ネットワークに埋め込むための仮想ネットワーク制御装置が実行する仮想ネットワーク制御方法であって、
前記物理ネットワークにおけるノードの中心性を示す指標と、エリア毎の電気料金単価とに基づいて、仮想マシンを配置する候補となるノード群を決定する探索範囲削減ステップと、
前記探索範囲削減ステップにより決定されたノード群における各ノードについて、前記物理ネットワークにおける容量の上限を超えないという制約の下で、ノードに仮想マシンを配置した場合におけるクライアント毎の通信経路を解候補として算出する解候補計算ステップと、
前記解候補計算ステップにより算出された複数の解候補のそれぞれについての電気料金を算出し、電気料金が最小となる解候補を最適設定解として決定する電気料金計算ステップと
を備える仮想ネットワーク制御方法。 - コンピュータを、請求項1ないし4のうちいずれか1項に記載の仮想ネットワーク制御装置における各部として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020030995A JP7296330B2 (ja) | 2020-02-26 | 2020-02-26 | 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020030995A JP7296330B2 (ja) | 2020-02-26 | 2020-02-26 | 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021135715A JP2021135715A (ja) | 2021-09-13 |
JP7296330B2 true JP7296330B2 (ja) | 2023-06-22 |
Family
ID=77661236
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020030995A Active JP7296330B2 (ja) | 2020-02-26 | 2020-02-26 | 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7296330B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005250823A (ja) | 2004-03-04 | 2005-09-15 | Osaka Gas Co Ltd | 複数コンピュータ運用システム |
JP2011076469A (ja) | 2009-09-30 | 2011-04-14 | Nomura Research Institute Ltd | 負荷管理装置、情報処理システムおよび負荷管理方法 |
US20150094968A1 (en) | 2009-02-26 | 2015-04-02 | Distributed Energy Management Inc. | Comfort-driven optimization of electric grid utilization |
-
2020
- 2020-02-26 JP JP2020030995A patent/JP7296330B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005250823A (ja) | 2004-03-04 | 2005-09-15 | Osaka Gas Co Ltd | 複数コンピュータ運用システム |
US20150094968A1 (en) | 2009-02-26 | 2015-04-02 | Distributed Energy Management Inc. | Comfort-driven optimization of electric grid utilization |
JP2011076469A (ja) | 2009-09-30 | 2011-04-14 | Nomura Research Institute Ltd | 負荷管理装置、情報処理システムおよび負荷管理方法 |
Non-Patent Citations (1)
Title |
---|
中村亮太ほか2名,"地域の電気代値差を考慮したネットワーク制御によるサービス提供コスト削減効果の検証",電子情報通信学会技術研究報告,日本,一般社団法人電子情報通信学会,2019年02月25日,第118巻, 第466号,pp.79~84 |
Also Published As
Publication number | Publication date |
---|---|
JP2021135715A (ja) | 2021-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6254288B2 (ja) | ネットワークアクセス可能なサービスユニットのための顧客選択可能な電力源選択肢 | |
Masdari et al. | Efficient task and workflow scheduling in inter-cloud environments: challenges and opportunities | |
Chen et al. | Electric demand response management for distributed large-scale internet data centers | |
Nanath et al. | A model for cost-benefit analysis of cloud computing | |
Paul et al. | Energy efficiency aware load distribution and electricity cost volatility control for cloud service providers | |
CN104756084A (zh) | 操作管理装置和操作管理方法 | |
Jiankang et al. | Virtual machine scheduling for improving energy efciency in IaaS cloud | |
Ahvar et al. | CACEV: a cost and carbon emission-efficient virtual machine placement method for green distributed clouds | |
Yao et al. | A network-aware virtual machine allocation in cloud datacenter | |
JP7342952B2 (ja) | スケジューリング制御装置、スケジューリング制御方法、及びプログラム | |
Rahmani et al. | Burstiness-aware virtual machine placement in cloud computing systems | |
Hosseinalipour et al. | Power-aware allocation of graph jobs in geo-distributed cloud networks | |
Arshad et al. | Evaluating bio-inspired optimization techniques for utility price estimation in fog computing | |
Taghinezhad-Niar et al. | Energy-efficient workflow scheduling with budget-deadline constraints for cloud | |
Lindberg et al. | Using geographic load shifting to reduce carbon emissions | |
Daigneault et al. | Profit maximization model for the task assignment problem in 2-tier fog/cloud network environments | |
Tran et al. | Demand response of data centers: A real-time pricing game between utilities in smart grid | |
Qi et al. | SHIELD: Sustainable hybrid evolutionary learning framework for carbon, wastewater, and energy-aware data center management | |
JP7296330B2 (ja) | 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム | |
Padhi et al. | User request-based scheduling algorithms by managing uncertainty of renewable energy | |
JP7266000B2 (ja) | 系統制約調整支援装置および方法 | |
Abdelghany et al. | Wholesale electricity pricing in the presence of geographical load balancing | |
Vasconcelos et al. | Indirect network impact on the energy consumption in multi-clouds for follow-the-renewables approaches | |
CN106209975B (zh) | 一种跨数据中心云计算系统的资源供给方法 | |
Khodayarseresht et al. | Energy and carbon-aware initial VM placement in geographically distributed cloud data centers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20200227 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20200227 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220527 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20220527 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20220527 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230509 |
|
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: 20230606 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230612 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7296330 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |