Sobre processos de aglomeração distribuída

Detalhes bibliográficos
Autor(a) principal: Silverio Lucio de Moura
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/EABA-9QTP93
Resumo: No algoritmo de aglomeração distribuída introduzido por Coffman,Courtois, Gilbert e Piret [5], cada vértice de Z^d recebe inicialmenteuma quantidade de um recurso, em seguida a cada iteração o vérticetransfere todo seu recurso para o vértice vizinho que nesta etapa detém o máximo de recurso dentre todos os vizinhos. Provase neste trabalho que, se a distribuição inicial dos recursos é invariante sob as translações no reticulado, o fluxo em cada vértice para após finitas etapas e que também nunca tais recursos escapam para o infinito, no sentido de que, para um dado vértice, a esperança da quantidade final de recurso é menor que a esperança da quantidade inicial.
id UFMG_15162a9c88c60ee357f934a3bd8c627d
oai_identifier_str oai:repositorio.ufmg.br:1843/EABA-9QTP93
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Bernardo Nunes Borges de LimaAldo ProcacciSokol NdrecaSilverio Lucio de Moura2019-08-14T01:22:54Z2019-08-14T01:22:54Z2014-11-04http://hdl.handle.net/1843/EABA-9QTP93No algoritmo de aglomeração distribuída introduzido por Coffman,Courtois, Gilbert e Piret [5], cada vértice de Z^d recebe inicialmenteuma quantidade de um recurso, em seguida a cada iteração o vérticetransfere todo seu recurso para o vértice vizinho que nesta etapa detém o máximo de recurso dentre todos os vizinhos. Provase neste trabalho que, se a distribuição inicial dos recursos é invariante sob as translações no reticulado, o fluxo em cada vértice para após finitas etapas e que também nunca tais recursos escapam para o infinito, no sentido de que, para um dado vértice, a esperança da quantidade final de recurso é menor que a esperança da quantidade inicial.In a distributed clustering algorithm introduced by Coffman, Courtois,Gilbert and Piret [5], each vertex of Z^d receives an initial amount of resource, at each iteration, transfers all of its resource to the neighboring vertex which currently holds the maximum amount of resource. It proves in this work that for a initial distribution of resources invariant under lattice translations, the flow of resource at each vertex terminates after finitely many steps and that resources nevertheless escape to infinity, in sense that the final amount of resource at a given vertex is strictly smaller in expectation than the initial amount.Universidade Federal de Minas GeraisUFMGMatemáticaTeoria das distribuições (Analise funcional)Teoria dos grafosArvores (Teoria dos grafos)Fluxo de recursosDistribuição de recursosGrafos em ZdÁrvoresAglomeração distribuídaFlorestasÁrvores com terminal únicoSobre processos de aglomeração distribuídainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdissertacao_silv_rio.pdfapplication/pdf180294https://repositorio.ufmg.br/bitstream/1843/EABA-9QTP93/1/dissertacao_silv_rio.pdf66948c506212acd678fb84932924d749MD51TEXTdissertacao_silv_rio.pdf.txtdissertacao_silv_rio.pdf.txtExtracted texttext/plain73695https://repositorio.ufmg.br/bitstream/1843/EABA-9QTP93/2/dissertacao_silv_rio.pdf.txt69b53c870273a0ab59680969261b7074MD521843/EABA-9QTP932019-11-14 17:43:52.409oai:repositorio.ufmg.br:1843/EABA-9QTP93Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T20:43:52Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Sobre processos de aglomeração distribuída
title Sobre processos de aglomeração distribuída
spellingShingle Sobre processos de aglomeração distribuída
Silverio Lucio de Moura
Fluxo de recursos
Distribuição de recursos
Grafos em Zd
Árvores
Aglomeração distribuída
Florestas
Árvores com terminal único
Matemática
Teoria das distribuições (Analise funcional)
Teoria dos grafos
Arvores (Teoria dos grafos)
title_short Sobre processos de aglomeração distribuída
title_full Sobre processos de aglomeração distribuída
title_fullStr Sobre processos de aglomeração distribuída
title_full_unstemmed Sobre processos de aglomeração distribuída
title_sort Sobre processos de aglomeração distribuída
author Silverio Lucio de Moura
author_facet Silverio Lucio de Moura
author_role author
dc.contributor.advisor1.fl_str_mv Bernardo Nunes Borges de Lima
dc.contributor.referee1.fl_str_mv Aldo Procacci
dc.contributor.referee2.fl_str_mv Sokol Ndreca
dc.contributor.author.fl_str_mv Silverio Lucio de Moura
contributor_str_mv Bernardo Nunes Borges de Lima
Aldo Procacci
Sokol Ndreca
dc.subject.por.fl_str_mv Fluxo de recursos
Distribuição de recursos
Grafos em Zd
Árvores
Aglomeração distribuída
Florestas
Árvores com terminal único
topic Fluxo de recursos
Distribuição de recursos
Grafos em Zd
Árvores
Aglomeração distribuída
Florestas
Árvores com terminal único
Matemática
Teoria das distribuições (Analise funcional)
Teoria dos grafos
Arvores (Teoria dos grafos)
dc.subject.other.pt_BR.fl_str_mv Matemática
Teoria das distribuições (Analise funcional)
Teoria dos grafos
Arvores (Teoria dos grafos)
description No algoritmo de aglomeração distribuída introduzido por Coffman,Courtois, Gilbert e Piret [5], cada vértice de Z^d recebe inicialmenteuma quantidade de um recurso, em seguida a cada iteração o vérticetransfere todo seu recurso para o vértice vizinho que nesta etapa detém o máximo de recurso dentre todos os vizinhos. Provase neste trabalho que, se a distribuição inicial dos recursos é invariante sob as translações no reticulado, o fluxo em cada vértice para após finitas etapas e que também nunca tais recursos escapam para o infinito, no sentido de que, para um dado vértice, a esperança da quantidade final de recurso é menor que a esperança da quantidade inicial.
publishDate 2014
dc.date.issued.fl_str_mv 2014-11-04
dc.date.accessioned.fl_str_mv 2019-08-14T01:22:54Z
dc.date.available.fl_str_mv 2019-08-14T01:22:54Z
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://hdl.handle.net/1843/EABA-9QTP93
url http://hdl.handle.net/1843/EABA-9QTP93
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 Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/EABA-9QTP93/1/dissertacao_silv_rio.pdf
https://repositorio.ufmg.br/bitstream/1843/EABA-9QTP93/2/dissertacao_silv_rio.pdf.txt
bitstream.checksum.fl_str_mv 66948c506212acd678fb84932924d749
69b53c870273a0ab59680969261b7074
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589566642257920

Registros relacionados