Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/EABA-9QTP93
Tipo: | Dissertação de Mestrado |
Título: | Sobre processos de aglomeração distribuída |
Autor(es): | Silverio Lucio de Moura |
Primeiro Orientador: | Bernardo Nunes Borges de Lima |
Primeiro membro da banca : | Aldo Procacci |
Segundo membro da banca: | Sokol Ndreca |
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. |
Abstract: | 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. |
Assunto: | Matemática Teoria das distribuições (Analise funcional) Teoria dos grafos Arvores (Teoria dos grafos) |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/EABA-9QTP93 |
Data do documento: | 4-Nov-2014 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
dissertacao_silv_rio.pdf | 176.07 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.