• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
10.11606/D.18.2006.tde-15052006-083408
Document
Auteur
Nom complet
Evandro Raphaloski
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 2006
Directeur
Jury
Paiva, Maria Stela Veludo de (Président)
Mello, Rodrigo Fernandes de
Trevelin, Luis Carlos
Titre en portugais
Estudo sobre a variação dos parâmetros do Tree Load Balancing Algorithm
Mots-clés en portugais
alto desempenho
parâmetros de balanceamento de carga
simuladores
técnicas de avaliação de desempenho
Resumé en portugais
Em um sistema localmente distribuído, quando diversas tarefas são aleatoriamente submetidas aos computadores de uma determinada rede, onde alguns ficam sobrecarregados e outros permaneçam ociosos, algoritmos de balanceamento de carga podem ser utilizados para homogeneizar e otimizar a alocação de recursos e, conseqüentemente, aumentar o desempenho computacional. Com a evolução dos sistemas distribuídos, houve a necessidade de aprimoramento desses algoritmos, a fim de suportarem sistemas distribuídos altamente escaláveis e possibilitarem o gerenciamento de ambientes heterogêneos. Visando suprir essas necessidades, recentemente foi proposto um algoritmo de balanceamento de carga denominado Tree Load Balancing Algorithm (TLBA). Para avaliar esse algoritmo foram desenvolvidos um simulador e um protótipo. Com as simulações foram comprovados seus benefícios para ambientes distribuídos heterogêneos altamente escaláveis e com o protótipo esses resultados foram validados. Este trabalho apresenta a implementação de um novo simulador, que possibilitou um estudo mais abrangente dos parâmetros de balanceamento de carga do TLBA, com base em amostras estatisticamente geradas e uma maior fidelidade em suas políticas de balanceamento. Suas novas características são simulação em tempo real, visualização da árvore lógica de acordo com as capacidades computacionais relativas, resultados em tabelas, gráficos gerados pelo simulador e estudos aplicados aos diferentes tipos de escalonamento e sistemas
Titre en anglais
Study about the variation of the Tree Load Balancing Algorithm parameters
Mots-clés en anglais
high performance
load balancing parameters
performance evaluation techniques
simulators
Resumé en anglais
In locally distributed systems, when plenty of tasks are randomically submitted to network computers where certain computers may be heavily loaded, while others lightly loaded, load balancing algorithms may be used on to homogenize and optimize the resources allocation, and hence improve the computer performance. Later on, the distributed systems evolution made necessary the upgrading of these algorithms in order to support the highly scalable distributed systems and handle with the management of the heterogeneous environments. To supply these needs, a new load balancing algorithm called Tree Load Balancing Algorithm (TLBA) has been recently proposed. The evaluation of this algorithm has been done by a simulator and a prototype which were developed for this purpose. The simulations have proved its benefits in highly scalable heterogeneous distributed environments, and with the prototype the results were validated. This work presents the implementation of a new simulator which allows detailed studies of the TLBA parameters, based on the statistically generated samples, and a higher fidelity on the implementation of its load balancing policies. Its new features are the real time simulations, visualization of the logical tree according to computers’ relative capacities, results in tables, graphics generated by the simulator and studies applied to the different types of scheduling and systems
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
signifie que le fichier ne peut être consulté à l'intérieur du Unversité de São Paulo.
Date de Publication
2006-05-17
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
Centro de Informática de São Carlos
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2022. Tous droits réservés.