論文の概要: Is Machine Learning Ready for Traffic Engineering Optimization?
- arxiv url: http://arxiv.org/abs/2109.01445v1
- Date: Fri, 3 Sep 2021 11:10:14 GMT
- ステータス: 処理完了
- システム内更新日: 2021-09-06 18:02:14.152747
- Title: Is Machine Learning Ready for Traffic Engineering Optimization?
- Title(参考訳): 機械学習は交通工学の最適化に役立つか?
- Authors: Guillermo Bern\'ardez, Jos\'e Su\'arez-Varela, Albert L\'opez, Bo Wu,
Shihan Xiao, Xiangle Cheng, Pere Barlet-Ros, Albert Cabellos-Aparicio
- Abstract要約: 交通工学(TE)は、インターネットの基本的な構成要素である。
本稿では,最新の機械学習(ML)手法がTE最適化に使えるかどうかを解析する。
まず,MLの最新の進歩を生かしたTEのための新しい分散システムを提案する。
本稿では,MARL(Multi-Agent Reinforcement Learning)とGNN(Graph Neural Networks)を組み合わせて,ネットワークの混雑を最小限に抑えるアーキテクチャを提案する。
- 参考スコア(独自算出の注目度): 3.960503227928945
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Traffic Engineering (TE) is a basic building block of the Internet. In this
paper, we analyze whether modern Machine Learning (ML) methods are ready to be
used for TE optimization. We address this open question through a comparative
analysis between the state of the art in ML and the state of the art in TE. To
this end, we first present a novel distributed system for TE that leverages the
latest advancements in ML. Our system implements a novel architecture that
combines Multi-Agent Reinforcement Learning (MARL) and Graph Neural Networks
(GNN) to minimize network congestion. In our evaluation, we compare our
MARL+GNN system with DEFO, a network optimizer based on Constraint Programming
that represents the state of the art in TE. Our experimental results show that
the proposed MARL+GNN solution achieves equivalent performance to DEFO in a
wide variety of network scenarios including three real-world network
topologies. At the same time, we show that MARL+GNN can achieve significant
reductions in execution time (from the scale of minutes with DEFO to a few
seconds with our solution).
- Abstract(参考訳): 交通工学(TE)は、インターネットの基本的な構成要素である。
本稿では,最新の機械学習(ML)手法がTE最適化に使えるかどうかを分析する。
本稿では,MLの最先端技術とTEの最先端技術の比較分析を通じて,この問題に対処する。
そこで我々は,MLの最新の進歩を生かしたTEのための新しい分散システムを提案する。
本稿では,MARL(Multi-Agent Reinforcement Learning)とGNN(Graph Neural Networks)を組み合わせて,ネットワーク混雑を最小限に抑えるアーキテクチャを提案する。
本評価では,MARL+GNNシステムと,TEにおける技術状況を表す制約プログラミングに基づくネットワークオプティマイザDEFOを比較した。
提案するmarl+gnnソリューションは3つの実世界のネットワークトポロジを含む多種多様なネットワークシナリオにおいてdefoと同等の性能を実現する。
同時に、MARL+GNNは実行時間(DEFOで数分のスケールからソリューションで数秒まで)を大幅に短縮できることを示す。
関連論文リスト
- Energy-Aware FPGA Implementation of Spiking Neural Network with LIF Neurons [0.5243460995467893]
スパイキングニューラルネットワーク(SNN)は、TinyMLの最先端ソリューションとして際立っている。
本稿では,第1次Leaky Integrate-and-Fire(LIF)ニューロンモデルに基づく新しいSNNアーキテクチャを提案する。
ハードウェアフレンドリーなLIF設計も提案され、Xilinx Artix-7 FPGA上で実装されている。
論文 参考訳(メタデータ) (2024-11-03T16:42:10Z) - FusionLLM: A Decentralized LLM Training System on Geo-distributed GPUs with Adaptive Compression [55.992528247880685]
分散トレーニングは、システム設計と効率に関する重要な課題に直面します。
大規模深層ニューラルネットワーク(DNN)のトレーニング用に設計・実装された分散トレーニングシステムFusionLLMを提案する。
本システムと手法は,収束性を確保しつつ,ベースライン法と比較して1.45~9.39倍の高速化を実現可能であることを示す。
論文 参考訳(メタデータ) (2024-10-16T16:13:19Z) - Approximating G(t)/GI/1 queues with deep learning [0.0]
待ち行列理論の問題を解くために教師付き機械学習手法を適用する。
G(t)/GI/1 の系における数の過渡分布を推定する。
我々はこれらの分布を高速かつ正確に予測するニューラルネットワーク機構を開発する。
論文 参考訳(メタデータ) (2024-07-11T05:25:45Z) - MAGNNETO: A Graph Neural Network-based Multi-Agent system for Traffic
Engineering [5.913155491170352]
分散TE最適化にマルチエージェント強化学習とグラフニューラルネットワークを利用する分散MLベースのフレームワークMAGNNETOを提案する。
その分散した性質のおかげで、MAGNNETOは実行時間を大幅に削減した最先端のTEに匹敵するパフォーマンスを実現している。
論文 参考訳(メタデータ) (2023-03-31T15:47:49Z) - Automated Federated Learning in Mobile Edge Networks -- Fast Adaptation
and Convergence [83.58839320635956]
フェデレートラーニング(FL)は、モバイルエッジネットワークで機械学習モデルを分散的にトレーニングするために使用することができる。
最近のFLは、モデルに依存しないメタラーニング(MAML)フレームワークで解釈されている。
本稿は,MAMLがFLにもたらすメリットと,モバイルエッジネットワーク上でのメリットの最大化について論じる。
論文 参考訳(メタデータ) (2023-03-23T02:42:10Z) - Comparison Analysis of Traditional Machine Learning and Deep Learning
Techniques for Data and Image Classification [62.997667081978825]
本研究の目的は、コンピュータビジョン2次元オブジェクト分類タスクに使用される最も一般的な機械学習およびディープラーニング技術を分析し比較することである。
まず、視覚語モデルと深部畳み込みニューラルネットワーク(DCNN)の理論的背景を示す。
次に、Bag of Visual Wordsモデル、VGG16 CNN Architectureを実装します。
論文 参考訳(メタデータ) (2022-04-11T11:34:43Z) - Device Sampling for Heterogeneous Federated Learning: Theory,
Algorithms, and Implementation [24.084053136210027]
グラフシーケンシャル畳み込みネットワーク(GCN)に基づくサンプリング手法を開発した。
提案手法は,全機器の5%以下をサンプリングしながら,訓練されたモデル精度と必要なリソース利用の両面で,fedl(federated learning)を実質的に上回っている。
論文 参考訳(メタデータ) (2021-01-04T05:59:50Z) - A Meta-Learning Approach to the Optimal Power Flow Problem Under
Topology Reconfigurations [69.73803123972297]
メタラーニング(MTL)アプローチを用いて訓練されたDNNベースのOPF予測器を提案する。
開発したOPF予測器はベンチマークIEEEバスシステムを用いてシミュレーションにより検証される。
論文 参考訳(メタデータ) (2020-12-21T17:39:51Z) - Applying Graph-based Deep Learning To Realistic Network Scenarios [5.453745629140304]
本稿では,ネットワーク内のパスごとの平均遅延を正確に推定できるグラフベースの新しいディープラーニングモデルを提案する。
提案モデルでは,トレーニングフェーズ中に見つからないトポロジ,ルーティング構成,キュースケジューリングポリシ,トラフィック行列をうまく一般化することができる。
論文 参考訳(メタデータ) (2020-10-13T20:58:59Z) - Deep Multi-Task Learning for Cooperative NOMA: System Design and
Principles [52.79089414630366]
我々は,近年のディープラーニング(DL)の進歩を反映した,新しいディープ・コラボレーティブなNOMAスキームを開発する。
我々は,システム全体を包括的に最適化できるように,新しいハイブリッドカスケードディープニューラルネットワーク(DNN)アーキテクチャを開発した。
論文 参考訳(メタデータ) (2020-07-27T12:38:37Z) - Deep Learning for Ultra-Reliable and Low-Latency Communications in 6G
Networks [84.2155885234293]
まず,データ駆動型教師付き深層学習と深部強化学習をURLLCに適用する方法を概説する。
このようなオープンな問題に対処するために、デバイスインテリジェンス、エッジインテリジェンス、およびURLLCのためのクラウドインテリジェンスを可能にするマルチレベルアーキテクチャを開発した。
論文 参考訳(メタデータ) (2020-02-22T14:38:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。