Algoritmos para eleição de lider em sistemas distribuidos

Detalhes bibliográficos
Ano de defesa: 1998
Autor(a) principal: Alencar, Jucele França de
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: [s.n.]
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:
Sistemas operacionais distribuídos (Computadores)
Algoritmos
Processamento
Link de acesso: https://hdl.handle.net/20.500.12733/1585806
Resumo: Orientador: Ricardo de Oliveira Anido
id UNICAMP-30_50380dabeeb365baa3a98a9bdec91e5d
oai_identifier_str oai::128514
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Algoritmos para eleição de lider em sistemas distribuidosSistemas operacionais distribuídos (Computadores)AlgoritmosProcessamentoOrientador: Ricardo de Oliveira AnidoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: A principal característica de sistemas distribuídos é permitir que vários computadores, situados em diferentes localizações, trabalhem em conjunto para a realização de uma tarefa, possibilitando o compartilhamento de recursos e a distribuição dos serviços. No entanto, devido à dificuldade de se obter uma consistência global do sistema, o desenvolvimento de algoritmos distribuídos torna-se uma tarefa bastante complexa. Visando facilitar o controle, algoritmos distribuídos necessitam, muitas vezes, de um processador que exerça uma função diferenciada dos demais numa dada aplicação. Este processador é normalmente chamado de coordenador ou líder, e o problema de eleição de líder consiste em criar um algoritmo distribuído para uma dada rede de processadores tal que, ao terminar a execução deste algoritmo um, e apenas um, dos processadores seja designado líder. Esta dissertação apresenta um survey englobando as principais soluções para o problema de eleição de líder, analisando suas complexidades de mensagens e tempo e buscando uma classificação de modo a agrupar os algoritmos baseando-se no modelo do sistema e no princípio básico usado no desenvolvimento dos mesmos.Abstract: The main feature of a distributed system is to allow many computers, at different locations, to work together performing a common task, making the sharing of resources and the distribution of services possible. However, due to the difficulty of acquiring a global view of the system, the development of distributed algorithms is very complex. Several distributed applications make use of a distinguished processor to execute some special task. This processor generally is called coordinator or leader; the leader election problem consists of finding a distributed algorithm for a given network such that, at the end of the execution, only one processor has been declared leader. This dissertation presents, a survey of the main algorithms for the leader election problem, analyzing their message and time complexities and attempting to classify the algorithms according to the system model and the basic principle used in their development.MestradoMestre em Ciência da Computação[s.n.]Anido, Ricardo de Oliveira, 1956-Barbosa, Valdir CarneiroSouza, Cid Carvalho deUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASAlencar, Jucele França de19981998-04-17T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf87 f. : il.https://hdl.handle.net/20.500.12733/1585806ALENCAR, Jucele França de. Algoritmos para eleição de lider em sistemas distribuidos. 1998. 87 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585806. Acesso em: 27 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/128514porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-05-12T09:46:31Zoai::128514Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-05-12T09:46:31Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritmos para eleição de lider em sistemas distribuidos
title Algoritmos para eleição de lider em sistemas distribuidos
spellingShingle Algoritmos para eleição de lider em sistemas distribuidos
Alencar, Jucele França de
Sistemas operacionais distribuídos (Computadores)
Algoritmos
Processamento
title_short Algoritmos para eleição de lider em sistemas distribuidos
title_full Algoritmos para eleição de lider em sistemas distribuidos
title_fullStr Algoritmos para eleição de lider em sistemas distribuidos
title_full_unstemmed Algoritmos para eleição de lider em sistemas distribuidos
title_sort Algoritmos para eleição de lider em sistemas distribuidos
author Alencar, Jucele França de
author_facet Alencar, Jucele França de
author_role author
dc.contributor.none.fl_str_mv Anido, Ricardo de Oliveira, 1956-
Barbosa, Valdir Carneiro
Souza, Cid Carvalho de
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Alencar, Jucele França de
dc.subject.por.fl_str_mv Sistemas operacionais distribuídos (Computadores)
Algoritmos
Processamento
topic Sistemas operacionais distribuídos (Computadores)
Algoritmos
Processamento
description Orientador: Ricardo de Oliveira Anido
publishDate 1998
dc.date.none.fl_str_mv 1998
1998-04-17T00:00:00Z
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 https://hdl.handle.net/20.500.12733/1585806
ALENCAR, Jucele França de. Algoritmos para eleição de lider em sistemas distribuidos. 1998. 87 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585806. Acesso em: 27 fev. 2025.
url https://hdl.handle.net/20.500.12733/1585806
identifier_str_mv ALENCAR, Jucele França de. Algoritmos para eleição de lider em sistemas distribuidos. 1998. 87 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585806. Acesso em: 27 fev. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/128514
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
87 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1829137386582310912

Registros relacionados