論文の概要: A Deep Reinforcement Learning Approach for Adaptive Traffic Routing in
Next-gen Networks
- arxiv url: http://arxiv.org/abs/2402.04515v1
- Date: Wed, 7 Feb 2024 01:48:29 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-08 17:04:23.963355
- Title: A Deep Reinforcement Learning Approach for Adaptive Traffic Routing in
Next-gen Networks
- Title(参考訳): 次世代ネットワークにおける適応的トラフィックルーティングのための深層強化学習手法
- Authors: Akshita Abrol, Purnima Murali Mohan, Tram Truong-Huu
- Abstract要約: 次世代ネットワークは、トラフィックダイナミクスに基づいたネットワーク構成を自動化し、適応的に調整する必要がある。
交通政策を決定する伝統的な手法は、通常は手作りのプログラミング最適化とアルゴリズムに基づいている。
我々は適応的なトラフィックルーティングのための深層強化学習(DRL)アプローチを開発する。
- 参考スコア(独自算出の注目度): 1.1586742546971471
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Next-gen networks require significant evolution of management to enable
automation and adaptively adjust network configuration based on traffic
dynamics. The advent of software-defined networking (SDN) and programmable
switches enables flexibility and programmability. However, traditional
techniques that decide traffic policies are usually based on hand-crafted
programming optimization and heuristic algorithms. These techniques make
non-realistic assumptions, e.g., considering static network load and topology,
to obtain tractable solutions, which are inadequate for next-gen networks. In
this paper, we design and develop a deep reinforcement learning (DRL) approach
for adaptive traffic routing. We design a deep graph convolutional neural
network (DGCNN) integrated into the DRL framework to learn the traffic behavior
from not only the network topology but also link and node attributes. We adopt
the Deep Q-Learning technique to train the DGCNN model in the DRL framework
without the need for a labeled training dataset, enabling the framework to
quickly adapt to traffic dynamics. The model leverages q-value estimates to
select the routing path for every traffic flow request, balancing exploration
and exploitation. We perform extensive experiments with various traffic
patterns and compare the performance of the proposed approach with the Open
Shortest Path First (OSPF) protocol. The experimental results show the
effectiveness and adaptiveness of the proposed framework by increasing the
network throughput by up to 7.8% and reducing the traffic delay by up to 16.1%
compared to OSPF.
- Abstract(参考訳): 次世代ネットワークは、トラフィックダイナミクスに基づいたネットワーク構成の自動化と適応的な調整を可能にするために、管理の大幅な進化を必要とする。
ソフトウェア定義ネットワーク(SDN)とプログラマブルスイッチの出現は、柔軟性とプログラマビリティを実現する。
しかし、トラフィックポリシーを決定する伝統的な手法は通常、手作りのプログラミング最適化とヒューリスティックアルゴリズムに基づいている。
これらの手法は、例えば静的ネットワークの負荷とトポロジーを考慮して、次世代ネットワークでは不十分な扱いやすい解を得るために非現実的な仮定をする。
本稿では、適応的なトラフィックルーティングのための深層強化学習(DRL)アプローチを設計・開発する。
我々は,drlフレームワークに統合されたディープグラフ畳み込みニューラルネットワーク(dgcnn)を設計し,ネットワークトポロジだけでなく,リンクやノード属性からもトラフィック挙動を学習する。
我々は、DGCNNモデルをDRLフレームワークでトレーニングするためにDeep Q-Learning技術を採用し、ラベル付きトレーニングデータセットを必要とせずに、フレームワークがトラフィックダイナミクスに迅速に適応できるようにする。
モデルはq値の推定を利用して、トラフィックフロー要求毎にルーティングパスを選択し、探索とエクスプロイトのバランスをとる。
我々は,様々な交通パターンを用いた広範な実験を行い,提案手法の性能をOSPFプロトコルと比較した。
実験の結果,OSPFと比較してネットワークスループットを最大7.8%向上し,トラフィック遅延を最大16.1%低減することで,提案手法の有効性と適応性を示した。
関連論文リスト
- Intelligent Routing Algorithm over SDN: Reusable Reinforcement Learning Approach [1.799933345199395]
本稿では,再利用可能なRLSRルーティングアルゴリズム RLSR-Routing をSDN上で開発する。
我々のアルゴリズムは従来の手法よりもロードバランシングの点で優れた性能を示している。
また、複数のトラフィック要求のパスを見つける際には、再利用不可能なRLアプローチよりも早く収束する。
論文 参考訳(メタデータ) (2024-09-23T17:15:24Z) - Auto-Train-Once: Controller Network Guided Automatic Network Pruning from Scratch [72.26822499434446]
オートトレインオース (Auto-Train-Once, ATO) は、DNNの計算コストと記憶コストを自動的に削減するために設計された、革新的なネットワークプルーニングアルゴリズムである。
総合的な収束解析と広範な実験を行い,本手法が様々なモデルアーキテクチャにおける最先端性能を実現することを示す。
論文 参考訳(メタデータ) (2024-03-21T02:33:37Z) - Principled Architecture-aware Scaling of Hyperparameters [69.98414153320894]
高品質のディープニューラルネットワークをトレーニングするには、非自明で高価なプロセスである適切なハイパーパラメータを選択する必要がある。
本研究では,ネットワークアーキテクチャにおける初期化と最大学習率の依存性を正確に評価する。
ネットワークランキングは、ベンチマークのトレーニングネットワークにより容易に変更可能であることを実証する。
論文 参考訳(メタデータ) (2024-02-27T11:52:49Z) - MARLIN: Soft Actor-Critic based Reinforcement Learning for Congestion
Control in Real Networks [63.24965775030673]
そこで本研究では,汎用的な渋滞制御(CC)アルゴリズムを設計するための新しい強化学習(RL)手法を提案する。
我々の解であるMARLINは、Soft Actor-Criticアルゴリズムを用いてエントロピーとリターンの両方を最大化する。
我々は,MARLINを実ネットワーク上で訓練し,実ミスマッチを克服した。
論文 参考訳(メタデータ) (2023-02-02T18:27:20Z) - Robust Path Selection in Software-defined WANs using Deep Reinforcement
Learning [18.586260468459386]
本稿では、経路計算と経路更新のオーバーヘッドを考慮した、ネットワーク内の経路選択を行うデータ駆動アルゴリズムを提案する。
提案手法は,ECMPなどの従来のTE方式に比べてリンク利用率を40%削減できる。
論文 参考訳(メタデータ) (2022-12-21T16:08:47Z) - Road Network Guided Fine-Grained Urban Traffic Flow Inference [108.64631590347352]
粗いトラフィックからのきめ細かなトラフィックフローの正確な推測は、新たな重要な問題である。
本稿では,道路ネットワークの知識を活かした新しい道路対応交通流磁化器(RATFM)を提案する。
提案手法は,高品質なトラフィックフローマップを作成できる。
論文 参考訳(メタデータ) (2021-09-29T07:51:49Z) - Packet Routing with Graph Attention Multi-agent Reinforcement Learning [4.78921052969006]
我々は強化学習(RL)を利用したモデルフリーでデータ駆動型ルーティング戦略を開発する。
ネットワークトポロジのグラフ特性を考慮すると、グラフニューラルネットワーク(GNN)と組み合わせたマルチエージェントRLフレームワークを設計する。
論文 参考訳(メタデータ) (2021-07-28T06:20:34Z) - Meta-Reinforcement Learning for Trajectory Design in Wireless UAV
Networks [151.65541208130995]
ドローン基地局(DBS)は、要求が動的で予測不可能な地上ユーザーへのアップリンク接続を提供するために派遣される。
この場合、DBSの軌道は動的ユーザアクセス要求を満たすように適応的に調整されなければならない。
新たな環境に遭遇したDBSの軌道に適応するために,メタラーニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-05-25T20:43:59Z) - Dynamic Hierarchical Mimicking Towards Consistent Optimization
Objectives [73.15276998621582]
一般化能力を高めたCNN訓練を推進するための汎用的特徴学習機構を提案する。
DSNに部分的にインスパイアされた私たちは、ニューラルネットワークの中間層から微妙に設計されたサイドブランチをフォークしました。
カテゴリ認識タスクとインスタンス認識タスクの両方の実験により,提案手法の大幅な改善が示された。
論文 参考訳(メタデータ) (2020-03-24T09:56:13Z) - Towards Cognitive Routing based on Deep Reinforcement Learning [17.637357380527583]
本稿では,Deep Reinforcement Learning(DRL)に基づく認知的ルーティングの定義と実装アプローチを提案する。
DRLに基づく認知ルーティングの研究を容易にするために,DRLに基づくルーティングアルゴリズムの開発とシミュレーションのためのシミュレータRL4Netを導入する。
実例ネットワークトポロジのシミュレーション結果から,DDPGに基づくルーティングアルゴリズムはOSPFやランダムウェイトアルゴリズムよりも優れた性能を示すことが示された。
論文 参考訳(メタデータ) (2020-03-19T03:32:43Z) - IG-RL: Inductive Graph Reinforcement Learning for Massive-Scale Traffic
Signal Control [4.273991039651846]
適応的な交通信号制御のスケーリングには、状態と行動空間を扱う必要がある。
本稿では,グラフ畳み込みネットワークに基づくインダクティブグラフ強化学習(IG-RL)を紹介する。
我々のモデルは、新しい道路網、交通分布、交通体制に一般化することができる。
論文 参考訳(メタデータ) (2020-03-06T17:17:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。