論文の概要: Distributed Scheduling using Graph Neural Networks
- arxiv url: http://arxiv.org/abs/2011.09430v2
- Date: Sat, 6 Feb 2021 18:56:11 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-24 05:13:50.782533
- Title: Distributed Scheduling using Graph Neural Networks
- Title(参考訳): グラフニューラルネットワークを用いた分散スケジューリング
- Authors: Zhongyuan Zhao, Gunjan Verma, Chirag Rao, Ananthram Swami, and
Santiago Segarra
- Abstract要約: 無線ネットワークの設計における根本的な問題は、送信を分散的に効率的にスケジュールすることである。
グラフ畳み込みネットワーク(GCN)に基づく分散MWISソルバを提案する。
簡単に言えば、トレーニング可能なGCNモジュールは、greedyソルバを呼び出す前に、ネットワーク重みと結合されたトポロジ対応ノードの埋め込みを学習する。
- 参考スコア(独自算出の注目度): 38.74504118887024
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A fundamental problem in the design of wireless networks is to efficiently
schedule transmission in a distributed manner. The main challenge stems from
the fact that optimal link scheduling involves solving a maximum weighted
independent set (MWIS) problem, which is NP-hard. For practical link scheduling
schemes, distributed greedy approaches are commonly used to approximate the
solution of the MWIS problem. However, these greedy schemes mostly ignore
important topological information of the wireless networks. To overcome this
limitation, we propose a distributed MWIS solver based on graph convolutional
networks (GCNs). In a nutshell, a trainable GCN module learns topology-aware
node embeddings that are combined with the network weights before calling a
greedy solver. In small- to middle-sized wireless networks with tens of links,
even a shallow GCN-based MWIS scheduler can leverage the topological
information of the graph to reduce in half the suboptimality gap of the
distributed greedy solver with good generalizability across graphs and minimal
increase in complexity.
- Abstract(参考訳): 無線ネットワークの設計における根本的な問題は、伝送を分散的に効率的にスケジュールすることである。
主な課題は、最適リンクスケジューリングが最大重み付き独立集合(MWIS)問題(NPハード)を解くことにある。
実用的なリンクスケジューリングスキームでは、分散グリージーアプローチがMWIS問題の解を近似するために一般的に用いられる。
しかし、これらの欲望のスキームは、主に無線ネットワークの重要なトポロジー情報を無視している。
この制限を克服するために,グラフ畳み込みネットワーク(GCN)に基づく分散MWISソルバを提案する。
簡単に言うと、トレーニング可能なgcnモジュールは、グリーディソルバを呼び出す前に、ネットワーク重みと組み合わせたトポロジ認識ノード埋め込みを学習する。
数十のリンクを持つ小規模から中規模の無線ネットワークでは、浅いgcnベースのmwisスケジューラでも、グラフのトポロジカル情報を活用して、分散グリーディソルバのサブオプティリティギャップを半分に削減し、グラフ間の一般化性と複雑さを最小限に抑えることができる。
関連論文リスト
- Decentralized Optimization in Time-Varying Networks with Arbitrary Delays [22.40154714677385]
通信遅延によるネットワークの分散最適化問題を考察する。
そのようなネットワークの例としては、協調機械学習、センサーネットワーク、マルチエージェントシステムなどがある。
通信遅延を模倣するため、ネットワークに仮想非計算ノードを追加し、有向グラフを生成する。
論文 参考訳(メタデータ) (2024-05-29T20:51:38Z) - Network Interdiction Goes Neural [26.308933674471895]
ネットワーク断面積問題は、2人のプレイヤーが関与する最適化問題である。
1つは、ネットワーク上の最適化問題を解決することを目的としており、もう1つは、最初のプレイヤーの目的を阻止するためにネットワークを変更することを目的としている。
論文 参考訳(メタデータ) (2024-05-26T02:34:26Z) - Learning State-Augmented Policies for Information Routing in
Communication Networks [92.59624401684083]
我々は,グラフニューラルネットワーク(GNN)アーキテクチャを用いて,ソースノードの集約情報を最大化する,新たなステート拡張(SA)戦略を開発した。
教師なし学習手法を利用して、GNNアーキテクチャの出力を最適情報ルーティング戦略に変換する。
実験では,実時間ネットワークトポロジの評価を行い,アルゴリズムの有効性を検証した。
論文 参考訳(メタデータ) (2023-09-30T04:34:25Z) - NodeFormer: A Scalable Graph Structure Learning Transformer for Node
Classification [70.51126383984555]
本稿では,任意のノード間のノード信号を効率的に伝搬する全ペアメッセージパッシング方式を提案する。
効率的な計算は、カーナライズされたGumbel-Softmax演算子によって実現される。
グラフ上のノード分類を含む様々なタスクにおいて,本手法の有望な有効性を示す実験を行った。
論文 参考訳(メタデータ) (2023-06-14T09:21:15Z) - Learning Cooperative Beamforming with Edge-Update Empowered Graph Neural
Networks [29.23937571816269]
グラフエッジ上での協調ビームフォーミングを学習するためのエッジグラフニューラルネットワーク(Edge-GNN)を提案する。
提案したEdge-GNNは、最先端の手法よりも計算時間をはるかに短くして、より高い和率を達成する。
論文 参考訳(メタデータ) (2022-11-23T02:05:06Z) - Distributed Link Sparsification for Scalable Scheduling Using Graph
Neural Networks [37.84368235950714]
グラフ畳み込みネットワーク(GCN)を用いたリンクスペーシフィケーションのための分散スキームを提案する。
中規模の無線ネットワークにおいて,提案するスパーススケジューラは,フレディなスケジューラによって達成される総容量の70%近くを保持し,しきい値に基づくスケジューラポリシーを破る。
論文 参考訳(メタデータ) (2022-03-27T16:02:12Z) - Link Scheduling using Graph Neural Networks [28.835515501826546]
送信の効率的なスケジューリングは、無線ネットワークにおける鍵となる問題である。
本稿では,集中的かつ分散的に実装可能な高速なトポロジカル畳み込みネットワーク(GCN)を提案する。
中規模の無線ネットワーク上でのテスト結果から,GCNベースの集中型MWISソルバがほぼ最適解に迅速に到達できることが分かる。
論文 参考訳(メタデータ) (2021-09-12T15:19:59Z) - Learning Autonomy in Management of Wireless Random Networks [102.02142856863563]
本稿では,任意の数のランダム接続ノードを持つ無線ネットワークにおいて,分散最適化タスクに取り組む機械学習戦略を提案する。
我々は,ネットワークトポロジとは無関係に,前方および後方に計算を行う分散メッセージパスニューラルネットワーク(DMPNN)と呼ばれる,柔軟な深層ニューラルネットワーク形式を開発した。
論文 参考訳(メタデータ) (2021-06-15T09:03:28Z) - Resource Allocation via Graph Neural Networks in Free Space Optical
Fronthaul Networks [119.81868223344173]
本稿では,自由空間光(FSO)フロントホールネットワークにおける最適資源割り当てについて検討する。
我々は、FSOネットワーク構造を利用するために、ポリシーパラメータ化のためのグラフニューラルネットワーク(GNN)を検討する。
本アルゴリズムは,システムモデルに関する知識が不要なモデルフリーでGNNを訓練するために開発された。
論文 参考訳(メタデータ) (2020-06-26T14:20:48Z) - Graph Neural Networks for Motion Planning [108.51253840181677]
低次元問題に対する高密度固定グラフ上のGNNと高次元問題に対するサンプリングベースGNNの2つの手法を提案する。
RRT(Rapidly-Exploring Random Trees)におけるクリティカルノードの特定やサンプリング分布の学習といった計画上の問題にGNNが取り組む能力について検討する。
臨界サンプリング、振り子、6つのDoFロボットアームによる実験では、GNNは従来の分析手法の改善だけでなく、完全に接続されたニューラルネットワークや畳み込みニューラルネットワークを用いた学習アプローチも示している。
論文 参考訳(メタデータ) (2020-06-11T08:19:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。