Tail at scale
Cuando una petición se abre en abanico hacia muchos servidores o espera muchas respuestas, la respuesta más lenta fija su latencia, así que un retraso que es raro en cada servidor se vuelve común para la petición completa. Con 100 servidores, cada uno lento el 1% de las veces, el 63% de las peticiones se encuentra con al menos una respuesta lenta. Dean y Barroso lo describieron en 2013, con soluciones como las peticiones especulativas (hedged requests).
Rendimiento
En Quorum#
Una petición recoge los eventos de cola de cada Nodo de su ruta. Dos probabilidades independientes a y b se combinan en 1 − (1 − a)(1 − b), así que una cadena larga de Nodos que se atascan de vez en cuando tiene un p99 peor que cualquiera de ellos. La lectura de un Almacén de columnas anchas espera a la R-ésima más rápida de las N réplicas, y con R = N espera a la más lenta. La Investigación de Percentiles muestra el p99 donde esto aparece.