Titulo Estágio
Community-based service placement in the Cloud-to-Edge continuum
Áreas de especialidade
Comunicações, Serviços e Infraestruturas
Sistemas Inteligentes
Local do Estágio
LCT
Enquadramento
The Cloud-to-Edge continuum describes a distributed environment that provides network and computing capabilities enabling the deployment of applications and services taking advantage of performance, security, and cost-efficient characteristics that are more suited for each one. However, since the Cloud-to-Edge continuum is a dense and vastly heterogeneous environment, selecting the optimal location for service placement is a challenge. One possibility to overcome this issue is to use graph theory and complex network approaches, particularly by grouping the network nodes into communities, in order to improve the load balance and the intra-service communication. Micro-services belonging to the same application could benefit from placement within the same community, which might allow lower latency in their communication. There are several criteria to create communities within a network, with exceedingly different impacts on the service performance (e.g., latency, energy consumption, fault tolerance).
This work focuses on analyzing the impact on service latency of different community creation criteria (e.g., Bipartitions, label propagation, tree partitioning) when used to lead the service placement process in the Cloud-to-Edge continuum. The work will be based on a solution for creating, manipulating, and studying community structures in complex networks, such as NetworkX (https://networkx.org), and a simulation tool such as YAFS (https://github.com/acsicuib/YAFS) or MobFogSim (https://github.com/diogomg/MobFogSim).
The work comprises the interaction of an international team, being supervised by researchers from the Laboratory of Communications and Telematics (LCT) in the Centre for Informatics and Systems of the University of Coimbra (CISUC), Portugal, and from the Institute of Computing (IC) from the University of Campinas (UNICAMP), Brazil.
Objetivo
The work consists of analyzing the impact of different network node grouping (communities) techniques for service placement tasks in the Cloud-to-Edge continuum.
Plano de Trabalhos - Semestre 1
(First Semester)
Phase 1: Study of the state-of-the-art on Cloud-to-Edge environments
Phase 2: Review of orchestration and service placement mechanisms for the Cloud-to-Edge
Phase 3: Familiarization with the community creation package, e.g., NetworkX
Phase 4: Familiarization with the simulation environment
Phase 5: Prepare midterm defense document
Plano de Trabalhos - Semestre 2
(Second Semester)
Phase 7: Implement a first service placement mechanism based on communities using simulations
Phase 8: Implement a second service placement mechanism based on communities using simulations
Phase 9: Validate the mechanisms and analyze their results
Phase 10: Prepare the dissertation document
Condições
The work will be performed in the LCT Laboratory (Departamento de Engenharia Informática, Universidade de Coimbra, Portugal), in close collaboration with researchers from the Institute of Computing (University of Campinas, Brazil).
Observações
There is the possibility of awarding the internship with a scholarship, according to the candidate’s profile.
---
This work will be co-supervised by Prof. Edmundo Madeira (IC-UNICAMP, Brazil).
Orientador
David Abreu
dabreu@dei.uc.pt 📩