CAPEST : network capacity and available bandwidth estimation in the data-plane
Autor(a) principal: | |
---|---|
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 |