Task Offloading with Data-Dependent Constraints in Satellite Edge Computing Networks: A Multi-Objective Approach
By enabling a satellite network with edge computing capabilities, satellite edge computing(SEC) provides users with a full range of computing service. In this paper, we construct a multi-objective optimization model for task offloading with data-dependent constraints in an SEC network and aim to ach...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-09-01
|
| Series: | Aerospace |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2226-4310/10/9/804 |
| _version_ | 1827727681445167104 |
|---|---|
| author | Ruipeng Zhang Yanxiang Feng Yikang Yang Xiaoling Li |
| author_facet | Ruipeng Zhang Yanxiang Feng Yikang Yang Xiaoling Li |
| author_sort | Ruipeng Zhang |
| collection | DOAJ |
| description | By enabling a satellite network with edge computing capabilities, satellite edge computing(SEC) provides users with a full range of computing service. In this paper, we construct a multi-objective optimization model for task offloading with data-dependent constraints in an SEC network and aim to achieve optimal tradeoffs among energy consumption, cost, and makespan. However, dependency constraints between tasks may lead to unexpected computational delays and even task failures in an SEC network. To solve this, we proposed a Petri-net-based constraint amending method with polynomial complexity and generated offloading results satisfying our constraints. For the multiple optimization objectives, a strengthened dominance relation sort was established to balance the convergence and diversity of nondominated solutions. Based on these, we designed a multi-objective wolf pack search (MOWPS) algorithm. A series of adaptive mechanisms was employed for avoiding additional computational overhead, and a Lamarckian-learning-based multi-neighborhood search prevents MOWPS from becoming trapped in the local optimum. Extensive computational experiments demonstrate the outperformance of MOWPS for solving task offloading with data-dependent constraints in an SEC network. |
| first_indexed | 2024-03-10T23:09:47Z |
| format | Article |
| id | doaj.art-b8f50164678e4648a1f1eba17ad3f905 |
| institution | Directory Open Access Journal |
| issn | 2226-4310 |
| language | English |
| last_indexed | 2024-03-10T23:09:47Z |
| publishDate | 2023-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Aerospace |
| spelling | doaj.art-b8f50164678e4648a1f1eba17ad3f9052023-11-19T09:05:05ZengMDPI AGAerospace2226-43102023-09-0110980410.3390/aerospace10090804Task Offloading with Data-Dependent Constraints in Satellite Edge Computing Networks: A Multi-Objective ApproachRuipeng Zhang0Yanxiang Feng1Yikang Yang2Xiaoling Li3Systems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi’an Jiaotong University (XJTU), Xi’an 710049, ChinaSystems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi’an Jiaotong University (XJTU), Xi’an 710049, ChinaSystems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi’an Jiaotong University (XJTU), Xi’an 710049, ChinaSchool of Electronic and Control Engineering, Chang’an University (CHD), Xi’an 710049, ChinaBy enabling a satellite network with edge computing capabilities, satellite edge computing(SEC) provides users with a full range of computing service. In this paper, we construct a multi-objective optimization model for task offloading with data-dependent constraints in an SEC network and aim to achieve optimal tradeoffs among energy consumption, cost, and makespan. However, dependency constraints between tasks may lead to unexpected computational delays and even task failures in an SEC network. To solve this, we proposed a Petri-net-based constraint amending method with polynomial complexity and generated offloading results satisfying our constraints. For the multiple optimization objectives, a strengthened dominance relation sort was established to balance the convergence and diversity of nondominated solutions. Based on these, we designed a multi-objective wolf pack search (MOWPS) algorithm. A series of adaptive mechanisms was employed for avoiding additional computational overhead, and a Lamarckian-learning-based multi-neighborhood search prevents MOWPS from becoming trapped in the local optimum. Extensive computational experiments demonstrate the outperformance of MOWPS for solving task offloading with data-dependent constraints in an SEC network.https://www.mdpi.com/2226-4310/10/9/804satellite edge computingmobile edge computingtask offloadingdata-dependent constraintmulti-objective optimization |
| spellingShingle | Ruipeng Zhang Yanxiang Feng Yikang Yang Xiaoling Li Task Offloading with Data-Dependent Constraints in Satellite Edge Computing Networks: A Multi-Objective Approach Aerospace satellite edge computing mobile edge computing task offloading data-dependent constraint multi-objective optimization |
| title | Task Offloading with Data-Dependent Constraints in Satellite Edge Computing Networks: A Multi-Objective Approach |
| title_full | Task Offloading with Data-Dependent Constraints in Satellite Edge Computing Networks: A Multi-Objective Approach |
| title_fullStr | Task Offloading with Data-Dependent Constraints in Satellite Edge Computing Networks: A Multi-Objective Approach |
| title_full_unstemmed | Task Offloading with Data-Dependent Constraints in Satellite Edge Computing Networks: A Multi-Objective Approach |
| title_short | Task Offloading with Data-Dependent Constraints in Satellite Edge Computing Networks: A Multi-Objective Approach |
| title_sort | task offloading with data dependent constraints in satellite edge computing networks a multi objective approach |
| topic | satellite edge computing mobile edge computing task offloading data-dependent constraint multi-objective optimization |
| url | https://www.mdpi.com/2226-4310/10/9/804 |
| work_keys_str_mv | AT ruipengzhang taskoffloadingwithdatadependentconstraintsinsatelliteedgecomputingnetworksamultiobjectiveapproach AT yanxiangfeng taskoffloadingwithdatadependentconstraintsinsatelliteedgecomputingnetworksamultiobjectiveapproach AT yikangyang taskoffloadingwithdatadependentconstraintsinsatelliteedgecomputingnetworksamultiobjectiveapproach AT xiaolingli taskoffloadingwithdatadependentconstraintsinsatelliteedgecomputingnetworksamultiobjectiveapproach |