CAPEST : network capacity and available bandwidth estimation in the data-plane

Detalhes bibliográficos
Autor(a) principal: Kagami, Nicolas Silveira
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/194346
Resumo: A medição de banda disponível e capacidade representa um requisito essencial para uma multitude de aplicações de rede, abrangendo desde engenharia de tráfego e controle de admissão até segurança de rede. Nesse quesito, técnicas de medição frequentemente presumem conhecer a capacidade a priori, mas essa pode ser considerada uma premissa fraca considerando diversos cenários modernos devido a condições como abstrações na virtualização de infraestrutura, demandas dinâmicas no compartilhamento de recursos e flutuações em interferência, todas as quais podem afetar a capacidade em curtos espaços de tempo. Apesar de esforços recorrentes, as técnicas de medição atualmente empregadas ainda encontram dificuldade para balancear acurácia, intrusão e frescor, recaindo em intrusão substancial, processamento oneroso ou implantação inviável. Desenvolvimentos recentes em programabilidade no plano de dados tem dado nova vida a esse esforço, permitindo que pontos de observação sejam mais eficientemente distribuídos e metódos programáveis de pacotes sejam executados in-situ. Neste documento apresentamos CAPEST, um método passivo de medição de capacidade e available bandwidth no plano de dados, empregando dispersão de pacotes e autocorrelação. O método é avaliado a respeito da sensibilidade de parametrização, sua intrusão e frescor em comparação a técnicas do estado-da-arte e seu desempenho em uma aplicação realística de roteamento de vídeo. CAPEST permitiu uma redução de 80% em intrusão e um aumento em 10% em acurácia, ao mesmo tempo aprimorando frescor em uma ordem de magnitude.
id URGS_7fb7b7ab58fb38a3224390c2ce67d038
oai_identifier_str oai:www.lume.ufrgs.br:10183/194346
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Kagami, Nicolas SilveiraGaspary, Luciano Paschoal2019-05-18T02:36:44Z2018http://hdl.handle.net/10183/194346001093056A medição de banda disponível e capacidade representa um requisito essencial para uma multitude de aplicações de rede, abrangendo desde engenharia de tráfego e controle de admissão até segurança de rede. Nesse quesito, técnicas de medição frequentemente presumem conhecer a capacidade a priori, mas essa pode ser considerada uma premissa fraca considerando diversos cenários modernos devido a condições como abstrações na virtualização de infraestrutura, demandas dinâmicas no compartilhamento de recursos e flutuações em interferência, todas as quais podem afetar a capacidade em curtos espaços de tempo. Apesar de esforços recorrentes, as técnicas de medição atualmente empregadas ainda encontram dificuldade para balancear acurácia, intrusão e frescor, recaindo em intrusão substancial, processamento oneroso ou implantação inviável. Desenvolvimentos recentes em programabilidade no plano de dados tem dado nova vida a esse esforço, permitindo que pontos de observação sejam mais eficientemente distribuídos e metódos programáveis de pacotes sejam executados in-situ. Neste documento apresentamos CAPEST, um método passivo de medição de capacidade e available bandwidth no plano de dados, empregando dispersão de pacotes e autocorrelação. O método é avaliado a respeito da sensibilidade de parametrização, sua intrusão e frescor em comparação a técnicas do estado-da-arte e seu desempenho em uma aplicação realística de roteamento de vídeo. CAPEST permitiu uma redução de 80% em intrusão e um aumento em 10% em acurácia, ao mesmo tempo aprimorando frescor em uma ordem de magnitude.The measurement of available bandwidth and capacity represents an essential requirement for a multitude of network applications spanning from traffic engineering and admission control to network security. Measurement techniques frequently presume to know capacity a priori, but this constitutes a weak premise in a number of modern scenarios due to conditions such as abstractions in infrastructure virtualization, dynamic demands in resource sharing and fluctuations in interference, all of which can affect capacity in short time spans. Despite consistent efforts, currently employed techniques struggle to balance accuracy, intrusion and freshness, depending on either substantial intrusion, onerous processing or unfeasible deployment. Recent developments on data plane programmability have breathed new life into this undertaking, allowing observation points to be more efficiently distributed and programmable packet methods to be executed in-situ. This dissertation describes CAPEST, a passive capacity and available bandwidth measurement method for the data plane, employing packet dispersion and autocorrelation. The method is evaluated regarding its parametrization sensitivity, its intrusion and freshness in comparison to state-of-the-art techniques and its performance in the real-world application of video routing. CAPEST was found to incur substantially (80%) less intrusion and achieve 10% better accuracy, all the while providing an order of magnitude improvement in freshness.application/pdfengRedes : ComputadoresBanco : DadosData plane programmabilitynetwork measurementcapacity estimationCAPEST : network capacity and available bandwidth estimation in the data-planeEstimando capacidade e banda residual no plano de dados info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2018mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001093056.pdf.txt001093056.pdf.txtExtracted Texttext/plain118222http://www.lume.ufrgs.br/bitstream/10183/194346/2/001093056.pdf.txt05880f713efe3ac68deb3293935c1b5fMD52ORIGINAL001093056.pdfTexto completo (inglês)application/pdf707539http://www.lume.ufrgs.br/bitstream/10183/194346/1/001093056.pdf9428128e8f727bcd45bcade794199e8aMD5110183/1943462021-05-26 04:34:27.703797oai:www.lume.ufrgs.br:10183/194346Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-05-26T07:34:27Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv CAPEST : network capacity and available bandwidth estimation in the data-plane
dc.title.alternative.pt.fl_str_mv Estimando capacidade e banda residual no plano de dados
title CAPEST : network capacity and available bandwidth estimation in the data-plane
spellingShingle CAPEST : network capacity and available bandwidth estimation in the data-plane
Kagami, Nicolas Silveira
Redes : Computadores
Banco : Dados
Data plane programmability
network measurement
capacity estimation
title_short CAPEST : network capacity and available bandwidth estimation in the data-plane
title_full CAPEST : network capacity and available bandwidth estimation in the data-plane
title_fullStr CAPEST : network capacity and available bandwidth estimation in the data-plane
title_full_unstemmed CAPEST : network capacity and available bandwidth estimation in the data-plane
title_sort CAPEST : network capacity and available bandwidth estimation in the data-plane
author Kagami, Nicolas Silveira
author_facet Kagami, Nicolas Silveira
author_role author
dc.contributor.author.fl_str_mv Kagami, Nicolas Silveira
dc.contributor.advisor1.fl_str_mv Gaspary, Luciano Paschoal
contributor_str_mv Gaspary, Luciano Paschoal
dc.subject.por.fl_str_mv Redes : Computadores
Banco : Dados
topic Redes : Computadores
Banco : Dados
Data plane programmability
network measurement
capacity estimation
dc.subject.eng.fl_str_mv Data plane programmability
network measurement
capacity estimation
description A medição de banda disponível e capacidade representa um requisito essencial para uma multitude de aplicações de rede, abrangendo desde engenharia de tráfego e controle de admissão até segurança de rede. Nesse quesito, técnicas de medição frequentemente presumem conhecer a capacidade a priori, mas essa pode ser considerada uma premissa fraca considerando diversos cenários modernos devido a condições como abstrações na virtualização de infraestrutura, demandas dinâmicas no compartilhamento de recursos e flutuações em interferência, todas as quais podem afetar a capacidade em curtos espaços de tempo. Apesar de esforços recorrentes, as técnicas de medição atualmente empregadas ainda encontram dificuldade para balancear acurácia, intrusão e frescor, recaindo em intrusão substancial, processamento oneroso ou implantação inviável. Desenvolvimentos recentes em programabilidade no plano de dados tem dado nova vida a esse esforço, permitindo que pontos de observação sejam mais eficientemente distribuídos e metódos programáveis de pacotes sejam executados in-situ. Neste documento apresentamos CAPEST, um método passivo de medição de capacidade e available bandwidth no plano de dados, empregando dispersão de pacotes e autocorrelação. O método é avaliado a respeito da sensibilidade de parametrização, sua intrusão e frescor em comparação a técnicas do estado-da-arte e seu desempenho em uma aplicação realística de roteamento de vídeo. CAPEST permitiu uma redução de 80% em intrusão e um aumento em 10% em acurácia, ao mesmo tempo aprimorando frescor em uma ordem de magnitude.
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2019-05-18T02:36:44Z
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 http://hdl.handle.net/10183/194346
dc.identifier.nrb.pt_BR.fl_str_mv 001093056
url http://hdl.handle.net/10183/194346
identifier_str_mv 001093056
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/194346/2/001093056.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/194346/1/001093056.pdf
bitstream.checksum.fl_str_mv 05880f713efe3ac68deb3293935c1b5f
9428128e8f727bcd45bcade794199e8a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085479619493888