Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. BDTD - UFPB
  3. UFPB - Campus I - João Pessoa
  4. Centro de Informática (CI) - Programa de Pós-Graduação em Informática
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/tede/6101
Registro completo de metadados
Campo DCValorIdioma
dc.creatorRamos, Daniel Gonçalves-
dc.date.accessioned2015-05-14T12:36:41Z-
dc.date.accessioned2018-07-21T00:14:37Z-
dc.date.available2014-06-25-
dc.date.available2018-07-21T00:14:37Z-
dc.date.issued2012-08-31-
dc.identifier.citationRAMOS, 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.por
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/tede/6101-
dc.description.abstractThe 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.eng
dc.description.provenanceMade 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-31eng
dc.description.provenanceMade 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-31en
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior-
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal da Paraí­bapor
dc.rightsAcesso abertopor
dc.subjectMetaheurísticas GRASPpor
dc.subjectILSpor
dc.subjectdownloadpor
dc.subjectTV digitalpor
dc.subjectMetaheurístics GRASPeng
dc.subjectILSeng
dc.subjectdownloadeng
dc.subjectdigital TVeng
dc.titleMetaheurísticas GRASP e ILS aplicadas ao problema da variabilidade no tempo de download em ambientes de TV digitalpor
dc.typeDissertaçãopor
dc.contributor.advisor1Cabral, Lucídio dos Anjos Formiga-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/6699185881827288por
dc.creator.Latteshttp://lattes.cnpq.br/0983949353291397por
dc.description.resumoA 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.por
dc.publisher.countryBRpor
dc.publisher.departmentInformáticapor
dc.publisher.programPrograma de Pós Graduação em Informáticapor
dc.publisher.initialsUFPBpor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.thumbnail.urlhttp://tede.biblioteca.ufpb.br:8080/retrieve/14856/arquivototal.pdf.jpg*
Aparece nas coleções:Centro de Informática (CI) - Programa de Pós-Graduação em Informática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
arquivototal.pdf12,75 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.