Consenso | | UPV

Описание: Título: Consenso

Descripción: Este objeto de aprendizaje describe en qué consiste el problema de consenso en un sistema distribuido y cómo diseñar un algoritmo que nos permita resolverlo. Argente Villaplana, E. (2021). Consenso. http://hdl.handle.net/10251/168568

Descripción automática: En este video se aborda el problema del consenso en sistemas distribuidos, esencial para que los nodos alcancen un acuerdo sobre el valor de determinadas variables. El consenso es la base para resolver problemas como la elección de líder, la pertenencia a grupos y el compromiso distribuido en bases de datos. Se mencionan algoritmos significativos como Paxos y Raft, desarrollados para lograr consenso con tolerancia a fallos.

Una definición precisa del problema se presenta, estableciendo que un algoritmo de consenso efectivo debe asegurar que todos los nodos lleguen a un acuerdo sobre una propuesta inicial de algún nodo, sin importar quién la haya hecho. El algoritmo debe cumplir cuatro propiedades: terminación, integridad, acuerdo y validez.

Se ilustra con un ejemplo simplificado un algoritmo de consenso para un sistema con nodos totalmente conectados, donde, aunque algunos puedan estar inactivos, los nodos activos deben decidir un valor común propuesto por el nodo con el identificador más bajo. Este ejercicio enfatiza el objetivo central del consenso: que todos los nodos elijan un mismo valor que fue inicialmente propuesto por uno de los participantes.

Autor/a: Argente Villaplana Estefanía



Universitat Politècnica de València UPV: https://www.upv.es
Más vídeos en:    / valenciaupv  
Accede a nuestros MOOC: https://upvx.es

#Sistema distribuido #Algoritmo de consenso #Consenso #Algoritmos distribuidos #1203 - Ciencias de la Computación