A control – theoretic approach for adaptive streaming over HTTP

Detalhes bibliográficos
Autor(a) principal: ITO, Maria Silvia
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/16342
Resumo: Video applications account for a large percentage of Internet traffic, and their utilization tends to grow. In this scenario, multimedia providers are required to deliver video and/or audio content in a seamless manner, regardless of network conditions and client device capabilities. However, current commercial services are not efficient enough, and the academic proposals do not take full advantage of their potential. To this end, we propose a control-theoretic adaptive streaming over HTTP system, which adapts the video quality to the network conditions in a video session. With this system, we aim at delivering video with the highest Quality of Experience possible, while leveraging the available network resources. Our system is located at the client side, and comprises a control system and a state machine. Together, they select the video level that is requested to the server, a standard HTTP server, which sends video chunks as the client requests them. To select the control system and state machine that best fit our requirements, we perform several experiments with different parameter values combinations. Our parameter selection is accomplished in two steps, the last one resulting in the combination that best fits our needs. Then, we compare our system performance to an existent system in the academia. Our experimental results show the benefits of providing more aggressive decisions on the video quality selection. However, they also show that such aggressiveness may, sometimes, compromise the system performance. Overall, though, our system outperforms the baseline of our experiments.
id UFPE_788e1a7c4388b2e53fb05bfd7c804e03
oai_identifier_str oai:repositorio.ufpe.br:123456789/16342
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling ITO, Maria Silviahttp://lattes.cnpq.br/8598484164048317FERNANDES, Stênio Flávio de Lacerda2016-04-06T13:08:48Z2016-04-06T13:08:48Z2015-08-24https://repositorio.ufpe.br/handle/123456789/16342Video applications account for a large percentage of Internet traffic, and their utilization tends to grow. In this scenario, multimedia providers are required to deliver video and/or audio content in a seamless manner, regardless of network conditions and client device capabilities. However, current commercial services are not efficient enough, and the academic proposals do not take full advantage of their potential. To this end, we propose a control-theoretic adaptive streaming over HTTP system, which adapts the video quality to the network conditions in a video session. With this system, we aim at delivering video with the highest Quality of Experience possible, while leveraging the available network resources. Our system is located at the client side, and comprises a control system and a state machine. Together, they select the video level that is requested to the server, a standard HTTP server, which sends video chunks as the client requests them. To select the control system and state machine that best fit our requirements, we perform several experiments with different parameter values combinations. Our parameter selection is accomplished in two steps, the last one resulting in the combination that best fits our needs. Then, we compare our system performance to an existent system in the academia. Our experimental results show the benefits of providing more aggressive decisions on the video quality selection. However, they also show that such aggressiveness may, sometimes, compromise the system performance. Overall, though, our system outperforms the baseline of our experiments.FACEPEA computação em nuvem é um paradigma computacional que vem sendo amplamente utilizado ao longo dos últimos anos devido as suas características de provisionamento de recursos de forma escalável, onde o usuário paga apenas por aquilo que consumir. Esse modelo computacional possibilita que diversos serviços sejam ofertados a partir da sua Infraestrutura como Serviço (IaaS - Infrastructure as a Service). Porém, a falha de componentes dos recursos da nuvem é algo bastante comum e que afeta diretamente a disponibilidade dos serviços que os utilizam. Garantir alta disponibilidade em serviços na nuvem é um desafio para provedores, que podem utilizar de técnicas como análise de sensibilidade para identificar gargalos de disponibilidade ou ainda fazer uso de mecanismos de tolerância à falhas para atingir melhores resultados de confiabilidade. Desse modo, esse trabalho tem como proposta realizar a avaliação de disponibilidade em arquiteturas para o provimento do serviço de VoD streaming na nuvem, baseado na plataforma Eucalyptus. O trabalho está dividido em dois estudos de caso. Primeiro, apresentamos uma arquitetura básica, sem mecanismos de redundância. Através de modelagem hierárquica formada por diagramas de blocos de confiabilidade (RBD - Reliability Block Diagram) e cadeias de Markov de tempo contínuo (CTMC - Continuous Time Markov Chain), realizamos a avaliação da disponibilidade para essa arquitetura, e em seguida alcançamos a validação do modelo que representa o funcionamento do serviço. Por fim, aplicamos a técnica de análise de sensibilidade paramétrica para identificar gargalos de disponibilidade na arquitetura básica. As análises seguintes que foram esse estudo de caso observam a disponibilidade do serviço em arquiteturas com redundância no modo warm-stand guiadas por índices de sensibilidade, apresentando ao final uma comparação dos valores de disponibilidade para cada arquitetura obtida a partir de componentes redundantes. O segundo estudo de caso analisa o comportamento da disponibilidade total do serviço a partir da variação no tempo de ativação dos mecanismos redundantes. Nossos resultados expressaram que a adoção de componentes redundantes no modo warm-stand na infraestrutura da nuvem proporciona ganhos de disponibilidade no serviço analisado. Também observamos que a variação do tempo de ativação do componente de maior confiabilidade tem maior impacto na disponibilidade total do serviço de VoD streaming.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessTeoria de controleRedes de computadoresSistemas de vídeoStreaming adaptativo sobre HTTPControl theoryComputer networksVideo systemsAdaptive streaming over HTTPA control – theoretic approach for adaptive streaming over HTTPinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILA CONTROL-THEORETIC APPROACH FOR ADAPTIVE STREAMING OVER HTT.pdf.jpgA CONTROL-THEORETIC APPROACH FOR ADAPTIVE STREAMING OVER HTT.pdf.jpgGenerated Thumbnailimage/jpeg1273https://repositorio.ufpe.br/bitstream/123456789/16342/5/A%20CONTROL-THEORETIC%20APPROACH%20FOR%20ADAPTIVE%20STREAMING%20OVER%20HTT.pdf.jpg222cc0e51359019b63995424ff8a07c1MD55ORIGINALA CONTROL-THEORETIC APPROACH FOR ADAPTIVE STREAMING OVER HTT.pdfA CONTROL-THEORETIC APPROACH FOR ADAPTIVE STREAMING OVER HTT.pdfapplication/pdf5118913https://repositorio.ufpe.br/bitstream/123456789/16342/1/A%20CONTROL-THEORETIC%20APPROACH%20FOR%20ADAPTIVE%20STREAMING%20OVER%20HTT.pdffc08706cd245c8c0de45e4db894cb0a5MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81232https://repositorio.ufpe.br/bitstream/123456789/16342/2/license_rdf66e71c371cc565284e70f40736c94386MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/16342/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTA CONTROL-THEORETIC APPROACH FOR ADAPTIVE STREAMING OVER HTT.pdf.txtA CONTROL-THEORETIC APPROACH FOR ADAPTIVE STREAMING OVER HTT.pdf.txtExtracted texttext/plain181927https://repositorio.ufpe.br/bitstream/123456789/16342/4/A%20CONTROL-THEORETIC%20APPROACH%20FOR%20ADAPTIVE%20STREAMING%20OVER%20HTT.pdf.txt75f2be81c1f37325f325b04028c302fdMD54123456789/163422019-10-25 16:42:36.941oai:repositorio.ufpe.br:123456789/16342TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T19:42:36Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv A control – theoretic approach for adaptive streaming over HTTP
title A control – theoretic approach for adaptive streaming over HTTP
spellingShingle A control – theoretic approach for adaptive streaming over HTTP
ITO, Maria Silvia
Teoria de controle
Redes de computadores
Sistemas de vídeo
Streaming adaptativo sobre HTTP
Control theory
Computer networks
Video systems
Adaptive streaming over HTTP
title_short A control – theoretic approach for adaptive streaming over HTTP
title_full A control – theoretic approach for adaptive streaming over HTTP
title_fullStr A control – theoretic approach for adaptive streaming over HTTP
title_full_unstemmed A control – theoretic approach for adaptive streaming over HTTP
title_sort A control – theoretic approach for adaptive streaming over HTTP
author ITO, Maria Silvia
author_facet ITO, Maria Silvia
author_role author
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/8598484164048317
dc.contributor.author.fl_str_mv ITO, Maria Silvia
dc.contributor.advisor1.fl_str_mv FERNANDES, Stênio Flávio de Lacerda
contributor_str_mv FERNANDES, Stênio Flávio de Lacerda
dc.subject.por.fl_str_mv Teoria de controle
Redes de computadores
Sistemas de vídeo
Streaming adaptativo sobre HTTP
Control theory
Computer networks
Video systems
Adaptive streaming over HTTP
topic Teoria de controle
Redes de computadores
Sistemas de vídeo
Streaming adaptativo sobre HTTP
Control theory
Computer networks
Video systems
Adaptive streaming over HTTP
description Video applications account for a large percentage of Internet traffic, and their utilization tends to grow. In this scenario, multimedia providers are required to deliver video and/or audio content in a seamless manner, regardless of network conditions and client device capabilities. However, current commercial services are not efficient enough, and the academic proposals do not take full advantage of their potential. To this end, we propose a control-theoretic adaptive streaming over HTTP system, which adapts the video quality to the network conditions in a video session. With this system, we aim at delivering video with the highest Quality of Experience possible, while leveraging the available network resources. Our system is located at the client side, and comprises a control system and a state machine. Together, they select the video level that is requested to the server, a standard HTTP server, which sends video chunks as the client requests them. To select the control system and state machine that best fit our requirements, we perform several experiments with different parameter values combinations. Our parameter selection is accomplished in two steps, the last one resulting in the combination that best fits our needs. Then, we compare our system performance to an existent system in the academia. Our experimental results show the benefits of providing more aggressive decisions on the video quality selection. However, they also show that such aggressiveness may, sometimes, compromise the system performance. Overall, though, our system outperforms the baseline of our experiments.
publishDate 2015
dc.date.issued.fl_str_mv 2015-08-24
dc.date.accessioned.fl_str_mv 2016-04-06T13:08:48Z
dc.date.available.fl_str_mv 2016-04-06T13:08:48Z
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 https://repositorio.ufpe.br/handle/123456789/16342
url https://repositorio.ufpe.br/handle/123456789/16342
dc.language.iso.fl_str_mv por
language por
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.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Ciencia da Computacao
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
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
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/16342/5/A%20CONTROL-THEORETIC%20APPROACH%20FOR%20ADAPTIVE%20STREAMING%20OVER%20HTT.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/16342/1/A%20CONTROL-THEORETIC%20APPROACH%20FOR%20ADAPTIVE%20STREAMING%20OVER%20HTT.pdf
https://repositorio.ufpe.br/bitstream/123456789/16342/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/16342/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/16342/4/A%20CONTROL-THEORETIC%20APPROACH%20FOR%20ADAPTIVE%20STREAMING%20OVER%20HTT.pdf.txt
bitstream.checksum.fl_str_mv 222cc0e51359019b63995424ff8a07c1
fc08706cd245c8c0de45e4db894cb0a5
66e71c371cc565284e70f40736c94386
4b8a02c7f2818eaf00dcf2260dd5eb08
75f2be81c1f37325f325b04028c302fd
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310744311595008

Registros relacionados