Trabajo Práctico

Analiza y describe como realiza la asignación de procesadores uno de los pares

de algoritmos listados a continuación y cual es la diferencia entre ellos,

Un sistema distribuido consta de varios procesadores que se pueden organizar

estaciones de trabajo no dedicadas, como un stack (pila pública) de
procesadores o alguna forma híbrida. En todos los casos, se necesita tomar la
decisión de cuál proceso hay que ejecutar y en qué máquina. Para el modelo
de estaciones de trabajo,la decisión está en elegir ejecutar procesos de manera
local y cuándo de manera remota, para buscar una estación desocupada. Para
el modelo de la pila de procesadores, hay que tomar la decisión en tiempo de
ejecución para la asignación de cada proceso. En general los algoritmos de
asignación tienen su balance entre complejidad y economía en 5 enfoques de
diseño:

1.- Algoritmos Deterministas vs. Heurísticos.

Los algoritmos deterministas son adecuados cuando se tiene parametrizado y

sistematizado el comportamiento de los procesos, lo cual no es tarea sencilla,
pero se puede abordar mediante una aproximación estadística. Los algoritmos
heurísticos son adecuados cuando la carga es impredecible, pero requieren de
mucho ingenio o de poder describir formalmente la operación en términos
de estados del sistema.

2.- Algoritmos Distribuidos vs. Centralizados.

Los diseños centralizados permiten reunir toda la información en un lugar y

tomar una mejor decisión; la desventaja es que lleva un cuello de botella hacia
la máquina central y se pierde robustez en caso de que ésta falle.

3.- Algoritmos Óptimos vs. Subóptimos.

Por definición los algoritmos óptimos consumen más recursos que los sub-
óptimos, pero esto puede ser muy relativo, ya que todo depende que qué tan
lejos está la solución de su punto óptimo, máximo rendimiento por menor costo.
Por otra parte en la mayoría de los sistemas reales se buscan soluciones sub-
óptimas, heurísticas y distribuidas, excepto en aquellos casos de operaciones
críticas y en tiempo real.

4.- Algoritmos Locales vs. Globales.

Cuando se va a crear un proceso se debe decidir dónde se ejecutará mediante

una política de transferencia. La decisión se puede tomar solo con información
local o con información global, mientras más estructurada, mejor pero más
costosa. Entonces estamos sujetos a que los algoritmos locales son sencillos,
pero no óptimos y que los algoritmos globales son mejores pero consumen
muchos recursos.

5.- Algoritmos Iniciados por el emisor vs. Iniciados por el receptor.

Cuando una máquina delega la ejecución de un proceso, la política de

localización debe decidir dónde enviarlo, necesita información de la carga en
todas partes, pero debe desencadenarse como un evento, ya que de otra
manera es inviable estar monitoreando el estado general del sistema si no
necesitamos balancear la carga de trabajo.  Entonces la comunicación para
consultar el estado del sistema puede originarse por:

- Un emisor sobrecargado que busca una máquina inactiva para descargarse.

- Un receptor desocupado que busca trabajo para ocuparse.