Skip to main content

DeFog: Adaptive Microservice Scheduling on Kubernetes Clusters in Cloud-Edge-Fog Infrastructures

  • Conference paper
  • First Online:
Advanced Information Networking and Applications (AINA 2024)

Abstract

DeFog is an innovative microservice placement and load-balancing approach for Kubernetes multi-cluster Cloud-Fog-Edge architectures to minimize application response times. Applications are modeled as Service Oriented Architectures (SOA) comprising multiple interconnected (micro) services. As the resources of the Edge and the Fog are limited, choosing among services to run on the Edge or the Fog is the problem this work is dealing with. DeFog focuses on dynamic (i.e., adaptive) and decentralized service placement with zero downtime, eliminating the need for coordination among the clusters. Several placement policies are tested on two realistic SOA applications to select the one that reduces application latency.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://kubernetes.io/.

  2. 2.

    https://docs.k3s.io/.

  3. 3.

    https://linkerd.io/.

  4. 4.

    https://locust.io.

References

  1. Apat, H.K., Sahoo, B., Maiti, P.: Service placement in fog computing environment. In: International Conference on Information Technology (ICIT 2018), pp. 272–277. Bhubaneswar, India, December 2018. https://ieeexplore.ieee.org/document/8724192

  2. Brogi, A., Forti, S., Guerrero, C., Lera, I.: Meet genetic algorithms in Monte Carlo: optimised placement of multi-service applications in the Fog. In: IEEE International Conference on Edge Computing (EDGE 2019), pp. 13–17. Milan, Italy, August 2019. https://ieeexplore.ieee.org/document/8812204

  3. Cardellini, V., Presti, F.L., Nardelli, M., Rossi, F.: Self-adaptive container deployment in the Fog: a survey. In: International Symposium on Algorithmic Aspects of Cloud Computing (ALGOCLOUD 2019), pp. 77–102. Munich, Germany, September 2019. https://link.springer.com/chapter/10.1007/978-3-030-58628-7_6

  4. Farhadi, V., et al.: Service placement and request scheduling for data-intensive applications in edge clouds. In: IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, pp. 1279–1287. Paris, France, April 2019. https://ieeexplore.ieee.org/document/8737368

  5. Google: e-Shop: Online Boutique (2022). https://github.com/GoogleCloudPlatform/microservices-demo

  6. Mahmud, R., Ramamohanarao, K., Buyya, R.: Latency-aware application module management for fog computing environments. ACM Trans. Internet Technol. 19(1), 1–21 (2018). https://dl.acm.org/doi/10.1145/3186592

  7. Manpathak, S.: Kubernetes Service Mesh: A Comparison of Istio, Linkerd, and Consul, June 2021. https://platform9.com/blog/kubernetes-service-mesh-a-comparison-of-istio-linkerd-and-consul/

  8. Ascigil, O., Phan, T.K., Tasiopoulos, A.G., Sourlas, V., Psaras, I., Pavlou, G.: On uncoordinated service placement in edge-clouds. In: 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom 2017), pp. 41–48 (2017). https://ieeexplore.ieee.org/document/8241089

  9. Pallewatta, S., Kostakos, V., Buyya, R.: Microservices-based IoT application placement within heterogeneous and resource constrained fog computing environments. In: IEEE/ACM 12th International Conference on Utility and CloudComputing (UCC 2019), pp. 71–81. Auckland, New Zealand, December 2019. https://dl.acm.org/doi/10.1145/3344341.3368800

  10. Petrakis, E.G., Koundourakis, X.: iXen: secure service oriented architecture and context information management in the cloud. J. Ubiquitous Syst. Pervasive Netw. 14(2), 1–10 (2021). https://iasks.org/articles/juspn-v14-i2-pp-01-10.pdf

  11. Prountzos, T.: Dynamic Micro-Service Placement in Hybrid Cloud - Fog Infrastructures. Technical report, Diploma Thesis, School of Electrical and Computer Engineering, Technical University of Crete (TUC), Chania, Crete, July 2023. https://dias.library.tuc.gr/view/96617

  12. Salaht, F.A., Desprez, F., Lebre, A.: An overview of service placement problem in fog and edge computing. ACM Comput. Surv. 53(3), 1–35 (2020). https://dl.acm.org/doi/10.1145/3391196

  13. Shaik, S., Baskiyar, S.: A scalable approach to service placement in fog/cloud environments. In: IEEE International Performance, Computing, and Communications Conference (IPCCC 2021), pp. 1–8. Austin, TX, USA, October 2021. https://ieeexplore.ieee.org/document/9679396

Download references

Acknowledgment

We are grateful to Google for the Google Cloud Platform Education Grants program.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Euripides G. M. Petrakis .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 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

Prountzos, A., Petrakis, E.G.M. (2024). DeFog: Adaptive Microservice Scheduling on Kubernetes Clusters in Cloud-Edge-Fog Infrastructures. In: Barolli, L. (eds) Advanced Information Networking and Applications. AINA 2024. Lecture Notes on Data Engineering and Communications Technologies, vol 201. Springer, Cham. https://doi.org/10.1007/978-3-031-57870-0_39

Download citation

Publish with us

Policies and ethics