超高密度LEO衛星コンステレーションの登場により、従来のネットワーク環境が変化し、非同期で複雑な通信の必要性が高まっています。これに応じて、著者らはリスクを考慮した非同期マルチエージェントパケットルーティングアルゴリズム「PRIMAL」を提案しています。このアルゴリズムは、衛星が独立して動作しながら、最悪の性能劣化を抑制するための原則的なプライマル・デュアルアプローチを用いています。実験結果において、1584機の衛星を使用したシミュレーションにより、待ち行列遅延を70%以上削減し、負荷のかかる状況でエンドツーエンド遅延を約12ミリ秒短縮することが確認されました。この技術は、単純な最短経路探索と混雑回避の対立を解消することで、信頼性のあるルーティングに対する自律的リスク認識の重要性を示しています。