Kodan: Addressing the Computational Bottleneck in Space
Bradley Denby, Krishna Chintalapudi, Ranveer Chandra, Brandon Lucia, Shadi A. Noghabi
Abstract
Decreasing costs of deploying space vehicles to low-Earth orbit have fostered an emergence of large constellations of satellites. However, high satellite velocities, large image data quantities, and brief ground station contacts create a data downlink challenge. Orbital edge computing (OEC), which filters data at the space edge, addresses this downlink bottleneck but shifts the challenge to the inelastic computational capabilities onboard satellites. In this work, we present Kodan: an OEC system that maximizes the utility of saturated satellite downlinks while mitigating the computational bottleneck. Kodan consists of two phases. A one-time transformation step uses a reference implementation of a satellite data analysis application, along with a representative dataset, to produce specialized ML models targeted for deployment to the space edge. After deployment to a target satellite, a runtime system dynamically selects the best specialized models for each data sample to maximize valuable data downlinked within the constraints of the computational bottleneck. By intelligently filtering low-value data and prioritizing high-value data for transmit via the saturated downlink, Kodan increases the data value density between 89 and 97 percent.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext d8380be7-b579-4bc0-9526-2c628f4fe5a6Cited by top-tier papers10
- Known Knowns and Unknowns: Near-realtime Earth Observation Via Query Bifurcation in ServalBill Tao, Om Chabra, Ishani Janveja, Indranil Gupta et al.NSDI 2024 · 44 citations
- Deciphering the Enigma of Satellite Computing with COTS Devices: Measurement and AnalysisRuolin Xing, Mengwei Xu, Ao Zhou, Qing Li et al.MobiCom 2024 · 41 citations
- In-Orbit Processing or Not? Sunlight-Aware Task Scheduling for Energy-Efficient Space Edge Computing NetworksWeisen Liu, Zeqi Lai, Qian Wu, Hewu Li et al.INFOCOM 2024 · 30 citations
- Resource-efficient In-orbit Detection of Earth ObjectsQiyang Zhang, Xin Yuan, Ruolin Xing, Yiran Zhang et al.INFOCOM 2024 · 12 citations
- Earth+: On-Board Satellite Imagery Compression Leveraging Historical Earth ObservationsKuntai Du, Yihua Cheng, Peder A. Olsen, Shadi A. Noghabi et al.ASPLOS 2025 · 9 citations
Builds on3
- Orbital Edge Computing: Nanosatellite Constellations as a New Class of Computer SystemBradley Denby, Brandon LuciaASPLOS 2020 · 272 citations
- AutoFocus: Efficient Multi-Scale InferenceMahyar Najibi, Bharat Singh, Larry DavisICCV 2019 · 143 citations
- ODIN: Automated Drift Detection and Recovery in Video AnalyticsAbhijit Suprem, Joy Arulraj, Calton Pu, João Eduardo FerreiraVLDB 2020
Related papers
- SpaceExit: Enabling Efficient Adaptive Computing in Space with Early ExitsJiacheng Liu, Xiaozhi Zhu, Tongqiao Xu, Xiaofeng Hou et al.USENIX ATC 2025 · 4 citations
- A Satellite-Ground Synergistic Large Vision-Language Model System for Earth ObservationYuxin Zhang, Jiahao Yang, Zhe Chen, Wenjun Zhu et al.ACM MM 2025 · 2 citations
- SECO: Multi-Satellite Edge Computing Enabled Wide-Area and Real-Time Earth Observation MissionsZhiwei Zhai, Liekang Zeng, Tao Ouyang, Shuai Yu et al.INFOCOM 2024 · 14 citations
- DeepSpace: Super Resolution Powered Efficient and Reliable Satellite Image Data AcquistionChuanhao Sun, Yu Zhang, Bill Tao, Deepak Vasisht et al.SIGCOMM 2025 · 3 citations
- A Two-Stage Data Selection Framework for Data-Efficient Model Training on Edge DevicesChen Gong, Rui Xing, Zhenzhe Zheng, Fan WuKDD 2025 · 1 citation
