Distributed Location-Aware Task Offloading in Multi-UAVs Enabled Edge Computing
Edge computing is a new computing paradigm which distributes tasks to edge networks for processing, it provides effective support for various mobile applications to meet their rapid response requirement. Unmanned Aerial Vehicle (UAV) has been widely used in emergency rescue, mapping, etc., with the...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9825685/ |
| _version_ | 1828544100785192960 |
|---|---|
| author | Jianhua Liu Zibo Wu Jiajia Liu Xiaoguang Tu |
| author_facet | Jianhua Liu Zibo Wu Jiajia Liu Xiaoguang Tu |
| author_sort | Jianhua Liu |
| collection | DOAJ |
| description | Edge computing is a new computing paradigm which distributes tasks to edge networks for processing, it provides effective support for various mobile applications to meet their rapid response requirement. Unmanned Aerial Vehicle (UAV) has been widely used in emergency rescue, mapping, etc., with the advantages of flexible deployment and rapid movement. However, on one hand, mobile applications will be terminated when the battery energy is exhausted. On the other hand, mobile applications will be out of service when mobile devices are out of radio coverage of UAVs. How to achieve low-cost task unloading in the resource limited and location sensitive multi-UAVs edge computing environment is rather challenging. In this paper, we propose a distributed location-aware task offloading scheme, aiming at the above issues. Specifically, we create a nonlinear task allocation problem by combining the limited energy constraints of edge nodes with the random movement of users, where the cost function is divided into static and dynamic costs, respectively. Then, we formulate this problem to a convex optimization one with linear constrains, based on regularization technology. The mathematical proof shows that the scheme can support a parameterized competitive ratio without requiring any prior knowledge of the input task. The simulation results show that the proposed scheme can achieve lower cost edge computing services. |
| first_indexed | 2024-12-12T02:24:14Z |
| format | Article |
| id | doaj.art-ad0c43ce6541403cb292d1319915d74c |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-12T02:24:14Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-ad0c43ce6541403cb292d1319915d74c2022-12-22T00:41:36ZengIEEEIEEE Access2169-35362022-01-0110724167242810.1109/ACCESS.2022.31896829825685Distributed Location-Aware Task Offloading in Multi-UAVs Enabled Edge ComputingJianhua Liu0https://orcid.org/0000-0002-4475-3608Zibo Wu1https://orcid.org/0000-0002-4657-9711Jiajia Liu2Xiaoguang Tu3Institute of Electronic and Electrical Engineering, Civil Aviation Flight University of China, Guanghan, Deyang, ChinaInstitute of Electronic and Electrical Engineering, Civil Aviation Flight University of China, Guanghan, Deyang, ChinaInstitute of Electronic and Electrical Engineering, Civil Aviation Flight University of China, Guanghan, Deyang, ChinaInstitute of Electronic and Electrical Engineering, Civil Aviation Flight University of China, Guanghan, Deyang, ChinaEdge computing is a new computing paradigm which distributes tasks to edge networks for processing, it provides effective support for various mobile applications to meet their rapid response requirement. Unmanned Aerial Vehicle (UAV) has been widely used in emergency rescue, mapping, etc., with the advantages of flexible deployment and rapid movement. However, on one hand, mobile applications will be terminated when the battery energy is exhausted. On the other hand, mobile applications will be out of service when mobile devices are out of radio coverage of UAVs. How to achieve low-cost task unloading in the resource limited and location sensitive multi-UAVs edge computing environment is rather challenging. In this paper, we propose a distributed location-aware task offloading scheme, aiming at the above issues. Specifically, we create a nonlinear task allocation problem by combining the limited energy constraints of edge nodes with the random movement of users, where the cost function is divided into static and dynamic costs, respectively. Then, we formulate this problem to a convex optimization one with linear constrains, based on regularization technology. The mathematical proof shows that the scheme can support a parameterized competitive ratio without requiring any prior knowledge of the input task. The simulation results show that the proposed scheme can achieve lower cost edge computing services.https://ieeexplore.ieee.org/document/9825685/Convex programmingedge computingtask allocationUAV |
| spellingShingle | Jianhua Liu Zibo Wu Jiajia Liu Xiaoguang Tu Distributed Location-Aware Task Offloading in Multi-UAVs Enabled Edge Computing IEEE Access Convex programming edge computing task allocation UAV |
| title | Distributed Location-Aware Task Offloading in Multi-UAVs Enabled Edge Computing |
| title_full | Distributed Location-Aware Task Offloading in Multi-UAVs Enabled Edge Computing |
| title_fullStr | Distributed Location-Aware Task Offloading in Multi-UAVs Enabled Edge Computing |
| title_full_unstemmed | Distributed Location-Aware Task Offloading in Multi-UAVs Enabled Edge Computing |
| title_short | Distributed Location-Aware Task Offloading in Multi-UAVs Enabled Edge Computing |
| title_sort | distributed location aware task offloading in multi uavs enabled edge computing |
| topic | Convex programming edge computing task allocation UAV |
| url | https://ieeexplore.ieee.org/document/9825685/ |
| work_keys_str_mv | AT jianhualiu distributedlocationawaretaskoffloadinginmultiuavsenablededgecomputing AT zibowu distributedlocationawaretaskoffloadinginmultiuavsenablededgecomputing AT jiajialiu distributedlocationawaretaskoffloadinginmultiuavsenablededgecomputing AT xiaoguangtu distributedlocationawaretaskoffloadinginmultiuavsenablededgecomputing |