{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T14:17:06Z","timestamp":1772893026987,"version":"3.50.1"},"reference-count":40,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2024,6,16]],"date-time":"2024-06-16T00:00:00Z","timestamp":1718496000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Science and Technology Innovation 2030-Key Project of \u201cNew Generation Artificial Intelligence\u201d","award":["2020AAA0108203"],"award-info":[{"award-number":["2020AAA0108203"]}]},{"name":"Science and Technology Innovation 2030-Key Project of \u201cNew Generation Artificial Intelligence\u201d","award":["62003258"],"award-info":[{"award-number":["62003258"]}]},{"name":"Science and Technology Innovation 2030-Key Project of \u201cNew Generation Artificial Intelligence\u201d","award":["62103062"],"award-info":[{"award-number":["62103062"]}]},{"name":"National Natural Science Foundation of P.R. China","award":["2020AAA0108203"],"award-info":[{"award-number":["2020AAA0108203"]}]},{"name":"National Natural Science Foundation of P.R. China","award":["62003258"],"award-info":[{"award-number":["62003258"]}]},{"name":"National Natural Science Foundation of P.R. China","award":["62103062"],"award-info":[{"award-number":["62103062"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Satellite edge computing (SEC) plays an increasing role in earth observation, due to its global coverage and low-latency computing service. In SEC, it is pivotal to offload diverse observation-data-processing tasks to the appropriate satellites. Nevertheless, due to the sparse intersatellite link (ISL) connections, it is hard to gather complete information from all satellites. Moreover, the dynamic arriving tasks will also influence the obtained offloading assignment. Therefore, one daunting challenge in SEC is achieving optimal offloading assignments with consideration of the dynamic delay-sensitive tasks. In this paper, we formulate task offloading in SEC with delay-sensitive tasks as a mixed-integer linear programming problem, aiming to minimize the weighted sum of deadline violations and energy consumption. Due to the limited ISLs, we propose a fully-decentralized method, called the PI-based task offloading (PITO) algorithm. The PITO operates on each satellite in parallel and only relies on local communication via ISLs. Tasks can be directly offloaded on board without depending on any central server. To further handle the dynamic arriving tasks, we propose a re-offloading mechanism based on the match-up strategy, which reduces the tasks involved and avoids unnecessary insertion attempts by pruning. Finally, extensive experiments demonstrate that PITO outperforms state-of-the-art algorithms when solving task offloading in SEC, and the proposed re-offloading mechanism is significantly more efficient than existing methods.<\/jats:p>","DOI":"10.3390\/rs16122184","type":"journal-article","created":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T04:48:12Z","timestamp":1718599692000},"page":"2184","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Dynamic Delay-Sensitive Observation-Data-Processing Task Offloading for Satellite Edge Computing: A Fully-Decentralized Approach"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8118-3691","authenticated-orcid":false,"given":"Ruipeng","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Electronic and Information Engineering, Xi\u2019an Jiao Tong University, Xi\u2019an 710049, China"}]},{"given":"Yanxiang","family":"Feng","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Xi\u2019an Jiao Tong University, Xi\u2019an 710049, China"}]},{"given":"Yikang","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Xi\u2019an Jiao Tong University, Xi\u2019an 710049, China"}]},{"given":"Xiaoling","family":"Li","sequence":"additional","affiliation":[{"name":"School of Electronic and Control Engineering, Chang\u2019an University, Xi\u2019an 710049, China"}]},{"given":"Hengnian","family":"Li","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Astronautic Dynamics, China Xi\u2019an Satellite Control Center, Xi\u2019an 710049, China"}]}],"member":"1968","published-online":{"date-parts":[[2024,6,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"6180","DOI":"10.1109\/TCOMM.2023.3296584","article-title":"Satellite edge computing for real-time and very-high resolution earth observation","volume":"71","author":"Moretti","year":"2023","journal-title":"IEEE Trans. Commun."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"14938","DOI":"10.1109\/JIOT.2021.3132171","article-title":"Satellite Edge Computing Architecture and Network Slice Scheduling for IoT Support","volume":"9","author":"Kim","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Gomes, V.C.F., Queiroz, G.R., and Ferreira, K.R. (2020). An Overview of Platforms for Big Earth Observation Data Management and Analysis. Remote Sens., 12.","DOI":"10.3390\/rs12081253"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Yao, X., Li, G., Xia, J., Ben, J., Cao, Q., Zhao, L., Ma, Y., Zhang, L., and Zhu, D. (2020). Enabling the Big Earth Observation Data via Cloud Computing and DGGS: Opportunities and Challenges. Remote Sens., 12.","DOI":"10.3390\/rs12010062"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.future.2014.10.029","article-title":"Remote sensing big data computing: Challenges and opportunities","volume":"51","author":"Ma","year":"2015","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1109\/JIOT.2017.2750180","article-title":"Mobile Edge Computing: A Survey","volume":"5","author":"Abbas","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1109\/MNET.011.1900369","article-title":"Satellite-Terrestrial Integrated Edge Computing Networks: Architecture, Challenges, and Open Issues","volume":"34","author":"Xie","year":"2020","journal-title":"IEEE Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/MNET.2018.1800172","article-title":"Satellite Mobile Edge Computing: Improving QoS of High-Speed Satellite-Terrestrial Networks Using Edge Computing Techniques","volume":"33","author":"Zhang","year":"2019","journal-title":"IEEE Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"22514","DOI":"10.1109\/JIOT.2023.3303346","article-title":"Satellite Computing: Vision and Challenges","volume":"10","author":"Wang","year":"2023","journal-title":"IEEE Internet Things J."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lv, W., Yang, P., Ding, Y., Wang, Z., Lin, C., and Wang, Q. (2023). Energy-Efficient and QoS-Aware Computation Offloading in GEO\/LEO Hybrid Satellite Networks. Remote Sens., 15.","DOI":"10.3390\/rs15133299"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Hu, Y., Gong, W., and Zhou, F. (2023). A Lyapunov-Optimized Dynamic Task Offloading Strategy for Satellite Edge Computing. Appl. Sci., 13.","DOI":"10.3390\/app13074281"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1080\/15501320902768625","article-title":"Energy efficient, delay sensitive, fault tolerant wireless sensor network for military monitoring","volume":"5","author":"Bekmezci","year":"2009","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2207","DOI":"10.1109\/JIOT.2021.3091216","article-title":"Energy-Efficient UAV-Aided Target Tracking Systems Based on Edge Computing","volume":"9","author":"Deng","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1109\/TNSE.2022.3207214","article-title":"Aerial Edge Computing on Orbit: A Task Offloading and Allocation Scheme","volume":"10","author":"Zhang","year":"2023","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Hu, Y., and Gong, W. (2023). An On-Orbit Task-Offloading Strategy Based on Satellite Edge Computing. Sensors, 23.","DOI":"10.3390\/s23094271"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"14202","DOI":"10.1109\/JIOT.2021.3068141","article-title":"Energy-Efficient Multiaccess Edge Computing for Terrestrial-Satellite Internet of Things","volume":"8","author":"Song","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1362","DOI":"10.1109\/TWC.2021.3103764","article-title":"Joint Optimization of Transmission and Computation Resources for Satellite and High Altitude Platform Assisted Edge Computing","volume":"21","author":"Ding","year":"2022","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3715","DOI":"10.1109\/TNSE.2022.3178771","article-title":"CDMR: Effective Computing-Dependent Multi-Path Routing Strategies in Satellite and Terrestrial Integrated Networks","volume":"9","author":"Wang","year":"2022","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"5871","DOI":"10.1109\/TVT.2019.2907682","article-title":"Deep Q-Learning Aided Networking, Caching, and Computing Resources Allocation in Software Defined Satellite-Terrestrial Networks","volume":"68","author":"Qiu","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MNET.011.2100097","article-title":"Optimizing Computation Offloading in SatelliteUAV-Served 6G IoT: A Deep Learning Approach","volume":"35","author":"Mao","year":"2021","journal-title":"IEEE Netw."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"5742","DOI":"10.1109\/JIOT.2021.3052542","article-title":"EC-SAGINs: Edge-computing-enhanced space\u2013air\u2013ground-integrated networks for internet of vehicles","volume":"9","author":"Yu","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"6286","DOI":"10.1109\/JIOT.2022.3222831","article-title":"Latency Optimization for Hybridf GEO\u2013LEO Satellite Assisted IoT Networks","volume":"10","author":"Cui","year":"2023","journal-title":"IEEE Internet Things J."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"9092","DOI":"10.1109\/JIOT.2022.3233383","article-title":"Satellite Edge Computing with Collaborative Computation Offloading: An Intelligent Deep Deterministic Policy Gradient Approach","volume":"10","author":"Zhang","year":"2023","journal-title":"IEEE Internet Things J."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Chen, X., Xie, S., Yu, L., and Fan, C. (2023, January 20\u201323). Sun Iterated Bidding-based Autonomous Mission Planning of Multiple Agile Earth Observation Satellites. Proceedings of the 2023 35th Chinese Control and Decision Conference (CCDC), Yichang, China.","DOI":"10.1109\/CCDC58219.2023.10326619"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Wang, C., Ren, Z., Cheng, W., Zheng, S., and Zhang, H. (April,, January 29). Time-Expanded Graph-Based Dispersed Computing Policy for LEO Space Satellite Computing. Proceedings of the 2021 IEEE Wireless Communications and Networking Conference (WCNC), Nanjing, China.","DOI":"10.1109\/WCNC49053.2021.9417247"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ma, B., Ren, Z., Guo, W., Cheng, W., and Zhang, H. (2022, January 1\u20133). Computation-Dependent Routing Based Low-Latency Decentralized Collaborative Computing Strategy for Satellite-Terrestrial Integrated Network. Proceedings of the 2022 14th International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, China.","DOI":"10.1109\/WCSP55476.2022.10039422"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"9164","DOI":"10.1109\/JIOT.2021.3056569","article-title":"Computation Offloading in LEO Satellite Networks With Hybrid Cloud and Edge Computing","volume":"8","author":"Tang","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_28","first-page":"1","article-title":"Mobility-Aware Computation Offloading in Satellite Edge Computing Networks","volume":"99","author":"Zhou","year":"2024","journal-title":"IEEE. Trans. Mob. Computing"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"4961","DOI":"10.1109\/JIOT.2020.2972041","article-title":"Dependency-Aware Task Scheduling in Vehicular Edge Computing","volume":"7","author":"Liu","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"12351","DOI":"10.1109\/JIOT.2021.3135632","article-title":"Reinforcement Learning for Security-Aware Computation Offloading in Satellite Networks","volume":"9","author":"Sthapit","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"4845","DOI":"10.1109\/JIOT.2022.3220677","article-title":"Energy-Efficient Space\u2013Air\u2013Ground Integrated Edge Computing for Internet of Remote Things: A Federated DRL Approach","volume":"10","author":"Liu","year":"2023","journal-title":"IEEE Internet Things J."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3087","DOI":"10.1109\/TCOMM.2023.3253721","article-title":"Dynamic Transmission and Computation Resource Optimization for Dense LEO Satellite Assisted Mobile-Edge Computing","volume":"71","author":"Ding","year":"2023","journal-title":"IEEE Trans. Commun."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"902","DOI":"10.1109\/TCYB.2015.2418052","article-title":"A Heuristic Distributed Task Allocation Method for Multivehicle Multitask Problems and Its Application to Search and Rescue Scenario","volume":"46","author":"Zhao","year":"2016","journal-title":"IEEE Trans. Cybern."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2583","DOI":"10.1109\/TCYB.2017.2743164","article-title":"Distributed Task Rescheduling With Time Constraints for the Optimization of Total Task Allocations in a Multirobot System","volume":"48","author":"Turner","year":"2018","journal-title":"IEEE Trans. Cybern."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1109\/TRO.2009.2022423","article-title":"Consensus-Based Decentralized Auctions for Robust Task Allocation","volume":"25","author":"Choi","year":"2009","journal-title":"IEEE Trans. Robot."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"5626","DOI":"10.1109\/JIOT.2022.3150472","article-title":"Stochastic Coded Offloading Scheme for Unmanned-Aerial-Vehicle-Assisted Edge Computing","volume":"10","author":"Ng","year":"2023","journal-title":"IEEE Internet Things J."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"2022","DOI":"10.1109\/TMC.2023.3246994","article-title":"Stochastic Resource Optimization for Wireless Powered Hybrid Coded Edge Computing Networks","volume":"23","author":"Ng","year":"2024","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1679","DOI":"10.1109\/TSMC.2017.2782009","article-title":"A novel rescheduling method for dynamic semiconductor manufacturing systems","volume":"50","author":"Qiao","year":"2018","journal-title":"IEEE Trans. Syst. Man Cybern.: Syst."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3329","DOI":"10.1109\/TAES.2022.3224694","article-title":"A Deadlock-Free Hybrid Estimation of Distribution Algorithm for Cooperative Multi-UAV Task Assignment With Temporally Coupled Constraints","volume":"59","author":"Zhang","year":"2023","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"100594","DOI":"10.1016\/j.swevo.2019.100594","article-title":"An improved particle swarm optimization algorithm for dynamic job shop scheduling problems with random job arrivals","volume":"51","author":"Wang","year":"2019","journal-title":"Swarm Evol. Comput."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/12\/2184\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:59:33Z","timestamp":1760108373000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/12\/2184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,16]]},"references-count":40,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2024,6]]}},"alternative-id":["rs16122184"],"URL":"https:\/\/doi.org\/10.3390\/rs16122184","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,16]]}}}