Académique Documents
Professionnel Documents
Culture Documents
Resumen
I. Introduccin.
Los algoritmos de balance de carga se utilizan
normalmente para distribuir la actividad entre
procesadores de ordenadores ubicados en el
interior de este o incluso entre computadores y
a veces sin importar su ubicacin geogrfica.
La denominacin implica el principio de
funcionamiento y los algoritmos ms
conocidos son: aleatorio, umbral, proximidad
o vecinos, heurstico, pasamano circular
(round robin), etc. En este documento se
considera una variacin de uno de los
algoritmos de balance de carga, haciendo foco
en la combinacin de los algoritmos aleatorio
y umbral; que se la denomin como algoritmo
Aleatorio + Umbral.
En ese documento se estudia, el tiempo que se
consume para la asignacin de la carga de
trabajo y la distribucin y balance de carga
entre los procesadores disponibles, de forma
tal que esta distribucin, sea homognea entre
estos procesadores.
Las simulaciones de estos casos se hicieron
por medio de programas en lenguaje C#,
teniendo en cuenta la distribucin de las tareas
y el consumo de tiempo para lograr la
asignacin completa de los procesos. Los
resultados muestran que mientras el nmero
umbral se encuentre prximo al cociente entre
el nmero de tareas en la cola y el nmero de
elementos de procesamiento (procesadores,
canales, etc.); la distribucin de tareas ser
mayormente homognea.
Palabras clave: Balance
aleatorio; umbral; vecino.
de
carga;
Tareas
Nuevas
Para
una
mejor
comprensin
del
funcionamiento del algoritmo en el siguiente
apartado se describe un diagrama de flujo que
sintetiza el comportamiento de este.
Pj
Se retira Pj
Pjk = Pjk -1
(1)
Donde:
Ui es el umbral, el ndice i indica que es para
el i-simo ciclo.
TTi es el nmero total de tareas en la cola al
momento de iniciar el i-simo ciclo de
asignacin de estas.
Siendo que el ciclo de asignacin se inicia
toda vez que existen tareas en la cola a ser
asignadas y concluye cuando finaliza la
asignacin de la totalidad de las tareas en
aqulla.
Pi es el nmero de procesadores disponibles al
momento de inicial el i-simo ciclo.
Estas son las propuestas bsicas de este
algoritmo.
De esta manera el algoritmo que se propone
puede considerarse como: Global, Esttico,
Sub-ptimo y Heurstico.
Consideraciones asociadas a un procesador
que deja de responder.
En el apartado anterior se mencion que para el
caso de un procesador que deje de responder,
la segunda respuesta deba descartarse. Este
concepto se consider de esta manera de modo
tal de simplificar el presente documento, sin
entrar en mayores detalles que pueden hacer
perder el foco fuera del objetivo principal que
consista en la clasificacin del algoritmo.
El hecho es que cuando se enva una tarea a
que sea llevada a cabo en uno de los
procesadores y en el caso general el contexto
en el cual se desarrolla esa tarea puede ser
parcial o totalmente desconocido. En el
siguiente prrafo la persona lectora encontrar
.100
Desviacin
Media
Porcentual
(DMP)
35
Desviacin
Porcentual
Mxima
30
25
(3)
45
40
(2)
20
Apartamiento
Porcentual
del Umbral
Utilizado
respecto del
Propuesto
APUUP
15
10
5
0
-20 -12 -4
12 20
Figura N 2
Agradecimientos
Los autores desean agradecer el apoyo
incondicional de la Sra. Liliana Beatriz
Curutchet Buzzelli y HCH Computacin y
Teleinformtica.
Referencias
[1] C.S. Ellis, J. A. Feldman and J. E. Heliotis,
IV. Conclusin
Se puede apreciar de la grfica de la Figura
N2 que si el apartamiento es inferior al 20%
del Valor propuesto entre el Umbral Utilizado
y el Propuesto, se obtendr un desbalance en la
carga de los procesadores de un 12%. Si la
separacin es de un 8% en exceso se obtienen
desbalances muy significativos. Y tambin se
incrementa mucho la dispersin entre los
distintos procesadores.
Nuevos estudios deberan incluir informacin
en sus diversos parmetros relacionados al
procesador candidato, respecto a sus
capacidades de trabajo como frecuencia de los
relojes, cantidad de memoria de intercambio
en avance (cach), cantidad de memoria de
procesamiento, tasa de transferencia de la red
de acceso; adems de otros parmetros
variables temporalmente como el estado de la
red, nmero de procesadores (en algunos
sistemas que trabajan bajo demanda esta
parmetro puede variar temporalmente), la
[8] P. Ganesam, M. Bawa and H. GarcaMolina, Online balancing of rangepartitioned data with applications to peer-topeer
systems,
Proceedings
of
30th
international conference on very large data
bases.M. A. Nascimento, M. Tamer szu, D.
Kossmann, R. J. Miller, J. A. Blakeley and B.
Schiefer Eds. Toronto, Canada, 2004, pp. 444454.
Los Autores
Hugo Roberto Colombo se
recibi
de
Ingeniero
Electromecnico
Orientacin
Electrnica
Facultad
de
Ingeniera de la UBA (FIUBA)
de la Ciudad Autnoma
noma de Buenos Aires,
Repblica Argentina y recibi sus sus
postgrados MS
MS with a major in Marketing y
PhD with a major in Marketingg de la PWU,
Los ngeles, 2003 y 2005 respectivamente.
Es el gerente del departamento de ingeniera
de HCH Computacin y Teleinformtica;
Profesor Titular de la Facultad de Tecnologa
Informtica de la UAI para la asignatura
Tele-procesamiento Avanzado,
o, donde est
radicado el Proyecto COMEBACAR,
COMEBACAR es
Profesor de la Facultad de Ingeniera de la
Universidad de Buenos Aires (FIUBA
FIUBA) para la
asignatura Sistemas Inalmbricos (rea de
Microondas). Es el Coordinador de la
Comisin de Radiaciones No Ionizantes (RNI)
del COPITEC y es miembro de la IEEE desde
hace 26 aos. Es el Director del Proyecto
COMEBACAR de la FTIUAI.
Pablo Costa es un estudiante
avanzado de Ingeniera en
Sistemas Informticos de la
Facultad
de
tecnologa
Informtica de la Universidad
U
Facundo Capdevila
es un
estudiante
avanzado
de
Ingeniera
en
Sistemas
Informticos y es Analista en
Sistemas
istemas Informticos, Ciencias
de la Computacin de la Facultad de
tecnologa Informtica de la Universidad
U
Abierta Interamericana (FTIUAI) de la Ciudad
Autnoma de Buenos Aires Repblica
Argentina. Sus rea de mayor experiencia son
Servidores SQL/VB.NET (MR de Microsoft
Co.), Scrum. AJAX,
AX, OOP. Es el Gerente de
Desarrollo de tEcnologa de la Informacin de
Middle Sea Asesores de Seguros S.A.. El ha
integrado el grupo de trabajo del proyecto
COMEBACAR donde se estudia el balance de
cargas en la FTIUAI.