JP7740538B2 - 統合制御装置、統合制御システム、統合制御方法及びプログラム - Google Patents
統合制御装置、統合制御システム、統合制御方法及びプログラムInfo
- Publication number
- JP7740538B2 JP7740538B2 JP2024521495A JP2024521495A JP7740538B2 JP 7740538 B2 JP7740538 B2 JP 7740538B2 JP 2024521495 A JP2024521495 A JP 2024521495A JP 2024521495 A JP2024521495 A JP 2024521495A JP 7740538 B2 JP7740538 B2 JP 7740538B2
- Authority
- JP
- Japan
- Prior art keywords
- control
- engines
- integrated
- integrated control
- information
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/16—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using machine learning or artificial intelligence
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Evolutionary Computation (AREA)
- Algebra (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
まずは、本発明の第1の実施形態について説明する。
図1を用いて、第1の実施形態の通信システムの構成の概略について説明する。図1は、第1の実施形態に係る通信システムの全体構成図である。
次に、図2を用いて、統合制御システム10の電気的なハードウェア構成を説明する。図2は、統合制御システムの電気的なハードウェア構成図である。
続いて、図1を用いて、本実施形態に係る統合制御システム10の機能構成について説明する。統合制御システム10は、各制御エンジンeの制御ポリシ及び制約条件に関する情報を利用せずに、各制御エンジンeが出力した制御依頼から各制御エンジンeが保持している現在のネットワーク状態に対する評価を推定する。
続いて、図3を用いて、第1の実施形態に係る統合制御システム10の処理又は動作について説明する。図3は、第1の実施形態に係る統合制御の処理を示すフローチャートである。
続いて、第1の実施形態に係る統合制御の処理の具体例について2種類説明する。
まず、第1の実施形態に係る統合制御の処理の具体例1―1を説明する。
続いて、第1の実施形態に係る統合制御の処理の具体例1-2を説明する。
環境情報(トラヒック量、リソース使用量等)に基づき生成される。
以上説明したように、本実施形態の統合制御システム10は、制御エンジンの制御ポリシや制約条件に関する情報を利用せずに、各制御エンジンが出力した制御依頼から各制御エンジンが保持している現在のネットワーク状態に対する評価推定を実現する。そして、統合制御システム10は、その結果を踏まえ、各制御エンジンから受け取った制御依頼を、ネットワーク基盤(物理ネットワーク300)への制御指示を行うオーケストレータへ転送する。これにより、統合制御システム10は、制御エンジン側のアルゴリズムの開示を受けなくても、全ての制御エンジンを対象とした制御完了状態(個々の制御ポリシが満たされた最適な状態、もしくは全体としてそれ以上改善することが不可能な状態)までの統合制御を効率よく実施することが可能となるという効果を奏する。
次に、本発明の第2の実施形態について説明する。なお、第2の実施形態は、第1の実施形態の変形例であり、第2の実施形態に係る統合制御システム20は、第1の実施形態に係る統合制御システム10に対して、メディエータm1,m2,m3が追加されている。なお、ここでは、3つのメディエータm1,m2,m3が示されているが、2つであっても良いし、4つ以上であってもよい。また、メディエータm1,m2,m3の総称を「メディエータm」と示す。メディエータmは、制御エンジンe毎に設けられている。
図4を用いて、第2実施形態の通信システムの構成の概略について説明する。図4は、第2の実施形態に係る通信システムの全体構成図である。
本実施形態では、統合制御アルゴリズムA20が学習した行動価値関数に基づき、制御適用許可先を決定する。そのため、制御エンジンe間で制御適用許可を受ける頻度も異なれば、制御許可を得られない期間に該当制御エンジンeが受け持つサービスの状況が悪化する可能性がある。そこで、本実施形態では、オンライン意思決定法を活用することで、各制御エンジンeの時間平均性能を改善する。具体的には、統合制御システム20は、統合制御アルゴリズムA20と各制御エンジンeの間にそれぞれの制御エンジン用のメディエータeを用い、制御エンジンeに配布する情報に対して、制御許可頻度に応じた大きさの調整量を加えることで、一時的なネットワーク状態に強く依存しない解を制御エンジンeに算出させる。
続いて、図5を用いて、第2の実施形態に係る統合制御システム20の処理又は動作について説明する。図5は、第2の実施形態に係る統合制御の処理を示すフローチャートである。
続いて、第2の実施形態に係る統合制御の処理の具体例について2種類説明する。
まず、第2の実施形態に係る統合制御の処理の具体例2―1を説明する。
続いて、第2の実施形態に係る統合制御の処理の具体例2-2を説明する。
続いて、メディエータmが行うネットワーク情報の加工の一例として、FPLアルゴリズムを用いた場合について説明する。
意思決定dt の後に(ネットワーク)状態stが観測される:st∈S⊂Rn
コストは意思決定と(ネットワーク)状態の内積d・sで定義される
M(s)をsが与えられた時のコスト最小解を与える関数とする
(1)FPL(δ)アルゴリズムは、各時刻tにおいて、pt
を
(2)制御エンジンeは、
以上説明したように、本実施形態の統合制御システム10は、第1の実施形態と同様の効果を奏する。
以上、本発明は、上記の実施形態に限定されることなく、例えば以下に示すように、種々の変更及び応用が可能である。
A10 統合制御アルゴリズム(統合制御装置)
11 情報配布部
12 総合評価推定部
13 制御許可先学習部
14 制御適用判断部
e,e1~e3 制御エンジン
A20 統合制御アルゴリズム(統合制御装置)
21 情報配布部
22 総合評価推定部
23 制御許可先学習部
24 制御適用判断部
m,m1~m3 メディエータ
30 情報収集・蓄積装置
50 オーケストレータ
300 物理ネットワーク(ネットワーク基盤、NFV環境)
310 汎用サーバ
320 ノード(転送装置)
330 ユーザ端末
Claims (8)
- 物理ネットワーク上で異なる複数の仮想ネットワークを構築するための複数の制御エンジンを統合制御する統合制御装置であって、
前記物理ネットワークの状況を示すNFV(Network Functions Virtualization)環境情報を取得して前記複数の制御エンジンに配布することで、前記複数の制御エンジンから前記複数の仮想ネットワークに関する制御依頼を受け付ける情報配布部と、
前記複数の制御エンジンから受け取った前記制御依頼に基づき、現在の前記物理ネットワークの状況に対して前記複数の制御エンジンからの前記制御依頼における制御指示の総数を集計する総合評価推定部と、
前記総合評価推定部によって集計された前記制御指示の総数が前回の集計時に比べて少なくなるように、強化学習を利用して制御許可決定用の行動価値関数を更新する制御許可先学習部と、
前記総合評価推定部によって集計された前記制御指示の総数が前回と今回で変化した場合には、前記複数の制御エンジンのうち、前記行動価値関数に基づいて所定の制御エンジンを決定し、当該所定の制御エンジンから受け取った所定の制御依頼を前記物理ネットワーク側へ転送する制御適用判断部と、
を有する統合制御装置。 - 請求項1に記載の統合制御装置と、
前記複数の制御エンジンと、
を有する統合制御システム。 - 請求項2に記載の統合制御システムであって、
前記情報配布部が出力した複数の前記NFV環境情報に基づいて所定の単一のNFV環境情報に加工し、加工後のNFV環境情報を前記複数の制御エンジンに配布するメディエータを有する統合制御システム。 - 前記メディエータは、FPLアルゴリズムを用いて、複数の前記NFV環境情報に一様ランダムな値を加えて平均を取ることで前記加工後のNFV環境情報を得る、請求項3に記載の統合制御システム。
- 物理ネットワーク上で異なる複数の仮想ネットワークを構築するための複数の制御エンジンを統合制御する統合制御システムであって、
前記物理ネットワークの状況を示すNFV環境情報を取得して前記複数の制御エンジンに配布することで、前記複数の制御エンジンから前記複数の仮想ネットワークに関する制御依頼を受け付ける情報配布部と、
前記複数の制御エンジンから受け取った前記制御依頼に基づき、現在の前記物理ネットワークの状況に対して前記複数の制御エンジンからの前記制御依頼における制御指示の総数を集計する総合評価推定部と、
前記総合評価推定部によって集計された前記制御指示の総数が前回の集計時に比べて少なくなるように、強化学習を利用して制御許可決定用の行動価値関数を更新する制御許可先学習部と、
前記総合評価推定部によって集計された前記制御指示の総数が前回と今回で変化した場合には、前記複数の制御エンジンのうち、前記行動価値関数に基づいて所定の制御エンジンを決定し、当該所定の制御エンジンから受け取った所定の制御依頼を前記物理ネットワーク側へ転送する制御適用判断部と、
を実現する統合制御アルゴリズムと、
前記複数の制御エンジンと、
を有する統合制御システム。 - 請求項5に記載の統合制御システムであって、
前記情報配布部が出力した複数の前記NFV環境情報に基づいて所定の単一のNFV環境情報に加工し、加工後のNFV環境情報を前記複数の制御エンジンに配布するメディエータを有する統合制御システム。 - 物理ネットワーク上で異なる複数の仮想ネットワークを構築するための複数の制御エンジンを統合制御する統合制御装置が実行する統合制御方法であって、
前記統合制御装置は、
前記物理ネットワークの状況を示すNFV環境情報を取得して前記複数の制御エンジンに配布することで、前記複数の制御エンジンから前記複数の仮想ネットワークに関する制御依頼を受け付ける情報配布処理と、
前記複数の制御エンジンから受け取った前記制御依頼に基づき、現在の前記物理ネットワークの状況に対して前記複数の制御エンジンからの前記制御依頼における制御指示の総数を集計する総合評価推定処理と、
前記総合評価推定処理によって集計された前記制御指示の総数が前回の集計時に比べて少なくなるように、強化学習を利用して制御許可決定用の行動価値関数を更新する制御許可先学習処理と、
前記総合評価推定処理によって集計された前記制御指示の総数が前回と今回で変化した場合には、前記複数の制御エンジンのうち、前記行動価値関数に基づいて所定の制御エンジンを決定し、当該所定の制御エンジンから受け取った所定の制御依頼を前記物理ネットワーク側へ転送する制御適用判断処理と、
を実行する統合制御方法。 - コンピュータに、請求項7に記載の方法を実行させるプログラム。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2022/020882 WO2023223514A1 (ja) | 2022-05-19 | 2022-05-19 | 統合制御装置、統合制御システム、統合制御方法及びプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2023223514A1 JPWO2023223514A1 (ja) | 2023-11-23 |
| JP7740538B2 true JP7740538B2 (ja) | 2025-09-17 |
Family
ID=88835104
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2024521495A Active JP7740538B2 (ja) | 2022-05-19 | 2022-05-19 | 統合制御装置、統合制御システム、統合制御方法及びプログラム |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP7740538B2 (ja) |
| WO (1) | WO2023223514A1 (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20190138934A1 (en) | 2018-09-07 | 2019-05-09 | Saurav Prakash | Technologies for distributing gradient descent computation in a heterogeneous multi-access edge computing (mec) networks |
| JP2020127182A (ja) | 2019-02-06 | 2020-08-20 | 日本電信電話株式会社 | 制御装置、制御方法及びプログラム |
-
2022
- 2022-05-19 JP JP2024521495A patent/JP7740538B2/ja active Active
- 2022-05-19 WO PCT/JP2022/020882 patent/WO2023223514A1/ja not_active Ceased
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20190138934A1 (en) | 2018-09-07 | 2019-05-09 | Saurav Prakash | Technologies for distributing gradient descent computation in a heterogeneous multi-access edge computing (mec) networks |
| JP2020127182A (ja) | 2019-02-06 | 2020-08-20 | 日本電信電話株式会社 | 制御装置、制御方法及びプログラム |
Non-Patent Citations (1)
| Title |
|---|
| Akito Suzuki, Ryoichi Kawahara, Masahiro Kobayashi, Yousuke Takahashi, Shigeaki Harada, and Keisuke,"Extendable NFV-Integrated Control Method Using Reinforcement Learning,IEICE Trans. Communications,日本,IEICE,2020年08月,vol. E103-B, no. 8,pp. 826-841 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2023223514A1 (ja) | 2023-11-23 |
| JPWO2023223514A1 (ja) | 2023-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Jain et al. | Skyplane: Optimizing transfer cost and throughput using {Cloud-Aware} overlays | |
| Ghobaei-Arani | A workload clustering based resource provisioning mechanism using Biogeography based optimization technique in the cloud based systems: M. Ghobaei-Arani | |
| Marconett et al. | Flowbroker: A software-defined network controller architecture for multi-domain brokering and reputation | |
| CN114338504B (zh) | 一种基于网络边缘系统的微服务部署和路由方法 | |
| Khoshkholghi et al. | Service function chain placement for joint cost and latency optimization | |
| JP5998206B2 (ja) | クラスタデータグリッドにおける拡張可能な中央集中型動的リソース分散 | |
| JP7611257B2 (ja) | 分散ストレージシステムにおけるマスターデータ配置 | |
| Song et al. | An optimization-based scheme for efficient virtual machine placement | |
| US8732699B1 (en) | Migrating virtual machines between physical machines in a define group | |
| JP2007207225A (ja) | ウェブ・アプリケーション・ミドルウェアのための非集中型のアプリケーション配置方法、システム、プログラム | |
| CN104603739A (zh) | 对并行存储的块级访问 | |
| CN110058937B (zh) | 用于调度专用处理资源的方法、设备和介质 | |
| Pathak et al. | A model for virtual network embedding across multiple infrastructure providers using genetic algorithm | |
| Keshri et al. | Communication-aware, energy-efficient VM placement in cloud data center using ant colony optimization | |
| Sapkota et al. | Multi‐controller placement optimization using naked mole‐rat algorithm over software‐defined networking environment | |
| CN118449860A (zh) | 一种虚拟网络功能部署方案的确定方法、装置及存储介质 | |
| Carrusca et al. | Microservices management on cloud/edge environments | |
| Ghahari-Bidgoli et al. | An efficient task offloading and auto-scaling approach for IoT applications in edge computing environment | |
| JP7740538B2 (ja) | 統合制御装置、統合制御システム、統合制御方法及びプログラム | |
| Arab et al. | A model for communication between resource discovery and load balancing units in computing environments | |
| Nethaji et al. | Differential Grey Wolf Load‐Balanced Stochastic Bellman Deep Reinforced Resource Allocation in Fog Environment | |
| Khansoltani et al. | A request redirection algorithm in content delivery network: Using promethee approach | |
| Aldrees et al. | Enhancing dynamic resource management in decentralized federated learning for collaborative edge Internet of Things | |
| Hbaieb et al. | A survey and taxonomy on virtual data center embedding: A. Hbaieb et al. | |
| Padmavathy et al. | An efficient virtual machine allocation using single stage weapon target assignment model in cloud software‐defined network environment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20240816 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20250318 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20250513 |
|
| 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: 20250805 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20250818 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7740538 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |