Popmusic aplicada ao problema de posicionamento de réplicas e de distribuição de requisições em redes de distribuição de conteúdos

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Goldbach, Ronaldo
Orientador(a): Não Informado pela instituição
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: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Heuristics
Metaheuristics
POPMUSIC
Replica Placement
Requisition Distribution
RPRDP
CDN
Heurística
Metaheurística
Posicionamento de Réplicas
Distribuição de Requisições
PPRDR
RDC
Link de acesso: http://hdl.handle.net/unirio/12535
Resumo: Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2013/05.
id UNIRIO_76f68b819191c79b2e293c71f006870e
oai_identifier_str oai:localhost:unirio/12535
network_acronym_str UNIRIO
network_name_str Repositório Hórus
repository_id_str
spelling Popmusic aplicada ao problema de posicionamento de réplicas e de distribuição de requisições em redes de distribuição de conteúdosCIÊNCIAS EXATAS E DA TERRACIÊNCIA DA COMPUTAÇÃOHeuristicsMetaheuristicsPOPMUSICReplica PlacementRequisition DistributionRPRDPCDNHeurísticaMetaheurísticaPOPMUSICPosicionamento de RéplicasDistribuição de RequisiçõesPPRDRRDCDissertação também disponível em formato impresso, com o número de chamada CCET MI 2013/05.n/aBoth size of, and demand for digital contents, have been growing through the last years, to entertainment, education and professional purposes. The use of Content Distribution Networks (CDNs), comprised of internet-connected computers (or “servers”), is one possible answer to this demand. Nevertheless, one does not know a priori what will be the demand, nor when it will happen; and it is not physically nor economically viable replicate every content in every server. To cope with customers’ requirements and keep costs, including traffic costs, as low as possible, it is important to decide for each period of time what content will be kept on what server, and what request will be directed to what server. The different possible arrangements characterize a combinatorial problem to which a good-quality computer-based solution is very hard to reach in a reasonable time, when dealing with “big”-sized instances. This work develops and implements an algorithm, POP-PPRDR, that applies POPMUSIC (Partial OPtimization Metaheuristic Under Special Intensification Conditions) to the Replica Placement and Requisition Distribution Problem (RPRDP) in CDNs. POPMUSIC decomposes problems in smaller problems and then try to solve them. POP-PPRDR testing obtained better quality solutions when compared against solutions obtained by a recently tested method used to solve RPRDP.n/aO tamanho e a demanda por conteúdos digitais tem aumentado ao longo dos últimos anos, para fins de entretenimento, educação e uso profissional. Um modo de atender a demanda é o emprego de Redes de Distribuição de Conteúdos (RDCs), compostas por computadores (ou “servidores”) conectados através da internet. No entanto, não se sabe a priori quais conteúdos serão requisitados, nem quando; e por limitações de ordem física e econômica, não é viável a replicação de todos os conteúdos em todos os servidores. Para atender às necessidades dos clientes e manter os custos, incluindo os relativos a tráfego na rede, no nível mais baixo possível, é preciso decidir a cada período de tempo em que servidores posicionar réplicas de quais conteúdos, e a que servidor direcionar cada requisição feita. Os diversos arranjos possíveis caracterizam problemas combinatórios para os quais é muito difícil obter soluções de boa qualidade num tempo computacional razoável, em instâncias de tamanho “grande”. Este trabalho desenvolve e implementa um algoritmo, POP-PPRDR, que aplica a técnica POPMUSIC (Partial OPtimization Metaheuristic Under Special Intensification Conditions) ao Problema de Posicionamento de Réplicas e de Distribuição de Requisições (PPRDR) em RDCs. POPMUSIC decompõe problemas em subproblemas menores para então tratá-los. Testes do POP-PPRDR obtiveram soluções de melhor qualidade do que soluções obtidas por método testado recentemente para resolver o PPRDR.Alvim, Adriana Cesário de FariaNeves, Tiago AraújoAlvim, Adriana Cesário de FariaNeves, Tiago AraújoDiniz, Morganna CarmemOchi, Luiz SatoruBarboza, Eduardo UchoaGoldbach, Ronaldo2018-10-31T21:56:39Z2018-10-31T21:56:39Z2013-09-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisGOLDBACH, Ronaldo. Popmusic aplicada ao problema de posicionamento de réplicas e de distribuição de requisições em redes de distribuição de conteúdos. 2013. iv, 73 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro (2003-), Rio de Janeiro, 2013.http://hdl.handle.net/unirio/12535info:eu-repo/semantics/openAccessporreponame:Repositório Hórusinstname:Universidade Federal do Estado do Rio de Janeiro (UNIRIO)instacron:UNIRIO2018-10-31T21:56:39Zoai:localhost:unirio/12535Repositório InstitucionalPUBhttp://www.repositorio-bc.unirio.br:8080/oai/requestbiblioteca.sid@unirio.bropendoar:2024-12-06T17:58:28.111603Repositório Hórus - Universidade Federal do Estado do Rio de Janeiro (UNIRIO)false
dc.title.none.fl_str_mv Popmusic aplicada ao problema de posicionamento de réplicas e de distribuição de requisições em redes de distribuição de conteúdos
title Popmusic aplicada ao problema de posicionamento de réplicas e de distribuição de requisições em redes de distribuição de conteúdos
spellingShingle Popmusic aplicada ao problema de posicionamento de réplicas e de distribuição de requisições em redes de distribuição de conteúdos
Goldbach, Ronaldo
CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Heuristics
Metaheuristics
POPMUSIC
Replica Placement
Requisition Distribution
RPRDP
CDN
Heurística
Metaheurística
POPMUSIC
Posicionamento de Réplicas
Distribuição de Requisições
PPRDR
RDC
title_short Popmusic aplicada ao problema de posicionamento de réplicas e de distribuição de requisições em redes de distribuição de conteúdos
title_full Popmusic aplicada ao problema de posicionamento de réplicas e de distribuição de requisições em redes de distribuição de conteúdos
title_fullStr Popmusic aplicada ao problema de posicionamento de réplicas e de distribuição de requisições em redes de distribuição de conteúdos
title_full_unstemmed Popmusic aplicada ao problema de posicionamento de réplicas e de distribuição de requisições em redes de distribuição de conteúdos
title_sort Popmusic aplicada ao problema de posicionamento de réplicas e de distribuição de requisições em redes de distribuição de conteúdos
author Goldbach, Ronaldo
author_facet Goldbach, Ronaldo
author_role author
dc.contributor.none.fl_str_mv Alvim, Adriana Cesário de Faria
Neves, Tiago Araújo
Alvim, Adriana Cesário de Faria
Neves, Tiago Araújo
Diniz, Morganna Carmem
Ochi, Luiz Satoru
Barboza, Eduardo Uchoa
dc.contributor.author.fl_str_mv Goldbach, Ronaldo
dc.subject.por.fl_str_mv CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Heuristics
Metaheuristics
POPMUSIC
Replica Placement
Requisition Distribution
RPRDP
CDN
Heurística
Metaheurística
POPMUSIC
Posicionamento de Réplicas
Distribuição de Requisições
PPRDR
RDC
topic CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Heuristics
Metaheuristics
POPMUSIC
Replica Placement
Requisition Distribution
RPRDP
CDN
Heurística
Metaheurística
POPMUSIC
Posicionamento de Réplicas
Distribuição de Requisições
PPRDR
RDC
description Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2013/05.
publishDate 2013
dc.date.none.fl_str_mv 2013-09-27
2018-10-31T21:56:39Z
2018-10-31T21:56:39Z
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 GOLDBACH, Ronaldo. Popmusic aplicada ao problema de posicionamento de réplicas e de distribuição de requisições em redes de distribuição de conteúdos. 2013. iv, 73 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro (2003-), Rio de Janeiro, 2013.
http://hdl.handle.net/unirio/12535
identifier_str_mv GOLDBACH, Ronaldo. Popmusic aplicada ao problema de posicionamento de réplicas e de distribuição de requisições em redes de distribuição de conteúdos. 2013. iv, 73 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro (2003-), Rio de Janeiro, 2013.
url http://hdl.handle.net/unirio/12535
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.source.none.fl_str_mv reponame:Repositório Hórus
instname:Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
instacron:UNIRIO
instname_str Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
instacron_str UNIRIO
institution UNIRIO
reponame_str Repositório Hórus
collection Repositório Hórus
repository.name.fl_str_mv Repositório Hórus - Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
repository.mail.fl_str_mv biblioteca.sid@unirio.br
_version_ 1817726470466830336

Registros relacionados