{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T14:04:06Z","timestamp":1773842646649,"version":"3.50.1"},"reference-count":36,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2023,4,25]],"date-time":"2023-04-25T00:00:00Z","timestamp":1682380800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Satellite edge computing has attracted the attention of many scholars due to its extensive coverage and low delay. Satellite edge computing research remains focused on on-orbit task scheduling. However, existing research has not considered the situation where heavily loaded satellites cannot participate in offloading. To solve this problem, this study first models the task scheduling of dynamic satellite networks as a minimization problem that considers both the weighted delay and energy consumption. In addition, a hybrid genetic binary particle swarm optimization (GABPSO) algorithm is proposed to solve this optimization problem. The simulation results demonstrate that the proposed method outperforms the other three baseline algorithms.<\/jats:p>","DOI":"10.3390\/s23094271","type":"journal-article","created":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T01:44:42Z","timestamp":1682473482000},"page":"4271","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["An On-Orbit Task-Offloading Strategy Based on Satellite Edge Computing"],"prefix":"10.3390","volume":"23","author":[{"given":"Yifei","family":"Hu","sequence":"first","affiliation":[{"name":"Innovation Academy for Microsatellites, Chinese Academy of Sciences, Shanghai 201210, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100049, China"}]},{"given":"Wenbin","family":"Gong","sequence":"additional","affiliation":[{"name":"Innovation Academy for Microsatellites, Chinese Academy of Sciences, Shanghai 201210, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100049, China"}]}],"member":"1968","published-online":{"date-parts":[[2023,4,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Krylovskiy, A., Jahn, M., and Patti, E. (2015, January 24\u201326). Designing a smart city internet of things platform with microservice architecture. Proceedings of the 2015 3rd International Conference on Future Internet of Things and Cloud, Rome, Italy.","DOI":"10.1109\/FiCloud.2015.55"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1080\/13504509.2013.782580","article-title":"An integrated system for urban environmental monitoring and management based on the environmental internet of things","volume":"20","author":"Su","year":"2013","journal-title":"Int. J. Sustain. Dev. World Ecol."},{"key":"ref_3","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_4","doi-asserted-by":"crossref","unstructured":"Han, J., Wang, H., Wu, S., Wei, J., and Yan, L. (2020, January 18\u201324). Task scheduling of high dynamic edge cluster in satellite edge computing. Proceedings of the 2020 IEEE World Congress on Services (SERVICES), Beijing, China.","DOI":"10.1109\/SERVICES48979.2020.00063"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Zhang, P., Zhang, Y., Kumar, N., and Guizani, M. (2022). Dynamic SFC Embedding Algorithm Assisted by Federated Learning in Space-Air-Ground Integrated Network Resource Allocation Scenario. IEEE Internet Things J., 1.","DOI":"10.1109\/JIOT.2022.3222200"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"5114","DOI":"10.1109\/JIOT.2020.3030856","article-title":"Energy-efficient random access for LEO satellite-assisted 6G internet of remote things","volume":"8","author":"Zhen","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1505","DOI":"10.1109\/OJCOMS.2021.3093110","article-title":"Point-to-point communication in integrated satellite-aerial 6G networks: State-of-the-art and future challenges","volume":"2","author":"Saeed","year":"2021","journal-title":"IEEE Open J. Commun. Soc."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1007\/s11036-019-01421-5","article-title":"A dynamic resource scheduling scheme in edge computing satellite networks","volume":"26","author":"Wang","year":"2021","journal-title":"Mob. Netw. Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1109\/JIOT.2021.3085129","article-title":"Service coverage for satellite edge computing","volume":"9","author":"Li","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1109\/TMC.2018.2831679","article-title":"Multipath cooperative routing with efficient acknowledgement for LEO satellite networks","volume":"18","author":"Tang","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_11","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_12","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":"2017","journal-title":"IEEE Internet Things J."},{"key":"ref_13","first-page":"1","article-title":"Collaborative computing and resource allocation for LEO satellite-assisted internet of things","volume":"2021","author":"Leng","year":"2021","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wang, S., Li, Q., Xu, M., Ma, X., Zhou, A., and Sun, Q. (2021, January 18\u201320). Tiansuan constellation: An open research platform. Proceedings of the 2021 IEEE International Conference on Edge Computing (EDGE), Guangzhou, China.","DOI":"10.1109\/EDGE53862.2021.00022"},{"key":"ref_15","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_16","doi-asserted-by":"crossref","first-page":"7057","DOI":"10.1109\/TWC.2021.3080578","article-title":"Collaborative multi-resource allocation in terrestrial-satellite network towards 6G","volume":"20","author":"Fu","year":"2021","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"e3792","DOI":"10.1002\/ett.3792","article-title":"aTask scheduling approaches in fog computing: A survey","volume":"33","author":"Hosseinioun","year":"2022","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"108361","DOI":"10.1016\/j.comnet.2021.108361","article-title":"Failure-resilient DAG task scheduling in edge computing","volume":"198","author":"Cai","year":"2021","journal-title":"Comput. Netw."},{"key":"ref_19","first-page":"1474","article-title":"Distributed satellite cloud-fog network and strategy of latency and power consumption","volume":"52","author":"Ren","year":"2018","journal-title":"J. ZheJiang Univ. Eng. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Wu, J., Liu, L., and Hu, X. (2016, January 12\u201315). A robust algorithm for deadline-constrained task scheduling in small satellite clusters. Proceedings of the 2016 12th World Congress on Intelligent Control and Automation (WCICA), Guilin, China.","DOI":"10.1109\/WCICA.2016.7578375"},{"key":"ref_21","first-page":"35","article-title":"Inter-Satellite Cooperative Computing Scheme Driven by Business Graph in LEO Satellite Network","volume":"2","author":"Guo","year":"2021","journal-title":"Space-Integr.-Ground Inf. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1109\/TCCN.2022.3161945","article-title":"Energy efficient power control for cognitive multibeam-satellite terrestrial networks with poisson distributed users","volume":"8","author":"Ruan","year":"2022","journal-title":"IEEE Trans. Cogn. Commun. Netw."},{"key":"ref_23","first-page":"124","article-title":"Secure Beamforming Algorithm in Satellite-Terrestrial Integrated Networks with Energy Efficiency Maximization Criterion","volume":"50","author":"Lin","year":"2022","journal-title":"Acta Electonica Sin."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1109\/LWC.2018.2872996","article-title":"Time-expanded graph-based resource allocation over the satellite networks","volume":"8","author":"Wang","year":"2018","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"10380","DOI":"10.1109\/TVT.2020.2988023","article-title":"Time-expanded graph based energy-efficient delay-bounded multicast over satellite networks","volume":"69","author":"Shi","year":"2020","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1464","DOI":"10.1109\/TPDS.2019.2891695","article-title":"An efficient application partitioning algorithm in mobile environments","volume":"30","author":"Wu","year":"2019","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1109\/LCA.2019.2907539","article-title":"Orbital edge computing: Processing data in space","volume":"18","author":"Denby","year":"2019","journal-title":"IEEE Comput. Archit. Lett."},{"key":"ref_28","unstructured":"Logar, T., Bullock, J., Nemni, E., Bromley, L., Quinn, J.A., and Luengo-Oroz, M. (2023, January 7\u201314). PulseSatellite: A tool using human-AI feedback loops for satellite image analysis in humanitarian contexts. Proceedings of the AAAI Conference on Artificial Intelligence, Washington, DC, USA."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/72.265964","article-title":"Convergence analysis of canonical genetic algorithms","volume":"5","author":"Rudolph","year":"1994","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_30","unstructured":"Van Den Bergh, F. (2001). An Analysis of Particle Swarm Optimizers (PSO), University of Pretoria."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1287\/moor.6.1.19","article-title":"Minimization by random search techniques","volume":"6","author":"Solis","year":"1981","journal-title":"Math. Oper. Res."},{"key":"ref_32","first-page":"46","article-title":"Modified particle swarm optimization algorithm and its convergence analysis","volume":"47","author":"Xie","year":"2011","journal-title":"Jisuanji Gongcheng Yu Yingyong Comput. Eng. Appl."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Cui, Z., and Zeng, J. (2004, January 1\u20135). A guaranteed global convergence particle swarm optimizer. Proceedings of the Rough Sets and Current Trends in Computing, Uppsala, Sweden.","DOI":"10.1007\/978-3-540-25929-9_96"},{"key":"ref_34","first-page":"776","article-title":"Energy Aware Genetic Algorithm for Independent Task Scheduling in Heterogeneous Multi-Cloud Environment","volume":"81","author":"Pradhan","year":"2022","journal-title":"J. Sci. Ind. Res."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Basahel, S.B., and Yamin, M. (2022, January 23\u201325). A Novel Genetic Algorithm for Efficient Task Scheduling in Cloud Environment. Proceedings of the 2022 9th International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India.","DOI":"10.23919\/INDIACom54597.2022.9763230"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"107040","DOI":"10.1016\/j.asoc.2020.107040","article-title":"Agent-based automated dynamic SLA negotiation framework in the cloud using the stochastic optimization approach","volume":"101","author":"Rajavel","year":"2021","journal-title":"Appl. Soft Comput."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/9\/4271\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:23:26Z","timestamp":1760124206000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/9\/4271"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,25]]},"references-count":36,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["s23094271"],"URL":"https:\/\/doi.org\/10.3390\/s23094271","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,25]]}}}