Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3373376.3378473acmconferencesArticle/Chapter ViewAbstractPublication PagesasplosConference Proceedingsconference-collections
research-article
Open access

Orbital Edge Computing: Nanosatellite Constellations as a New Class of Computer System

Published: 13 March 2020 Publication History

Abstract

Advances in nanosatellite technology and a declining cost of access to space have fostered an emergence of large constellations of sensor-equipped satellites in low-Earth orbit. Many of these satellite systems operate under a "bent-pipe" architecture, in which ground stations send commands to orbit and satellites reply with raw data. In this work, we observe that a bent-pipe architecture for Earth-observing satellites breaks down as constellation population increases. Communication is limited by the physical configuration and constraints of the system over time, such as ground station location, nanosatellite antenna size, and energy harvested on orbit. We show quantitatively that nanosatellite constellation capabilities are determined by physical system constraints.
We propose an Orbital Edge Computing (OEC) architecture to address the limitations of a bent-pipe architecture. OEC supports edge computing at each camera-equipped nanosatellite so that sensed data may be processed locally when downlinking is not possible. In order to address edge processing latencies, OEC systems organize satellite constellations into computational pipelines. These pipelines parallelize both data collection and data processing based on geographic location and without the need for cross-link coordination. OEC satellites explicitly model constraints of the physical environment via a runtime service. This service uses orbit parameters, physical models, and ground station positions to trigger data collection, predict energy availability, and prepare for communication. We show that an OEC architecture can reduce ground infrastructure over 24x compared to a bent-pipe architecture, and we show that pipelines can reduce system edge processing latency over 617x.

References

[1]
Adcole Maryland Aerospace. MAI-400 1/2U CubeSat ADACS datasheet, 2018.
[2]
Amazon Web Services. Amazon ground station. https://aws.amazon.com/ground-station/, 2018.
[3]
Shinko Aoki, H Kinoshita, B Guinot, GH Kaplan, Dennis Dean McCarthy, and Paul Kenneth Seidelmann. The new definition of universal time. Astronomy and Astrophysics, 1982.
[4]
AzurSpace. Triple Junctions GaAs Solar Cell Assembly datasheet, 2018.
[5]
Saptarshi Bandyopadhyay, Rebecca Foust, Giri P Subramanian, Soon-Jo Chung, and Fred Y Hadaegh. Review of formation flying and constellation missions using nanosatellites. Journal of Spacecraft and Rockets, 2016.
[6]
Luiz André Barroso, Jimmy Clidaras, and Urs Hölzle. The datacenter as a computer: An introduction to the design of warehouse-scale machines. Synthesis lectures on computer architecture, 2013.
[7]
Kazimierz M Borkowski. Accurate algorithms to transform geocentric to geodetic coordinates. Bulletin géodésique, 1989.
[8]
Behzad Boroujerdian, Hasan Genc, Srivatsan Krishnan, Wenzhi Cui, Aleksandra Faust, and Vijay Reddi. Mavbench: Micro aerial vehicle benchmarking. In MICRO. IEEE, 2018.
[9]
Bruce Yost. State of the Art of Small Spacecraft Technology. https://sst-soa.arc.nasa.gov/, 2016.
[10]
M. Buckler, P. Bedoukian, S. Jayasuriya, and A. Sampson. Eva2: Exploiting temporal redundancy in live computer vision. In ISCA. IEEE, 2018.
[11]
Michel Capderou. Satellites: Orbits and missions. Springer Science & Business Media, 2006.
[12]
Jeroen Cappaert. Building deploying and operating a cubesat constellation-exploring the less obvious reasons space is hard. In Proc. AIAA/USU Conf. Small Satellites, 2018.
[13]
Kristen C Castonguay. Additive manufacture of propulsion systems in low earth orbit. Technical report, Air Command and Staff College, Air University, Maxwell AFB, 2018.
[14]
Lukas Cavigelli and Luca Benini. Origami: A 803-gop/s/w convolutional network accelerator. IEEE TCSVT, 2017.
[15]
Yu-Hsin Chen, Tushar Krishna, Joel S Emer, and Vivienne Sze. Eyeriss: An energy-efficient reconfigurable accelerator for deep convolutional neural networks. Solid-State Circuits, 2017.
[16]
Alexei Colin and Brandon Lucia. Chain: tasks and channels for reliable intermittent programs. In ACM SIGPLAN Notices. ACM, 2016.
[17]
Alexei Colin, Emily Ruppel, and Brandon Lucia. A reconfigurable energy storage architecture for energy-harvesting devices. ACM, 2018.
[18]
Howard D Curtis. Orbital mechanics for engineering students. Butterworth-Heinemann, 2013.
[19]
Bradley Denby and Brandon Lucia. Orbital edge computing: Machine inference in space. Computer Architecture Letters, 2019.
[20]
Kiruthika Devaraj, Ryan Kingsbury, Matt Ligon, Joseph Breu, Vivek Vittaldev, Bryan Klofas, Patrick Yeon, and Kyle Colton. Dove high speed downlink system. In Proc. AIAA/USU Conf. Small Satellites, 2017.
[21]
DigitalGlobe. Worldview-3 data sheet. Technical report, 2017.
[22]
Deanna Doan, Robert Zimmerman, Lawrence Leung, James Mason, Nate Parsons, and Kam Shahid. Commissioning the world's largest satellite constellation. In Proc. AIAA/USU Conf. Small Satellites, 2017.
[23]
Lauren Dreyer. Latest developments on spacex's falcon 1 and falcon 9 launch vehicles and dragon spacecraft. In 2009 IEEE Aerospace conference. IEEE, 2009.
[24]
Zidong Du, Robert Fasthuber, Tianshi Chen, Paolo Ienne, Ling Li, Tao Luo, Xiaobing Feng, Yunji Chen, and Olivier Temam. Shidiannao: Shifting vision processing closer to the sensor. In ACM SIGARCH, 2015.
[25]
EnduroSat. X-Band Transmitter datasheet, 2018.
[26]
Dmitry Evtyushkin, Ryan Riley, Nael CSE Abu-Ghazaleh, Dmitry Ponomarev, et al. Branchscope: A new side-channel attack on directional branch predictor. In ACM SIGPLAN Notices. ACM, 2018.
[27]
EXA. BA0X High Capacity Battery Arrays datasheet, 2018.
[28]
Warren Ferster. Digitalglobe adding infrared capability to worldview-3 satellite. Space News, https://spacenews.com/digitalglobe-adding-infrared-capability-worldview-3-satellite/, 2012.
[29]
Henry F Fliegel and Thomas C Van Flandern. Letters to the editor: a machine algorithm for processing calendar dates. Communications of the ACM, 1968.
[30]
Warren L Flock. Propagation effects on satellite systems at frequencies below 10 ghz, a handbook for satellite systems design. 1983.
[31]
Warren Frick and Carlos Niederstrasser. Small launch vehicles-a 2018 state of the industry survey. In Proc. AIAA/USU Conf. Small Satellites, 2018.
[32]
Graham Gobieski, Brandon Lucia, and Nathan Beckmann. Intelligence beyond the edge: Inference on intermittent embedded systems. In International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2019.
[33]
Song Han, Xingyu Liu, Huizi Mao, Jing Pu, Ardavan Pedram, Mark A Horowitz, and William J Dally. Eie: Efficient inference engine on compressed deep neural network. In ISCA. IEEE, 2016.
[34]
Mark Harris. Tech giants race to build orbital internet [news]. IEEE Spectrum, 2018.
[35]
Richard Hartley and Andrew Zisserman. Multiple view geometry in computer vision. Cambridge university press, 2003.
[36]
Alexander Hellemans. Autonomous nanosatellites: Satellites that make up their mind [news]. IEEE Spectrum, 2016.
[37]
Josiah Hester and Jacob Sorber. Flicker: Rapid prototyping for the batteryless internet-of-things. In Conference on Embedded Network Sensor Systems. ACM, 2017.
[38]
Josiah Hester, Kevin Storer, and Jacob Sorber. Timely execution on intermittently powered batteryless sensors. In Conference on Embedded Network Sensor Systems. ACM, 2017.
[39]
Matthew Hicks. Clank: Architectural support for intermittent computation. In International Symposium on Computer Architecture (ISCA), 2017.
[40]
SpaceX Space Exploration Holdings. FCC Fixed Satellite Service Filing SAT-LOA-20161115-00118. Federal Communication Commission, 2016.
[41]
SpaceX Space Exploration Holdings. FCC Fixed Satellite Service Filing SAT-LOA-20170301-00027. Federal Communication Commission, 2017.
[42]
SpaceX Space Exploration Holdings. FCC Fixed Satellite Service Filing SAT-LOA-20170726-00110. Federal Communication Commission, 2017.
[43]
Felix R Hoots and Ronald L Roehrich. Models for propagation of norad element sets. Technical report, Aerospace Defense Command, Peterson AFB, Office of Astrodynamics, 1980.
[44]
Kevin Hsieh, Ganesh Ananthanarayanan, Peter Bodik, Shivaram Venkataraman, Paramvir Bahl, Matthai Philipose, Phillip B Gibbons, and Onur Mutlu. Focus: Querying large video datasets with low latency and low cost. In USENIX OSDI, 2018.
[45]
Larry Huston, Rahul Sukthankar, Rajiv Wickremesinghe, Mahadev Satyanarayanan, Gregory R Ganger, Erik Riedel, and Anastassia Ailamaki. Diamond: A storage architecture for early discard in interactive search. In FAST, 2004.
[46]
Innovative Solutions in Space. ISIS Antenna Systems datasheet, 2018.
[47]
Innovative Solutions in Space. ISIS Communication Systems datasheet, 2018.
[48]
Innovative Solutions in Space. ISIS CubeSat Structures datasheet, 2018.
[49]
Innovative Solutions in Space. ISIS On board computer datasheet, 2018.
[50]
International Earth Rotation and Reference Systems Service. Iers bulletins. https://www.iers.org/IERS/EN/Publications/Bulletins/bulletins.html, 2019.
[51]
Louis J Ippolito. Radiowave propagation in satellite communications. Springer Science & Business Media, 1986.
[52]
IQ Spacecom. XLINK X-Band Transceiver datasheet, 2018.
[53]
ISO ISO8601. Data elements and interchange formats--information interchange--representation of dates and times. Geneva: International Organization for Standardization, 2004.
[54]
Hrishikesh Jayakumar, Arnab Raha, Woo Suk Lee, and Vijay Raghunathan. Quickrecall: A hw/sw approach for computing across power cycles in transiently powered computers. Journal on Emerging Technologies in Computing Systems (JETC), 2015.
[55]
Yiping Kang, Johann Hauswald, Cao Gao, Austin Rovinski, Trevor Mudge, Jason Mars, and Lingjia Tang. Neurosurgeon: Collaborative intelligence between the cloud and mobile edge. In ACM SIGARCH Computer Architecture News. ACM, 2017.
[56]
Paul Kocher, Daniel Genkin, Daniel Gruss, Werner Haas, Mike Hamburg, Moritz Lipp, Stefan Mangard, Thomas Prescher, Michael Schwarz, and Yuval Yarom. Spectre attacks: Exploiting speculative execution. arXiv preprint arXiv:1801.01203, 2018.
[57]
Emmanouil Koukoumidis, Dimitrios Lymberopoulos, Karin Strauss, Jie Liu, and Doug Burger. Pocket cloudlets. In ACM SIGARCH Computer Architecture News. ACM, 2011.
[58]
Wiley J Larson and James Richard Wertz. Space mission analysis and design. Microcosm, 1992.
[59]
Lawrence Leung, Vincent Beukelaers, Simone Chesi, Hyosang Yoon, Daniel Walker, and Joshua Egbert. Adcs at scale: Calibrating and monitoring the dove constellation. In Proc. AIAA/USU Conf. Small Satellites, 2018.
[60]
Moritz Lipp, Michael Schwarz, Daniel Gruss, Thomas Prescher, Werner Haas, Anders Fogh, Jann Horn, Stefan Mangard, Paul Kocher, Daniel Genkin, et al. Meltdown: Reading kernel memory from user space. In USENIX Security Symposium (USENIX Security 18), 2018.
[61]
Brandon Lucia and Benjamin Ransford. A simpler, safer programming and execution model for intermittent systems. In ACM SIGPLAN Notices. ACM, 2015.
[62]
Kim Luu, Maurice Martin, Alok Das, Andrew Peffer, Howard Schlossberg, Joe Mitola, Dave Weidow, Richard Blomquist, Mark Campbell, and Christopher Hall. Microsatellite and formation flying technologies on university nanosatellites. In Space Technology Conference and Exposition, 1999.
[63]
Kaisheng Ma, Xueqing Li, Mahmut Taylan Kandemir, Jack Sampson, Vijaykrishnan Narayanan, Jinyang Li, Tongda Wu, Zhibo Wang, Yongpan Liu, and Yuan Xie. Neofog: Nonvolatility-exploiting optimizations for fog computing. In ACM SIGPLAN Notices, 2018.
[64]
Kaisheng Ma, Xueqing Li, Jinyang Li, Yongpan Liu, Yuan Xie, Jack Sampson, Mahmut Taylan Kandemir, and Vijaykrishnan Narayanan. Incidental computing on iot nonvolatile processors. In International Symposium on Microarchitecture (MICRO), 2017.
[65]
Kiwan Maeng, Alexei Colin, and Brandon Lucia. Alpaca: intermittent execution without checkpoints. Proceedings of the ACM on Programming Languages, 2017.
[66]
Kiwan Maeng and Brandon Lucia. Adaptive dynamic checkpointing for safe efficient intermittent computing. In Symposium on Operating Systems Design and Implementation (OSDI), 2018.
[67]
Henry Martin, Conor Brown, Tristan Prejean, Nathan Daniels, and LLC NanoRacks. Bolstering mission success: Lessons learned for small satellite developers adhering to manned spaceflight requirements. In Proc. AIAA/USU Conf. Small Satellites, 2018.
[68]
Dennis D McCarthy and P Kenneth Seidelmann. Time: from Earth rotation to atomic physics. Cambridge University Press, 2018.
[69]
Arash Mehrparvar, D Pignatelli, J Carnahan, R Munakat, W Lan, A Toorian, A Hutputanasin, and S Lee. Cubesat design specification rev. 13. Technical report, California Polytechnic State University, San Luis Obispo, 2014.
[70]
Elizabeth M Middleton, Stephen G Ungar, Daniel J Mandl, Lawrence Ong, Stuart W Frye, Petya E Campbell, David R Landis, Joseph P Young, and Nathan H Pollack. The earth observing one (eo-1) satellite mission: Over a decade in space. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2013.
[71]
National Geospatial-Intelligence Agency. Department of Defense World Geodetic System 1984 NGA Standard, NGA.STND.0036 1.0.0 WGS84. Technical report, 2014.
[72]
Connor Nogales, Braden Grim, Mitch Kamstra, Benjamin Campbell, Aaron Ewing, Robert Hance, Joshua Griffin, and Stephen Parke. Makersat-0: 3d-printed polymer degradation first data from orbit. In Proc. AIAA/USU Conf. Small Satellites, 2018.
[73]
ON Semiconductor. AR1335 CMOS Image Sensor Datasheet. https://www.mouser.com/datasheet/2/308/R1335--1143316.pdf, 2018.
[74]
Planet Labs. Planet imagery product specifications. Technical report, 2018.
[75]
Jordi Puig-Suari, Clark Turner, and William Ahlgren. Development of the standard cubesat deployer and a cubesat class picosatellite. In Aerospace Conference, IEEE Proceedings, 2001.
[76]
OneWeb WorldVu Satellites. FCC Fixed Satellite Service Filing SAT-LOI-20160428-00041. Federal Communication Commission, 2016.
[77]
OneWeb WorldVu Satellites. FCC Fixed Satellite Service Filing SAT-MOD-20180319-00022. Federal Communication Commission, 2018.
[78]
M. Satyanarayanan et al. Edge analytics in the internet of things. IEEE Pervasive Computing, 2015.
[79]
Mahadev Satyanarayanan. The emergence of edge computing. Computer, 2017.
[80]
P Kenneth Seidelmann. Explanatory Supplement to the Astronomical Almanac, Completely Revised and Rewritten. University Science Books, 1992.
[81]
Thomas O Seppelin. The department of defense world geodetic system 1972. Technical report, World Geodetic System Committee Washington DC, 1974.
[82]
Shital Shah, Debadeepta Dey, Chris Lovett, and Ashish Kapoor. Airsim: High-fidelity visual and physical simulation for autonomous vehicles. In Field and service robotics. Springer, 2018.
[83]
Weisong Shi, Jie Cao, Quan Zhang, Youhuizi Li, and Lanyu Xu. Edge computing: Vision and challenges. IEEE IoT, 2016.
[84]
Space Advisory Company. Chameleon Imager datasheet, 2018.
[85]
Michael Swartwout. Cubesat database. https://sites.google.com/a/slu.edu/swartwout/home/cubesat-database, 2018.
[86]
Amazon Kuiper Systems. ITU Satellite Network Filing USA2019--12905. International Telecommunications Union, 2019.
[87]
Amazon Kuiper Systems. ITU Satellite Network Filing USA2019--12909. International Telecommunications Union, 2019.
[88]
Amazon Kuiper Systems. ITU Satellite Network Filing USA2019--13020. International Telecommunications Union, 2019.
[89]
Tactical Technology Office. Broad Agency Announcement: Blackjack Pit Boss, HR001119S0012. Technical report, DARPA, 2018.
[90]
Andrew Tao, Jon Barker, and Sriya Sarathy. Detectnet: Deep neural network for object detection in digits. Parallel Forall, 4, 2016.
[91]
Akshay Tummala and Atri Dutta. An overview of cube-satellite propulsion technologies and trends. 2017.
[92]
David A Vallado and Wayne D McClain. Fundamentals of astrodynamics and applications. Microcosm Press, 2013.
[93]
Joel Van Der Woude and Matthew Hicks. Intermittent computation without hardware support or programmer intervention. In Symposium on Operating Systems Design and Implementation (OSDI), 2016.
[94]
Adam Van Etten, Dave Lindenbaum, and Todd M Bacastow. Spacenet: A remote sensing dataset and challenge series. arXiv, 2018.
[95]
Thaddeus Vincenty. Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Survey review, 1975.
[96]
Haibin Wang, Qingyu Chen, Li Chen, David M Hiemstra, and Valeri Kirischian. Single event upset characterization of the tegra k1 mobile processor using proton irradiation. In Radiation Effects Data Workshop. IEEE, 2017.
[97]
Junjue Wang, Ziqiang Feng, Zhuo Chen, Shilpa George, Mihir Bala, Padmanabhan Pillai, Shao-Wen Yang, and Mahadev Satyanarayanan. Bandwidth-efficient live video analytics for drones via edge computing. In SEC. IEEE, 2018.
[98]
Matthew Weinzierl and Angela Acocella. Blue origin, nasa, and new space (a). 2016.
[99]
Dan White, Corey Shields, Pierros Papadeas, Agisilaos Zisimatos, Manolis Surligas, Matthaios Papamatthaiou, Dimitrios Papadeas, Eleytherios Kosmas, Vasileios Tsiligiannis, Alexandru Csete, et al. Overview of the satellite networked open ground stations (satnogs) project. In Proc. AIAA/USU Conf. Small Satellites, 2018.
[100]
Kasim Sinan Yildirim, Amjad Yousef Majid, Dimitris Patoukas, Koen Schaper, Przemyslaw Pawelczak, and Josiah Hester. Ink: Reactive kernel for tiny batteryless sensors. In Conference on Embedded Networked Sensor Systems. ACM, 2018.

Cited By

View all
  • (2024)Edge-Distributed IoT Services Assist the Economic Sustainability of LEO Satellite Constellation ConstructionSustainability10.3390/su1604159916:4(1599)Online publication date: 14-Feb-2024
  • (2024)Adapting LoRa Ground Stations for Low-latency Imaging and Inference from LoRa-enabled CubeSatsACM Transactions on Sensor Networks10.1145/367517020:5(1-30)Online publication date: 27-Jun-2024
  • (2024)Energy-Aware Satellite-Ground Co-Inference via Layer-Wise Processing Schedule OptimizationProceedings of the 15th Asia-Pacific Symposium on Internetware10.1145/3671016.3674811(303-312)Online publication date: 24-Jul-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ASPLOS '20: Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems
March 2020
1412 pages
ISBN:9781450371025
DOI:10.1145/3373376
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 March 2020

Permissions

Request permissions for this article.

Check for updates

Badges

Author Tags

  1. intermittent computing
  2. nanosatellites
  3. orbital edge computing

Qualifiers

  • Research-article

Funding Sources

Conference

ASPLOS '20

Acceptance Rates

Overall Acceptance Rate 535 of 2,713 submissions, 20%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1,850
  • Downloads (Last 6 weeks)200
Reflects downloads up to 02 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Edge-Distributed IoT Services Assist the Economic Sustainability of LEO Satellite Constellation ConstructionSustainability10.3390/su1604159916:4(1599)Online publication date: 14-Feb-2024
  • (2024)Adapting LoRa Ground Stations for Low-latency Imaging and Inference from LoRa-enabled CubeSatsACM Transactions on Sensor Networks10.1145/367517020:5(1-30)Online publication date: 27-Jun-2024
  • (2024)Energy-Aware Satellite-Ground Co-Inference via Layer-Wise Processing Schedule OptimizationProceedings of the 15th Asia-Pacific Symposium on Internetware10.1145/3671016.3674811(303-312)Online publication date: 24-Jul-2024
  • (2024)REC: REtime Convolutional Layers to Fully Exploit Harvested Energy for ReRAM-based CNN AcceleratorsACM Transactions on Embedded Computing Systems10.1145/365259323:6(1-25)Online publication date: 11-Sep-2024
  • (2024)Reaching the Edge of the Edge: Image Analysis in SpaceProceedings of the Eighth Workshop on Data Management for End-to-End Machine Learning10.1145/3650203.3663330(29-38)Online publication date: 9-Jun-2024
  • (2024)Stable Hierarchical Routing for Operational LEO NetworksProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3649362(296-311)Online publication date: 29-May-2024
  • (2024)The Internet of Batteryless ThingsCommunications of the ACM10.1145/362471867:3(64-73)Online publication date: 22-Feb-2024
  • (2024)MulBERRY: Enabling Bit-Error Robustness for Energy-Efficient Multi-Agent Autonomous SystemsProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3620665.3640420(746-762)Online publication date: 27-Apr-2024
  • (2024)EagleEye: Nanosatellite constellation design for high-coverage, high-resolution sensingProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 110.1145/3617232.3624851(117-132)Online publication date: 27-Apr-2024
  • (2024)Optimality principles in spacecraft neural guidance and controlScience Robotics10.1126/scirobotics.adi64219:91Online publication date: 19-Jun-2024
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media