| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-06-10 10:30 MAP-Elites アルゴリズムを用いた予測困難なトラヒック変動への適応性を有する仮想ネットワーク埋め込み手法 ○大月天渡・小南大智・大歳達也・下西英之・村田正幸（阪大）  NS2022-24 |
|
| 抄録 | （和） | ネットワーク上で多種多様なサービスが稼働する中で、ユーザーの要求に応じて動的に仮想ネットワークを提供する技術が求められている。仮想ネットワークを実ネットワーク上の資源にどのように割り当てるかは組み合わせ最適化問題であり、現在の大規模・複雑化したネットワークにおいて、既存の最適化手法で現実的な時間で計算することは困難である。また、ユーザーの要求は動的に変化するため、こうした状況の時間的な変動にも対応可能な最適化手法が求められる。本稿では仮想ネットワークへ最適な資源を割り当てる仮想ネットワーク埋め込み問題をMAP-Elitesアルゴリズムにより解く。MAP-Elitesの特徴は対象とする問題において注目したい解の特徴量をいくつか選択し、それらを変量とする特徴量空間での多様性を維持する点にある。計算機シミュレーションにより、ノベルティサーチなどの既存の進化的アルゴリズムと比較して、MAP-Elitesアルゴリズムが最も解の探索が速く、また解の探索に成功する割合も最も高いことが明らかとなった。 |
| （英） | With a wide variety of services running on the Internet, there is a need for technology to dynamically provide virtual networks. How to allocate virtual networks to resources on the real network is a combinatorial optimization problem. It is difficult to calculate in a realistic time for such problems using existing optimization methods for today's large and complex networks. In addition, since user requirements change dynamically, an optimization method that can cope with temporal variations in such situations is required. In this paper, we propose a virtual network embedding method that allocates optimal resources to a virtual network using the MAP-Elites algorithm. Through the computer simulation, we compared existing evolutionary algorithms, such as novelty search, with MAP-Elites and found that the MAP-Elites algorithm is the fastest solution finder and has the highest percentage of successful solution searches. | |
| キーワード | （和） | ネットワーク仮想化 / SDN（Software Defined Networking） / 進化的アルゴリズム / 遺伝的多様性 / / / / |
| （英） | Network virtualization / SDN(Software Defined Networking) / evolutionary algorithm / genetic diversity / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 69, NS2022-24, pp. 6-11, 2022年6月. | |
| 資料番号 | NS2022-24 | |
| 発行日 | 2022-06-03 (NS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2022-24 |
|
| 研究会情報 | |
| 研究会 | OCS PN NS |
| 開催期間 | 2022-06-10 - 2022-06-10 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | フォトニックネットワーク・システム，光ネットワーク運用管理，光ネットワーク設計，トラヒックエンジニアリング，シグナリング，GMPLS，ドメイン間経路制御，ネットワーク監視，光増幅器・光中継装置，光／電気クロスコネクト・OADM，光／電気多重・分離，光送受信機，光端局装置，ディジタル信号処理・誤り訂正，光通信計測，データコム用光通信機器，コア・メトロシステム，海底伝送システム，光アクセスシステム・次世代PON，イーサネット，光伝達網(OTN)，伝送監視制御，光伝送システム設計・ツール，モバイル光連携，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2022-06-OCS-PN-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | MAP-Elites アルゴリズムを用いた予測困難なトラヒック変動への適応性を有する仮想ネットワーク埋め込み手法 |
| サブタイトル（和） | |
| タイトル（英） | Virtual Network Embedding Method to Unpredictable Traffic Fluctuations using MAP-Elites Algorithm |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワーク仮想化 / Network virtualization |
| キーワード(2)（和/英） | SDN（Software Defined Networking） / SDN(Software Defined Networking) |
| キーワード(3)（和/英） | 進化的アルゴリズム / evolutionary algorithm |
| キーワード(4)（和/英） | 遺伝的多様性 / genetic diversity |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 大月 天渡 / Amato Otsuki / オオツキ アマト |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 小南 大智 / Daichi Kominami / コミナミ ダイチ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 大歳 達也 / Tatsuya Otoshi / オオトシ タツヤ |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 下西 英之 / Hideyuki Shimonishi / シモニシ ヒデユキ |
| 第4著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 村田 正幸 / Masayuki Murata / ムラタ マサユキ |
| 第5著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2022-06-10 10:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2022-24 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.69 |
| ページ範囲 | pp.6-11 |
| ページ数 | 6 |
| 発行日 | 2022-06-03 (NS) |
[研究会発表申込システムのトップページに戻る]