arXiv News

すべての人に一次情報を

サイト

Aboutプライバシーポリシー利用規約

© 2026 arXiv News

arXiv News

英語日本語

言語を切り替え

英語日本語
アカウントを読み込み中…

すべての人に一次情報を

トップページに戻る
信号処理日本語公開済み

拡散型グラフニューラルポリシーが無線ネットワークでほぼ最適なスループットを実現

2026年11月8日arXiv: 2611.08274v1

拡散モデルを用いたスケジューリングポリシーは、無線リンクごとの最小転送速度制約を満たしつつ、長期的な合計レートをほぼ最適化できることが示された。

本アプローチでは、グラフシグナルの拡散過程を制御し、コンフリクトグラフとリンク制約を条件付けた決定を生成する。モデルはU‑Graph Neural Network (U‑GNN)でパラメータ化され、模倣学習によって最適スケジュールから学習される。

実験結果は、Dual Gradient Descent (DGD) と比較して、目的値が95–98 %に達し、制約違反リンク割合が1 %未満に抑えられていることを示す。さらに、DGD よりも推論時間が約20 %短く、リアルタイム運用に適している。

ただし、最小転送速度要件 δ が0.1を超えると、違反リンク割合が急増し、δ = 0.2 では最大で20 %に達することが確認された。これは極端に厳しい制約下での性能限界を示している。

図 2 では、モデルの目的値、制約違反率、推論時間の比較がグラフサイズ 10 から 5,000 にわたって示され、訓練サイズが増えるほど転送性能とスケーラビリティが向上する様子が可視化されている。

図 2 は、U-GNN-Nモデルがさまざまなテストグラフサイズで DGD の目的値の 95–98% を達成し、δ=0.1 時の違反率を 1% 未満に抑え、推論時間を短縮することを示す。
Figure 2. テストグラフサイズ Ntest にわたる転送性とスケーラビリティ。 U-GNN-N は N links を含むグラフで訓練されたモデルを示す。 (a) DGD 目的値のパーセンテージ。 (b) δ=0.1 時の最低転送要件違反率。 同一訓練・テストサイズの場合は枠線で示す。 (c) 50 枚のグラフで平均した推論時間。Shang, Teresa, Camargo, Romina Garcia, Uslu, Yiğit Berkay, Ribeiro, Alejandro · arXiv:2611.08274v1 · Figure 2: · CC BY 4.0

元論文

Wireless Link Scheduling with Graph Signal Diffusion

信号処理
arXiv で見る
拡散型グラフニューラルポリシーが無線ネットワークでほぼ最適なスループットを実現 | arXiv News