Remate Y Balanceo De Carga
Páginas: 2 (458 palabras)
Publicado: 31 de mayo de 2015
Algoritmos de asignación 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 más).
•Cada procesador anuncia su precio aproximado a través de un archivo que el resto pueda leer. El precio es determinado por su velocidad, tamaño de la memoria, presencia dehardware de punto flotante, entre otros.
•Cuando un procesador desea iniciar un proceso hijo, obtiene el mejor candidato (más barato o más rápido o mejor relación costo/beneficio, etc.) de una lista contodos los procesadores que ofrecen el servicio que requiere, genera una oferta menor o mayor al precio anunciado y la envía.
•Los procesadores reúnen toda las ofertas enviadas a ellos y eligen almejor postor.
Balanceo de carga
El balance o balanceo de carga es un concepto usado en informática que se refiere a la técnica 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 más de una unidad de procesamiento para realizar labores útiles.
El balance de carga semantiene gracias a un algoritmo que divide de la manera más equitativa posible el trabajo, para evitar los así denominados cuellos de botella.
Algoritmos para balanceo de cargas
Balanceocentralizado: un nodo ejecuta el algoritmo y mantiene el estado global del sistema.Este método no es extensible a problemas más grandes ya que el nodo encargado del balanceo se convierte en un cuello debotella.
Balanceo completamente distribuido: cada procesador mantiene su propia visión del sistema intercambiando información con sus vecinos y así hacer cambios locales. El costo de balanceo se reduce perono es óptimo debido a que solo se dispone de información parcial.
Balanceo semi-distribuido: divide los procesadores en regiones, cada una con un algoritmo centralizado local. Otro algoritmo...
•Los procesos deben comprar tiempo de CPU para realizar su trabajo y los procesadores venden sus ciclos al mejor postor(Ej. el que ofrezca más).
•Cada procesador anuncia su precio aproximado a través de un archivo que el resto pueda leer. El precio es determinado por su velocidad, tamaño de la memoria, presencia dehardware de punto flotante, entre otros.
•Cuando un procesador desea iniciar un proceso hijo, obtiene el mejor candidato (más barato o más rápido o mejor relación costo/beneficio, etc.) de una lista contodos los procesadores que ofrecen el servicio que requiere, genera una oferta menor o mayor al precio anunciado y la envía.
•Los procesadores reúnen toda las ofertas enviadas a ellos y eligen almejor postor.
Balanceo de carga
El balance o balanceo de carga es un concepto usado en informática que se refiere a la técnica 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 más de una unidad de procesamiento para realizar labores útiles.
El balance de carga semantiene gracias a un algoritmo que divide de la manera más equitativa posible el trabajo, para evitar los así denominados cuellos de botella.
Algoritmos para balanceo de cargas
Balanceocentralizado: un nodo ejecuta el algoritmo y mantiene el estado global del sistema.Este método no es extensible a problemas más grandes ya que el nodo encargado del balanceo se convierte en un cuello debotella.
Balanceo completamente distribuido: cada procesador mantiene su propia visión del sistema intercambiando información con sus vecinos y así hacer cambios locales. El costo de balanceo se reduce perono es óptimo debido a que solo se dispone de información parcial.
Balanceo semi-distribuido: divide los procesadores en regiones, cada una con un algoritmo centralizado local. Otro algoritmo...
Leer documento completo
Regístrate para leer el documento completo.