{"ID":5937744,"CreatedAt":"2026-07-07T03:14:33.014478982Z","UpdatedAt":"2026-07-08T16:41:18.03494969Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2607.04405","arxiv_id":"2607.04405","title":"Deadline-Bound Finite-Object Delivery over Intermittent LEO Satellite Contact Plans under Residual-Service Accounting","abstract":"Low-Earth-orbit (LEO) relay networks deliver finite objects -- sensing tiles, telemetry blocks, model updates, and checkpoints -- over intermittent inter-satellite and space-to-ground contact plans. Partial delivery is insufficient when the complete object misses its deadline. When an object is split across candidate paths, a path-private evaluation can count the same contact service more than once and silently under-count completion. We develop a residual-service-aware delivery layer that consumes candidate paths from contact-plan route generation and tests whether the complete object can be delivered before its deadline under per-edge first-in-first-out residual service. Under controlled shared-contact contention, path-private evaluation under-counts completion by up to 154 s and can report finite completion for a fixed plan with no residual-service completion. For edge-disjoint complementary contacts, the layer reduces to fixed-path service; we derive a sufficient service-budget condition under which two-way striping strictly enlarges the feasible payload region. We verify a restricted exhaustive reference, characterize runtime over a 20-180-satellite procedural contact model, and show that bounded two-way striping reduces mean and median gaps to the restricted reference by about 40%, while P90 and worst-case gaps remain unchanged.","short_abstract":"Low-Earth-orbit (LEO) relay networks deliver finite objects -- sensing tiles, telemetry blocks, model updates, and checkpoints -- over intermittent inter-satellite and space-to-ground contact plans. Partial delivery is insufficient when the complete object misses its deadline. When an object is split across candidate p...","url_abs":"https://arxiv.org/abs/2607.04405","url_pdf":"https://arxiv.org/pdf/2607.04405v1","authors":"[\"Houtianfu Wang\",\"O. Tansel Baydas\",\"Hanlin Cai\",\"Haofan Dong\",\"Ozgur B. Akan\"]","published":"2026-07-05T16:56:08Z","proceeding":"eess.SP","tasks":"[\"eess.SP\",\"cs.ET\"]","methods":"[]","has_code":false}