Hasegawa Lab

RESEARCH

エンド間・ネットワーク内制御に基づくインターネット輻輳制御アーキテクチャ

インターネットには多数の輻輳制御アルゴリズムを持つフローが混在しており、今後もその傾向は変わらないと考えられる。異なるアルゴリズムを持つフローがボトルネックリンクで競合した時の各フロー性能の不公平性は無視することができず、旧来のアルゴリズムの挙動により、性能が良いはずの新しいアルゴリズムが駆逐されることの原因にもなり得る。一方で、インターネットは様々な特性を持つネットワークが相互接続されて構成されており、現在のエンド間制御にのみに依存している輻輳制御ではネットワーク性能を十分に使い切れず、また所望のアプリケーション性能を得ることも難しい。そのため現状では、設備投資にともない向上する平均的な性能に応じて、アプリケーション設計が行われている。

図表

本研究では、今後ますます多様化するインターネットのための、新たな輻輳制御アーキテクチャを提案している。具体的には、既存のインターネット輻輳制御が依りどころとしているエンドツーエンド原則から脱却し、送受信端末間ネットワークを複数のサブネットワークに分割し、各サブネットワークにおいて、その特性に応じた輻輳制御アルゴリズムを個別に適用する。これにより、これまで長年に渡って培われてきたインターネット輻輳制御技術の利点を最大限に活かしながら、エンド間ネットワークの複雑化・大規模化・多様化などに対してその性能が低下しない、理想的な輻輳制御を実現する。

[関連発表論文]

  • Mitsihiro Watanabe and Go Hasegawa, ‘‘In-Network Congestion Control Toward Enhanced Network Resource Utilization,’’ in Proceedings of IEEE ICOIN 2024, January 2024. (Best Paper Awarded)
  • 渡邉光裕, 長谷川剛, ‘‘ネットワーク内輻輳制御アーキテクチャの大規模ネットワークを想定した性能評価,’’ 電子情報通信学会技術研究報告, vol. 123, no. 317, IN2023-40, pp. 1-6, 2023年12月.
  • 渡邉光裕, 長谷川剛, ''ネットワーク内制御に基づく輻輳制御アーキテクチャの潜在的な性能に関する一検討,'' 電子情報通信学会技術研究報告, vol. 122, no. 305, IN2022-43, pp. 1-6, 2022年12月.
  • 長谷川剛, 渡邉光裕, ''[招待講演] ネットワーク連動型輻輳制御アーキテクチャ,'' 電子情報通信学会技術研究報告, vol. 122, no. 171, IN2022-35, pp. 41-44, 2022年9月.
  • 長谷川剛, ''エンド間・ネットワーク内制御に基づく輻輳制御アーキテクチャの提案,'' 電子情報通信学会技術研究報告, vol. 121, no. 299, IN2021-22, pp. 22-27, 2021年12月. (2021年情報ネットワーク研究賞)

輻輳制御アルゴリズムBBRの性能評価および改善

現在のインターネットで主に使われている輻輳制御アルゴリズムの1つにBBRと呼ばれるものがある。BBRはデータ転送スループット、転送遅延などの観点で高い性能が得られるとされており、コンテンツ配信サーバなどで多く利用されているが、RTTの違いによるフロー間の不公平性、CUBICなどの他の主要な輻輳制御アルゴリズムとの公平性などに課題を抱えている。

図表

本研究では、BBRが持つ様々な性質を数学的解析、コンピュータシミュレーション、実機実験などにより明らかにするとともに、その性能を改善し、インターネットにおける帯域の有効利用性やフロー間・ユーザ間の公平性を高める技術に関する研究を行っている。

[関連発表論文]

  • Zewei Han and Go Hasegawa, ‘‘BBR-R: Improving BBR’s RTT Fairness by Dynamically Adjusting Delay Detection Intervals,’’ to be presented at IEEE AINA 2024, April 2024.
  • Satoshi Utsumi and Go Hasegawa, ‘‘A New Congestion-Based Congestion Control for Low Latency and Low Packet Drop Rate,’’ in Proceedings of IEEE ICUFN 2023, July 2023.
  • Satoshi Utsumi and Go Hasegawa, ‘‘Improving Inter-Protocol Fairness Based on Estimated Behavior of Competing Flows,’’ in Proceedings of IFIP Networking 2022 June 2022.

機械学習によるネットワーク環境推定に基づくインターネット輻輳制御

インターネットの多様化や高速化に伴い,これまでに様々な輻輳制御アルゴリズムが提案され,インターネットには多数のアルゴリズムに基づく輻輳制御機構を用いたフローが混在している.したがって,ネットワークのボトルネックとなる箇所において,異なる輻輳制御アルゴリズムを持つフローが競合する状況は避けられない.そのようなフローが競合した際の,各フローのスループットや往復遅延時間等の性能差はアルゴリズムの組み合わせによって異なり,著しい不公平が発生する場合がある.

図表

このような問題に対し,我々の研究グループでは,競合フローの輻輳制御アルゴリズムを推定し,推定結果に基づいて自身の輻輳制御アルゴリズムを変更することにより、フロー間の公平性を改善することを提案している。具体的には,送信端末によるネットワークやフローの状態の観測結果に基づき,機械学習アルゴリズムを用いて競合フローの輻輳制御アルゴリズムを推定し,推定結果に応じて自フローの輻輳制御機構を変更する.評価の結果,推定手法による競合フローのアルゴリズムの推定精度は最大で70%であり、推定結果に基づくアルゴリズムの切替により、フロー間の公平性を最大で78%改善できることを明らかにした。

さらに、ネットワークボトルネックで自フローと帯域を競合している他のフロー数を、自フローが観測できる情報のみを用いて推定する技術に関する研究を行っている。仮想ネットワークを用いた実験により、提案する推定手法により、競合フロー数を役25%の誤差で推定できることがわかった。

[関連発表論文]

  • Zeyou Xia and Go Hasegawa, ‘‘Machine learning-based estimation of the number of competing flows at a bottleneck link,’’ to be presented at IEEE/IFIP NOMS 2024 Workshop on Analytics for Network and Service Management, May 2024.
  • Keito Maeta, Gen Kitagata and Go Hasegawa, ''Improving Per-Flow Fairness by ML-Based Estimation of Competing Flows' Congestion Control Algorithm,'' to be presented at IEEE ICUFN 2022, July 2022.
  • 前田馨人, 北形元, 長谷川剛, ''公平性改善のための競合フローの輻輳制御アルゴリズム推定に関する一検討,'' 電子情報通信学会技術研究報告, vol. 121, no. 299, IN2021-23, pp. 28-33, 2021年12月.

モバイルトラヒック予測に基づく仮想ネットワーク最適化

5G ネットワーク、及び将来のBeyond 5G ネットワークにおいては、アプリケーションやサービス毎にネットワークスライスが仮想化された物理ネットワークから構築される。その際、物理ネットワーク資源を有効に利用するためには、スライスへの資源割り当てを適切に行うことが重要である。本研究では、セルラネットワークトラヒックを対象に、過去のトラヒック量の履歴から、将来のトラヒック量を推定し、その結果に応じて確保するネットワーク資源を決定するために、機械学習に基づくトラヒック推定方法、及び推定結果に基づく確保資源量の決定方法を検討している。トラヒック量の推定値から確保すべき資源量を最適化することにより、資源が不足する状況の発生と、資源が過剰になる状況の発生をバランス良く抑えることを目指している。さらに、ネットワーク資源確保の対象となるトラヒックの多重度を大きくすることや、トラヒック推定の学習方法などの工夫により、さらなる性能向上を目指している。

図表

[関連発表論文]

  • 長谷川剛, 中平佳裕, 鹿嶋正幸, ‘‘HetNet環境におけるトラヒック予測に基づく資源割当戦略に関する一検討,’’ 電子情報通信学会技術研究報告, vol. 122, no. 363, CQ2022-76, pp. 85-90, 2023年1月.
  • 長谷川剛, 中平佳裕, 鹿嶋正幸, ''モバイルトラヒック推定に基づくネットワークスライス資源最適化に関する一検討,'' 電子情報通信学会技術研究報告, vol. 121, no. 433, NS2021-123, pp. 7-12, 2022年3月.

Beyond 5Gネットワークに向けたエッジコンピューティング適用戦略

モバイルエッジコンピューティングやマルチアクセスエッジコンピューティングなどのエッジコンピューティング技術は、セルラネットワークのCentralized RAN (C-RAN) における複数基地局の協調制御やベースバンド処理の機能分割などの無線信号処理から、自動運転技術、Virtual Reality (VR)、Augmented Reality AR、及びMixed Reality (MR) などのxR 技術、Cyber Physical System (CPS) などのアプリ ケーション処理まで、様々な面での有効性が期待されている。一方で、Beyond 5G ネットワークはミリ波やテラヘルツ波などの、これまで使われてこなかった周波数帯を利用した通信がより拡大することが期待されている。しかし、無線ネットワーク資源が有限であることは変わりがなく、その有効利用はBeyond 5G ネットワークにおいても重要な課題である。

図表

本研究では、エッジコンピューティング技術が5G ネットワークやBeyond 5G の無線ネットワーク資源の有効利用に寄与することを明らかにするために、セルラネットワーク端末がデータ転送のために無線ネットワーク資源を占有する時間に関する解析モデルを提案している。具体的には、端末がアイドル状態からアクティブ状態になるためのシグナリング、TCP やUDP を用いたデータ転送、及び、エッジサーバとクラウドサーバにおけるデータ処理のそれぞれにかかる時間とそれらの大小関係に基づいて、無線ネットワーク資源の占有時間を導出している。解析結果に基づいて、エッジサーバの利用により無線ネットワーク資源の占有時間の短縮効果が、ネットワーク環境だけではなく、用いるデータ転送プロトコル、パケット送出レート等に大きな影響を受けることを定量的に明らかにした。さらに、5G ネットワークやBeyond 5G ネットワークで期待される、無線ネットワーク部分の伝送時間の短縮が、エッジコンピューティング導入の効果に与える影響を明らかにした。

[関連発表論文]

  • 長谷川操, 長谷川剛, ‘‘エッジ-クラウドアプリケーションにおける端末の無線ネットワーク資源占有時間評価,’’ 電子情報通信学会技術研究報告, vol. 123, no. 2, NS2023-7, pp. 32-37, 2023年4月.
  • 長谷川剛, 村田正幸, ‘‘無線資源占有時間を改善するためのエッジコンピューティングを用いたデータ転送・処理戦略に関する一検討,’’ 電子情報通信学会技術研究報告, vol. 122, no. 363, CQ2022-75, pp. 79-84, 2023年1月.
  • 長谷川剛, 村田正幸, ''エッジコンピューティングを考慮した無線ネットワーク資源の占有時間モデル,'' 電子情報通信学会技術研究報告, vol. 121, no. 357, CQ2021-76, pp. 1-6, 2022年1月.

デジタルツイン構築のためのコア・エッジクラウド環境の消費電力最適化

デジタルツインを実現するためのサイバーシステムの構築においては、大量のカメラやセンサ端末等から発生するデータを収集・処理する必要があり、その消費電力低減は重要な課題である。本研究では、カメラ端末から発生するストリームデータをエッジ及びクラウドサーバにおいて収集・処理する際のシステム全体の消費電力最小化するための、処理方法を決定することを目的とし、環境条件やアプリケーション要求が一ヶ所で集中的に得られる場合における、集中型の最適化方式を検討している。具体的には、問題を線形計画問題として定式化し、ソルバを用いることで解を得る。実環境を想定したパラメータ設定を用いた数値評価結果より、消費電力が最小化される処理方法が得られることを確認し、計算時間や適用可能なシステム規模に関する議論を行っている。

図表

[関連発表論文]

  • Hideyuki Shimonishi, Masayuki Murata, Go Hasegawa, Nattaon Techasarntikul, ‘‘Energy Optimization of Distributed Video Processing System using Genetic Algorithm with Bayesian Attractor Model,’’ in Proceedings of IEEE Netsoft 2023, June 2023.
  • 長谷川剛, 下西英之, 村田正幸, ‘‘デジタルツインのためのセンサデータ収集・処理の最適化における計算時間短縮手法と観測誤差が与える影響の評価,’’ 電子情報通信学会技術研究報告, vol. 122, no. 438, CQ2022-102, pp. 113-118, 2023年3月.
  • 下西英之, 村田正幸, 長谷川剛, ‘‘分散映像分析システムの消費電力最適化方式の検討,’’ 電子情報通信学会技術研究報告, vol. 122, no. 275, CQ2022-52, pp. 28-33, 2022年11月.
  • 長谷川剛, 下西英之, 村田正幸, ''サイバーシステム構築のためのセンサデータ収集・処理における消費電力最適化に関する一検討,'' 電子情報通信学会技術研究報告, vol. 121, no. 433, NS2021-160, pp. 224-229, 2022年3月.

LPWAを用いたアウトオブバンドネットワーク機器管理のためのトラヒック圧縮技術

ネットワーク機器の管理において,ネットワーク管理者は機器が具備する対話型操作機能を用いて 障害解決や設定の変更を行う.障害発生時においても確実にネットワーク経由で機器を遠隔操作するため には,専用の管理用ネットワークを構築する必要があるが,設備コストが課題となる.ここで,長距離通 信が可能なLPWA を用いることで安価に管理ネットワークを構築できれば,その利点は大きい.しかし, LPWA の通信速度は遅いため,対話型操作に使用することは難しい.そこで本研究では,ネットワーク機器 のアウトオブバンド管理における通信量を削減するために,対話型操作コマンドに含まれる単語の出現確 率に基づくコマンド系列の符号化手法を提案している。提案手法を用いて圧縮を行うプログラムを試作し,これを用いた実験の結果、ネットワーク機器管理のための通信量を最大で96%削減できることを明らかにした。

図表

[関連発表論文]

  • Kodai Tanabe, Go Hasegawa, and Gen Kitagata, ‘‘Adaptive compression of operational commands for remote network management over LPWA,’’ in Proceedings of IEEE ITNAC 2023, November-December 2023.
  • Kodai Tanabe, Go Hasegawa, and Gen Kitagata, Traffic Reduction for Out-Of-Band Network Management over LPWA, to be presented at IEEE ICOIN 2023, January 2023.
  • 田邉広大, 北形元, 長谷川剛, LPWAを用いたネットワーク機器のアウトオブバンド管理のための通信量削減手法, 情報処理学会DPS研究会, 2022年5月.

M2M/IoT通信収容のためのモバイルコアネットワークアーキテクチャの確立

携帯電話加入者数の増加や高機能なスマートフォン等の普及により,モバイルネットワークにおいて,ユーザプレーンとコントロールプレーンの双方において発生する輻輳への対応が課題となっている.特にコントロールプレーンの輻輳については,新たな需要拡大を伴う通信形態であるMachine-to-Machine (M2M) 通信やIoT (Internet of Things) 通信による影響が大きいと指摘されている.M2M/IoT通信は,通信するデータ量そのものは多くはないが,端末数が膨大になるとされており,その通信特性はユーザ端末のそれとは大きく異なる.そのため,M2M/IoT通信を行う端末を従来端末と同じ方式でモバイルネットワークに接続すると,特にコントロールプレーンの輻輳が悪化すると考えられる.

図表

そこで本研究では,セルラIoT通信を考慮したモバイルセルラネットワークの性能解析を行うことで,端末収容能力の評価を行った.具体的には,IoTのためのセルラ通信としてLTE及びNB-IoTを対象とし,端末がアイドル状態からアクティブ状態になり,通信を行うまでの一連の動作における,制御プレーン及びユーザプレーンの性能解析を行った.解析はランダムアクセス手順,無線資源の割当,ベアラ確立,データ転送の各プロセスを含むエンドツーエンドで行った.また,IoT通信に多いサイズの小さなデータ通信において有効と考えられる,データ転送終了後直ちに無線資源を解放する手法の評価を行った.評価の結果,NB-IoTがLTEに比べて最大で8.7倍の端末を収容できるが,データ転送時間が大きいことを示した.また,無線資源の即時開放によってネットワーク容量が最大で17.7倍に拡大し,IoT端末の収容に効果的であることを示した.

[関連発表論文]

  • Shuya Abe, Go Hasegawa, and Masayuki Murata, “Performance analysis of mobile cellular networks accommodating cellular-IoT communications with immediate release of radio resources,” IEICE Transactions on Communications, Vol.E105-B, No.12, pp.1477-1486, Dec. 2022.
  • Shuya Abe, Go Hasegawa, and Masayuki Murata, "Performance analysis of periodic cellular-IoT communication with immediate release of radio resources," in Proceedings of IEEE CQR 2020, May 2020. (Best Paper Award)

仮想化技術に基づくモバイルアクセスネットワークの消費電力削減効果

5Gネットワークや将来のBeyond 5Gネットワークにおいては,モバイルネットワークを構成するRadio Access Network (RAN)やフロントホールネットワーク,バックホールネットワークの再考が進んでいる.そのような新たなネットワークにおいては,資源利用効率を高めるために,計算機資源やネットワーク資源の仮想化技術が前提となる.特に,Software Defined Network (SDN)技術は,ネットワークの柔軟な制御を可能とする重要な技術として考えられている.モバイルネットワークに対して仮想化技術を適用することで,トラヒック需要の変動に応じた柔軟な計算機資源の制御やネットワーク制御が可能となる.例えば,従来ハードウェアによって行われていた,モバイルトラヒックのベースバンド処理をソフトウェア化し,トラヒック量やアプリケーション要求等に応じてその実行箇所を決定することによって,フロントホールネットワークの利用率の削減や,システム全体の省電力化が可能であると考えられている.

図表

そこで本研究では,TWDM-PONを用いて構築される第5世代携帯電話ネットワークのためのフロントホールネットワークを対象に,ベースバンド処理,モバイルコア処理,及びアプリケーション処理の機能分割の最適化を行うための新たな数学モデルを構築し,最適な機能配置を得るための最適化問題として定式化した.具体的には,TWDM-PONのネットワーク資源量,基地局数,トラヒック量,サーバの消費電力などを考慮して,ベースバンド処理の各レイヤの処理,モバイルコア処理,及びアプリケーション処理を,基地局サイト,局舎サイト,及びクラウド環境において分割して実行することで,システム性能を最適化する最適化問題を定義した.解析結果の数値例を示すことによって,システムの各パラメータと最適な機能分割との関係を明らかにした.

[関連発表論文]

  • 長谷川剛, 村田正幸, 中平佳裕, 鹿嶋正幸, 阿多信吾, “TWDM-PONフロントホールネットワークを用いたローカル5Gトラヒックの処理機能配置に関する一検討,” 電子情報通信学会技術研究報告, vol. 122, no. 275, CQ2022-48, pp. 7-12, 2022年11月.
  • Go Hasegawa, Masayuki Murata, Yoshihiro Nakahira, Masayuki Kashima, and Shingo Ata, “Optimizing functional split of baseband processing on TWDM-PON based fronthaul network,” in Proceedings of The 16th International Conference on Mobility, Sensing and Networking (IEEE MSN 2020), December 2020.
  • 長谷川剛, 村田正幸, 中平佳裕, 鹿嶋正幸, 阿多信吾, “TWDM-PON における遅延及びサーバ性能制約を考慮したベースバンド処理機能の配置最適化,” 電子情報通信学会技術研究報告, vol. 120, pp. 51–56, July 2020.

Beyond 5Gネットワークのためのユーザ指向型ネットワークアーキテクチャ

5Gネットワークにおいては,物理的なネットワーク資源を仮想化したネットワークスライスをサービスやアプリケーション毎に構築し,端末を収容することで,大容量通信,超多数通信,機器間通信などの様々な品質要求を持つ端末を効率的かつ柔軟にネットワークに収容することが検討されている.しかし,将来のBeyond 5Gや6Gネットワークにおいては,ユーザのネットワークやアプリケーションに対する要求はさらに細分化かつ個人化することが期待されており,5Gにおけるサービス単位のスライス提供ではそのような多様な要求に応えることができない.

図表

そこで本研究では,User-Oriented Network slicing Architecture (UONA) と呼ぶ新しいネットワークアーキテクチャを提案した.その特徴は,サービス/アプリケーション毎ではなく,ユーザ毎にネットワークスライスを構築・提供することにより,多様な要求に応えること,ネットワークスライスを構築するプロセスを,部分的なネットワークに対応するサブスライスの構築と,サブスライスを組み合わせてネットワークスライスを構築する2つに分割すること,及び,端末のモビリティ,要求品質の変化に応じて動的にスライスを再構成すること,にある.本研究では,UONAの全体アーキテクチャの詳細を提示し,その利点と実現にあたっての課題をまとめた.

図表

また,UONAの有効性を示すために,モバイルネットワークにおいて,物理的なセルを仮想化した仮想セルを構築することによって端末のハンドオーバ時の処理を軽減する,というシナリオを想定し,5Gのサービス単位でネットワークスライスを提供する手法と,UONAによる動的かつユーザ単位でネットワークスライスを提供する手法の比較評価を行った.その結果,UONAにおいて適切にパラメータチューニングを行うことで,物理的なセルの大きさ,端末の移動速度,シグナリングにかかる時間の大きさに依らず,端末のハンドオーバ処理における,ネットワーク側のシグナリング負荷を小さくできること,また,端末がより時間のかかるハンドオーバ処理を実行する頻度を低減できることを明らかにした.

[関連発表論文]

  • Shuya Abe, Go Hasegawa, Satoshi Hasegawa, Shin’ichi Arakawa, and Masayuki Murata, “User-oriented network slicing architecture for beyond-5G networks,” submitted for publication, December 2020.
  • Go Hasegawa, Shin’ichi Arakawa, Satoshi Hasegawa and Masayuki Murata, “UONA: User-Oriented Network Slicing Architecture for Beyond-5G networks,” in Proceedings of IEEE International Conference on Communications, June 2021.

ページトップへ