Metaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digital

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Ramos, Daniel Gonçalves lattes
Orientador(a): Cabral, Lucídio dos Anjos Formiga lattes
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 Federal da Paraí­ba
Programa de Pós-Graduação: Programa de Pós Graduação em Informática
Departamento: Informática
País: BR
Palavras-chave em Português:
ILS
Palavras-chave em Inglês:
ILS
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufpb.br/jspui/handle/tede/6101
Resumo: The arrival of Digital TV has brought the possibility to broadcasters create interactive programs. For this, applications should be sent to the TV station via the standard DSMCC carousel. This standard enables data to be sent cyclically, so that any time you turn on the TV, it can receive all data transmitted. However, the way each interactive application will be available on the carousel has an impact on the users waiting time. The carousel can be modified to prioritize some applications, and so give more satisfaction to most users and also increase the profits of the station. It is not been defined yet a model of how to handle the priority of applications. Current work suggests an innovative business model, seeking to satisfy users, the broadcaster and the contractor.With the priorities of the applications, a new problem arises, termed here as the Download Time Variability Problem (DTVP). It defines the way that the carousel should be created to minimize the users waiting times. This is a difficult problem, which makes the use of exact techniques unapplicable for large instances. The paper proposes the use of GRASP and ILS metaheuristics to solve the problem.
id UFPB-2_9d2e8b76ab2d380b6f43eeac2a25dfeb
oai_identifier_str oai:repositorio.ufpb.br:tede/6101
network_acronym_str UFPB-2
network_name_str Repositório Institucional da UFPB
repository_id_str
spelling 2015-05-14T12:36:41Z2018-07-21T00:14:37Z2014-06-252018-07-21T00:14:37Z2012-08-31RAMOS, Daniel Gonçalves. Metaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digital. 2012. 70 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2012.https://repositorio.ufpb.br/jspui/handle/tede/6101The arrival of Digital TV has brought the possibility to broadcasters create interactive programs. For this, applications should be sent to the TV station via the standard DSMCC carousel. This standard enables data to be sent cyclically, so that any time you turn on the TV, it can receive all data transmitted. However, the way each interactive application will be available on the carousel has an impact on the users waiting time. The carousel can be modified to prioritize some applications, and so give more satisfaction to most users and also increase the profits of the station. It is not been defined yet a model of how to handle the priority of applications. Current work suggests an innovative business model, seeking to satisfy users, the broadcaster and the contractor.With the priorities of the applications, a new problem arises, termed here as the Download Time Variability Problem (DTVP). It defines the way that the carousel should be created to minimize the users waiting times. This is a difficult problem, which makes the use of exact techniques unapplicable for large instances. The paper proposes the use of GRASP and ILS metaheuristics to solve the problem.A chegada da TV Digital trouxe consigo a possibilidade de criação de programas interativos por parte das emissoras. Para isso, aplicativos para TV devem ser enviados pela emissora através do padrão Carrossel DSM-CC. Esse padrão permite que os dados sejam enviados de forma cíclica, a fim de que a qualquer momento que o usuário ligue a TV, o mesmo possa receber todos os dados transmitidos. Porém, a forma com que cada aplicativo interativo vai estar disponível no carrossel tem um impacto no tempo de espera do usuário. O carrossel pode ser modificado de forma a priorizar algumas aplicações, e assim dar maior satisfação a maioria dos usuários e também aumentar o lucro da emissora. Ainda não existe um modelo definido de como tratar a prioridade das aplicações. O trabalho corrente sugere um modelo de negócio inovador, buscando satisfazer os usuários, a emissora e a empresa contratante. Com as prioridades das aplicações, surge um novo problema, denominado neste trabalho como o Problema da Variabilidade do Tempo de Download (PVTD). Ele trata da forma com que o carrossel deve ser gerado para minimizar o atraso no download das aplicações. Isso é um problema difícil, o que inviabiliza a utilização de técnicas exatas para grandes instâncias. O trabalho propõe a utilização das metaheurísticas GRASP e ILS para solucionar o problema.Made available in DSpace on 2015-05-14T12:36:41Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 13060370 bytes, checksum: d278616bda56ec354853e6497ba88f41 (MD5) Previous issue date: 2012-08-31Made available in DSpace on 2018-07-21T00:14:37Z (GMT). No. of bitstreams: 3 arquivototal.pdf: 13060370 bytes, checksum: d278616bda56ec354853e6497ba88f41 (MD5) arquivototal.pdf.txt: 110773 bytes, checksum: 3eb6f65473eea3b16977f2a574ba99d1 (MD5) arquivototal.pdf.jpg: 4022 bytes, checksum: 12849f4cec0797825cef410fbacf8119 (MD5) Previous issue date: 2012-08-31Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal da Paraí­baPrograma de Pós Graduação em InformáticaUFPBBRInformáticaMetaheurísticas GRASPILSdownloadTV digitalMetaheurístics GRASPILSdownloaddigital TVCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOMetaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digitalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCabral, Lucídio dos Anjos FormigaCPF:37383388372http://lattes.cnpq.br/6699185881827288CPF:05162547405http://lattes.cnpq.br/0983949353291397Ramos, Daniel Gonçalveshttp://tede.biblioteca.ufpb.br:8080/retrieve/14856/arquivototal.pdf.jpginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPBLICENSElicense.txtlicense.txttext/plain; charset=utf-81867https://repositorio.ufpb.br/jspui/bitstream/tede/6101/4/license.txt07956d2f9f6879bad6c75289be248398MD54THUMBNAILarquivototal.pdf.jpgarquivototal.pdf.jpgIM Thumbnailimage/jpeg3501https://repositorio.ufpb.br/jspui/bitstream/tede/6101/6/arquivototal.pdf.jpg55cbaca66f6d4847b5c153c91523958dMD56TEXTarquivototal.pdf.txtarquivototal.pdf.txtExtracted texttext/plain111583https://repositorio.ufpb.br/jspui/bitstream/tede/6101/5/arquivototal.pdf.txt3f90f2e3e8f3c7a98a515564a65e5623MD55ORIGINALarquivototal.pdfapplication/pdf13060370https://repositorio.ufpb.br/jspui/bitstream/tede/6101/1/arquivototal.pdfd278616bda56ec354853e6497ba88f41MD51tede/61012018-09-05 23:19:50.606oai:repositorio.ufpb.br:tede/6101TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIApGZWRlcmFsIGRhIFBhcmHDrWJhIChVRlBCKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSAKc3VhIHB1YmxpY2HDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIGVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyAKZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFVGUEIgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGUEIgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgCmUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHB1YmxpY2HDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gClZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHB1YmxpY2HDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyAKZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSAKb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIGFvIERlcG9zaXRhIG9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyAKbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gCm91IG5vIGNvbnRlw7pkbyBkYSBwdWJsaWNhw6fDo28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgUFVCTElDQcOHw4NPIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ8ONTklPIE9VIEFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIApPUkdBTklTTU8sIFZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PIFRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyAKRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCkEgVUZQQiBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyAKYXV0b3JhaXMgZGEgcHVibGljYcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIGNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalPUBhttps://repositorio.ufpb.br/oai/requestdiretoria@ufpb.br||bdtd@biblioteca.ufpb.bropendoar:25462018-09-06T02:19:50Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.por.fl_str_mv Metaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digital
title Metaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digital
spellingShingle Metaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digital
Ramos, Daniel Gonçalves
Metaheurísticas GRASP
ILS
download
TV digital
Metaheurístics GRASP
ILS
download
digital TV
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Metaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digital
title_full Metaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digital
title_fullStr Metaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digital
title_full_unstemmed Metaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digital
title_sort Metaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digital
author Ramos, Daniel Gonçalves
author_facet Ramos, Daniel Gonçalves
author_role author
dc.contributor.advisor1.fl_str_mv Cabral, Lucídio dos Anjos Formiga
dc.contributor.advisor1ID.fl_str_mv CPF:37383388372
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6699185881827288
dc.contributor.authorID.fl_str_mv CPF:05162547405
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0983949353291397
dc.contributor.author.fl_str_mv Ramos, Daniel Gonçalves
contributor_str_mv Cabral, Lucídio dos Anjos Formiga
dc.subject.por.fl_str_mv Metaheurísticas GRASP
ILS
download
TV digital
topic Metaheurísticas GRASP
ILS
download
TV digital
Metaheurístics GRASP
ILS
download
digital TV
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Metaheurístics GRASP
ILS
download
digital TV
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The arrival of Digital TV has brought the possibility to broadcasters create interactive programs. For this, applications should be sent to the TV station via the standard DSMCC carousel. This standard enables data to be sent cyclically, so that any time you turn on the TV, it can receive all data transmitted. However, the way each interactive application will be available on the carousel has an impact on the users waiting time. The carousel can be modified to prioritize some applications, and so give more satisfaction to most users and also increase the profits of the station. It is not been defined yet a model of how to handle the priority of applications. Current work suggests an innovative business model, seeking to satisfy users, the broadcaster and the contractor.With the priorities of the applications, a new problem arises, termed here as the Download Time Variability Problem (DTVP). It defines the way that the carousel should be created to minimize the users waiting times. This is a difficult problem, which makes the use of exact techniques unapplicable for large instances. The paper proposes the use of GRASP and ILS metaheuristics to solve the problem.
publishDate 2012
dc.date.issued.fl_str_mv 2012-08-31
dc.date.available.fl_str_mv 2014-06-25
2018-07-21T00:14:37Z
dc.date.accessioned.fl_str_mv 2015-05-14T12:36:41Z
2018-07-21T00:14:37Z
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.citation.fl_str_mv RAMOS, Daniel Gonçalves. Metaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digital. 2012. 70 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2012.
dc.identifier.uri.fl_str_mv https://repositorio.ufpb.br/jspui/handle/tede/6101
identifier_str_mv RAMOS, Daniel Gonçalves. Metaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digital. 2012. 70 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2012.
url https://repositorio.ufpb.br/jspui/handle/tede/6101
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal da Paraí­ba
dc.publisher.program.fl_str_mv Programa de Pós Graduação em Informática
dc.publisher.initials.fl_str_mv UFPB
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Informática
publisher.none.fl_str_mv Universidade Federal da Paraí­ba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Repositório Institucional da UFPB
collection Repositório Institucional da UFPB
bitstream.url.fl_str_mv https://repositorio.ufpb.br/jspui/bitstream/tede/6101/4/license.txt
https://repositorio.ufpb.br/jspui/bitstream/tede/6101/6/arquivototal.pdf.jpg
https://repositorio.ufpb.br/jspui/bitstream/tede/6101/5/arquivototal.pdf.txt
https://repositorio.ufpb.br/jspui/bitstream/tede/6101/1/arquivototal.pdf
bitstream.checksum.fl_str_mv 07956d2f9f6879bad6c75289be248398
55cbaca66f6d4847b5c153c91523958d
3f90f2e3e8f3c7a98a515564a65e5623
d278616bda56ec354853e6497ba88f41
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br||bdtd@biblioteca.ufpb.br
_version_ 1882226734283096064