Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration
In order to solve the problem of limited mobile terminal resources and improve task processing efficiency,a task offloading resource allocation algorithm based on edge-end collaboration was proposed.With the goal of maximizing the total benefit of tasks,the optimal task offloading resource allocatio...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2020-03-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020044/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530633352904704 |
|---|---|
| author | Liuqing WU Xiaorong ZHU |
| author_facet | Liuqing WU Xiaorong ZHU |
| author_sort | Liuqing WU |
| collection | DOAJ |
| description | In order to solve the problem of limited mobile terminal resources and improve task processing efficiency,a task offloading resource allocation algorithm based on edge-end collaboration was proposed.With the goal of maximizing the total benefit of tasks,the optimal task offloading resource allocation problem based on Lyapunov theory was formed by the constraint of service QoS guarantee and resource limitation.Since the problem is NP-hard,it was decoupled into a channel resource allocation problem solved by KKT condition and a 0-1 integer programming problem about task assignment.Compared with the traditional algorithm,the complexity of the proposed algorithm was O(mn),the efficiency was improved by about 20%,and the delay was reduced more than 15%. |
| format | Article |
| id | doaj-art-ee6e93d87d0d4b9e9b6b09486d6a6089 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2020-03-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-ee6e93d87d0d4b9e9b6b09486d6a60892025-01-15T03:00:59ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012020-03-0136425259584058Joint optimization algorithm for task offloading resource allocation based on edge-end collaborationLiuqing WUXiaorong ZHUIn order to solve the problem of limited mobile terminal resources and improve task processing efficiency,a task offloading resource allocation algorithm based on edge-end collaboration was proposed.With the goal of maximizing the total benefit of tasks,the optimal task offloading resource allocation problem based on Lyapunov theory was formed by the constraint of service QoS guarantee and resource limitation.Since the problem is NP-hard,it was decoupled into a channel resource allocation problem solved by KKT condition and a 0-1 integer programming problem about task assignment.Compared with the traditional algorithm,the complexity of the proposed algorithm was O(mn),the efficiency was improved by about 20%,and the delay was reduced more than 15%.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020044/mobile edge computingtask offloadingresource allocationLyapunov theory |
| spellingShingle | Liuqing WU Xiaorong ZHU Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration Dianxin kexue mobile edge computing task offloading resource allocation Lyapunov theory |
| title | Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration |
| title_full | Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration |
| title_fullStr | Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration |
| title_full_unstemmed | Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration |
| title_short | Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration |
| title_sort | joint optimization algorithm for task offloading resource allocation based on edge end collaboration |
| topic | mobile edge computing task offloading resource allocation Lyapunov theory |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020044/ |
| work_keys_str_mv | AT liuqingwu jointoptimizationalgorithmfortaskoffloadingresourceallocationbasedonedgeendcollaboration AT xiaorongzhu jointoptimizationalgorithmfortaskoffloadingresourceallocationbasedonedgeendcollaboration |