Desenvolvimento de um algoritmo híbrido utilizando metaheurísticas aplicado a uma plataforma Internet Protocol Television – IPTV

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Weissheimer Júnior, Carlos Alfredo
Orientador(a): Gómez, Arthur Tórgo
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade do Vale do Rio dos Sinos
Programa de Pós-Graduação: Programa de Pós-Graduação em Computação Aplicada
Departamento: Escola Politécnica
País: Brasil
Palavras-chave em Português:
Metaheuristics
Algoritmos genéticos
Busca
Metaheurísticas
Palavras-chave em Inglês:
Genetic algorithm
Search
IPTV
Tabu
Área do conhecimento CNPq:
ACCNPQ::Ciências Exatas e da Terra::Ciência da Computação
Link de acesso: http://www.repositorio.jesuita.org.br/handle/UNISINOS/4747
Resumo: A tecnologia Internet Protocol Television (IPTV) é um fator impactante na sociedade. Ela tem sido explorada por diferentes meios de transmissão para a entrega de conteúdo multimídia sobre serviço baseado em Internet Protocol (IP). Atualmente, o IPTV é alvo de várias pesquisas, pois pode trazer muitos benefícios para a sociedade, tais como o suporte à interatividade e o aumento da interoperabilidade com redes domésticas. Este trabalho apresenta o desenvolvimento e a implementação de um modelo computacional, baseado na aplicação de metaheurísticas, sobre uma plataforma IPTV, com o objetivo de desenvolver um algoritmo híbrido utilizando as metaheurísticas Busca Tabu (BT) e Algoritmo Genético (AG). Esse algoritmo permite que seja feita a análise e o estudo dos seguinte parâmetros: taxa de transmissão, qualidade de áudio, número de clientes e largura de banda, visando encontrar a melhor configuração dos mesmos para a transmissão IPTV dadas às características do cliente. Após a validação do algoritmo, foram realizados experimentos que auxiliaram a compreensão da dinâmica do sistema e viabilizaram encontrar uma boa solução, passível de simulação no simulador de rede Network Simulator 3 (NS3).
id USIN_dce820397c77a844e5e59810b0483cd9
oai_identifier_str oai:www.repositorio.jesuita.org.br:UNISINOS/4747
network_acronym_str USIN
network_name_str Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
repository_id_str
spelling 2015-08-26T00:27:58Z2015-08-26T00:27:58Z2012-06-20Submitted by Fabricia Fialho Reginato (fabriciar) on 2015-08-26T00:27:58Z No. of bitstreams: 1 CarlosWEISSHEIMER.pdf: 1780174 bytes, checksum: 5713fcfb8f07d336d4ef9416f67e4735 (MD5)Made available in DSpace on 2015-08-26T00:27:58Z (GMT). No. of bitstreams: 1 CarlosWEISSHEIMER.pdf: 1780174 bytes, checksum: 5713fcfb8f07d336d4ef9416f67e4735 (MD5) Previous issue date: 2012A tecnologia Internet Protocol Television (IPTV) é um fator impactante na sociedade. Ela tem sido explorada por diferentes meios de transmissão para a entrega de conteúdo multimídia sobre serviço baseado em Internet Protocol (IP). Atualmente, o IPTV é alvo de várias pesquisas, pois pode trazer muitos benefícios para a sociedade, tais como o suporte à interatividade e o aumento da interoperabilidade com redes domésticas. Este trabalho apresenta o desenvolvimento e a implementação de um modelo computacional, baseado na aplicação de metaheurísticas, sobre uma plataforma IPTV, com o objetivo de desenvolver um algoritmo híbrido utilizando as metaheurísticas Busca Tabu (BT) e Algoritmo Genético (AG). Esse algoritmo permite que seja feita a análise e o estudo dos seguinte parâmetros: taxa de transmissão, qualidade de áudio, número de clientes e largura de banda, visando encontrar a melhor configuração dos mesmos para a transmissão IPTV dadas às características do cliente. Após a validação do algoritmo, foram realizados experimentos que auxiliaram a compreensão da dinâmica do sistema e viabilizaram encontrar uma boa solução, passível de simulação no simulador de rede Network Simulator 3 (NS3).The Internet Protocol Television Technology (IPTV) is an impacting factor on society. It has been exploited by different means of transmission to the delivery of multimedia content over service based on Internet Protocol (IP). Currently, IPTV is the subject of several studies, since it can bring many benefits to society, such as interactivity support and increased interoperability with home networks. This paper presents the development and implementation of a computational model based on the application of metaheuristics on an IPTV platform in order to develop a hybrid algorithm using the metaheuristics Tabu Search (TS) and Genetic Algorithm (GA). This algorithm makes it possible to analysis and study of the following parameters: baud rate, audio quality, number of customers and network bandwidth in order to find the best setting for the IPTV transmission given the client characteristics. After validating the algorithm, experiments are performed to help understand the dynamics of the system and enable a good solution that can be simulated in the Network Simulator 3 (NS3).FINEP - Financiadora de Estudos e ProjetosWeissheimer Júnior, Carlos Alfredohttp://lattes.cnpq.br/9299003122844205http://lattes.cnpq.br/3090969413342098Gómez, Arthur TórgoUniversidade do Vale do Rio dos SinosPrograma de Pós-Graduação em Computação AplicadaUnisinosBrasilEscola PolitécnicaDesenvolvimento de um algoritmo híbrido utilizando metaheurísticas aplicado a uma plataforma Internet Protocol Television – IPTVACCNPQ::Ciências Exatas e da Terra::Ciência da ComputaçãoMetaheuristicsAlgoritmos genéticosBuscaMetaheurísticasGenetic algorithmSearchIPTVTabuinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://www.repositorio.jesuita.org.br/handle/UNISINOS/4747info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)instname:Universidade do Vale do Rio dos Sinos (UNISINOS)instacron:UNISINOSORIGINALCarlosWEISSHEIMER.pdfCarlosWEISSHEIMER.pdfapplication/pdf1780174http://repositorio.jesuita.org.br/bitstream/UNISINOS/4747/1/CarlosWEISSHEIMER.pdf5713fcfb8f07d336d4ef9416f67e4735MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82175http://repositorio.jesuita.org.br/bitstream/UNISINOS/4747/2/license.txt320e21f23402402ac4988605e1edd177MD52UNISINOS/47472016-03-08 09:22:01.719oai:www.repositorio.jesuita.org.br:UNISINOS/4747Ck5PVEE6IENPTE9RVUUgQVFVSSBBIFNVQSBQUsOTUFJJQSBMSUNFTsOHQQoKRXN0YSBsaWNlbsOnYSBkZSBleGVtcGxvIMOpIGZvcm5lY2lkYSBhcGVuYXMgcGFyYSBmaW5zIGluZm9ybWF0aXZvcy4KCkxpY2Vuw6dhIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHDp8OjbyBkZXN0YSBsaWNlbsOnYSwgdm9jw6ogKG8gYXV0b3IgKGVzKSBvdSBvIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yKSBjb25jZWRlIMOgIApVbml2ZXJzaWRhZGUgZG8gVmFsZSBkbyBSaW8gZG9zIFNpbm9zIChVTklTSU5PUykgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSAKZGlzdHJpYnVpciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLDtG5pY28gZSAKZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBjb25jb3JkYSBxdWUgYSBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAKcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdSAKZGlzc2VydGHDp8OjbyBwYXJhIGZpbnMgZGUgc2VndXJhbsOnYSwgYmFjay11cCBlIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgCm5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IApjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogCmRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciDDoCBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgCm9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyBuZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBkZSBwcm9wcmllZGFkZSBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSAKaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgCkFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTyBRVUUgTsODTyBTRUpBIEEgU0lHTEEgREUgClVOSVZFUlNJREFERSwgVk9Dw4ogREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklTw4NPIENPTU8gClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpIApkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbywgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBhbMOpbSBkYXF1ZWxhcyAKY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KBiblioteca Digital de Teses e Dissertaçõeshttp://www.repositorio.jesuita.org.br/oai/requestopendoar:2016-03-08T12:22:01Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS)false
dc.title.pt_BR.fl_str_mv Desenvolvimento de um algoritmo híbrido utilizando metaheurísticas aplicado a uma plataforma Internet Protocol Television – IPTV
title Desenvolvimento de um algoritmo híbrido utilizando metaheurísticas aplicado a uma plataforma Internet Protocol Television – IPTV
spellingShingle Desenvolvimento de um algoritmo híbrido utilizando metaheurísticas aplicado a uma plataforma Internet Protocol Television – IPTV
Weissheimer Júnior, Carlos Alfredo
ACCNPQ::Ciências Exatas e da Terra::Ciência da Computação
Metaheuristics
Algoritmos genéticos
Busca
Metaheurísticas
Genetic algorithm
Search
IPTV
Tabu
title_short Desenvolvimento de um algoritmo híbrido utilizando metaheurísticas aplicado a uma plataforma Internet Protocol Television – IPTV
title_full Desenvolvimento de um algoritmo híbrido utilizando metaheurísticas aplicado a uma plataforma Internet Protocol Television – IPTV
title_fullStr Desenvolvimento de um algoritmo híbrido utilizando metaheurísticas aplicado a uma plataforma Internet Protocol Television – IPTV
title_full_unstemmed Desenvolvimento de um algoritmo híbrido utilizando metaheurísticas aplicado a uma plataforma Internet Protocol Television – IPTV
title_sort Desenvolvimento de um algoritmo híbrido utilizando metaheurísticas aplicado a uma plataforma Internet Protocol Television – IPTV
author Weissheimer Júnior, Carlos Alfredo
author_facet Weissheimer Júnior, Carlos Alfredo
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/9299003122844205
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3090969413342098
dc.contributor.author.fl_str_mv Weissheimer Júnior, Carlos Alfredo
dc.contributor.advisor1.fl_str_mv Gómez, Arthur Tórgo
contributor_str_mv Gómez, Arthur Tórgo
dc.subject.cnpq.fl_str_mv ACCNPQ::Ciências Exatas e da Terra::Ciência da Computação
topic ACCNPQ::Ciências Exatas e da Terra::Ciência da Computação
Metaheuristics
Algoritmos genéticos
Busca
Metaheurísticas
Genetic algorithm
Search
IPTV
Tabu
dc.subject.por.fl_str_mv Metaheuristics
Algoritmos genéticos
Busca
Metaheurísticas
dc.subject.eng.fl_str_mv Genetic algorithm
Search
IPTV
Tabu
description A tecnologia Internet Protocol Television (IPTV) é um fator impactante na sociedade. Ela tem sido explorada por diferentes meios de transmissão para a entrega de conteúdo multimídia sobre serviço baseado em Internet Protocol (IP). Atualmente, o IPTV é alvo de várias pesquisas, pois pode trazer muitos benefícios para a sociedade, tais como o suporte à interatividade e o aumento da interoperabilidade com redes domésticas. Este trabalho apresenta o desenvolvimento e a implementação de um modelo computacional, baseado na aplicação de metaheurísticas, sobre uma plataforma IPTV, com o objetivo de desenvolver um algoritmo híbrido utilizando as metaheurísticas Busca Tabu (BT) e Algoritmo Genético (AG). Esse algoritmo permite que seja feita a análise e o estudo dos seguinte parâmetros: taxa de transmissão, qualidade de áudio, número de clientes e largura de banda, visando encontrar a melhor configuração dos mesmos para a transmissão IPTV dadas às características do cliente. Após a validação do algoritmo, foram realizados experimentos que auxiliaram a compreensão da dinâmica do sistema e viabilizaram encontrar uma boa solução, passível de simulação no simulador de rede Network Simulator 3 (NS3).
publishDate 2012
dc.date.issued.fl_str_mv 2012-06-20
dc.date.accessioned.fl_str_mv 2015-08-26T00:27:58Z
dc.date.available.fl_str_mv 2015-08-26T00:27:58Z
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://www.repositorio.jesuita.org.br/handle/UNISINOS/4747
url http://www.repositorio.jesuita.org.br/handle/UNISINOS/4747
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade do Vale do Rio dos Sinos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Computação Aplicada
dc.publisher.initials.fl_str_mv Unisinos
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Escola Politécnica
publisher.none.fl_str_mv Universidade do Vale do Rio dos Sinos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
instname:Universidade do Vale do Rio dos Sinos (UNISINOS)
instacron:UNISINOS
instname_str Universidade do Vale do Rio dos Sinos (UNISINOS)
instacron_str UNISINOS
institution UNISINOS
reponame_str Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
collection Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
bitstream.url.fl_str_mv http://repositorio.jesuita.org.br/bitstream/UNISINOS/4747/1/CarlosWEISSHEIMER.pdf
http://repositorio.jesuita.org.br/bitstream/UNISINOS/4747/2/license.txt
bitstream.checksum.fl_str_mv 5713fcfb8f07d336d4ef9416f67e4735
320e21f23402402ac4988605e1edd177
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS)
repository.mail.fl_str_mv
_version_ 1797220875463819264

Registros relacionados