Abstract
It’s no secret that the IoT (Internet of Things) has exploded in popularity over the past decade. IoT devices with limited resources have a lot of trouble kee** up with the growing number of latency-sensitive and computationally intensive IoT applications. By allowing devices with constrained resources to outsource their work to edge servers, edge computing looks to be a viable technique for expanding the computational capacity of IoT systems. Most of the existing literature on task offloading overlooks the interdependencies between tasks and subtasks, despite the fact that they provide a significant difficulty and may have a considerable influence on offloading decisions. Furthermore, the current research commonly considers offloading activities to specific edge servers, which may result in underutilization of edge resources in very busy edge networks. In this research, we look at the problem of offloading tasks in dense edge networks while kee** dependencies in mind. To achieve full parallelism between edge servers and IoT devices, we measure task dependency using directed acyclic graphs (DAGs). In order to reduce both task delay and energy consumption, task offloading is frequently given as a joint optimization issue. We prove that this is an NP-hard issue and present a heuristic approach to guaranteeing subtask dependency while improving task efficiency. The suggested strategy is shown to be effective in reducing task latency in simulations of highly dense edge networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Hu, S., Li, G.: Dynamic request scheduling optimization in mobile edge computing for IoT applications. IEEE Internet Things J. 7(2), 1426–1437 (2020). https://doi.org/10.1109/JIOT.2019.2955311
Smith, M., Maiti, A., Maxwell, A.D., Kist, A.A.: Object detection resource usage within a remote real-time video stream. In: Auer, M.E., Zutin, D.G. (eds.) Online Engineering & Internet of Things. LNNS, vol. 22, pp. 266–277. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-64352-6_25
Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tuor. 19(3), 1628–1656 (2017). 3rd Quart.
Mao, Y., You, C., Zhang, J., Huang, K., Letaief, K.B.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor. 19(4), 2322–2358 (2017). 4th Quart.
Alameddine, H.A., Sharafeddine, S., Sebbah, S., Ayoubi, S., Assi, C.: Dynamic task offloading and scheduling for low-latency IoT services in multi-access edge computing. IEEE J. Sel. Areas Commun. 37(3), 668–682 (2019)
Chen, M., Hao, Y.: Task offloading for mobile edge computing in software defined ultra-dense network. IEEE J. Sel. Areas Commun. 36(3), 587–597 (2018)
Lyu, X., Tian, H., Sengul, C., Zhang, P.: Multiuser joint task offloading and resources optimization in proximate clouds. IEEE Trans. Veh. Technol. 66(4), 3435–3447 (2017)
Wang, Q., Guo, S., Liu, J., Yang, Y.: Energy-efficient computation offloading and resource allocation for delay-sensitive mobile edge computing. Sustain. Comput. Inf. Syst. 21, 154–164 (2019)
Tran, T.X., Pompili, D.: Joint task offloading and resource allocation for multi-server mobile-edge computing networks. IEEE Trans. Veh. Technol. 68(1), 856–868 (2019)
Shojafar, M., Cordeschi, N., Baccarelli, E.: Energy-efficient adaptive resource management for real-time vehicular cloud services. IEEE Trans. Cloud Comput. 7(1), 196–209 (2019)
Islam, S.M.R., Avazov, N., Dobre, O.A., Kwak, K.-S.: Powerdomain non-orthogonal multiple access (NOMA) in 5G systems: potentials and challenges. IEEE Commun. Surv. Tutor. 19(2), 721–742 (2017). 2nd Quart.
Kamel, M., Hamouda, W., Youssef, A.: Ultra-dense networks: a survey. IEEE Commun. Surv. Tutor. 18(4), 2522–2545 (2016). 4th Quart.
LĂ³pez-PĂ©rez, D., Ding, M., Claussen, H., Jafari, A.H.: Towards 1 Gbps/UE in cellular systems: Understanding ultra-dense small cell deployments. IEEE Commun. Surv. Tutor. 17(4), 2078–2101 (2015). 4th Quart.
Yu, B., Pu, L., ** in ultra dense networks. In: Proceedings of the 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Shanghai, China, pp. 1–6 (2018)
Ma, C., Liu, F., Zeng, Z., Zhao, S.: An energy-efficient user association scheme based on robust optimization in ultra-dense networks. In: Proceedings of the IEEE/CIC International Conference on Communications in China (ICCC Workshops), Bei**g, China, pp. 222–226 (2018)
Chen, X., Jiao, L., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24(5), 2795–2808 (2016)
Do, T.V., Do, N.H., Nguyen, H.T., Rotter, C., Hegyi, A., Hegyi, P.: Comparison of scheduling algorithms for multiple mobile computing edge clouds. Simul. Model. Pract. Theory 93, 104–118 (2019)
Gu, L., Cai, J., Zeng, D., Zhang, Y., **, H., Dai, W.: Energy efficient task allocation and energy scheduling in green energy powered edge computing. Future Gener. Comput. Syst. 95, 89–99 (2019)
Jie, Y., Tang, X., Choo, K.-K.R., Su, S., Li, M., Guo, C.: Online task scheduling for edge computing based on repeated Stackelberg game. J. Parallel Distrib. Comput. 122, 159–172 (2018)
Kiani, A., Ansari, N.: Toward hierarchical mobile edge computing: an auction-based profit maximization approach. IEEE Internet Things J. 4(6), 2082–2091 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Singh, H.V., Singh, D. (2023). Numerical Simulation Design of Multiple Users Offloading Using Improved Optimization Approach for Edge Computing. In: Tomar, R.S., et al. Communication, Networks and Computing. CNC 2022. Communications in Computer and Information Science, vol 1894. Springer, Cham. https://doi.org/10.1007/978-3-031-43145-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-031-43145-6_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-43144-9
Online ISBN: 978-3-031-43145-6
eBook Packages: Computer ScienceComputer Science (R0)