Numerical Simulation Design of Multiple Users Offloading Using Improved Optimization Approach for Edge Computing

  • Conference paper
  • First Online:
Communication, Networks and Computing (CNC 2022)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1894))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. 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

    Chapter  Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  MathSciNet  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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.

    Google Scholar 

  12. Kamel, M., Hamouda, W., Youssef, A.: Ultra-dense networks: a survey. IEEE Commun. Surv. Tutor. 18(4), 2522–2545 (2016). 4th Quart.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. Kiani, A., Ansari, N.: Toward hierarchical mobile edge computing: an auction-based profit maximization approach. IEEE Internet Things J. 4(6), 2082–2091 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Harsh Vardhan Singh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Navigation