Aerial Edge Computing on Orbit: A Task Offloading and Allocation Scheme

As the communication mode with the greatest attention and global network coverage, the Low Earth Orbit (LEO) satellite network has the characteristics of low propagation delay, low link loss and handheld terminal. However, with the increasing requirements of user terminals for network latency and bandwidth, the traditional central cloud computing mode no longer has advantages. Therefore, borrowing from the idea of edge computing in terrestrial networks, Orbital Edge Computing (OEC) technology deploys Multi-access Edge Computing (MEC) servers on LEO satellite constellations to meet the growing demand for real-time and reliability of various applications. Based on the above motivations, this paper proposes an OEC Task Allocation (OEC-TA) algorithm based on the greedy strategy in LEO satellite networks for the Walker Delta satellite constellation, which fully utilizes satellite computing resources to provide services to ground users. Then, we analyze the performance of our proposed algorithm in terms of computational cost. Finally, experimental results show that OEC-TA is better than DEC (Double Edge Computing) and random allocation model on average delay and energy consumption reduction. Compared with DEC, our OEC-TA can reduce the average delay and energy consumption up to 10% and 16.5%, respectively.

[1]  Zhiyuan Jiang,et al.  An Information-Centric In-Network Caching Scheme for 5G-Enabled Internet of Connected Vehicles , 2023, IEEE Transactions on Mobile Computing.

[2]  Dapeng Lan,et al.  Orbital collaborative learning in 6G space-air-ground integrated networks , 2022, Neurocomputing.

[3]  Chen Chen,et al.  Popularity Incentive Caching for Vehicular Named Data Networking , 2022, IEEE Transactions on Intelligent Transportation Systems.

[4]  Xiaoxu Liang,et al.  An edge intelligence empowered flooding process prediction using Internet of things in smart city , 2022, J. Parallel Distributed Comput..

[5]  Qingqi Pei,et al.  Data Dissemination for Industry 4.0 Applications in Internet of Vehicles Based on Short-term Traffic Prediction , 2021, ACM Trans. Internet Techn..

[6]  Shaohua Wan,et al.  Edge computing enabled video segmentation for real-time traffic monitoring in internet of vehicles , 2021, Pattern Recognit..

[7]  Yuanyuan Hao,et al.  Energy-Efficient Multiaccess Edge Computing for Terrestrial-Satellite Internet of Things , 2021, IEEE Internet of Things Journal.

[8]  Dali Zhu,et al.  Deep Reinforcement Learning-based Task Offloading in Satellite-Terrestrial Edge Computing Networks , 2021, 2021 IEEE Wireless Communications and Networking Conference (WCNC).

[9]  T. Narytnyk,et al.  Low-Earth Orbital Internet of Things Satellite System on the Basis of Distributed Satellite Architecture , 2020, Advances in Computer, Communication and Computational Sciences.

[10]  Tao Huang,et al.  Jointly optimized request dispatching and service placement for MEC in LEO network , 2020, China Communications.

[11]  Brandon Lucia,et al.  Orbital Edge Computing: Nanosatellite Constellations as a New Class of Computer System , 2020, ASPLOS.

[12]  Jun Yang,et al.  A Game-Theoretic Approach to Computation Offloading in Satellite Edge Computing , 2020, IEEE Access.

[13]  Lei Zhong,et al.  Enabling Edge Computing Ability in Mobile Satellite Communication Networks , 2019, IOP Conference Series: Materials Science and Engineering.

[14]  Suzhi Cao,et al.  Satellite IoT Edge Intelligent Computing: A Research on Architecture , 2019, Electronics.

[15]  Yuxuan Wang,et al.  Satellite Edge Computing for the Internet of Things in Aerospace , 2019, Sensors.

[16]  Konstantinos Liolis,et al.  Over-the-Air Demonstration of Satellite Integration with 5G Core Network and Multi-Access Edge Computing Use Case , 2019, 2019 IEEE 2nd 5G World Forum (5GWF).

[17]  Xin He,et al.  Traffic Analysis of LEO Satellite Internet of Things , 2019, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC).

[18]  Christian Niephaus,et al.  Toward Traffic Offload in Converged Satellite and Terrestrial Networks , 2019, IEEE Transactions on Broadcasting.

[19]  Xuemin Shen,et al.  Bidirectional Mission Offloading for Agile Space-Air-Ground Integrated Networks , 2019, IEEE Wireless Communications.

[20]  Brandon Lucia,et al.  Orbital Edge Computing: Machine Inference in Space , 2019, IEEE Computer Architecture Letters.

[21]  Barry G. Evans,et al.  Integrated satellite‐terrestrial networks in future wireless systems , 2018, Int. J. Satell. Commun. Netw..

[22]  Miguel Angel López Peña,et al.  SAT-IoT: An Architectural Model for a High-Performance Fog/Edge/Cloud IoT Platform , 2019, 2019 IEEE 5th World Forum on Internet of Things (WF-IoT).

[23]  Wenyu Zhang,et al.  Satellite Mobile Edge Computing: Improving QoS of High-Speed Satellite-Terrestrial Networks Using Edge Computing Techniques , 2019, IEEE Network.

[24]  Xing Zhang,et al.  A Computation Offloading Strategy in Satellite Terrestrial Networks with Double Edge Computing , 2018, 2018 IEEE International Conference on Communication Systems (ICCS).

[25]  Anagha Markandey,et al.  Data Access Security in Cloud Computing: A Review , 2018, 2018 International Conference on Computing, Power and Communication Technologies (GUCON).

[26]  Ren Wang,et al.  A resource allocation method based on the core server in the collaborative space for mobile edge computing , 2018, 2018 IEEE/CIC International Conference on Communications in China (ICCC).

[27]  Nei Kato,et al.  Space-Air-Ground Integrated Network: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[28]  Haipeng Yao,et al.  The Space-Terrestrial Integrated Network: An Overview , 2018, IEEE Communications Magazine.

[29]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[30]  Ejaz Ahmed,et al.  A survey on mobile edge computing , 2016, 2016 10th International Conference on Intelligent Systems and Control (ISCO).

[31]  Muhammad Ali Imran,et al.  The role of satellites in 5G , 2014, 2015 23rd European Signal Processing Conference (EUSIPCO).

[32]  Nikolay N. Mirenkov,et al.  Satellite Cloud Computing , 2011, 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications.