Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/1596
Type: Relatório
Title: Queueing network models for load balancing in distributed systems
Author(s)/Inventor(s): Silva, Edmundo Albuquerque de Souza e
Abstract: Em sistemas distribuídos, o balanceamento de carga pode melhorar a eficiência de um sistema se jobs executando em computadores com levada carga de trabalho forem transferidos para computadores com menor carga. Neste artigo, apresentamos um método para o balanceamento ótimo de carga em um ambiente estático. Um modelo de redes de filas é usado para avaliar o tempo de resposta e técnicas de programação matemática são usadas para se achar a alocação de carga que minimiza o tempo médio de resposta. O método não é proposto como substitutivo para políticas heurísticas dinâmicas de balanceamento de carga; entretanto, o método é visto como uma ferramenta útil para alocação de recursos e planejamento de capacidade em sistemas distribuídos, e como um complemento promissor a políticas dinâmicas em estratégias híbridas de balanceamento de carga.
Abstract: In distributed systems, load balancing can improve efficiency by migrating jobs from heavily loaded to lightly loaded sites. In this paper we present a method for optimal load allocation in a statistic environment. A queueing network model is used to evaluate response time; and mathematical programing techniques are used to find the load allocation that minimizes average response time. The method is not proposed as a substitute for dynamic, heuristic load balance policies; rather, it is preceived as a useful tool for resource allocation and capacity planning in distributed systems, and as a promising complement to dynamic policies in hibrid load balance strategies. The method can handle very general classes of problems, including: distinct classes of jobs, multitasking within each job, and; jobs with spawned tasks. Several examples illustrating these applications are reported.
Keywords: Sistemas de filas
Redes de computadores
Sistemas distribuídos
Subject CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Production unit: Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
In: Relatório Técnico NCE
Issue: 0688
Issue Date: 30-Apr-1988
Publisher country: Brasil
Language: eng
Right access: Acesso Aberto
Citation: SILVA, E. A. S. Queueing network models for load balancing in distributed systems. Rio de Janeiro: NCE, UFRJ, 1988. 34 p. (Relatório Técnico, 06/88)
Appears in Collections:Relatórios Técnicos e de Pesquisa

Files in This Item:
File Description SizeFormat 
06_88_000040348.pdf1,6 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.