1. Consenso sin esperas:
El problema es la complejidad de resolver el consenso, medido por el número esperado de operaciones de registro realizadas por todos los procesos.
2. Enrutamiento inconsciente:
Un problema abierto interesante es examinar las circunstancias en las que la congestión y el estiramiento pueden optimizarse simultáneamente.
Un segundo problema abierto interesante es encontrar otras clases de redes donde la congestión y el estiramiento se minimicen simultáneamente.
3. Estabilidad del consenso continuo
El problema abierto es determinar la función más estable (consenso) a utilizar, dada la flexibilidad para decidir la salida del sistema.
4. Complejidad de la implementación de instantáneas atómicas:
Cerrar la brecha entre los límites inferiores y los límites superiores más conocidos es un problema difícil.
Fuente y más.
¿Cuáles son los principales problemas en la informática distribuida?
Related Content
¿Google acelera el lanzamiento de la investigación de aprendizaje profundo?
Cómo comenzar la investigación en informática teórica
¿Es buena la sobre optimización en la investigación en informática?
Tratar con la Ley de Amdahl es uno, tanto en general, como en el caso específico de la compensación entre ganancias de concurrencia y el tiempo necesario para comunicar y agregar resultados parciales.
Ley de Amdahl
More Interesting
¿Cuál es la diferencia entre la declaración de variables y la inicialización?
¿Cuáles son los temas más controvertidos en informática?
¿Cuál es la diferencia entre informática y programación?
¿Cómo se gana el premio al mejor artículo en una conferencia de informática?
¿Por qué la biología se está volviendo cada vez más relevante en TI?
¿Cuáles son los temas de actualidad en investigación matemática?
¿En qué problemas están trabajando actualmente los investigadores?