Skip to main content
SpringerLink
Log in

Edge Computing Systems: Modeling and Resource Optimization for Augmented Reality and Soft Real-time Applications

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

This paper presents a solution to support IoT devices by employing edge computing resources. These devices usually run tasks with high resource demands and real-time constraints such as augmented reality applications. The solution incorporates an optimization algorithm to improve the utilization of edge computing resources globally. The algorithm allocates the IoT tasks so that the number of edge computing servers is reduced, where it can handle the unpredictable and dynamic nature of edge computing systems due to its low reallocation overhead. The paper also introduces a formal representation of the considered problem and an abstraction model for edge computing systems that is compatible with the well-known EdgeCloudSim simulator. Moreover, it provides theoretical analysis for the lower bound of resource demands. Such modeling and analysis enable researchers to integrate edge computing algorithms in the simulator easily and validate the ones related to resource optimization. To evaluate the proposed solution, data sets were generated based on real execution traces of several augmented reality tasks. The evaluation shows that the proposed algorithm outperforms the state-of-the-art related techniques.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data Availability

Not applicable.

Abbreviations

AR:

Augmented reality

IoT:

Internet of things

MIPS:

Million instructions per second

MVM:

Minimum possible number of virtual machines

VM:

Virtual machine

VMF:

Virtual machine fill

WAN:

Wide area network

WLAN:

Wirless local arean network

References

  1. Fact.MR Report. Edge computing market snapshot (2022-2032). https://www.factmr.com/report/4761/edge-computing-market, January 2022

  2. Abbas, Nasir, Zhang, Yan, Taherkordi, Amir, Skeie, Tor: Mobile edge computing: A survey. IEEE Internet Things J. 5(1), 450–465 (2018)

    Article  Google Scholar 

  3. Batuwanthudawa, B.I., Jayasena, K.P.N. (2020) Real- time location based augmented reality advertising platform. In 2020 2nd International Conference on Advancements in Computing (ICAC), 1: 174–179

  4. Lee, Gun A., Dünser, Andreas, Kim, Seungwon, Billinghurst, Mark (2012) Cityviewar: A mobile outdoor ar application for city visualization. In 2012 IEEE International Symposium on Mixed and Augmented Reality - Arts, Media, and Humanities (ISMAR-AMH), pages 57–64

  5. Vasudevan, Shriram K., Venkatachalam, Karthik, Shree, Harii, Keerthana, Rani B., Priyadarshini, G.: An intelligent and interactive ar-based location identifier for indoor navigation. Int. J. Adv. Intell. Paradigms 15(1), 32–50 (2020). https://doi.org/10.1504/ijaip.2020.104105

    Article  Google Scholar 

  6. Kunze, K., Minamizawa, K., Lukosch, S., Inami, M., Rekimoto, J.: Superhuman sports: applying human augmentation to physical exercise. IEEE Pervasive Computing 16(02), 14–17 (2017)

    Article  Google Scholar 

  7. Dukalski, R., Lukosch, S., Schwab, A., Beek, P.J., Brazier, F.M.: Exploring the effect of pacing plan feedback for professional road cycling. Proceedings, 49(1), (2020). ISSN 2504-3900. https://www.mdpi.com/2504-3900/49/1/58

  8. Zeyu Wang, Cuong Nguyen, Paul Asente, and Julie Dorsey. Distanciar: Authoring site-specific augmented reality experiences for remote environments. In Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems, CHI ’21, New York, NY, USA, 2021. Association for Computing Machinery. ISBN 9781450380966. https://doi.org/10.1145/3411764.3445552

  9. Miranda McClellan, Cristina Cervelló-Pastor, and Sebastiá Sallent. Deep learning at the mobile edge: Opportunities for 5g networks. Applied Sciences, 10(14), 2020. ISSN 2076-3417. URL https://www.mdpi.com/2076-3417/10/14/4735

  10. Amir Vahid Dastjerdi and Rajkumar Buyya: Fog computing: Helping the internet of things realize its potential. Computer 49(8), 112–116 (2016)

    Article  Google Scholar 

  11. Kumar, Karthik, Yung-Hsiang, Lu.: Cloud computing for mobile users: can offloading computation save energy? Computer 43(4), 51–56 (2010)

    Article  Google Scholar 

  12. Anas Toma, Juri Wenner, Jan Eric Lenssen, and Jian-Jia Chen. Adaptive quality optimization of computer vision tasks in resource-constrained devices using edge computing. In 2019 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), pages 469–477, 2019

  13. Xiao, Huizi, Zhao, Jun, Pei, Qingqi, Feng, Jie, Liu, Lei, Shi, Weisong: Vehicle selection and resource optimization for federated learning in vehicular edge computing. IEEE Trans. Intell. Transp. Syst. 23(8), 11073–11087 (2022)

    Article  Google Scholar 

  14. Sonmez, Cagatay, Ozgovde, Atay, Ersoy, Cem: Fuzzy workload orchestration for edge computing. IEEE Trans. Netw. Serv. Manage. 16(2), 769–782 (2019)

    Article  Google Scholar 

  15. Sonmez, Cagatay, Tunca, Can, Ozgovde, Atay, Ersoy, Cem: Machine learning-based workload orchestrator for vehicular edge computing. IEEE Trans. Intell. Transp. Syst. 22(4), 2239–2251 (2021)

    Article  Google Scholar 

  16. Hu, Youqiang , Huang, Hejiao, Yu, Nuo: Resource optimization and device scheduling for flexible federated edge learning with tradeoff between energy consumption and model performance. Mobile Networks and Applications, pages 1–20, 2022

  17. Ye, Qibin, Weidang, Lu., Su, Hu., Xiaohan, Xu.: Resource optimization in wireless powered cooperative mobile edge computing systems. Sci. China Inf. Sci. 64(8), 1–10 (2021)

    Article  MathSciNet  Google Scholar 

  18. Sonmez, Cagatay, Ozgovde, Atay, Ersoy, Cem: Edgecloudsim: an environment for performance evaluation of edge computing systems. Trans. Emerg. Telecommun. Technol. 29(11), e3493 (2018)

    Article  Google Scholar 

  19. Almutairi, Jaber, Aldossary, Mohammad: A novel approach for iot tasks offloading in edge-cloud environments. J. Cloud Computing 10(1), 1–19 (2021)

    Article  Google Scholar 

  20. Mohiuddin, Irfan, Almogren, Ahmad: Workload aware vm consolidation method in edge/cloud computing for iot applications. J. Parallel Distrib. Computing 123, 204–214 (2019)

    Article  Google Scholar 

  21. Liang Tong, Yong Li, and Wei Gao. A hierarchical edge cloud architecture for mobile computing. In IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, pages 1–9. IEEE, 2016

  22. Chen, Jiasi, Ran, Xukan: Deep learning with edge computing: a review. Proc. IEEE 107(8), 1655–1674 (2019)

    Article  Google Scholar 

  23. Wang, Xiaofei, Han, Yiwen, Leung, Victor CM., Niyato, Dusit, Yan, Xueqiang, Chen, Xu.: Convergence of edge computing and deep learning: a comprehensive survey. IEEE Commun. Surv. Tutor. 22(2), 869–904 (2020)

    Article  Google Scholar 

  24. Khayyat, Mashael, Elgendy, Ibrahim A., Muthanna, Ammar, Alshahrani, Abdullah S., Alharbi, Soltan, Koucheryavy, Andrey: Advanced deep learning-based computational offloading for multilevel vehicular edge-cloud computing networks. IEEE Access 8, 137052–137062 (2020)

    Article  Google Scholar 

  25. Huaming, Wu., Zhang, Ziru, Guan, Chang, Wolter, Katinka, Minxian, Xu.: Collaborate edge and cloud computing with distributed deep learning for smart city internet of things. IEEE Internet Things J. 7(9), 8099–8110 (2020)

    Article  Google Scholar 

  26. Martello, Silvano, Toth, Paolo: Knapsack problems: algorithms and computer implementations. Wiley, Hoboken (1990)

    MATH  Google Scholar 

  27. Raspberry pi 4. https://www.raspberrypi.com/products/raspberry-pi-4-model-b/, September 2022

  28. Google cloud - compute engine documentation. https://cloud.google.com/compute/docs, a. Accessed: 2022-06-01

  29. Google cloud - virtual private cloud documentation. https://cloud.google.com/vpc/docs, b. Accessed: 2022-06-01

  30. Amazon ec2 instance network bandwidth. https://docs.aws.amazon.com/AWSEC2/latest/UserGuide/ec2-instance-network-bandwidth.html. Accessed: 2022-06-01

  31. Gupta, Harshit, Dastjerdi, Amir Vahid, Ghosh, Soumya K., Buyya, Rajkumar: Ifogsim: a toolkit for modeling and simulation of resource management techniques in the internet of things edge and fog computing environments. Softw. Pract. Exp. 47(9), 1275–1296 (2017)

    Article  Google Scholar 

  32. Qayyum, Tariq, Malik, Asad Waqar, Khan, Muazzam A., Khattak, Osman Khalid, Khan, Samee U.: Fognetsim++: A toolkit for modeling and simulation of distributed fog environment. IEEE Access 6, 63570–63583 (2018)

    Article  Google Scholar 

  33. Calheiros, Rodrigo N., Ranjan, Rajiv, Beloglazov, Anton, De Rose, César. A.F., Buyya, Rajkumar: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)

    Article  Google Scholar 

  34. Aral, Atakan, Vincenzo De Maio. (2020) Simulators and emulators for edge computing

  35. qamhieh, M.: VMF-EdgeCloudSim Project. https://github.com/manarqamhieh/VMF-EdgeCloudSim.git

  36. Kamouskos (2000) Stamtis: Supporting nomadic users within virtual private networks. In IEEE Globecom’00 Workshop. 2000 IEEE Service Portability and Virtual Customer Environments (IEEE Cat. No. 00EX498), pages 128–133. IEEE

  37. Benchmarked: Raspberry pi 4 hits 2 ghz with new firmware. https://www.tomshardware.com/reviews/raspberry-pi-4-overclock-2-ghz,6254.html. Accessed: 2022-09-02

  38. Edgecloudsim download. https://github.com/CagataySonmez/EdgeCloudSim. Accessed: 2022-09-02

Download references

Acknowledgements

The authors would like to acknowledge An-Najah National University (ANNU) for its financial support to carry out this project (number ANNU-2021-Sc0023). They also would like to thank Prof. Jian-Jia Chen for useful discussions, assistance, and comments on the manuscript.

Funding

This research was funded by An-Najah National University (ANNU), grant number ANNU-2021-Sc0023.

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, An-Najah National University, Nablus, Palestine

    Anas Toma, Sufyan Samara & Manar Qamhieh

Authors
  1. Anas Toma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sufyan Samara
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manar Qamhieh
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

AT was the sole author of Section 3 (Edge Resource Utilization and Analysis). SS and MQ wrote Section 4 (Experimental Evaluation and Simulation), where S.S. had collected the real data for the experiments and MQ carried out simulation experiments. Section 1 (Introduction) and Section 2 (Literature Review) were mainly written by AT with help from the other authors. All authors reviewed the manuscript.

Corresponding author

Correspondence to Anas Toma.

Ethics declarations

Ethics Approval

Not applicable.

Consent to Participate

Not applicable.

Consent for Publication

All authors have approved the manuscript for submission.

Competing Interests

We declare that the authors have no competing interests as defined by Springer, or other interests that might be perceived to influence the results and/or discussion reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Toma, A., Samara, S. & Qamhieh, M. Edge Computing Systems: Modeling and Resource Optimization for Augmented Reality and Soft Real-time Applications. J Netw Syst Manage 31, 79 (2023). https://doi.org/10.1007/s10922-023-09770-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10922-023-09770-z

Keywords

Search

Navigation