为卫星计算任务设计智能调度系统,解决太空与地面资源不匹配难题。
Constraint-Aware Execution Planning for Hybrid Space-Ground Compute Workloads
- 基于轨道和资源约束,自动规划卫星上还是地面执行任务
- 生成计划<2秒,有效减少数据传输量并适应不同通信条件
- 适合卫星运营商和航天系统开发者使用
低地球轨道(LEO)卫星的计算能力日益增强,但每圈产生的数据量比可下传的数据多两个数量级。这迫使运营商必须决定每个任务在星上还是地面处理、中间数据如何通过狭窄接触窗口跨空间-地面边界传输,以及如何在噪声信道中保证交付。我们提出约束感知执行(CAE)系统,输入卫星标识、以有向无环图表示的任务工作流及轨道与资源约束,输出物理上可行的确定性执行计划。CAE分为四阶段:(1) 使用SGP4轨道传播结合日食检测与地面站过境预测构建轨道环境;(2) 基于成本模型比较星上资源消耗与传输开销进行计算部署;(3) 插入自适应前向纠错与安全开销建模的数据传输;(4) 在功率、热、计算和通信约束下,采用贪心首次适应策略调度到轨道窗口。我们在不同轨道区的多颗卫星上评估了五种典型工作负载模式,结果表明,系统可在两秒内生成可行计划,正确利用星上数据压缩减少传输量,并根据信道变化自适应调整FEC与多轮传输分配。CAE已作为生产级API上线,支持任意已建档卫星,使用实时两行元素数据进行计划生成。
原文摘要 · Abstract (English)
Low Earth orbit (LEO) satellites increasingly carry compute hardware capable of on-board processing, yet each satellite generates roughly two orders of magnitude more data than it can downlink per orbit. This mismatch forces operators to decide, for every workload, which computation runs on-board and which runs on the ground, how intermediate data crosses the space-ground boundary through narrow contact windows, and how to maintain delivery guarantees over noisy channels. We present Constraint-Aware Execution (CAE), a planning system that takes a satellite identifier, a workload expressed as a directed acyclic graph of processing steps, and a set of orbital and resource constraints, and produces a deterministic, physically grounded execution plan. CAE operates in four phases: (1) orbital environment construction via SGP4 propagation with eclipse detection and ground station pass prediction, (2) compute placement using a cost model that compares on-board resource consumption against transfer overhead, (3) transfer insertion with adaptive forward error correction and security overhead modeling, and (4) greedy first-fit scheduling into orbital windows under power, thermal, compute, and communication constraints. We evaluate CAE against five representative workload patterns across satellites in distinct orbital regimes and demonstrate that the system produces feasible plans in under two seconds, correctly exploits onboard data reduction to minimize transfer volume, and adapts FEC and multi-pass allocation to varying channel conditions. CAE is deployed as a production API computing plans for any cataloged satellite using live two-line element data.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。