Coordinación de un sistema distribuido con Raft

Sánchez Escamochero, David (2021). Coordinación de un sistema distribuido con Raft. Thesis (Master thesis), E.T.S.I. de Sistemas Informáticos (UPM).

Description

Title: Coordinación de un sistema distribuido con Raft
Author/s:
  • Sánchez Escamochero, David
Contributor/s:
  • Muñoz Fernández, Isabel
  • Arévalo Viñuales, Sergio
Item Type: Thesis (Master thesis)
Masters title: Software de Sistemas Distribuidos y Empotrados
Date: July 2021
Subjects:
Freetext Keywords: Sistemas distribuidos; Algoritmos de consenso
Faculty: E.T.S.I. de Sistemas Informáticos (UPM)
Department: Sistemas Informáticos
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img] PDF - Users in campus UPM only - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (8MB)

Abstract

El principio de los sistemas distribuidos apareció con la creación de las redes locales a principios de 1970. En aquella época, se definió un sistema distribuido como un conjunto de ordenadores conectados entre sí a través de una red. Estos ordenadores compartían la cualidad de tener un software distribuido adecuado, para que a vista de los usuarios se comportara como una sola entidad. Desde entonces, muchos autores han desarrollado algoritmos de sistemas distribuidos con mayor o menor éxito. Entre estos autores, en 2014 en la universidad de Stanford, los doctores en computación Diego Ongaro y Jhon Ousterhout idearon un nuevo algoritmo de consenso con un propósito principal, que fuera comprensible. Este nuevo algoritmo fue llamado Raft. Raft, el principal objetivo de este proyecto fin de máster, es un algoritmo de consenso que permite implementar un servicio replicado tolerante a fallos. Por lo tanto, durante esta memoria se detallará todas las fases del ciclo de vida del sistema distribuido, desde su planificación, análisis, diseño, implementación, pruebas y despliegue. Para el uso de Raft, son necesarios clientes que interactúen con el sistema. Es por ello, que se decidió utilizar Raspberry’s para representar estos roles. Las Raspberrys estarán conectadas entre ellas a través de un CAN-BUS. Y, por otro lado, conectadas a Raft a través de la wifi. Los clientes pugnaran entre ellos para conseguir ser el máster. Además, las Raspberry’s van a tener conectado un servomotor, cada una de ella, que se moverán sincronizados al ritmo de la música que decida la Raspberry. El movimiento del máster tendrá la potestad de elegir los movimientos de su servomotor que deben ser copiados por los demás servomotores de otros clientes. Abstract: The principle of distributed systems appeared with the creation of local networks in the early 1970s. At that time, a distributed system was defined as a set of computers connected to each other through a network. These computers shared the quality of having adequate distributed software, so that a view of the users behaved as a single entity. Since then, many authors have developed distributed systems algorithms with varying degrees of success. Among these authors, in 2014 at Stanford University, computer doctors Diego Ongaro and Jhon Ousterhout devised a new consensus algorithm with a main purpose, which was understandable. This new algorithm was called Raft. Raft, the main objective of this master's degree project, is a consensus algorithm that allows to implement a fault-tolerant replicated service. Therefore, during this report all phases of the distributed system life cycle will be detailed, from planning, analysis, design, implementation, testing and deployment. To use Raft, clients are required to interact with the system. That is why it was decided to use these Raspberry’s to play roles. The Raspberrys will be connected to each other through a CAN-BUS. And, on the other hand, connected to Raft through Wi-Fi. Clients will compete among themselves to be the master. In addition, the Raspberry’s will have a servomotor connected, each one of them, which will move in sync with the rhythm of the music decided by the Raspberry. The master movement will have the power to choose the movements of its servomotor that must be copied by the other servomotors of other clients.

More information

Item ID: 68502
DC Identifier: https://oa.upm.es/68502/
OAI Identifier: oai:oa.upm.es:68502
Deposited by: Biblioteca Universitaria Campus Sur
Deposited on: 10 Sep 2021 08:15
Last Modified: 10 Sep 2021 08:15
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM