Projeto e Análise de Desempenho de um Protocolo de Difusão Atômica Personalizado
 
Fabíola Gonçalves Pereira Greve1, Jean-Pierre Le Narzul, Xiaojun Ma2
Departamento de Ciência da Computação
Universidade Federal da Bahia
Campus de Ondina, 40170-110 Bahia, Brasil
2ENST Bretagne and IRISA
Campus de Beaulieu, 35042 Rennes Cedex, France
fabiola@ufba.br, {lenarzu,mxiaojun}@irisa.fr
 
Abstract
 
This work provides an efficient and realistic atomic broadcast protocol which supports the loss of network messages sent by clients. It is designed as a specialization of a general agreement framework. As far as we know, there is no other consensus-based protocol proposed in the litterature that deals directly with losses without using the reliable broadcast primitive as a resource to deliver messages in a reliable manner. We give details regarding its implementation and correctness proof. Moreover, we analyze its performance through the run of a number o f experimental tests.
 
Keywords: Distributed Systems, Active Replication, Atomic Broadcast, Consensus
Resumo
 
La reducción del consumo de energía en dispositivos móviles es hoy un objetivo crucial del diseño. Dicho requerimiento no se limita a una adecuada realización del hardware sino que debe ser acompañada por una correcta administración de los recursos disponibles por parte del software. La planificación de tareas de tiempo real utilizando planificación dinámica de voltaje (DVS), permite minimizar el consumo de energía preservando las restricciones temporales y funcionales del sistema. En este trabajo se presenta un modelo de tarea de tiempo real duro que permite el análisis y la implementación de métodos del tipo Servidores o Slack Stealing con el fin de permitir la utilización de los tiempos ociosos del sistema mediante técnicas de planificación dinámica de voltaje. El modelo propuesto incluye una herramienta que permite mantener la exactitud en el cálculo del tiempo ocioso aún con tiempos de ejecución variables, a fin de optimizar el desempeño de los algoritmos de DVS.
 
Palavras Chave: Sistemas Distribuídos, Replicação Ativa, Difusão Atômica, Consenso