De Wikipedia, la enciclopedia libre
Saltar a navegación Saltar a búsqueda
Más información: Premio Edsger W. Dijkstra en Computación Distribuida

Esta es una lista de publicaciones importantes en computación concurrente , paralela y distribuida , organizadas por campo.

Algunas razones por las que una publicación en particular podría considerarse importante:

  • Creador de tema : una publicación que creó un tema nuevo
  • Breakthrough : una publicación que cambió significativamente el conocimiento científico.
  • Influencia : una publicación que ha influido significativamente en el mundo o ha tenido un impacto masivo en la enseñanza de la computación concurrente, paralela o distribuida.

Consenso, sincronización y exclusión mutua [ editar ]

Sincronización de procesos concurrentes. Lograr consenso en un sistema distribuido en presencia de nodos defectuosos o sin esperar. Exclusión mutua en sistemas concurrentes.

Dijkstra: "Solución de un problema en el control de programación concurrente"

Dijkstra, EW (1965). "Solución de un problema en el control de programación concurrente". Comunicaciones de la ACM . 8 (9): 569. doi : 10.1145 / 365559.365617 .
Este documento presentó la primera solución al problema de la exclusión mutua. Leslie Lamport escribe que este trabajo “inició el campo de los algoritmos concurrentes y distribuidos”. [1]

Pease, Shostak, Lamport: "Llegar a un acuerdo en presencia de fallas"
Lamport, Shostak, Pease: "El problema de los generales bizantinos"

Pease, Marshall ; Shostak, Robert ; Lamport, Leslie (1980), "Llegar a un acuerdo en presencia de fallas", Journal of the ACM , 27 (1): 228-234, CiteSeerX  10.1.1.68.4044 , doi : 10.1145 / 322186.322188.
Lamport, Leslie ; Shostak, Robert ; Pease, Marshall (1982), "The Byzantine generals problem", ACM Transactions on Programming Languages ​​and Systems , 4 (3): 382–401, CiteSeerX  10.1.1.64.2312 , doi : 10.1145 / 357172.357176.
Estos dos artículos introdujeron y estudiaron el problema que hoy en día se conoce como tolerancia a fallas bizantinas . El artículo de 1980 presentó el límite inferior clásico de que el acuerdo es imposible si al menos 1/3 de los nodos están defectuosos; recibió el Premio Edsger W. Dijkstra en Computación Distribuida en 2005. [2] El documento de 1982, muy citado, le dio al problema su nombre actual, y también presentó algoritmos para resolver el problema. [3]

Herlihy, Shavit: "La estructura topológica de la computación asincrónica"
Saks, Zaharoglou: "El acuerdo de k -set sin esperar es imposible ..."

Herlihy, Maurice ; Shavit, Nir (1999), "La estructura topológica de la computación asincrónica" (PDF) , Journal of the ACM , 46 (6): 858–923, CiteSeerX  10.1.1.78.1455 , doi : 10.1145 / 331524.331529. Conferencia del premio Gödel .
Saks, Michael ; Zaharoglou, Fotios (2000), "El acuerdo k -set sin espera es imposible: la topología del conocimiento público", SIAM Journal on Computing , 29 (5): 1449–1483, doi : 10.1137 / S0097539796307698.
Estos dos artículos estudian algoritmos sin esperas para generalizaciones del problema de consenso y demostraron que estos problemas pueden analizarse mediante el uso de propiedades y argumentos topológicos . Ambos trabajos recibieron el premio Gödel en 2004. [4]

Fundamentos de sistemas distribuidos [ editar ]

Conceptos fundamentales como tiempo y conocimiento en sistemas distribuidos.

Halpern, Moses: "Conocimiento y conocimiento común en un entorno distribuido"

Halpern, Joseph ; Moses, Yoram (1990), "Conocimiento y conocimiento común en un entorno distribuido", Journal of the ACM , 37 (3): 549–587, arXiv : cs / 0006009 , doi : 10.1145 / 79147.79161.
Este artículo formalizó la noción de “conocimiento” en los sistemas distribuidos, demostró la importancia del concepto de “ conocimiento común ” en los sistemas distribuidos y también demostró que el conocimiento común no se puede lograr si no se garantiza la comunicación. El artículo recibió el Premio Gödel en 1997 y el Premio Edsger W. Dijkstra en Computación Distribuida en 2009. [5] [6]

Notas [ editar ]

  1. ^ "PODC Premio influyente papel: 2002" , Simposio ACM sobre los principios de la computación distribuida , recuperado 2009-08-24 Dijkstra (1965) no recibió el premio PODC ni el premio Dijkstra, pero fue mencionado dos veces en las descripciones de los trabajos ganadores, en 2002 y en 2006 .
  2. ^ "Premio Edsger W. Dijkstra en Computación Distribuida: 2005" , Simposio ACM sobre Principios de Computación Distribuida , consultado el 24 de agosto de 2009
  3. ^ "Lamport: El problema de los generales bizantinos - 5295 citas" , Google Scholar , consultado el 14 de octubre de 2018
  4. ^ "Premio Gödel 2004" , ACM SIGACT , consultado el 29 de agosto de 2009
  5. ^ "Premio Gödel 1997" , ACM SIGACT , consultado el 24 de agosto de 2009
  6. ^ "Premio Edsger W. Dijkstra en Computación Distribuida: 2009" , Simposio ACM sobre Principios de Computación Distribuida , consultado el 24 de agosto de 2009

Enlaces externos [ editar ]

  • "Artículos mejor clasificados en" Computación distribuida y paralela " " , Búsqueda académica de Microsoft , archivado desde el original el 7 de diciembre de 2009