Tesis doctoral de Guerra Santana Francisco Jose
Ciertas aplicaciones distribuidas actuales requieren el uso de protocolos de consenso. En esta memoria de tesis se parte de un estudio del campo, y en particular de un protocolo de consenso conocido que tiene un coste en terminos de intercambio de mensajes de o(n2) mensajes, y un coste de o(n) en terminos de tiempo necesario para alcanzar el consenso. A continuacion se introduce una variacion de este protocolo que lo convierte en lineal – en ausencia de fallos- tanto en terminos de intercambio de mensajes como en coste de tiempo, y posteriormente se presentan algunas optimizaciones del nuevo protocolo de consenso que reparte la carga de trabajo, disminuyen el numero de mensajes y evitan los problemas de carrera. estas optimizaciones, que encontramos en el protocolo de consenso final que se presenta, hace que sea adecuado para la implementacion de radiado de mensajes. finalmente, como aplicacion de estos protocolos se presenta group io: un paquete ada que permite la comunicacion uniforme, atomica y causal entre grupos de procesos, usando el paradigma cliente-servidor.
Datos académicos de la tesis doctoral «Protocolos eficientes de consenso para sistemas distribuidos.«
- Título de la tesis: Protocolos eficientes de consenso para sistemas distribuidos.
- Autor: Guerra Santana Francisco Jose
- Universidad: Politécnica de Madrid
- Fecha de lectura de la tesis: 01/01/1995
Dirección y tribunal
- Director de la tesis
- Angel Alvarez Rodriguez
- Tribunal
- Presidente del tribunal: Encarnacion Pastor Martin
- Leandro Navarro Moldes (vocal)
- Juan Antonio De La Puente Alfaro (vocal)
- Garitagoitia Padrones José Ramon (vocal)