Melhorando a qos de streamig de vídeo adaptativo através de um loop de controle inteligente em redes programáveis

Detalhes bibliográficos
Autor(a) principal: Almeida, Leandro Cavalcanti de
Data de Publicação: 2024
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/19399
Resumo: Video traffic constitutes a significant portion of Internet traffic, directly impacting the Quality of Service (QoS) for several applications sharing the network. Emerging on-demand video streaming technologies, like Dynamic Adaptive Streaming over HTTP (DASH), enable a degree of adaptability in video playback to match the quality levels provided by video service providers. However, from the perspective of network providers, monitoring and managing such applications pose considerable challenges due to their client-driven nature. In this work, we address these challenges and present solutions founded on two key pillars: i) contemporary programmable networks; and ii) artificial intelligence. We propose a solution that encompasses the Monitor-Analyze-Plan-Execute (MAPE) cycle, where monitoring and management mechanisms collaborate to enhance the QoS of DASH video streaming. In this work, we create a Smart Closed Loop, leveraging the capabilities of the Programmable Data Planes (PDP) and utilizing fine-grained measurements provided by In-band Network Telemetry (INT) to guide Machine Learning (ML) decisions. We designed and implemented a more precise method for estimating adaptive video service metrics, characterizing significant progress in the field of DASH service monitoring (M). Analyzing these estimates (A), the Smart Closed Loop can plan (P) execution (E) strategies within the network infrastructure that aim to deliver the video in better conditions. In this work, the preferred execution strategy is a probabilistic packet discard policy, due to DASH utilizing TCP as a congestion control approach. In this context, we revisited a well-known Active Queue Management (AQM) mechanism based on the RED algorithm, and inspired by it we developed our solution: ingress Random Early Detection (iRED). iRED is a disaggregated P4-AQM fully implemented in programmable data plane hardware (Tofino switches) that saves router resources. This algorithm not only conserves router resources but also aligns with the Low Latency, Low Loss, and Scalable throughput (L4S) framework. Considering the dynamic nature of video traffic, we design and implement a mechanism based on Deep Reinforcement Learning to fine-tune iRED parameters in real-time named Dynamic, Enhanced and Smart iRED (DESiRED). With DESiRED, we leverage the benefits attained in enhancing the quality of the DASH video service, making our solution adaptive to the dynamics of network traffic.
id SCAR_d040e6a5f2d399593f3ebc67c05b5abf
oai_identifier_str oai:repositorio.ufscar.br:ufscar/19399
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Almeida, Leandro Cavalcanti deVerdi, Fábio Lucianohttp://lattes.cnpq.br/9143186843657940Pasquini, Rafaelhttp://lattes.cnpq.br/6428800770934048http://lattes.cnpq.br/9455233418767749https://orcid.org/0000-0003-4342-3030https://orcid.org/0000-0002-5455-8910https://orcid.org/0000-0002-8781-39142024-02-19T17:57:30Z2024-02-19T17:57:30Z2024-02-08ALMEIDA, Leandro Cavalcanti de. Melhorando a qos de streamig de vídeo adaptativo através de um loop de controle inteligente em redes programáveis. 2024. Tese (Doutorado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2024. Disponível em: https://repositorio.ufscar.br/handle/ufscar/19399.https://repositorio.ufscar.br/handle/ufscar/19399Video traffic constitutes a significant portion of Internet traffic, directly impacting the Quality of Service (QoS) for several applications sharing the network. Emerging on-demand video streaming technologies, like Dynamic Adaptive Streaming over HTTP (DASH), enable a degree of adaptability in video playback to match the quality levels provided by video service providers. However, from the perspective of network providers, monitoring and managing such applications pose considerable challenges due to their client-driven nature. In this work, we address these challenges and present solutions founded on two key pillars: i) contemporary programmable networks; and ii) artificial intelligence. We propose a solution that encompasses the Monitor-Analyze-Plan-Execute (MAPE) cycle, where monitoring and management mechanisms collaborate to enhance the QoS of DASH video streaming. In this work, we create a Smart Closed Loop, leveraging the capabilities of the Programmable Data Planes (PDP) and utilizing fine-grained measurements provided by In-band Network Telemetry (INT) to guide Machine Learning (ML) decisions. We designed and implemented a more precise method for estimating adaptive video service metrics, characterizing significant progress in the field of DASH service monitoring (M). Analyzing these estimates (A), the Smart Closed Loop can plan (P) execution (E) strategies within the network infrastructure that aim to deliver the video in better conditions. In this work, the preferred execution strategy is a probabilistic packet discard policy, due to DASH utilizing TCP as a congestion control approach. In this context, we revisited a well-known Active Queue Management (AQM) mechanism based on the RED algorithm, and inspired by it we developed our solution: ingress Random Early Detection (iRED). iRED is a disaggregated P4-AQM fully implemented in programmable data plane hardware (Tofino switches) that saves router resources. This algorithm not only conserves router resources but also aligns with the Low Latency, Low Loss, and Scalable throughput (L4S) framework. Considering the dynamic nature of video traffic, we design and implement a mechanism based on Deep Reinforcement Learning to fine-tune iRED parameters in real-time named Dynamic, Enhanced and Smart iRED (DESiRED). With DESiRED, we leverage the benefits attained in enhancing the quality of the DASH video service, making our solution adaptive to the dynamics of network traffic.O tráfego de vídeo constitui uma parte significativa do tráfego da Internet, impactando diretamente a Qualidade de Serviço (QoS) para várias aplicações que compartilham a rede. Tecnologias emergentes de streaming de vídeo sob demanda, como o Dynamic Adaptive Streaming over HTTP (DASH), permitem um grau de adaptabilidade na reprodução de vídeo para corresponder aos níveis de qualidade fornecidos pelos provedores de serviços de vídeo. No entanto, do ponto de vista dos provedores de rede, monitorar e gerenciar tais aplicações apresenta desafios consideráveis devido à sua natureza orientada pelo cliente. Neste trabalho, abordamos esses desafios e apresentamos soluções fundamentadas em dois pilares principais: i) redes programáveis contemporâneas; e ii) inteligência artificial. Propomos uma solução que abrange o ciclo Monitorar-Analisar-Planejar-Executar (MAPE), onde mecanismos de monitoramento e gerenciamento colaboram para aprimorar a QoS do streaming de vídeo DASH. Neste trabalho, criamos um Smart Closed Loop, aproveitando as capacidades dos Planos de Dados Programáveis (PDP) e utilizando medidas detalhadas fornecidas pela Telemetria de Rede In-Band (INT) para orientar as decisões de Aprendizado de Máquina (ML). Projetamos e implementamos um método mais preciso para estimar métricas de serviço de vídeo adaptativo, caracterizando progresso significativo no campo do monitoramento de serviço DASH (M). Analisando essas estimativas (A), o Smart Closed Loop pode planejar (P) estratégias de execução (E) dentro da infraestrutura de rede que visam entregar o vídeo em melhores condições. Neste trabalho, a estratégia de execução preferida é uma política probabilística de descarte de pacotes, devido ao DASH utilizar o TCP como abordagem de controle de congestionamento. Neste contexto, revisitamos um mecanismo de Gerenciamento Ativo de Filas (AQM) baseado no algoritmo RED, e inspirados por ele, desenvolvemos nossa solução: Detecção Antecipada Aleatória de Ingresso (iRED). iRED é um AQM P4 desagregado totalmente implementado em hardware programável de plano de dados (switches Tofino) que economiza recursos do roteador. Este algoritmo não apenas conserva recursos do roteador, mas também se alinha com o framework de Latência Baixa, Perda Baixa e Taxa de Transferência Escalável (L4S). Considerando a natureza dinâmica do tráfego de vídeo, projetamos e implementamos um mecanismo baseado em Aprendizado por Reforço Profundo para ajustar os parâmetros do iRED em tempo real chamado iRED Dinâmico, Aprimorado e Inteligente (DESiRED). Com DESiRED, aproveitamos os benefícios obtidos ao aprimorar a qualidade do serviço de vídeo DASH, tornando nossa solução adaptativa às dinâmicas do tráfego de rede.Não recebi financiamentoengUniversidade Federal de São CarlosCâmpus São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarAttribution-NonCommercial 3.0 Brazilhttp://creativecommons.org/licenses/by-nc/3.0/br/info:eu-repo/semantics/openAccessIn-band network telemetryProgrammable data planeMachine learningReinforcement learningAdaptive video streamingPlano de dados programávelTelemetria dentro da redeAprendizado de máquinaAprendizado por reforçoStreaming de vídeo adaptativoCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::SISTEMAS DE INFORMACAOMelhorando a qos de streamig de vídeo adaptativo através de um loop de controle inteligente em redes programáveisEnhancing qos in adaptive video streaming through a smart closed loop in programmable networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALTese_LeandroAlmeida_VersaoFinal.pdfTese_LeandroAlmeida_VersaoFinal.pdfTese versão finalapplication/pdf6272710https://repositorio.ufscar.br/bitstream/ufscar/19399/1/Tese_LeandroAlmeida_VersaoFinal.pdf40358df77b30bff4308c0ef8b04faff1MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8919https://repositorio.ufscar.br/bitstream/ufscar/19399/2/license_rdf7554719e5627c8f97902419c869e4761MD52TEXTTese_LeandroAlmeida_VersaoFinal.pdf.txtTese_LeandroAlmeida_VersaoFinal.pdf.txtExtracted texttext/plain239730https://repositorio.ufscar.br/bitstream/ufscar/19399/3/Tese_LeandroAlmeida_VersaoFinal.pdf.txt54510ac8de7909d5fa1c4b4a0b4bef0eMD53ufscar/193992024-05-14 17:34:08.77oai:repositorio.ufscar.br:ufscar/19399Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222024-05-14T17:34:08Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Melhorando a qos de streamig de vídeo adaptativo através de um loop de controle inteligente em redes programáveis
dc.title.alternative.eng.fl_str_mv Enhancing qos in adaptive video streaming through a smart closed loop in programmable networks
title Melhorando a qos de streamig de vídeo adaptativo através de um loop de controle inteligente em redes programáveis
spellingShingle Melhorando a qos de streamig de vídeo adaptativo através de um loop de controle inteligente em redes programáveis
Almeida, Leandro Cavalcanti de
In-band network telemetry
Programmable data plane
Machine learning
Reinforcement learning
Adaptive video streaming
Plano de dados programável
Telemetria dentro da rede
Aprendizado de máquina
Aprendizado por reforço
Streaming de vídeo adaptativo
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::SISTEMAS DE INFORMACAO
title_short Melhorando a qos de streamig de vídeo adaptativo através de um loop de controle inteligente em redes programáveis
title_full Melhorando a qos de streamig de vídeo adaptativo através de um loop de controle inteligente em redes programáveis
title_fullStr Melhorando a qos de streamig de vídeo adaptativo através de um loop de controle inteligente em redes programáveis
title_full_unstemmed Melhorando a qos de streamig de vídeo adaptativo através de um loop de controle inteligente em redes programáveis
title_sort Melhorando a qos de streamig de vídeo adaptativo através de um loop de controle inteligente em redes programáveis
author Almeida, Leandro Cavalcanti de
author_facet Almeida, Leandro Cavalcanti de
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/9455233418767749
dc.contributor.authororcid.por.fl_str_mv https://orcid.org/0000-0003-4342-3030
dc.contributor.advisor1orcid.por.fl_str_mv https://orcid.org/0000-0002-5455-8910
dc.contributor.advisor-co1orcid.por.fl_str_mv https://orcid.org/0000-0002-8781-3914
dc.contributor.author.fl_str_mv Almeida, Leandro Cavalcanti de
dc.contributor.advisor1.fl_str_mv Verdi, Fábio Luciano
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9143186843657940
dc.contributor.advisor-co1.fl_str_mv Pasquini, Rafael
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/6428800770934048
contributor_str_mv Verdi, Fábio Luciano
Pasquini, Rafael
dc.subject.eng.fl_str_mv In-band network telemetry
Programmable data plane
Machine learning
Reinforcement learning
Adaptive video streaming
topic In-band network telemetry
Programmable data plane
Machine learning
Reinforcement learning
Adaptive video streaming
Plano de dados programável
Telemetria dentro da rede
Aprendizado de máquina
Aprendizado por reforço
Streaming de vídeo adaptativo
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::SISTEMAS DE INFORMACAO
dc.subject.por.fl_str_mv Plano de dados programável
Telemetria dentro da rede
Aprendizado de máquina
Aprendizado por reforço
Streaming de vídeo adaptativo
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::SISTEMAS DE INFORMACAO
description Video traffic constitutes a significant portion of Internet traffic, directly impacting the Quality of Service (QoS) for several applications sharing the network. Emerging on-demand video streaming technologies, like Dynamic Adaptive Streaming over HTTP (DASH), enable a degree of adaptability in video playback to match the quality levels provided by video service providers. However, from the perspective of network providers, monitoring and managing such applications pose considerable challenges due to their client-driven nature. In this work, we address these challenges and present solutions founded on two key pillars: i) contemporary programmable networks; and ii) artificial intelligence. We propose a solution that encompasses the Monitor-Analyze-Plan-Execute (MAPE) cycle, where monitoring and management mechanisms collaborate to enhance the QoS of DASH video streaming. In this work, we create a Smart Closed Loop, leveraging the capabilities of the Programmable Data Planes (PDP) and utilizing fine-grained measurements provided by In-band Network Telemetry (INT) to guide Machine Learning (ML) decisions. We designed and implemented a more precise method for estimating adaptive video service metrics, characterizing significant progress in the field of DASH service monitoring (M). Analyzing these estimates (A), the Smart Closed Loop can plan (P) execution (E) strategies within the network infrastructure that aim to deliver the video in better conditions. In this work, the preferred execution strategy is a probabilistic packet discard policy, due to DASH utilizing TCP as a congestion control approach. In this context, we revisited a well-known Active Queue Management (AQM) mechanism based on the RED algorithm, and inspired by it we developed our solution: ingress Random Early Detection (iRED). iRED is a disaggregated P4-AQM fully implemented in programmable data plane hardware (Tofino switches) that saves router resources. This algorithm not only conserves router resources but also aligns with the Low Latency, Low Loss, and Scalable throughput (L4S) framework. Considering the dynamic nature of video traffic, we design and implement a mechanism based on Deep Reinforcement Learning to fine-tune iRED parameters in real-time named Dynamic, Enhanced and Smart iRED (DESiRED). With DESiRED, we leverage the benefits attained in enhancing the quality of the DASH video service, making our solution adaptive to the dynamics of network traffic.
publishDate 2024
dc.date.accessioned.fl_str_mv 2024-02-19T17:57:30Z
dc.date.available.fl_str_mv 2024-02-19T17:57:30Z
dc.date.issued.fl_str_mv 2024-02-08
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ALMEIDA, Leandro Cavalcanti de. Melhorando a qos de streamig de vídeo adaptativo através de um loop de controle inteligente em redes programáveis. 2024. Tese (Doutorado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2024. Disponível em: https://repositorio.ufscar.br/handle/ufscar/19399.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/19399
identifier_str_mv ALMEIDA, Leandro Cavalcanti de. Melhorando a qos de streamig de vídeo adaptativo através de um loop de controle inteligente em redes programáveis. 2024. Tese (Doutorado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2024. Disponível em: https://repositorio.ufscar.br/handle/ufscar/19399.
url https://repositorio.ufscar.br/handle/ufscar/19399
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv Attribution-NonCommercial 3.0 Brazil
http://creativecommons.org/licenses/by-nc/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial 3.0 Brazil
http://creativecommons.org/licenses/by-nc/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/19399/1/Tese_LeandroAlmeida_VersaoFinal.pdf
https://repositorio.ufscar.br/bitstream/ufscar/19399/2/license_rdf
https://repositorio.ufscar.br/bitstream/ufscar/19399/3/Tese_LeandroAlmeida_VersaoFinal.pdf.txt
bitstream.checksum.fl_str_mv 40358df77b30bff4308c0ef8b04faff1
7554719e5627c8f97902419c869e4761
54510ac8de7909d5fa1c4b4a0b4bef0e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1802136432795451392