Queueing network models for load balancing in distributed systems

Detalhes bibliográficos
Autor(a) principal: Silva, Edmundo Albuquerque de Souza e
Data de Publicação: 1988
Tipo de documento: Relatório
Idioma: eng
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/1596
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.
id UFRJ_4bb181169127952d9030334478b378af
oai_identifier_str oai:pantheon.ufrj.br:11422/1596
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Silva, Edmundo Albuquerque de Souza e2017-03-17T12:28:50Z2023-11-30T03:01:58Z1988-04-30SILVA, 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)http://hdl.handle.net/11422/1596Em 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.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.Submitted by Elaine Almeida (elaine.almeida@nce.ufrj.br) on 2017-03-17T12:28:50Z No. of bitstreams: 1 06_88_000040348.pdf: 1638795 bytes, checksum: 2573c5a9b6429cd986eaeb278a9cea97 (MD5)Made available in DSpace on 2017-03-17T12:28:50Z (GMT). No. of bitstreams: 1 06_88_000040348.pdf: 1638795 bytes, checksum: 2573c5a9b6429cd986eaeb278a9cea97 (MD5) Previous issue date: 1988-04-30engRelatório Técnico NCECNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOSistemas de filasRedes de computadoresSistemas distribuídosQueueing network models for load balancing in distributed systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/report0688abertoBrasilInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionaisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINAL06_88_000040348.pdf06_88_000040348.pdfapplication/pdf1638795http://pantheon.ufrj.br:80/bitstream/11422/1596/1/06_88_000040348.pdf2573c5a9b6429cd986eaeb278a9cea97MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/1596/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD52TEXT06_88_000040348.pdf.txt06_88_000040348.pdf.txtExtracted texttext/plain57617http://pantheon.ufrj.br:80/bitstream/11422/1596/3/06_88_000040348.pdf.txt67ae8d73a1cacfce6d2d711f8715e2a1MD5311422/15962023-11-30 00:01:58.177oai:pantheon.ufrj.br:11422/1596TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:01:58Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.en.fl_str_mv Queueing network models for load balancing in distributed systems
title Queueing network models for load balancing in distributed systems
spellingShingle Queueing network models for load balancing in distributed systems
Silva, Edmundo Albuquerque de Souza e
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Sistemas de filas
Redes de computadores
Sistemas distribuídos
title_short Queueing network models for load balancing in distributed systems
title_full Queueing network models for load balancing in distributed systems
title_fullStr Queueing network models for load balancing in distributed systems
title_full_unstemmed Queueing network models for load balancing in distributed systems
title_sort Queueing network models for load balancing in distributed systems
author Silva, Edmundo Albuquerque de Souza e
author_facet Silva, Edmundo Albuquerque de Souza e
author_role author
dc.contributor.author.fl_str_mv Silva, Edmundo Albuquerque de Souza e
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Sistemas de filas
Redes de computadores
Sistemas distribuídos
dc.subject.por.fl_str_mv Sistemas de filas
Redes de computadores
Sistemas distribuídos
description 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.
publishDate 1988
dc.date.issued.fl_str_mv 1988-04-30
dc.date.accessioned.fl_str_mv 2017-03-17T12:28:50Z
dc.date.available.fl_str_mv 2023-11-30T03:01:58Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/report
format report
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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)
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11422/1596
identifier_str_mv 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)
url http://hdl.handle.net/11422/1596
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.pt_BR.fl_str_mv Relatório Técnico NCE
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/1596/1/06_88_000040348.pdf
http://pantheon.ufrj.br:80/bitstream/11422/1596/2/license.txt
http://pantheon.ufrj.br:80/bitstream/11422/1596/3/06_88_000040348.pdf.txt
bitstream.checksum.fl_str_mv 2573c5a9b6429cd986eaeb278a9cea97
dd32849f2bfb22da963c3aac6e26e255
67ae8d73a1cacfce6d2d711f8715e2a1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1784097082684997632

Registros relacionados