Ambientes Distribuidos Flashcards
Qué es una entidad? Cuáles son sus capacidades?
Una entidad es la unidad de cómputo en el ambiente informático distribuido. Es la unidad del sistema, ya sea un thread, un actor, un proceso o incluso un microprocesador.
Sus capacidades son:
- Acceso a lectura y escritura a memoria local
- Procesamiento local
- Comunicación (preparar, enviar y recibir mensajes)
- Setear y resetear reloj local
Cuáles son los tipos de eventos externos a los que las entidades reaccionan?
Las entidades sólo contestan a eventos externos, son reactivos. Los posibles eventos externos son:
- Llegada de un mensaje
- Activación del reloj interno
- Impulso espontáneo: todos los demás.
Qué es una acción? Y una regla?
Una acción es una secuencia finita e indivisible de operaciones; es atómica, se ejecuta sin interrupciones.
Una regla es la relación entre el evento que llega y el estado actual de la entidad; determina qué se hace cuando llega el evento, según el estado en el que nos encontramos actualmente.
Qué es el comportamiento de una entidad? Qué quiere decir que el comportamiento colectivo sea homogéneo?
El comportamiento de una entidad es el conjunto de todas las reglas de la entidad, es todo lo que la entidad es capaz de hacer.
Si todas las entidades del sistema tienen el mismo comportamiento, podemos decir que el comportamiento colectivo es homogéneo.
Todo comportamiento colectivo se puede convertir en homogéneo. V o F? Por qué?
V. Teniedo en cuenta que todas las entidades pueden tener el mismo protocolo y las mismas reglas (el mismo código), y que dependiendo del estado interno, ejecutan una pieza de código u otra (con ifs o polimorfismo), podemos tener múltiples nodos, todos actuando distinto pero con la capacidad de actuar todos igual. Pensá en nuestros robots workers o líder.
Cómo se comunican las entidades? Siempre tienen que comunicarse todas con todas?
Las entidades se comunican por mensajes, secuencias finitas de bits. Y no, no siempre tienen que comunicarse todas las entidades con todas; pueden comunicarse con todas o con un subconjunto de entidades.
Cuáles son los axiomas de la comunicación?
Los axiomas de la comunicación dicen:
“En ausencia de fallas, los delays en la comunicación tienen una duración finita.”
“Una entidad puede distinguir a sus vecinos, tanto para recibir como para enviar mensajes.”
Cuáles son las restricciones de confiabilidad?
- Entrega garantizada: cualquier mensaje enviado será recibido con su contenido intacto
- Confiabilidad parcial: no ocurrirán fallas
- Confiabilidad total: no han ocurrido ni ocurrirán fallas
Cuáles son las restricciones temporales?
- Delays de comunicación acotados: existe una constante delta tal que en ausencia de fallas, el delay de cualquier mensaje es a lo sumo delta.
- Delays de comunicación unitarios: en ausencia de fallas, el delay de cualquier mensaje es igual a una unidad de tiempo.
- Relojes sincronizados: todos los relojes locales se incrementan simultáneamente y el intervalo de incremento es constante (algoritmo de Lamport).
Cómo se mide el costo y la complejidad en sistemas distribuidos?
El costo y la complejidad de los algoritmos se mide en dos aristas: la cantidad de actividad de comunicación y el tiempo.
Con respecto al tiempo, se puede medir tanto el tiempo total de las operaciones (el real, es situaciones reales), como el tiempo ideal (suponiendo o forzando ciertas condiciones estándares).
Por otro lado, pasando a la actividad en la comunicación, se debe tener en cuenta cuántos mensajes o solicitudes procesa el sistema, la complejidad algorítmica que implica la resolución de esos mensajes/solicitudes, etc.
Cómo cambia el estado interno de una entidad?
El estado interno de una entidad se modifica con los mensajes recibidos de otras entidades.
Qué es el conocimiento local de un sistema? Cuáles son los tipos de conocimiento del mismo?
El conocimiento local es lo que está en la memoria local, y todo lo que se deriva de él.
Los tipos de conocimiento son:
- Información métrica: la info numérica sobre la red, como la cantidad de aristas, nodos, y demás.
- Propiedades topológicas: conocimiento sobre propiedades topológicas. Es un anillo? Hay ciclos? etc.
- Mapas topológicos: un mapa de la vecinidad de la entidad hasta una distancia d, como por ejemplo, la info que encontramos en una matriz de adyacencia del grafo.
