skip to main content
research-article

Adaptive Management of Volatile Edge Systems at Runtime With Satisfiability

Published:14 September 2021Publication History
Skip Abstract Section

Abstract

Edge computing offers the possibility of deploying applications at the edge of the network. To take advantage of available devices’ distributed resources, applications often are structured as microservices, often having stringent requirements of low latency and high availability. However, a decentralized edge system that the application may be intended for is characterized by high volatility, due to devices making up the system being unreliable or leaving the network unexpectedly. This makes application deployment and assurance that it will continue to operate under volatility challenging. We propose an adaptive framework capable of deploying and efficiently maintaining a microservice-based application at runtime, by tackling two intertwined problems: (i) finding a microservice placement across device hosts and (ii) deriving invocation paths that serve it. Our objective is to maintain correct functionality by satisfying given requirements in terms of end-to-end latency and availability, in a volatile edge environment. We evaluate our solution quantitatively by considering performance and failure recovery.

References

  1. Danilo Ardagna and Li Zhang. 2010. Run-time Models for Self-Managing Systems and Applications. Springer Science & Business Media. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Cosmin Avasalcai, Christos Tsigkanos, and Schahram Dustdar. 2019. Decentralized resource auctioning for latency-sensitive edge computing. In Proceedings of the IEEE International Conference on Edge Computing (EDGE’19).Google ScholarGoogle ScholarCross RefCross Ref
  3. Cosmin Avasalcai, Christos Tsigkanos, and Schahram Dustdar. 2021. Resource management for latency-sensitive IoT applications with satisfiability. IEEE Transactions on Services Computing. Early access, April 20, 2021.Google ScholarGoogle ScholarCross RefCross Ref
  4. Marios Avgeris, Dimitrios Dechouniotis, Nikolaos Athanasopoulos, and Symeon Papavassiliou. 2019. Adaptive resource allocation for computation offloading: A control-theoretic approach. ACM Transactions on Internet Technology 19, 2 (April 209), Article 23, 20 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Clark Barrett and Cesare Tinelli. 2018. Satisfiability Modulo Theories. Springer International Publishing, Cham, Switzerland, 305–343.Google ScholarGoogle Scholar
  6. Antonio Brogi and Stefano Forti. 2017. QoS-aware deployment of IoT applications through the fog. IEEE Internet of Things Journal 4, 5 (2017), 1185–1192.Google ScholarGoogle ScholarCross RefCross Ref
  7. J. Chen, S. Chen, Q. Wang, B. Cao, G. Feng, and J. Hu. 2019. iRAF: A deep reinforcement learning approach for collaborative mobile edge computing IoT networks. IEEE Internet of Things Journal 6, 4 (2019), 7011–7024.Google ScholarGoogle ScholarCross RefCross Ref
  8. Nader Daneshfar, Nikolaos Pappas, Valentin Polishchuk, and Vangelis Angelakis. 2018. Service allocation in a mobile fog infrastructure under availability and QoS constraints. In Proceedings of the 2018 IEEE Global Communications Conference (GLOBECOM’18). 1–6.Google ScholarGoogle ScholarCross RefCross Ref
  9. Leonardo De Moura and Nikolaj Bjørner. 2008. Z3: An efficient SMT solver. In Proceedings of the International Conference Tools and Algorithms for the Construction and Analysis of Systems. 337–340. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Raphael Eidenbenz, Yvonne-Anne Pignolet, and Alain Ryser. 2020. Latency-aware industrial fog application orchestration with Kubernetes. In Proceedings of the 2020 5th International Conference on Fog and Mobile Edge Computing (FMEC’20). 164–171.Google ScholarGoogle ScholarCross RefCross Ref
  11. Diogo Goncalves, Karima Velasquez, Marilia Curado, Luiz Bittencourt, and Edmundo Madeira. 2018. Proactive virtual machine migration in fog environments. In Proceedings of the 2018 IEEE Symposium on Computers and Communications (ISCC’18). 00742–00745.Google ScholarGoogle ScholarCross RefCross Ref
  12. Keerthana Govindaraj, Jibin P. John, Alexander Artemenko, and Andreas Kirstaedter. 2019. Smart resource planning for live migration in edge computing for industrial scenario. In Proceedings of the 2019 7th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud’19). 30–37.Google ScholarGoogle ScholarCross RefCross Ref
  13. M. Huang, W. Liu, T. Wang, A. Liu, and S. Zhang. 2020. A cloud-MEC collaborative task offloading scheme with service orchestration. IEEE Internet of Things Journal 7, 7 (2020), 5792–5805.Google ScholarGoogle ScholarCross RefCross Ref
  14. Saadallah Kassir, Gustavo de Veciana, Nannan Wang, Xi Wang, and Paparao Palacharla. 2020. Service placement for real-time applications: Rate-adaptation and load-balancing at the network edge. In Proceedings of the 2020 7th IEEE International Conference on Cyber Security and Cloud Computing (CSCloud’20) and the 2020 6th IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom’20). 207–215.Google ScholarGoogle Scholar
  15. Jeffrey O. Kephart and David M. Chess. 2003. The vision of autonomic computing. Computer 36, 1 (2003), 41–50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Isaac Lera, Carlos Guerrero, and Carlos Juiz. 2019. Availability-aware service placement policy in fog computing based on graph partitions. IEEE Internet of Things Journal 6, 2 (2019), 3641–3651.Google ScholarGoogle ScholarCross RefCross Ref
  17. C. Liu, M. Bennis, M. Debbah, and H. V. Poor. 2019. Dynamic task offloading and resource allocation for ultra-reliable low-latency edge computing. IEEE Transactions on Communications 67, 6 (2019), 4132–4150.Google ScholarGoogle ScholarCross RefCross Ref
  18. Redowan Mahmud, Kotagiri Ramamohanarao, and Rajkumar Buyya. 2018. Latency-aware application module management for fog computing environments. ACM Transactions on Internet Technology 19, 1 (Nov. 2018), Article 9, 21 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. V. De Maio and I. Brandic. 2018. First hop mobile offloading of DAG computations. In Proceedings of the 18th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing. 83–92. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Amina Mseddi, Wael Jaafar, Halima Elbiaze, and Wessam Ajib. 2019. Intelligent resource allocation in dynamic fog computing environments. In Proceedings of the 2019 IEEE 8th International Conference on Cloud Networking (CloudNet’19). 1–7.Google ScholarGoogle ScholarCross RefCross Ref
  21. Fabiana Rossi, Valeria Cardellini, and Francesco Lo Presti. 2020. Self-adaptive threshold-based policy for microservices elasticity. In Proceedings of the 2020 IEEE International Symposium on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS’20).Google ScholarGoogle Scholar
  22. Deepa R. Sangolli, Nagthej M. Ravindrarao, Priyanka C. Patil, Thrishna Palissery, and Kaikai Liu. 2019. Enabling high availability edge computing platform. In Proceedings of the 2019 7th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud’19). 85–92.Google ScholarGoogle ScholarCross RefCross Ref
  23. Olena Skarlat, Matteo Nardelli, Stefan Schulte, Michael Borkowski, and Philipp Leitner. 2017. Optimized IoT service placement in the fog. Service Oriented Computing and Applications 11, 4 (Dec. 2017), 427–443. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Klervie Toczé and Simin Nadjm-Tehrani. 2018. A taxonomy for management and optimization of multiple resources in edge computing. arXiv:1801.05610.Google ScholarGoogle Scholar
  25. Christos Tsigkanos, Cosmin Avasalcai, and Schahram Dustdar. 2019. Architectural considerations for privacy on the edge. IEEE Internet Computing 23, 4 (2019), 76–83.Google ScholarGoogle ScholarCross RefCross Ref
  26. Christos Tsigkanos, Marcello Bersani, Pantelis A. Frangoudis, and Schahram Dustdar. 2021. Edge-based runtime verification for the Internet of Things. IEEE Transactions on Services Computing1 (2021), 1.Google ScholarGoogle Scholar
  27. Christos Tsigkanos, Stefan Nastic, and Schahram Dustdar. 2019. Towards resilient Internet of Things: Vision, challenges, and research roadmap. In Proceedings of the 39th IEEE International Conference on Distributed Computing Systems (ICDCS’19).Google ScholarGoogle ScholarCross RefCross Ref
  28. Cecil Wobker, Andreas Seitz, Harald Mueller, and Bernd Bruegge. 2018. Fogernetes: Deployment and management of fog computing applications. In Proceedings of the 2018 IEEE/IFIP Network Operations and Management Symposium (NOMS’18). 1–7.Google ScholarGoogle ScholarCross RefCross Ref
  29. Kuang Yuejuan, Luo Zhuojun, and Ouyang Weihao. 2021. Task scheduling algorithm based on reliability perception in cloud computing. Recent Advances in Electrical & Electronic Engineering (Formerly Recent Patents on Electrical & Electronic Engineering) 14, 1 (2021), 52–58.Google ScholarGoogle ScholarCross RefCross Ref
  30. He Zhu and Changcheng Huang. 2018. EdgePlace: Availability-aware placement for chained mobile edge applications. Transactions on Emerging Telecommunications Technologies 29, 11 (2018), e3504. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Adaptive Management of Volatile Edge Systems at Runtime With Satisfiability

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Internet Technology
      ACM Transactions on Internet Technology  Volume 22, Issue 1
      February 2022
      717 pages
      ISSN:1533-5399
      EISSN:1557-6051
      DOI:10.1145/3483347
      • Editor:
      • Ling Liu
      Issue’s Table of Contents

      Copyright © 2021 Association for Computing Machinery.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 14 September 2021
      • Accepted: 1 June 2021
      • Revised: 1 March 2021
      • Received: 1 October 2020
      Published in toit Volume 22, Issue 1

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format .

    View HTML Format
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!