Consultar: Instituto de Computação - IC

Título [Principal]: Algoritmos para eleição de lider em sistemas distribuidos
Autor(es): Jucele França de Alencar
Palavras-chave [PT]:

Sistemas operacionais distribuidos (Computadores) , Algoritmos , Processamento
Titulação: Mestre em Ciencia da Computação
Banca:
Ricardo de Oliveira Anido [Orientador]
Valdir Carneiro Barbosa
Cid Carvalho de Souza
Resumo:
Resumo: 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
Data de Defesa: 17-04-1998
Código: 000128514
Informações adicionais:
Idioma: Português
Data de Publicação: 1998
Local de Publicação: Campinas, SP
Orientador: Ricardo de Oliveira Anido
Instituição: Universidade Estadual de Campinas . Instituto de Computação
Nível: Dissertação (mestrado)
UNICAMP: Programa de Pós-Gradução em Ciência da Computação

Dono: admin
Criado: 18-03-2009 11:45
Visitas: 4211
Downloads: 207

ArquivoFormatoTamanhoTempo estimado para download
Alencar, Jucele Franca de_M.pdfDocumento PDF2253 Kb(2306912 bytes)1 minuto(s) (Velocidade de conexão de 56 kb/s)Visualizar/Download