| Title | Offloading decision methods for multiple users with structured tasks in edge computing for smart cities |
|---|---|
| ID_Doc | 44598 |
| Authors | Kuang, L; Gong, T; OuYang, SY; Gao, HH; Deng, SG |
| Title | Offloading decision methods for multiple users with structured tasks in edge computing for smart cities |
| Year | 2020 |
| Published | |
| Abstract | An edge computing system is an emergent architecture for providing computing, storage, control, and networking abilities, that is an important technology to realize Internet of Things and smart cities. In an edge computing environment, users can offload their computationally expensive tasks to offloading points, which may reduce the energy consumption or communication delay. There are a large number of offloading points and users in a system, and their tasks are structured. However, resources of offloading points are limited, and users have different preferences for energy consumption and communication delays. In this paper, we first establish a system model for the environment with multiple users, multiple offloading points, and structured tasks. Then, we formalize an offloading decision problem in such an environment as a cost-minimization problem, which is a NP-hard problem. Thus, we design a method based on backtracking to obtain its exact solution; the method's time complexity is, unfortunately, exponential with the number of offloading points. To reduce the complexity, a method based on an improved genetic algorithm and a method based on a greedy strategy are designed. Finally, we validate and compare three methods in terms of the total cost of all users, resource utilization of offloading points and execution time. The simulation results show that the last method performs the best. (C) 2020 Elsevier B.V. All rights reserved. |
Similar Articles
| ID | Score | Article |
|---|---|---|
40402
|
Liu, ZR A Multi-joint Optimisation Method for Distributed Edge Computing Resources in IoT-Based Smart Cities(2023)Journal Of Grid Computing, 21, 4 | |
| 41971
|
Wang, SG; Zhao, YL; Xu, JL; Yuan, J; Hsu, CH Edge server placement in mobile edge computing(2019) | |
| 45381
|
Peng, K; Liu, PC; Tao, P; Huang, QJ Security-Aware computation offloading for Mobile edge computing-Enabled smart city(2021)Journal Of Cloud Computing-Advances Systems And Applications, 10, 1 | |
| 40221
|
Mahmood, OA; Abdellah, AR; Muthanna, A; Koucheryavy, A Distributed Edge Computing for Resource Allocation in Smart Cities Based on the IoT(2022)Information, 13, 7 | |
| 39467
|
Sahoo, S; Sahoo, KS; Sahoo, B; Gandomi, AH An Auction based Edge Resource Allocation Mechanism for IoT-enabled Smart Cities(2020) | |
| 37991
|
Li, YF; He, XR; Bian, YZ Task Offloading of Edge Computing Network and Energy Saving of Passive House for Smart City(2022) | |
| 41979
|
Wu, HM; Zhang, ZR; Guan, C; Wolter, K; Xu, MX Collaborate Edge and Cloud Computing With Distributed Deep Learning for Smart City Internet of Things(2020)Ieee Internet Of Things Journal, 7, 9 | |
| 39239
|
Xu, SY; Liu, QC; Gong, B; Qi, F; Guo, SY; Qiu, XS; Yang, C RJCC: Reinforcement-Learning-Based Joint Communicational-and-Computational Resource Allocation Mechanism for Smart City IoT(2020)Ieee Internet Of Things Journal, 7, 9 | |
| 41902
|
Zhao, XB; Zeng, Y; Ding, HW; Li, B; Yang, ZJ Optimize the placement of edge server between workload balancing and system delay in smart city(2021)Peer-To-Peer Networking And Applications, 14, 6 | |
| 43387
|
Mazza, D; Tarachi, D; Corazza, GE A Cluster Based Computation Offloading Technique for Mobile Cloud Computing in Smart Cities(2016) |