Dissertação

{en_GB=KOLLAPS: Decentralized and Dynamic Topology Emulation} {} EVALUATED

{pt=O comportamento de aplicações distribuídas de grande escala é fortemente influenciado pelas propriedades da rede como latência, largura de banda e perda de pacotes. É, portanto, fundamental averiguar o desempenho destas aplicações de uma forma sistemática e reproduzível em cenários controlados. Uma abordagem possível é o uso de emuladores ou testbeds. Infelizmente, o atual estado-da-arte em emulação de redes e plataformas de teste apresentam várias lacunas tais como escalabilidade limitada (ex.: MiniNet), falta de suporte a dinamismo na rede (ex.: EmuLab), ou pelo foco exclusivo no plano de controlo (ex.: CrystalNet). Nós argumentamos que estas limitações vêm da emulação do estado total da rede, nomeadamente o estado de routers e switches. Esta tese propõe o Kollaps, um emulador descentralizado, agnóstico da aplicação e protocolo de transporte, e capaz de escalar a milhares de processos mantendo uma precisão equivalente às abordagens do estado-da-arte centralizadas. Apresentamos uma avaliação com micro- e macro-benchmarks que demonstram a escalabilidade e precisão do Kollaps., en=The performance and behavior of large-scale distributed applications is highly influenced by network properties such as latency, bandwidth, packet loss, and jitter. It is, therefore, fundamental to assess the performance of these applications in a systematic and reproducible manner. One possible approach is to resort to network emulation or testbed environments. Unfortunately, the current state-of-the-art approaches do not scale beyond a single machine or small cluster (e.g. MiniNet), are focused exclusively on the control-plane (e.g. CrystalNet) or do not support network dynamics (e.g. EmuLab). We argue that these limitations come from the emulation of the complete state of the network, namely router and switches. We propose Kollaps, a decentralized emulator, agnostic to application and transport protocol, capable of scaling to thousands of processes and achieves an emulation accuracy on-par with centralized approaches. We present an evaluation with micro- and macro-benchmarks that show the scalability and accuracy of Kollaps.}
{pt=Emulação de Redes, Contentores, Descentralizado, Sistemas Distribuídos, Reproducibilidade, en=Network Emulation, Containers, Distributed Systems, Decentralized, Reproducibility}

Novembro 21, 2019, 9:0

Orientação

ORIENTADOR

Miguel Ângelo Marques de Matos

Departamento de Engenharia Informática (DEI)

Professor Auxiliar