Export Ready — 

An experimental analysis of TCP congestion control algorithms within virtualized environments

Bibliographic Details
Main Author: CARMO, Pedro Rafael Ximenes do
Publication Date: 2024
Format: Master thesis
Language: eng
Source: Repositório Institucional da UFPE
Download full: https://repositorio.ufpe.br/handle/123456789/57943
Summary: In the growing landscape of virtualized networks, the performance of TCP congestion control algorithms remains a critical factor in ensuring efficient data transmission. This dissertation presents a comparative and experimental analysis of four prominent TCP congestion control algorithms - Vegas, CUBIC, BBRv2, and DCTCP – in virtualized environments. Motivated by the need to understand how these algorithms work in vir- tualized environments, this study investigates their behavior in various scenarios with varying network conditions, including baseline performance, under basic network fail- ures, and in competitive scenarios. This study differs from others found in the literature by evaluating virtualization scenarios and using a physical testbed environment instead of simulations to evaluate the performance of TCP congestion control algorithms. The testbed consists of dedicated physical servers and network devices configured to emu- late various network conditions. This configuration enables precise control and repro- ducibility of experiments, providing accurate measurements of key evaluation metrics: sending rate, throughput, throughput fairness, round trip time (RTT), and retransmis- sion rates. The findings indicate that, in virtualized environments, algorithms such as Vegas, CUBIC, DCTCP, and BBRv2 exhibit unique performance characteristics that af- fect network efficiency and reliability. Factors such as resource sharing and overhead between virtual machines impact the algorithm's performance. Delay-based algorithms such as Vegas are more affected by virtualization-induced latency. At the same time, CUBIC's window growth strategy can lead to suboptimal performance due to increased queuing delays in virtual switches. BBRv2's balanced approach is well suited to the dy- namic conditions imposed by virtualization but can be affected by additional processing overhead and variable latency. The study concludes that no algorithm universally out- performs the others in all scenarios. Instead, the choice of congestion control algorithm should depend on the context, considering specific network conditions and performance requirements. This dissertation contributes to understanding the dynamics of TCP con- gestion control in virtualized environments, offering insights that can guide the selection and optimization of these algorithms to improve network performance. Based on the findings, network administrators managing virtualized environments should select TCP congestion control algorithms according to specific operational needs. Vegas is ideal for minimizing latency, CUBIC and DCTCP for maximizing throughput, and BBRv2 for maintaining fairness and adaptability in dynamic network conditions. Furthermore, the study reveals that the virtualization context introduces an additional layer of complexity when deploying these algorithms in cloud-based scenarios. This critical distinction highlights the need to account for the unique challenges posed by virtualization when evaluating and optimizing TCP performance in modern data center environments.
id UFPE_15f4037f8dd77be5c79bc382bde198da
oai_identifier_str oai:repositorio.ufpe.br:123456789/57943
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling An experimental analysis of TCP congestion control algorithms within virtualized environmentsVirtualizationTCPNetwork CongestionIn the growing landscape of virtualized networks, the performance of TCP congestion control algorithms remains a critical factor in ensuring efficient data transmission. This dissertation presents a comparative and experimental analysis of four prominent TCP congestion control algorithms - Vegas, CUBIC, BBRv2, and DCTCP – in virtualized environments. Motivated by the need to understand how these algorithms work in vir- tualized environments, this study investigates their behavior in various scenarios with varying network conditions, including baseline performance, under basic network fail- ures, and in competitive scenarios. This study differs from others found in the literature by evaluating virtualization scenarios and using a physical testbed environment instead of simulations to evaluate the performance of TCP congestion control algorithms. The testbed consists of dedicated physical servers and network devices configured to emu- late various network conditions. This configuration enables precise control and repro- ducibility of experiments, providing accurate measurements of key evaluation metrics: sending rate, throughput, throughput fairness, round trip time (RTT), and retransmis- sion rates. The findings indicate that, in virtualized environments, algorithms such as Vegas, CUBIC, DCTCP, and BBRv2 exhibit unique performance characteristics that af- fect network efficiency and reliability. Factors such as resource sharing and overhead between virtual machines impact the algorithm's performance. Delay-based algorithms such as Vegas are more affected by virtualization-induced latency. At the same time, CUBIC's window growth strategy can lead to suboptimal performance due to increased queuing delays in virtual switches. BBRv2's balanced approach is well suited to the dy- namic conditions imposed by virtualization but can be affected by additional processing overhead and variable latency. The study concludes that no algorithm universally out- performs the others in all scenarios. Instead, the choice of congestion control algorithm should depend on the context, considering specific network conditions and performance requirements. This dissertation contributes to understanding the dynamics of TCP con- gestion control in virtualized environments, offering insights that can guide the selection and optimization of these algorithms to improve network performance. Based on the findings, network administrators managing virtualized environments should select TCP congestion control algorithms according to specific operational needs. Vegas is ideal for minimizing latency, CUBIC and DCTCP for maximizing throughput, and BBRv2 for maintaining fairness and adaptability in dynamic network conditions. Furthermore, the study reveals that the virtualization context introduces an additional layer of complexity when deploying these algorithms in cloud-based scenarios. This critical distinction highlights the need to account for the unique challenges posed by virtualization when evaluating and optimizing TCP performance in modern data center environments.No cenário crescente das redes virtualizadas, o desempenho dos algoritmos de controle de congestionamento TCP continua sendo um fator crítico para garantir uma transmis- são de dados eficiente. Esta dissertação apresenta uma análise comparativa e experimental de quatro algoritmos proeminentes de controle de congestionamento TCP - Vegas, CUBIC, BBRv2 e DCTCP – em ambientes virtualizados. Motivado pela necessidade de entender como esses algoritmos funcionam em ambientes virtualizados, este estudo investiga seu comportamento em vários cenários variando as condições de rede. Isso inclui desempenho baseline, sob falhas básicas de rede e em cenários competitivos. Este estudo se diferencia dos demais encontrados na literatura ao avaliar cenários de virtualização e utilizar um ambiente de teste físico em vez de simulações para avaliar o desempenho de algoritmos de controle de congestionamento TCP. A infraestrutura de teste consiste em servidores físicos dedicados e dispositivos de rede configurados para emular uma variedade de condições de rede. Essa configuração permite controle pre- ciso e reprodutibilidade de experimentos, fornecendo medições precisas das principais métricas de avaliação: taxa de envio, taxa de transferência, índice de justiça de throughput, tempo de ida e volta (RTT) e taxas de retransmissão. As descobertas indicam que, em ambientes virtualizados, algoritmos como Vegas, CUBIC, DCTCP e BBRv2 ex- ibem características de desempenho unicas que afetam a eficiência e a confiabilidade da rede. Fatores como compartilhamento de recursos e sobrecarga entre máquinas virtuais impactam o desempenho do algoritmo. Algoritmos baseados em atraso, como Vegas, são mais afetados pela latência induzida pela virtualização, enquanto a estratégia de crescimento de janela do CUBIC pode levar a um desempenho abaixo do ideal devido ao aumento dos atrasos nas filas em switches virtuais. A abordagem equilibrada do BBRv2 é adequada às condições dinâmicas impostas pela virtualização, mas pode ser afetada pela sobrecarga adicional de processamento e pela latência variável. O estudo conclui que nenhum algoritmo supera universalmente os outros em todos os cenários. Em vez disso, a escolha do algoritmo de controle de congestionamento deve depender do contexto, considerando condições específicas da rede e requisitos de desempenho. Esta dissertação contribui para a compreensão da dinâmica de controle de congestionamento TCP em ambientes virtualizados, oferecendo insights que podem orientar a seleção e otimização desses algoritmos para melhorar o desempenho da rede. Com base nas descobertas, os administradores de rede que gerenciam ambientes virtualizados devem selecionar algoritmos de controle de congestionamento TCP de acordo com necessidades operacionais específicas. Vegas é ideal para minimizar a latência, CUBIC e DCTCP para maximizar o throughput e BBRv2 para manter a imparcialidade e adaptabilidade em condições de rede dinâmicas. Além disso, o estudo revela que o contexto de virtual- ização introduz uma camada adicional de complexidade ao implantar esses algoritmos em cenários baseados em nuvem. Essa distinção crítica destaca a necessidade de levar em conta os desafios exclusivos impostos pela virtualização ao avaliar e otimizar o desempenho do TCP em ambientes modernos de data center.Universidade Federal de PernambucoUFPEBrasilPrograma de Pos Graduacao em Ciencia da ComputacaoSADOK, Djamel Fawzi Hadjhttp://lattes.cnpq.br/3560917728245164http://lattes.cnpq.br/3776300004312848CARMO, Pedro Rafael Ximenes do2024-10-02T14:16:58Z2024-10-02T14:16:58Z2024-07-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCARMO, Pedro Rafael Ximenes do. An experimental analysis of TCP congestion control algorithms within virtualized environments. 2024. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Pernambuco, Recife, 2024.https://repositorio.ufpe.br/handle/123456789/57943engAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPE2024-10-03T05:31:43Zoai:repositorio.ufpe.br:123456789/57943Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212024-10-03T05:31:43Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.none.fl_str_mv An experimental analysis of TCP congestion control algorithms within virtualized environments
title An experimental analysis of TCP congestion control algorithms within virtualized environments
spellingShingle An experimental analysis of TCP congestion control algorithms within virtualized environments
CARMO, Pedro Rafael Ximenes do
Virtualization
TCP
Network Congestion
title_short An experimental analysis of TCP congestion control algorithms within virtualized environments
title_full An experimental analysis of TCP congestion control algorithms within virtualized environments
title_fullStr An experimental analysis of TCP congestion control algorithms within virtualized environments
title_full_unstemmed An experimental analysis of TCP congestion control algorithms within virtualized environments
title_sort An experimental analysis of TCP congestion control algorithms within virtualized environments
author CARMO, Pedro Rafael Ximenes do
author_facet CARMO, Pedro Rafael Ximenes do
author_role author
dc.contributor.none.fl_str_mv SADOK, Djamel Fawzi Hadj
http://lattes.cnpq.br/3560917728245164
http://lattes.cnpq.br/3776300004312848
dc.contributor.author.fl_str_mv CARMO, Pedro Rafael Ximenes do
dc.subject.por.fl_str_mv Virtualization
TCP
Network Congestion
topic Virtualization
TCP
Network Congestion
description In the growing landscape of virtualized networks, the performance of TCP congestion control algorithms remains a critical factor in ensuring efficient data transmission. This dissertation presents a comparative and experimental analysis of four prominent TCP congestion control algorithms - Vegas, CUBIC, BBRv2, and DCTCP – in virtualized environments. Motivated by the need to understand how these algorithms work in vir- tualized environments, this study investigates their behavior in various scenarios with varying network conditions, including baseline performance, under basic network fail- ures, and in competitive scenarios. This study differs from others found in the literature by evaluating virtualization scenarios and using a physical testbed environment instead of simulations to evaluate the performance of TCP congestion control algorithms. The testbed consists of dedicated physical servers and network devices configured to emu- late various network conditions. This configuration enables precise control and repro- ducibility of experiments, providing accurate measurements of key evaluation metrics: sending rate, throughput, throughput fairness, round trip time (RTT), and retransmis- sion rates. The findings indicate that, in virtualized environments, algorithms such as Vegas, CUBIC, DCTCP, and BBRv2 exhibit unique performance characteristics that af- fect network efficiency and reliability. Factors such as resource sharing and overhead between virtual machines impact the algorithm's performance. Delay-based algorithms such as Vegas are more affected by virtualization-induced latency. At the same time, CUBIC's window growth strategy can lead to suboptimal performance due to increased queuing delays in virtual switches. BBRv2's balanced approach is well suited to the dy- namic conditions imposed by virtualization but can be affected by additional processing overhead and variable latency. The study concludes that no algorithm universally out- performs the others in all scenarios. Instead, the choice of congestion control algorithm should depend on the context, considering specific network conditions and performance requirements. This dissertation contributes to understanding the dynamics of TCP con- gestion control in virtualized environments, offering insights that can guide the selection and optimization of these algorithms to improve network performance. Based on the findings, network administrators managing virtualized environments should select TCP congestion control algorithms according to specific operational needs. Vegas is ideal for minimizing latency, CUBIC and DCTCP for maximizing throughput, and BBRv2 for maintaining fairness and adaptability in dynamic network conditions. Furthermore, the study reveals that the virtualization context introduces an additional layer of complexity when deploying these algorithms in cloud-based scenarios. This critical distinction highlights the need to account for the unique challenges posed by virtualization when evaluating and optimizing TCP performance in modern data center environments.
publishDate 2024
dc.date.none.fl_str_mv 2024-10-02T14:16:58Z
2024-10-02T14:16:58Z
2024-07-29
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv CARMO, Pedro Rafael Ximenes do. An experimental analysis of TCP congestion control algorithms within virtualized environments. 2024. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Pernambuco, Recife, 2024.
https://repositorio.ufpe.br/handle/123456789/57943
identifier_str_mv CARMO, Pedro Rafael Ximenes do. An experimental analysis of TCP congestion control algorithms within virtualized environments. 2024. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Pernambuco, Recife, 2024.
url https://repositorio.ufpe.br/handle/123456789/57943
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
publisher.none.fl_str_mv Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1834468091588771840