Análise e Modelagem de Algoritmos para Eleição de Líder em Sistemas Distribuídos

Émerson Silva, Eduardo Julião, Patricia Endo
unpublished
Currently, the distributed systems area is expanding and concepts arise according to the need. In some distributed systems, a component must behave differently and this component is selected by an election process. This work aims to compare existing distributed solutions to elect leaders by modeling algorithms in different scenarios and making a comparison between the features and behaviors of them, showing their limitations and resources used in an election. Resumo. Atualmente a área de
more » ... te a área de sistemas distribuídos está em expansão e novos conceitos vão surgindo de acordo com a necessidade. Em alguns sistemas distribuídos, um componente precisa se comportar de maneira diferenciada e única. Este componente é escolhido através de um processo de eleição. Este trabalho tem como objetivo principal comparar soluções distribuídas existentes para escolha de líderes através da modelagem dos algoritmos em diferentes cenários e realizando uma comparação entre as funcionalidades e comportamentos deles, mostrando como resultado final as suas limitações e recursos utilizados na execução de uma eleição. 1. Introdução A evolução computacional que vem acontecendo nas últimas décadas, permitiu que vários computadores pudessem comunicar uns com os outros em alta velocidade e trocar grande quantidade de dados através de redes. Existiam sistemas centralizados que para ter uma grande capacidade de processamento eram necessários mainframes de alto custo, mas mesmo estes ficavam sujeitos a falhas, por estarem implementados em um único local, qualquer problema neste servidor central faria com que o serviço ficasse indisponível ao usuário. Isto viabilizou o surgimento de sistemas distribuídos, que são componentes com um comportamento autônomo que se comunicam através de mensagens. Colouris, Dollimore e Kindberg (2007, p. 1) definem que: "um sistema distribuído é aquele no qual componentes localizados em computadores interligados em rede se comunicam e coordenam suas ações apenas passando mensagens". Uma questão muito importante a ser tratada em sistemas distribuídos é a concorrência dos recursos utilizados pelo sistema para que todos os computadores possam utilizar determinado recurso sem que exista um conflito ou inconsistência. Segundo Tanenbaum e Steen (2007), isso é realizado pelos algoritmos distribuídos de exclusão mútua, que organizam para que os processos acessem o recurso de acordo com
fatcat:cecrqk76dncfdoxgidsxpnlyai