Consenso | | UPV
515 بار بازدید -
3 سال پیش
-
Título: ConsensoDescripción: Este objeto de
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
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
3 سال پیش
در تاریخ 1400/07/08 منتشر شده
است.
515
بـار بازدید شده