Preguntas sobre los desafíos de resolver problemas con múltiples agentes que cooperan pero separados.
Hace unos años, MapReduce fue aclamado como la revolución de la programación distribuida. También ha habido críticas, pero en general hubo un entusiasmo exagerado. ¡Incluso se patentó! [1] El nombre recuerda mapy está reduceen la programación funcional, pero cuando leo (Wikipedia) Paso del...
A menudo escucho a personas hablando de computación paralela y computación distribuida , pero tengo la impresión de que no hay un límite claro entre los 2, y las personas tienden a confundirlo con bastante facilidad, aunque creo que es muy diferente: La computación paralela está más estrechamente...
Assume a computer has a precise clock which is not initialized. That is, the time on the computer's clock is the real time plus some constant offset. The computer has a network connection and we want to use that connection to determine the constant offset BBB. El método simple es que la...
FRP se trata de transmitir eventos y comportamientos a través de funciones puras. El modelo de actor, al menos, tal como se implementa en Akka, se trata de transmitir mensajes inmutables (que pueden considerarse eventos discretos) a través de objetos potencialmente impuros, llamados actores. Así...
¿Cuál es la mejor manera que cualquiera puede hacer para tener una buena introducción a la teoría del sistema distribuido, cualquier libro o referencia, y los temas deben ser cubiertos primero y los requisitos para comenzar a aprender sobre este
Esta pregunta se migró de Software Engineering Stack Exchange porque se puede responder en Computer Science Stack Exchange. Migrado hace 7 años . Estoy tratando de implementar la tabla Hash distribuida de pastelería, pero algunas cosas se me escapan. Esperaba que alguien...
Este es un rompecabezas sobre la medición de la latencia de red que creé. Creo que la solución es que es imposible, pero los amigos no están de acuerdo. Estoy buscando explicaciones convincentes de cualquier manera. (Aunque se plantea como un rompecabezas, creo que encaja en este sitio web debido a...
Estoy buscando un algoritmo eficiente que me permita procesar el árbol de búsqueda minimax para ajedrez con poda alfa-beta en una arquitectura distribuida. Los algoritmos que he encontrado (PVS, YBWC, DTS, ver más abajo) son bastante antiguos (1990 es el último). Supongo que ha habido muchos...
Cuando era estudiante, vi un problema en un libro de texto de diseño de sistemas / lógica digital, sobre N soldados parados en una fila, y quería disparar al mismo tiempo. Una versión más difícil del problema fue que los soldados se paran en una red general en lugar de una fila. Estoy seguro de que...
En el documento seminal de sistemas distribuidos The Part Time Parliament (el protocolo de Paxos), Leslie Lamport nombra legisladores ficticios que participan en el protocolo del parlamento de Paxon. Según este escrito , señala que: Les di a los legisladores griegos los nombres de los...
Me preguntaba si alguien sabía el origen del modelo de servidor del cliente. ¿De dónde viene el término (papel, aplicación de software,
En el trabajo, se me ha encomendado la tarea de inferir cierta información sobre un lenguaje dinámico. Reescribo secuencias de declaraciones en letexpresiones anidadas , así: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z => if x...
Mi experiencia provino de lenguajes imperativos, principalmente C, C ++ y Python. Recogí Scala, Erlang y un poco de Haskell unos años más tarde y desde entonces me he interesado mucho en la programación funcional y los formalismos detrás de ella. También estoy interesado en la programación...
A fines de la década de 1990, cuando estaba en la escuela de posgrado, el periódico JH Saltzer; DP Reed; DD Clark: argumentos de extremo a extremo en el diseño del sistema . ACM Trans. Comput Syst. 2 (4): 277-288, 1984. DOI = 10.1145 / 357401.357402 era bastante necesario leer en todas las...
En Spanner, TrueTime y The CAP Theorem , Eric Brewer escribe: Una cosa sutil acerca de Spanner es que obtiene serialización de los bloqueos, pero obtiene consistencia externa (similar a la linealización ) de TrueTime [ énfasis agregado ]. ¿Cuál es la definición de consistencia externa y cómo...
Tengo algunas dificultades para comprender el algoritmo distribuido para el árbol 6: colorear en O (Iniciar sesión∗n )O(Iniciar sesión∗norte)O(\log^*n) hora. La descripción completa se puede encontrar en el siguiente artículo: Simetría paralela : ruptura en gráficos dispersos. Goldberg, Plotkin,...
En un gráfico , hacemos el siguiente proceso:G ( V, E)G(V,E)G(V,E) Inicialmente, todos los nodos en son incoloros.VVV Si bien hay nodos sin color en , cada nodo sin color hace lo siguiente: VVV Selecciona un número real aleatorio y lo envía a todos sus vecinos; Compara su número con el número de...
Soy estudiante universitario y estoy deseando convertirme en académico; hacer todo el doctorado y comenzar a investigar. Estoy interesado en una variedad de cosas relacionadas con la informática, pero últimamente las tecnologías P2P realmente me han llamado la atención. Tengo la impresión de que...