Prerrequisitos
Es necesaria una sólida formación en ciencias de la computación, particularmente familiaridad con el análisis de algoritmos y, por lo tanto, buenas habilidades básicas de matemáticas discretas.
Una gran cantidad de pruebas en algoritmos distribuidos proceden a través de la prueba por contradicción o por reducción . Asegúrese de estar muy cómodo con este tipo de argumentos. El conocimiento de algoritmos básicos en gráficos es muy útil, ya que las introducciones generalmente comienzan con el cálculo distribuido del árbol de expansión mínimo o similar.
Libros de texto introductorios
- ¿Es la investigación industrial un modelo duradero para las empresas tecnológicas?
- ¿Qué programa es mejor: UT Dallas o la Universidad de Edimburgo para una pista ML / NLP?
- ¿Cómo podría un estudiante obtener un trabajo en Google Research o Microsoft Research?
- ¿Cuáles son los temas de actualidad en investigación matemática?
- ¿Cuáles son buenos temas para una tesis de informática?
No te sugiero que comiences con papeles. A menos que su experiencia esté en el nivel de posgrado en algoritmos, un enfoque estructurado que ofrece un libro de texto lo ayudará a apreciar los resultados importantes en el campo en su contexto adecuado.
El mejor libro de texto (aunque casi sin oposición), en términos de rigor y autoridad, sigue siendo Algoritmos Distribuidos de Nancy Lynch [1]. Se asume una sólida formación en algoritmos, lo que suena apropiado para usted. Es una pena que el libro tenga unos 15 años y, por lo tanto, no cubra los últimos resultados, pero leerlo le dará un vocabulario y un marco de referencia para comprender principalmente todo lo que ha sucedido desde entonces.
Cursos
Un buen compañero para el estudio de un libro de texto podría ser mirar algunas notas de clase y diapositivas.
Nancy Lynch también tiene un curso sobre algoritmos distribuidos en el MIT [2]. Este sigue siendo un curso moderadamente conservador, pero las notas de clase son buenas y las lecturas son excelentes. Desde la memoria, el curso cubre algunos sincronizadores , memoria transaccional , refuerzo y paxos que no están cubiertos en el libro.
(Por otro lado, no sobreestimes la importancia de Paxos, aunque es extremadamente importante en la práctica y ciertamente fue un resultado significativo, no nos revela mucho sobre la naturaleza de los algoritmos distribuidos en un sentido teórico).
Papeles Clásicos
No para copiar deliberadamente todo del profesor Lynch, pero no pude seleccionar una lista mejor que la siguiente: http://courses.csail.mit.edu/6.8… (aunque podría argumentar que ella privilegia el trabajo de su propio grupo sobre dinámica algoritmos distribuidos un poco).
Sin embargo, cada uno de esos documentos podría, y quizás debería, exigir un estudio serio para apreciarlo plenamente; Hay mucho trabajo allí. Por lo tanto, sigo argumentando que es mejor trabajar a través de un libro de texto para obtener una visión general amplia, luego leer documentos clásicos en algunas áreas que le interesen.
Conferencias
La mejor y más prestigiosa conferencia sobre algoritmos distribuidos es Principios de computación distribuida [3]. Su objetivo, como resultado de su curso de estudio, debería ser poder leer los documentos de esta conferencia sin perderse irremediablemente. Leer los resúmenes de un PODC reciente debería darle una idea de lo que se está investigando actualmente (las tendencias modernas son redes dinámicas o ad-hoc , conocimiento local y redes poco confiables , solo de un vistazo al programa para PODC ’11).
Verá que hay investigaciones de larga data: problemas fundamentales como el acuerdo bizantino, el cálculo del árbol de expansión, la clasificación, la coloración de gráficos, la exclusión mutua distribuida, el poder algorítmico relativo de varias construcciones, etc. Gran parte de la investigación del campo implica mejoras incrementales en los límites inferiores, o el descubrimiento de nuevos algoritmos en diferentes configuraciones de red. Encuentre una línea de investigación que le guste y siga el rastro de papel a través de las bibliografías de los artículos actuales; en este punto, estará bien ubicado para evaluar la importancia del trabajo usted mismo.
¡Buena suerte! Es un área fascinante.
[1] http://www.amazon.com/Distribute…
[2] http://courses.csail.mit.edu/6.8…
[3] http://www.podc.org/