Un algoritmo distribuido y cooperativo para balance de carga dinámico

En este trabajo presentamos un algoritmo de balance de carga, que presenta las siguientes características: es dinámico, distribuido, cooperativo, global, de asignación por única vez, subóptimo y heurístico. En nuestra propuesta, cada nodo recibe información de la carga de otros nodos en forma asincr...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Weinbach, Natalia L., Echaiz, Javier, García, Alejandro Javier
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2003
Materias:
Ciencias Informáticas
Parallel processing
sistemas distribuidos
paralelismo
Distributed Systems
algoritmos de balance de carga
Algorithms
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22862
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22862
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Parallel processing
sistemas distribuidos
paralelismo
Distributed Systems
algoritmos de balance de carga
Algorithms
spellingShingle Ciencias Informáticas
Parallel processing
sistemas distribuidos
paralelismo
Distributed Systems
algoritmos de balance de carga
Algorithms
Weinbach, Natalia L.
Echaiz, Javier
García, Alejandro Javier
Un algoritmo distribuido y cooperativo para balance de carga dinámico
topic_facet Ciencias Informáticas
Parallel processing
sistemas distribuidos
paralelismo
Distributed Systems
algoritmos de balance de carga
Algorithms
description En este trabajo presentamos un algoritmo de balance de carga, que presenta las siguientes características: es dinámico, distribuido, cooperativo, global, de asignación por única vez, subóptimo y heurístico. En nuestra propuesta, cada nodo recibe información de la carga de otros nodos en forma asincrónica, lo que le permite calcular de antemano cuál nodo tiene la menor carga en ese momento. Al arribar un nuevo proceso P a un nodo N, en función de la carga de N y el mínimo previamente calculado, N decide si P se ejecuta localmente o directamente lo transfiere al mejor candidato considerado por N. El algoritmo no requiere información provista por el usuario, ni archivos históricos de ejecución para clasificar los tipos de procesos. Es estable y escalable mediante el ajuste de ciertos parámetros como la cantidad de nodos que puede atravesar durante la migración o transferencia inicial de proceso, y el valor de un umbral, que regula la distancia hacia el nodo receptor e influye también en la confiabilidad de la información de carga que se conoce del resto de los nodos. Al ser distribuido, presenta tolerancia a fallas, ya que no se asigna una responsabilidad diferenciada a solo algunos nodos del sistema.
format Objeto de conferencia
Objeto de conferencia
author Weinbach, Natalia L.
Echaiz, Javier
García, Alejandro Javier
author_facet Weinbach, Natalia L.
Echaiz, Javier
García, Alejandro Javier
author_sort Weinbach, Natalia L.
title Un algoritmo distribuido y cooperativo para balance de carga dinámico
title_short Un algoritmo distribuido y cooperativo para balance de carga dinámico
title_full Un algoritmo distribuido y cooperativo para balance de carga dinámico
title_fullStr Un algoritmo distribuido y cooperativo para balance de carga dinámico
title_full_unstemmed Un algoritmo distribuido y cooperativo para balance de carga dinámico
title_sort un algoritmo distribuido y cooperativo para balance de carga dinámico
publishDate 2003
url http://sedici.unlp.edu.ar/handle/10915/22862
work_keys_str_mv AT weinbachnatalial unalgoritmodistribuidoycooperativoparabalancedecargadinamico
AT echaizjavier unalgoritmodistribuidoycooperativoparabalancedecargadinamico
AT garciaalejandrojavier unalgoritmodistribuidoycooperativoparabalancedecargadinamico
bdutipo_str Repositorios
_version_ 1764820467857752066

Ejemplares similares