Page 1-17

<aside> 💡 The universe in which we will be operating will be called a distributed computing environment. It consists of a finite collection $\varepsilon$ of computational entities communi- cating by means of messages.

Entities communicate with other entities to achieve a common goal; for example, to perform a given task, to compute the solution to a problem, to satisfy a request either from the user (i.e., outside the environment) or from other entities.

</aside>

Costo

Son las medidas de comparacion de los algoritmos distribuidos

• Cantidad de actividades de comunicación
  • Cantidad de transmisiones o costo de mensajes, M
  • Carga de trabajo por entidad y carga de transmisión
• Tiempo
  • Tiempo total de ejecución del protocolo
  • Tiempo ideal de ejecución: tiempo medido bajo ciertas condiciones, como delays de comunicación unitarios y relojes sincronizados