Design of task dividing and offloading algorithm in mobile edge computing
Mobile edge computing (MEC) emerges as a new paradigm that pushes the computing infrastructure from the remote cloud data center to the edge equipments.It provides a new solution to meet the delay sensitive and computing intensive requirements of Internet of things (IoT).In this work, the problem of...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
China InfoCom Media Group
2021-06-01
|
| Series: | 物联网学报 |
| Subjects: | |
| Online Access: | http://www.wlwxb.com.cn/thesisDetails#10.11959/j.issn.2096-3750.2021.00199 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850212460738379776 |
|---|---|
| author | Jing LU Hanlin LI Lin GAO |
| author_facet | Jing LU Hanlin LI Lin GAO |
| author_sort | Jing LU |
| collection | DOAJ |
| description | Mobile edge computing (MEC) emerges as a new paradigm that pushes the computing infrastructure from the remote cloud data center to the edge equipments.It provides a new solution to meet the delay sensitive and computing intensive requirements of Internet of things (IoT).In this work, the problem of tasks offloading and scheduling in the multi-user and multi-server MEC system was considered.Specifically, each user had a task-dependent application and the tasks could be either executed locally or remotely according to the dependence.Thus, the network performance was improved by unloading and scheduling the sub tasks.Quality of experience (QoE) and fairness between users were used to characterize the network performance, and the optimization problem was modeled as a joint dependent task offloading and scheduling (J-DTOS) problem.The J-DTOS problem was a non-linear mixed integer programming, which was NP-hard in general.The original problem was reformulated by introducing intermediate variables and proposing a near-optimal solution.Simulation results show that the proposed offloading and scheduling design can significantly improve the performance of the system. |
| format | Article |
| id | doaj-art-5a4c2f254c874ed3bc63be4572cfa150 |
| institution | OA Journals |
| issn | 2096-3750 |
| language | zho |
| publishDate | 2021-06-01 |
| publisher | China InfoCom Media Group |
| record_format | Article |
| series | 物联网学报 |
| spelling | doaj-art-5a4c2f254c874ed3bc63be4572cfa1502025-08-20T02:09:21ZzhoChina InfoCom Media Group物联网学报2096-37502021-06-015788659649948Design of task dividing and offloading algorithm in mobile edge computingJing LUHanlin LILin GAOMobile edge computing (MEC) emerges as a new paradigm that pushes the computing infrastructure from the remote cloud data center to the edge equipments.It provides a new solution to meet the delay sensitive and computing intensive requirements of Internet of things (IoT).In this work, the problem of tasks offloading and scheduling in the multi-user and multi-server MEC system was considered.Specifically, each user had a task-dependent application and the tasks could be either executed locally or remotely according to the dependence.Thus, the network performance was improved by unloading and scheduling the sub tasks.Quality of experience (QoE) and fairness between users were used to characterize the network performance, and the optimization problem was modeled as a joint dependent task offloading and scheduling (J-DTOS) problem.The J-DTOS problem was a non-linear mixed integer programming, which was NP-hard in general.The original problem was reformulated by introducing intermediate variables and proposing a near-optimal solution.Simulation results show that the proposed offloading and scheduling design can significantly improve the performance of the system.http://www.wlwxb.com.cn/thesisDetails#10.11959/j.issn.2096-3750.2021.00199internet of things;mobile edge computing;dependent task offloading |
| spellingShingle | Jing LU Hanlin LI Lin GAO Design of task dividing and offloading algorithm in mobile edge computing 物联网学报 internet of things;mobile edge computing;dependent task offloading |
| title | Design of task dividing and offloading algorithm in mobile edge computing |
| title_full | Design of task dividing and offloading algorithm in mobile edge computing |
| title_fullStr | Design of task dividing and offloading algorithm in mobile edge computing |
| title_full_unstemmed | Design of task dividing and offloading algorithm in mobile edge computing |
| title_short | Design of task dividing and offloading algorithm in mobile edge computing |
| title_sort | design of task dividing and offloading algorithm in mobile edge computing |
| topic | internet of things;mobile edge computing;dependent task offloading |
| url | http://www.wlwxb.com.cn/thesisDetails#10.11959/j.issn.2096-3750.2021.00199 |
| work_keys_str_mv | AT jinglu designoftaskdividingandoffloadingalgorithminmobileedgecomputing AT hanlinli designoftaskdividingandoffloadingalgorithminmobileedgecomputing AT lingao designoftaskdividingandoffloadingalgorithminmobileedgecomputing |