Entrega Problema 2.9.4 (Ranking)
Entrega Problema 2.9.4 (Ranking)
Requisitos de finalización
Apertura: martes, 3 de septiembre de 2024, 00:00
Cierre: martes, 17 de septiembre de 2024, 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 el simulador.
Se asume:
- Links bidireccionales
- Confiabilidad total
- Mensajes en orden
- Iniciador único