- Teorema CAP
-
El Teorema CAP, también llamado Teorema de Brewer, establece que es imposible para un sistema de computo distribuido dar simultaneamente las siguientes tres garantías:[1] [2]
- Consistencia (Consistency): todos los nodos ven la misma información al mismo tiempo.
- Disponibilidad (Availability): la falla de un nodo no impedirá al resto de los nodos seguir funcionando.
- Tolerancia a Fallos (Partition Tolerance): El sistema sigue funcionando a pesar de algunas pérdidas arbitrarias de información o fallas parciales del sistema.
Segun el teorema, solo se pueden satisfacer hasta dos de estas tres carasterísticas al mismo tiempo, pero nunca las tres.[3]
Historia
El teorema comenzó como una conjetura, presentada por el computador científico Eric Brewer, de la Universidad de California en Berkeley, en el Año 2000, durante el Simposio de Principios de Computación Distribuida (PODC, en inglés).[4] En 2002, Seth Gilbert y Nancy Lynch, del MIT, publicaron una prueba formal de la Conjetura de Brewer, estableciendola como teorema.[1]
Referencias
- ↑ a b Nancy Lynch and Seth Gilbert, “Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services”, ACM SIGACT News, Volume 33 Issue 2 (2002), pg. 51-59.
- ↑ "Brewer's CAP Theorem", julianbrowne.com, Retrieved 02-Mar-2010
- ↑ "Brewers CAP theorem on distributed systems", royans.net
- ↑ Eric Brewer, "Towards Robust Distributed Systems"
Enlaces externos
Wikimedia foundation. 2010.