Entrega Problema 2.9.4 (Ranking)
Entrega Problema 2.9.4 (Ranking)
Requisitos de finalización
Apertura: domingo, 3 de septiembre de 2023, 00:00
Cierre: martes, 12 de septiembre de 2023, 16:00
.Considere un grafo generico donde cada entidad x tiene un valor inicial v(x); estos valores no son necesariamente distintos. El rank de una entidad x será el rank de su valor, esto es, rank(x) = 1 + |{y en v:v( y ) < v( x )}| (la entidad que tenga el menor valor tendrá rank 1). Diseñe un protocolo eficiente para determinar el rank de todas las entidades, pruebe su correctitud y analice su complejidad. Implemente el protocolo en DisJ.
Se asume:
- Links bidireccionales
- Confiabilidad total
- Mensajes en orden
- Iniciador único