Texto completo
| |
| Autor(es): |
Jucele França de Alencar
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | Campinas, SP. |
| Instituição: | Universidade Estadual de Campinas (UNICAMP). Instituto de Computação |
| Data de defesa: | 1998-04-17 |
| Membros da banca: |
Ricardo de Oliveira Anido;
Valdir Carneiro Barbosa;
Cid Carvalho de Souza
|
| Orientador: | Ricardo de Oliveira Anido |
| 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. (AU) | |
| Processo FAPESP: | 96/10032-0 - Algoritmos para eleicao de lider em sistemas distribuidos. |
| Beneficiário: | Jucele Franca de Alencar |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |