Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DISTRIBUIDOS
QU ES PROGRAMACIN
CONCURRENTE?
Programa ordinario
Ejecucin Secuencial
Declaraciones
.
.
.
Instrucciones
Programa Concurrente
Declaraciones Declaraciones
.
.
.
.
.
.
Instrucciones
Instrucciones
Declaraciones
...
.
.
.
Instrucciones
SINCRONISMO
Es importante que:
Varios
ALGORITMOS DE ELECCIN
Se
Coordinador
Iniciador
Ejecute
El
BULLY ALGORITHM
Garcia-Molina 1982
Sistema Sncrono
T = 2*Ttrans + TProcesa
Permite la caida de
procesos durante eleccin
Construccin de detector
de fallas
Coordinador
Ok
Ok in
cc
e
l
E
ci
ID de los mayores
ec
Ele
Ok
cci
El
Eleccin
X
7
RING ALGORITHM
Se elige el proceso
con identificador mas
grande
[5,3,4,1,2,
[5,3,4,1] 6,0]
[5,3,4,1,2,
6,0]
[5,3]
[5,3,4,1,2,
6,0
[5,3,4,1,2
3
]
6
,1
,2
,6
No hay fallas
Sistema asncrono
[5,3,4,1,2,
6,0]
[5,3,4]
[5]
[5,3,4,1,2,6
,0]
5
[5,3,4,1,2,6,0]
[5,3,4,1,2,
6,0]
[5
,3
,4
Chang y Roberts
1979
pi tiene un canal de
comunicacin con el
siguiente proceso del
anillo, p(i+1) mod N
Supuestos
X6
7
[5,3,4,1,2, 6,0]
0
ALGORITMOS DE CONSENSO
Consenso frente a cadas o fallas bizantinas
Cuando existe replicacin se debe llegar a un consenso
para saber que informacin se envia
Problemas:
1
A
2
-AB
B
A B
A
B
3
AAB
A
ALGORITMO DE LOS
GENERALES BIZANTINOS
Se ejecutan mas rondas
Primera ronda: igual a
anterior
Segunda Ronda: enviar a
cada proceso la eleccin de
los otros
3:B
2:A
A
A B
B
1:1:A
AAB
AAB
A:1
A:1
B:1
B:0
Tercera ronda:
1
A
B
2
B
A
A:1
A:1
B:0
B:1 B
A:1
B:0
B:1
B
4
A:1
B:1
B:0
A:1
B:0
B:1
BIBLIOGRAFIA UTILIZADA
S. Tanembaum
Maarten Van Sten
Ben-Ari
Presentar un informe
Realizar una presentacin con Slides, la cual ser
expuesta por un miembro del grupo elegido al
azar.