Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11422/1596
Tipo: Relatório
Título: Queueing network models for load balancing in distributed systems
Autor(es)/Inventor(es): Silva, Edmundo Albuquerque de Souza e
Resumo: 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.
Resumo : 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.
Palavras-chave: Sistemas de filas
Redes de computadores
Sistemas distribuídos
Assunto CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Departamento: Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
In: Relatório Técnico NCE
Número: 0688
Data de publicação: 30-Abr-1988
País de publicação: Brasil
Idioma da publicação: eng
Tipo de acesso: Acesso Aberto
Citação: 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)
URI: http://hdl.handle.net/11422/1596
Aparece nas coleções:Relatórios Técnicos e de Pesquisa

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
06_88_000040348.pdf1,6 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.