Las tablas de hash distribuidas se utilizan como base para varios sistemas NoSQL. En consecuencia, pondría algunos de los documentos de DHT como referencias para esto. La lista incluye CAN [1], Acorde [2], Pastelería [3], Tapiz [4] y P-Grid [5].
[1] Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp y Scott Shenker. 2001. Una red escalable de contenido direccionable. SIGCOMM Compuer Communication Reviews 31, 4 (agosto de 2001), 161-172.
[2] Stoica, I .; Morris, R .; Karger, D .; Kaashoek, MF; Balakrishnan, H. (2001). “Acorde: un servicio escalable de búsqueda punto a punto para aplicaciones de Internet”. ACM SIGCOMM Computer Communication Review 31 (4): 149.
[3] Antony IT Rowstron y Peter Druschel. 2001. Pastelería: ubicación de objetos descentralizada y escalable y enrutamiento para sistemas peer-to-peer a gran escala. En Actas de la Conferencia Internacional IFIP / ACM sobre Plataformas de Sistemas Distribuidos Heidelberg (Middleware ’01), Rachid Guerraoui (Ed.). Springer-Verlag, Londres, Reino Unido, Reino Unido, 329-350.
[4] POR Zhao, Ling Huang, J. Stribling, SC Rhea, AD Joseph y JD Kubiatowicz. 2006. Tapestry: una superposición resistente a escala global para la implementación de servicios. IEEE Journal of Selected Areas in Communication 22, 1 (septiembre de 2006), 41-53.
[5] Karl Aberer, Philippe Cudré-Mauroux, Anwitaman Datta, Zoran Despotovic, Manfred Hauswirth, Magdalena Punceva y Roman Schmidt. 2003. P-Grid: un sistema P2P estructurado y autoorganizado. SIGMOD Record 32, 3 (septiembre de 2003), 29-33.
El documento DDS [6] también es interesante de leer, como lo es el Skip-tree [7].
[6] Steven D. Gribble, Eric A. Brewer, Joseph M. Hellerstein y David Culler. 2000. Estructuras de datos distribuidos y escalables para la construcción de servicios de internet. En Actas de la 4ta conferencia sobre Simposio sobre Diseño e Implementación de Sistemas Operativos – Volumen 4 (OSDI’00), vol. 4. Asociación USENIX, Berkeley, CA, EE. UU., 22-22.
- ¿En qué se diferencia un artículo de encuesta de un artículo de investigación?
- ¿Cuál es el mejor sitio para trabajos académicos y de investigación?
- Quiero escribir un trabajo de investigación sobre la literatura de América. ¿Qué perspectiva es adecuada y mejor?
- ¿Cuáles son los documentos más importantes en las disciplinas STEM reconocidos por su brevedad?
- Google Scholar: ¿Cuáles son las ocasiones en que disminuye el recuento de citas de un artículo?
[7] Saeed Alaei, Mohammad Toossi y Mohammad Ghodsi. 2005. SkipTree: una estructura de datos distribuidos escalable y consultable por rango para datos multidimensionales. En Actas de la 16ª conferencia internacional sobre Algoritmos y Computación (ISAAC’05), Xiaotie Deng y Ding-Zhu Du (Eds.). Springer-Verlag, Berlín, Heidelberg, 298-307.
El LH * [8] es un documento fundamental, como lo es Plaxton’s [9], que forma la base de Chord, Pastry, CAN, etc.
[8] Witold Litwin, Rim Moussa y Thomas Schwarz. 2005. LH * RS: una estructura de datos distribuidos escalables de alta disponibilidad. Transacciones de ACM en sistemas de bases de datos 30, 3 (septiembre de 2005), 769-811.
[9] C. Greg Plaxton, Rajmohan Rajaraman y Andréa W. Richa. 1997. Acceso a copias cercanas de objetos replicados en un entorno distribuido. En Actas del noveno simposio anual de ACM sobre algoritmos y arquitecturas paralelas (SPAA ’97). ACM, Nueva York, NY, EE. UU., 311-320.
Para completar la lista, aquí hay otro trabajo importante sobre el procesamiento de consultas top-K en un sistema distribuido [10]:
[10] Pei Cao y Zhe Wang. 2004. Cálculo eficiente de consultas top-K en redes distribuidas. En Actas del vigésimo tercer simposio anual de ACM sobre Principios de computación distribuida (PODC ’04). ACM, Nueva York, NY, EE. UU., 206-215.
