Para obtener una definición formal, debe consultar la prueba de Gilbert y Lynch para la conjetura de Brewer (http://lpd.epfl.ch/sgilbert/pubs…).
En su artículo definen la disponibilidad como:
Para que un sistema distribuido esté continuamente disponible, cada solicitud recibida por un nodo que no falla en el sistema debe dar como resultado una respuesta. Es decir, cualquier algoritmo utilizado por el servicio debe terminar eventualmente. De alguna manera, esta es una definición débil de disponibilidad: no limita el tiempo que el algoritmo puede ejecutarse antes de finalizar y, por lo tanto, permite un cálculo ilimitado. Por otro lado, cuando se califica por la necesidad de tolerancia de partición, esto puede verse como una fuerte definición de disponibilidad: incluso cuando ocurren fallas graves en la red, cada solicitud debe terminar.
- ¿Cuál es el algoritmo eficiente para encontrar la suma de los dígitos del factorial de un número (el número puede ser hasta 500), es decir, para num = 5, ans = 3 (como 5! = 120)?
- ¿Cuáles son algunos tipos interesantes de algoritmos / métodos de licitación?
- Dada una matriz binaria cuadrada donde puede voltear todos los elementos de una columna, ¿cómo puede encontrar el número máximo de puntos que puede obtener?
- ¿Por qué la investigación sobre el problema P vs NP no está más financiada?
- ¿Las matemáticas detienen a un programador o son las restricciones del lenguaje, o posiblemente un problema de eficiencia?