講演名 2022-04-15
容量制約付き最短経路ツアー問題に基づくサービスチェイニング
原 崇徳(奈良先端大), 笹部 昌弘(奈良先端大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) サービスチェイニング問題は,Network Functions Virtualization (NFV) ネットワークにおける資源割当問題の一つであり,資源制約の下,中間ノードで仮想ネットワーク機能を所望の順序で実行しながら,始点ノードから終点ノードへと至るサービスパスを構築する問題である.先行研究では,サービスチェイニング問題を容量制約付き最短経路ツアー問題 (Capacitated Shortest Path Tour Problem: CSPTP) に基づく整数線形計画として定式化した.またこの問題を効率的に解くために,貪欲法とラグランジュ緩和法に基づく手法をそれぞれ提案した.本稿では,グラフニューラルネットワークを用いた深層強化学習フレームワークを用いることで,需要動向の学習やリンク障害などのトポロジ変化への適応を可能とするサービスチェイニングの実現を目指す.数値実験より,提案手法の基本特性とリンク障害に対する適応性を示す.
抄録(英) The service chaining problem is one of the resource allocation problems in network functions virtualization (NFV) networks and aims at finding a service path from an origin node to a destination node while executing the virtual network functions at intermediate nodes in required order under the resource constraints. In our previous work, we modeled the service chaining problem as the capacitated shortest path tour problem (CSPTP) and formulated the CSPTP-based service chaining as an integer linear program. We also proposed a simple greedy algorithm and more sophisticated Lagrangian heuristics to efficiently solve the CSPTP-based service chaining. In this paper, we aim at realizing CSPTP-based service chaining that can learn demand trend and adapt to topology changes due to link failures by using both deep reinforcement learning and graph neural network. Through numerical results, we demonstrate the fundamental characteristics of the proposed scheme and adaptability to topology change with link failures.
キーワード(和) ネットワーク機能仮想化 / サービスチェイニング / 容量制約付き最短経路ツアー問題 / 深層強化学習 / グラフニューラルネットワーク
キーワード(英) Network functions virtualization / service chaining / capacitated shortest path tour problem / deep reinforcement learning / graph neural network
資料番号 NS2022-2
発行日 2022-04-08 (NS)

研究会情報
研究会 NS
開催期間 2022/4/15(から1日開催)
開催地(和) 機械振興会館 + オンライン開催
開催地(英) kikai shinkou kaikan + online
テーマ(和) 通信トラヒック理論,トラヒック・品質評価,ネットワーク性能評価,QoS/QoE,信頼性・ロバスト性,トラヒック・品質管理,AI・機械学習,ネットワーク・システム運用管理, 大容量・低遅延・多数接続,一般
テーマ(英) Communication traffic theory, Traffic and quality evaluation, Network performance evaluation, QoS/QoE, Reliability and robustness, Traffic and quality management, AI and machine learning, Network and system operation management, High capacity, low latency, many connections, General
委員長氏名(和) 中尾 彰宏(東大)
委員長氏名(英) Akihiro Nakao(Univ. of Tokyo)
副委員長氏名(和) 大石 哲矢(NTT)
副委員長氏名(英) Tetsuya Oishi(NTT)
幹事氏名(和) 池邉 隆(NTT) / 吉田 雅裕(中大)
幹事氏名(英) Takashi Ikebe(NTT) / Masahiro Yoshida(Chuo Univ.)
幹事補佐氏名(和) 三原 孝太郎(NTT)
幹事補佐氏名(英) Kotaro Mihara(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems
本文の言語 JPN
タイトル(和) 容量制約付き最短経路ツアー問題に基づくサービスチェイニング
サブタイトル(和) グラフニューラルネットワークを用いた深層強化学習に基づく解法
タイトル(英) Service Chaining Based on Capacitated Shortest Path Tour Problem
サブタイトル(和) Solution Based on Deep Reinforcement Learning and Graph Neural Network
キーワード(1)(和/英) ネットワーク機能仮想化 / Network functions virtualization
キーワード(2)(和/英) サービスチェイニング / service chaining
キーワード(3)(和/英) 容量制約付き最短経路ツアー問題 / capacitated shortest path tour problem
キーワード(4)(和/英) 深層強化学習 / deep reinforcement learning
キーワード(5)(和/英) グラフニューラルネットワーク / graph neural network
第 1 著者 氏名(和/英) 原 崇徳 / Takanori Hara
第 1 著者 所属(和/英) 奈良先端科学技術大学院大学(略称:奈良先端大)
Nara Institute of Science and Technology(略称:NAIST)
第 2 著者 氏名(和/英) 笹部 昌弘 / Masahiro Sasabe
第 2 著者 所属(和/英) 奈良先端科学技術大学院大学(略称:奈良先端大)
Nara Institute of Science and Technology(略称:NAIST)
発表年月日 2022-04-15
資料番号 NS2022-2
巻番号(vol) vol.122
号番号(no) NS-5
ページ範囲 pp.7-12(NS),
ページ数 6
発行日 2022-04-08 (NS)