論文の概要: Scalable Scheduling Policies for Quantum Satellite Networks
- arxiv url: http://arxiv.org/abs/2405.09464v1
- Date: Wed, 15 May 2024 15:58:12 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-16 12:56:32.578254
- Title: Scalable Scheduling Policies for Quantum Satellite Networks
- Title(参考訳): 量子衛星ネットワークのためのスケーラブルなスケジューリングポリシー
- Authors: Albert Williams, Nitish K. Panigrahy, Andrew McGregor, Don Towsley,
- Abstract要約: 衛星・地上局の資源制約を考慮した量子衛星ネットワークにおける送信スケジューリングの問題点を考察する。
衛星を地上局に割り当てる際の最も一般的な問題はNPハードであることを示す。
そこで我々は,Starlinkメガコンステレーションの4つのスケーラブルアルゴリズムを提案し,その性能評価を行った。
- 参考スコア(独自算出の注目度): 10.91414940065524
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: As Low Earth Orbit (LEO) satellite mega constellations continue to be deployed for satellite internet and recent successful experiments in satellite-based quantum entanglement distribution emerge, a natural question arises: How should we coordinate transmissions and design scalable scheduling policies for a quantum satellite internet? In this work, we consider the problem of transmission scheduling in quantum satellite networks subject to resource constraints at the satellites and ground stations. We show that the most general problem of assigning satellites to ground station pairs for entanglement distribution is NP-hard. We then propose four heuristic algorithms and evaluate their performance for Starlink mega constellation under various amount of resources and placements of the ground stations. We find that the maximum number of receivers necessary per ground station grows very slowly with the total number of deployed ground stations. Our proposed algorithms, leveraging optimal weighted b-matching and the global greedy heuristic, outperform others in entanglement distribution rate, entanglement fidelity, and handover cost metrics. While we develop these scheduling algorithms, we have also designed a software system to simulate, visualize, and evaluate satellite mega-constellations for entanglement distribution.
- Abstract(参考訳): 低軌道軌道(LEO)衛星メガコンステレーションが衛星インターネットに展開され続けており、最近の衛星ベースの量子エンタングルメント分布の実験が成功しているため、自然な疑問が浮かび上がっている。
本研究では,衛星・地上局の資源制約を考慮した量子衛星ネットワークにおける送信スケジューリングの問題点について考察する。
衛星を地上局に割り当てる際の最も一般的な問題はNPハードであることを示す。
次に、4つのヒューリスティックアルゴリズムを提案し、地上局の様々な資源と配置の下でStarlinkメガコンステレーションの性能を評価する。
地上局1台当たりの受信機数は,設置する地上局の総数に比して非常に緩やかに増加することが判明した。
提案アルゴリズムは, 最適重み付きbマッチングとグローバルグリーディヒューリスティックを利用して, 絡み合い分布率, 絡み合いの忠実度, ハンドオーバコストの指標において, 他よりも優れていた。
また,これらのスケジューリングアルゴリズムを開発しながら,衛星の巨視像をシミュレーションし,可視化し,評価するソフトウェアシステムを設計した。
関連論文リスト
- Emulation of satellite up-link quantum communication with entangled photons [75.38606213726906]
我々は、極非縮退光子の超明るい光源を実証し、エミュレートされた高損失衛星シナリオにおいて量子鍵分布を行う。
先駆的なMiciusアップリンク実験の1つに対応するロスプロファイルと10kmのテレコムファイバーで区切られた地上のエンドユーザーにより、制限の1回のオーバーパスで5.2kbitのセキュアな鍵蓄積を実現する。
論文 参考訳(メタデータ) (2025-02-05T19:14:55Z) - Optimizing Global Quantum Communication via Satellite Constellations [4.697836093704253]
我々は、モルニヤ軌道における量子中継衛星を用いた新しいアプローチを導入し、通信効率とカバレッジを向上させる。
我々の研究は、堅牢で効率的なグローバルな量子通信ネットワークを実現するために、量子衛星と中継システムをデプロイするための戦略的枠組みを提供する。
論文 参考訳(メタデータ) (2024-12-31T05:26:38Z) - A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode [53.71516191515285]
衛星データ中継ミッションの送信効率の低さは、現在システムの構築を制約している問題となっている。
本研究では,タスク間の状態特性を考慮した距離類似性に基づく遺伝的最適化アルゴリズム(DSGA)を提案し,タスク間の類似性を決定するための重み付きユークリッド距離法を提案する。
論文 参考訳(メタデータ) (2024-08-29T06:57:45Z) - Quantum Annealing-Based Algorithm for Efficient Coalition Formation Among LEO Satellites [4.737806718785056]
衛星の数が増加するにつれて、維持するための通信リンクの数も増加する。
本稿では、LEO衛星のクラスタリングを連立構造生成(CSG)問題として定式化する。
我々はGCS-Qと呼ばれるハイブリッド量子古典アルゴリズムを用いて最適分割を求める。
D-Wave Advantage annealer と State-of-the-art solver Gurobi を用いて行った実験は、量子アニールが実行時において古典的手法よりも著しく優れていることを示した。
論文 参考訳(メタデータ) (2024-08-12T08:53:46Z) - Entanglement Distribution in Satellite-based Dynamic Quantum Networks [10.445684354981847]
低地球軌道(LEO)衛星は、グローバルな量子情報ネットワークを確立するための魅力的な機会を提供する。
既存の作品では、絡み合いを分散する際に時間とともに衛星の動きを考慮せず、あるいは衛星間リンクに沿って絡み合い分布を許可しない場合が多い。
まず、衛星移動と衛星間リンクの両方を考慮したシステムモデルを定義する。
論文 参考訳(メタデータ) (2023-06-15T06:56:26Z) - Optimal Entanglement Distribution using Satellite Based Quantum Networks [16.797145253236607]
衛星量子通信は、地理的に非常に長距離に分離された地上局間で高品質な量子絡み合いを分散することができる。
この研究は、軌道を公転する衛星の星座を用いて、一対の地上局に二部体の絡み合いを最適に分配することに焦点を当てている。
論文 参考訳(メタデータ) (2022-05-24T20:32:00Z) - A CubeSat platform for space based quantum key distribution [62.997667081978825]
我々は3UキューブサットであるSpooQy-1のフォローアップミッションについて報告し、軌道上で偏光に絡み合った光子の発生を実証した。
ミッションの次のイテレーションでは、偏光に絡み合った光子対のコンパクトなソースに基づいて、衛星と地上の量子鍵の分布を示す。
我々は,現在シンガポールで建設中の光地上局の設計について,量子信号を受信するための設計を簡潔に述べる。
論文 参考訳(メタデータ) (2022-04-23T06:28:43Z) - Learning Emergent Random Access Protocol for LEO Satellite Networks [51.575090080749554]
創発的ランダムアクセスチャネルプロトコル(eRACH)と呼ばれるLEO SATネットワークのための新しい許可なしランダムアクセスソリューションを提案する。
eRACHは、非定常ネットワーク環境との相互作用によって生じるモデルフリーなアプローチである。
RACHと比較して,提案するeRACHは平均ネットワークスループットが54.6%向上することを示す。
論文 参考訳(メタデータ) (2021-12-03T07:44:45Z) - Exploiting potentialities for space-based quantum communication network:
downlink quantum key distribution modelling and scheduling analysis [8.25191890593706]
我々は、宇宙ベースの中継衛星が衛星ベースの量子鍵分布ミッションのシーケンスを実行する、短期的な形態から進化した量子ネットワークを考える。
我々は、SatQKDの動的シミュレーションのための包括的なフレームワークを開発し、将来宇宙ベースの量子通信ネットワークにおけるQKDダウンリンクのスケジューリングについて検討する。
論文 参考訳(メタデータ) (2021-06-02T07:10:08Z) - Realizing quantum nodes in space for cost-effective, global quantum
communication: in-orbit results and next steps [94.08853042978113]
SpooQy-1は、量子技術センターで開発された衛星である。
資源制約のあるCubeSatプラットフォーム上での光子対の絡み合った動作の実証に成功した。
論文 参考訳(メタデータ) (2021-04-22T02:59:23Z) - Integrating LEO Satellite and UAV Relaying via Reinforcement Learning
for Non-Terrestrial Networks [51.05735925326235]
低軌道軌道(LEO)衛星のメガコンステレーションは、低レイテンシで長距離通信を可能にする可能性がある。
軌道上の星座から選択されたLEO衛星を用いて、2つの遠距離地上端末間でパケットを転送する問題について検討する。
エンドツーエンドのデータレートを最大化するためには、衛星アソシエーションとHAPロケーションを最適化する必要がある。
本稿では, 深部強化学習(DRL)と新しい動作次元低減技術を用いてこの問題に対処する。
論文 参考訳(メタデータ) (2020-05-26T05:39:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。