Teorema CAP

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

  1. 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.
  2. "Brewer's CAP Theorem", julianbrowne.com, Retrieved 02-Mar-2010
  3. "Brewers CAP theorem on distributed systems", royans.net
  4. Eric Brewer, "Towards Robust Distributed Systems"

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Teorema de la probabilidad total — El teorema de la probabilidad total afirma lo siguiente: Sea A1,A2,...,An una partición sobre el espacio muestral y sea B un suceso cualquiera del que se conocen las probabilidades condicionales P(B | Ai), entonces la pr …   Wikipedia Español

  • Teorema de Heine-Borel — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Teorema de Seifert-van Kampen — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Teorema de Apolonio — fig.1: Esquema con áreas → ( ). En geometría, el teorema de Apolonio, también llamado teorema de la mediana, es un teorema que relaciona …   Wikipedia Español

  • Teorema de Ribet — En matemáticas, el teorema de Ribet (antes llamado conjetura épsilon o conjetura ε de Serre) es un enunciado en teoría de números relativo a las propiedades de las representaciones de Galois asociadas a las formas modulares.[1] Fue propuesto por… …   Wikipedia Español

  • Teorema de Lagrange (teoría de grupos) — En la teoría de grupos, el teorema de Lagrange es un resultado importante que relaciona el orden de un grupo finito G con el orden de cualquiera de sus subgrupos. Más precisamente, afirma que si G es un grupo finito y H es un subgrupo de G,… …   Wikipedia Español

  • Teorema de Carathéodory — En la rama del análisis matemático una parte relevante es la denominada Teoría de la medida, la cual estudia la medida de conjuntos y les asigna un valor a éstos. En la vida cotidiana medimos o clasificamos los conjuntos según su longitud,… …   Wikipedia Español

  • Teorema de Beatty — En matemática, el teorema de Beatty da una condición necesaria y suficiente para que dos sucesiones pseudo aritméticas sean una partición de . Fue publicado en 1926 por el matemático canadiense Samuel Beatty. Contenido 1 Enunciado 2 Ejemplo 3… …   Wikipedia Español

  • Pequeño teorema de Fermat — Saltar a navegación, búsqueda …   Wikipedia Español

  • Variedad diferenciable — En Geometría y Topología, una variedad diferenciable es un tipo especial de variedad topológica, a la que podemos extender las nociones de cálculo diferencial que normalmente usamos en . En una variedad diferenciable M podremos definir lo que es… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”