Algoritmos de asignacin Un algoritmo de remates (Ferguson et al.

, 1988)
Los procesos deben comprar tiempo de CPU para realizar su trabajo y los
procesadores venden sus ciclos al mejor postor (Ej. el que ofrezca ms).
Cada procesador anuncia su precio aproximado a travs de un archivo que el resto
pueda leer. El precio es determinado por su velocidad, tamao de la memoria, presencia
de hardware de punto flotante, entre otros.
Cuando un procesador desea iniciar un proceso hijo, obtiene el mejor candidato (ms
barato o ms rpido o mejor relacin costo/beneficio, etc.) de una lista con todos los
procesadores que ofrecen el servicio que requiere, genera una oferta menor o mayor al
precio anunciado y la enva.
Los procesadores renen toda las ofertas enviadas a ellos y eligen al mejor postor.
Balanceo de carga

El balance o balanceo de carga es un concepto usado en informtica que se refiere a la

tcnica usada para compartir el trabajo a realizar entre varios procesos, ordenadores,
discos u otros recursos. Est ntimamente ligado a los sistemas de multi-procesamiento,
o que hacen uso de ms de una unidad de procesamiento para realizar labores tiles.

El balance de carga se mantiene gracias a un algoritmo que divide de la manera ms

equitativa posible el trabajo, para evitar los as denominados cuellos de botella.

Algoritmos para balanceo de cargas

Balanceo centralizado: un nodo ejecuta el algoritmo y mantiene el estado global del sistema.Este
mtodo no es extensible a problemas ms grandes ya que el nodo encargado del balanceo se convierte
en un cuello de botella.
Balanceo completamente distribuido: cada procesador mantiene su propia visin del sistema
intercambiando informacin con sus vecinos y as hacer cambios locales. El costo de balanceo se
reduce pero no es ptimo debido a que solo se dispone de informacin parcial.
Balanceo semi-distribuido: divide los procesadores en regiones, cada una con un algoritmo
centralizado local. Otro algoritmo balancea la carga entre las regiones. El balanceo puede ser iniciado
por envo o recibimiento. Si es balanceo iniciado por envo, un procesador con mucha carga enva
trabajo a otros. Si es balanceo iniciado por recibimiento, un procesador con poca carga solicita trabajo
de otros. Si la carga por procesador es baja o mediana, es mejor el balanceo iniciado por envo. Si la
carga es alta se debe usar balanceo iniciado por recibimiento. De lo contrario, en ambos casos, se
puede producir una fuerte migracin innecesaria de tareas.
Mtodo Round Robin
Las peticiones clientes son distribuidas equitativamente entre todos los servidores existentes. Este

mtodo cclico no tiene en cuenta las condiciones y carga de cada servidor. Esto puede trae consigo
tener servidores que reciben peticiones de carga mucho mayor, mientras se tiene servidores que apenas
se encuentran utilizando recursos.