Dynamic resource allocation for FaaS applications in the fog

Publié le mar 23/03/2021 - 14:13
Chercheurs et encadrants
Liste des encadrants et encadrantes de thèse
Type d'encadrement
Directeur.trice de thèse
Nom, Prénom
Nikos Parlavantzas
Unité de recherche
UMR 6074
Description du sujet de la thèse

Fog computing is an extension of the traditional cloud computing model in which compute, storage, and network capabilities are distributed closer to users along a cloud-to-thing continuum [1]. The main motivation for fog computing is supporting latency-sensitive and bandwidth-intensive applications, such as Internet of Things (IoT) applications (e.g., smart cities). A promising programming model for developing fog applications is the Function-as-a-Service (FaaS) model [2]. FaaS enables developers to write and deploy functions without being concerned with managing servers, shifting the burden of resource management entirely to FaaS platforms.

Resource management in emerging fog environments, however, poses significant challenges. First, fog resources are geo-distributed, heterogeneous (e.g., sensors, mobile devices, micro data centres), and subject to unpredictable changes (e.g., fog nodes joining, leaving, failing), which makes it difficult to make effective resource allocation decisions. Second, fog resources are consumed and provided by multiple, independent economic actors [3]. These actors include service providers that create and operate applications, and various types of infrastructure providers (e.g., individuals, small companies, traditional cloud providers) that own the resources used by these applications. Dynamically coordinating the interactions between these actors to enable them to jointly serve their interests is a challenging problem.

The goal of the thesis is to propose mechanisms for dynamically coordinating fog actors in allocating resources and for continuously managing the execution of FaaS applications on these resources. A well-known coordination approach is applying economic and pricing mechanisms (e.g., auctions), which specify the rules and incentives that govern interactions among self-interested agents. The PhD student will first select an appropriate economic mechanism for fog environments, drawing on the extensive literature on applying such mechanisms in cloud resource management [4, 5, 6], and taking into account the novel challenges introduced by the fog (e.g., heterogeneity, dynamism). The PhD student will then propose automated management tools that implement this economic mechanism and manage function execution to satisfy user requirements (e.g., performance, availability). The tools will be integrated into an existing resource orchestration system, such as Kubernetes, and an existing open source FaaS platform, such as Fission.


  • Excellent communication and writing skills
  • Knowledge and experience in one or more of the following areas is an advantage: distributed systems, adaptive systems, economic mechanisms, cloud, fog, and IoT technologies
Date de début de thèse (si connue)
Dès que possible

[1] R. Mahmud, R. Kotagiri, and R. Buyya. “Fog Computing: A Taxonomy, Survey and Future Directions”. In: Internet of Everything: Algorithms, Methodologies, Technologies and Perspectives. Ed. by B. Di Martino, K.-C. Li, L. T. Yang, and A. Esposito. Springer Singapore, Singapore, 2018, pp. 103–130. isbn: 978-981-10-5861-5. doi: 10.1007/978- 981-10-5861-5_5

[2] I. Baldini, P. Castro, K. Chang, P. Cheng, S. Fink, V. Ishakian, N. Mitchell, V. Muthusamy, R. Rabbah, A. Slominski, and P. Suter. “Serverless Computing: Current Trends and Open Problems”. en. In: Research Advances in Cloud Computing. Ed. by S. Chaudhary, G. Somani, and R. Buyya. Springer, Singapore, 2017, pp. 1–20. isbn: 978-981-10-5026-8. doi: 10.1007/978-981-10-5026-8_1

[3] D. Kim, H. Lee, H. Song, N. Choi, and Y. Yi. “Economics of Fog Computing: Interplay among Infrastructure and Service Providers, Users, and Edge Resource Owners”. IEEE Transactions on Mobile Computing, 2019, pp. 1–1. doi: 10.1109/TMC.2019.2925797

[4] N. C. Luong, P. Wang, D. Niyato, Y. Wen, and Z. Han. “Resource Management in Cloud Networking Using Economic Analysis and Pricing Models: A Survey”. IEEE Communications Surveys Tutorials 19:2, 2017, pp. 954–1001. issn: 2373-745X. doi: 10.1109/ COMST.2017.2647981

[5] S. Costache, D. Dib, N. Parlavantzas, and C. Morin. “Resource Management in Cloud Platform as a Service Systems: Analysis and Opportunities”. Journal of Systems and Software 132, 2017, pp. 98–118. issn: 0164-1212. doi: 10.1016/j.jss.2017.05.035

[6] S. Costache, S. Kortas, C. Morin, and N. Parlavantzas. “Market-Based Autonomous Resource and Application Management in Private Clouds”. Journal of Parallel and Distributed Computing 100, 2017, pp. 85–102. issn: 0743-7315. doi: 10.1016/j.jpdc.2016.10.003

fog computing, cloud computing, serverless, FaaS, economic mechanisms
Année de début de thèse