Calculating joint queue length distributions in product form queueing networks
Autor(a) principal: | |
---|---|
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/1595 |
Resumo: | Um novo algoritmo computacional chamado "Análise de Distribuição por Cadeia" (DAC) é desenvolvimento. O algoritmo calcula distribuições conjuntas de tamanhos de filas para redes de filas com solução em forma de produto com centro de serviço do tipo servidor único com taxa fixa, servidores dependentes do tamanho da fila. Distribuições conjuntas são essenciais em problemas tais como cálculo de medidas de confiabilidade usando-se modelos de redes de filas. O algoritmos é eficiente, pois o custo para se avaliar probabilidades conjuntas de tamanho de fila é da mesma ordem que o número destas distribuições. Este fato contrasta com o custo de se avaliar estas probabilidades usando-se de outros algoritmos existentes na literatura. O algoritmo DAC também computa tamanho médio de filas e throughputs de uma maneira mais eficiente que oes algoritmos RECAL e MVAC, recentemente propostos. Além do mais, o algoritmo é numericamente estável e a sua forma é muito simples. |
id |
UFRJ_a9977d67db497b08c4ab93669b8c75c2 |
---|---|
oai_identifier_str |
oai:pantheon.ufrj.br:11422/1595 |
network_acronym_str |
UFRJ |
network_name_str |
Repositório Institucional da UFRJ |
repository_id_str |
|
spelling |
Silva, Edmundo Albuquerque de Souza e2017-03-17T12:27:49Z2023-11-30T03:01:58Z1988-04-30SILVA,, E. A. S. Calculating joint queue length distributions in product form queueing networks. Rio de Janeiro: NCE, UFRJ, 1988. 26 p. (Relatório Técnico, 05/88)http://hdl.handle.net/11422/1595Um novo algoritmo computacional chamado "Análise de Distribuição por Cadeia" (DAC) é desenvolvimento. O algoritmo calcula distribuições conjuntas de tamanhos de filas para redes de filas com solução em forma de produto com centro de serviço do tipo servidor único com taxa fixa, servidores dependentes do tamanho da fila. Distribuições conjuntas são essenciais em problemas tais como cálculo de medidas de confiabilidade usando-se modelos de redes de filas. O algoritmos é eficiente, pois o custo para se avaliar probabilidades conjuntas de tamanho de fila é da mesma ordem que o número destas distribuições. Este fato contrasta com o custo de se avaliar estas probabilidades usando-se de outros algoritmos existentes na literatura. O algoritmo DAC também computa tamanho médio de filas e throughputs de uma maneira mais eficiente que oes algoritmos RECAL e MVAC, recentemente propostos. Além do mais, o algoritmo é numericamente estável e a sua forma é muito simples.We develop a new computational algorithm called Distribution Analysis by Chain (DAC) which computes joint queue length distributions for product form queuening networks with single server fixed rate, infinite server and queue dependent service centers. Joint distributions are essential in problems such as the calculation of avaliability measures using queueing network models. The algorith is efficient since the cost to evaluate joint queue length probabilities is of the same order as the number of these probabilities. This contrasts with the cost of evaluating these probabilities using previous algorithms. The DAC algorithm also computes mean queue lengths and throughputs more efficiently than the recently proposed RECAL and MVAC algorithms. Furthermore, the algorithm is numerically stable and its recursion is surprisingly simple.Submitted by Elaine Almeida (elaine.almeida@nce.ufrj.br) on 2017-03-17T12:27:49Z No. of bitstreams: 1 05_88_000040345.pdf: 1103587 bytes, checksum: 19c507754d59ea7c90ef44e609a8256d (MD5)Made available in DSpace on 2017-03-17T12:27:49Z (GMT). No. of bitstreams: 1 05_88_000040345.pdf: 1103587 bytes, checksum: 19c507754d59ea7c90ef44e609a8256d (MD5) Previous issue date: 1988-04-30engRelatório Técnico NCECNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOSistemas de filasRedes de computadoresCalculating joint queue length distributions in product form queueing networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/report0588abertoBrasilInstituto 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:UFRJORIGINAL05_88_000040345.pdf05_88_000040345.pdfapplication/pdf1103587http://pantheon.ufrj.br:80/bitstream/11422/1595/1/05_88_000040345.pdf19c507754d59ea7c90ef44e609a8256dMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/1595/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD52TEXT05_88_000040345.pdf.txt05_88_000040345.pdf.txtExtracted texttext/plain38012http://pantheon.ufrj.br:80/bitstream/11422/1595/3/05_88_000040345.pdf.txt400b93ea646c048063d76979b850cdd4MD5311422/15952023-11-30 00:01:58.586oai:pantheon.ufrj.br:11422/1595TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=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 |
Calculating joint queue length distributions in product form queueing networks |
title |
Calculating joint queue length distributions in product form queueing networks |
spellingShingle |
Calculating joint queue length distributions in product form queueing networks Silva, Edmundo Albuquerque de Souza e CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Sistemas de filas Redes de computadores |
title_short |
Calculating joint queue length distributions in product form queueing networks |
title_full |
Calculating joint queue length distributions in product form queueing networks |
title_fullStr |
Calculating joint queue length distributions in product form queueing networks |
title_full_unstemmed |
Calculating joint queue length distributions in product form queueing networks |
title_sort |
Calculating joint queue length distributions in product form queueing networks |
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 |
dc.subject.por.fl_str_mv |
Sistemas de filas Redes de computadores |
description |
Um novo algoritmo computacional chamado "Análise de Distribuição por Cadeia" (DAC) é desenvolvimento. O algoritmo calcula distribuições conjuntas de tamanhos de filas para redes de filas com solução em forma de produto com centro de serviço do tipo servidor único com taxa fixa, servidores dependentes do tamanho da fila. Distribuições conjuntas são essenciais em problemas tais como cálculo de medidas de confiabilidade usando-se modelos de redes de filas. O algoritmos é eficiente, pois o custo para se avaliar probabilidades conjuntas de tamanho de fila é da mesma ordem que o número destas distribuições. Este fato contrasta com o custo de se avaliar estas probabilidades usando-se de outros algoritmos existentes na literatura. O algoritmo DAC também computa tamanho médio de filas e throughputs de uma maneira mais eficiente que oes algoritmos RECAL e MVAC, recentemente propostos. Além do mais, o algoritmo é numericamente estável e a sua forma é muito simples. |
publishDate |
1988 |
dc.date.issued.fl_str_mv |
1988-04-30 |
dc.date.accessioned.fl_str_mv |
2017-03-17T12:27:49Z |
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. Calculating joint queue length distributions in product form queueing networks. Rio de Janeiro: NCE, UFRJ, 1988. 26 p. (Relatório Técnico, 05/88) |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11422/1595 |
identifier_str_mv |
SILVA,, E. A. S. Calculating joint queue length distributions in product form queueing networks. Rio de Janeiro: NCE, UFRJ, 1988. 26 p. (Relatório Técnico, 05/88) |
url |
http://hdl.handle.net/11422/1595 |
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/1595/1/05_88_000040345.pdf http://pantheon.ufrj.br:80/bitstream/11422/1595/2/license.txt http://pantheon.ufrj.br:80/bitstream/11422/1595/3/05_88_000040345.pdf.txt |
bitstream.checksum.fl_str_mv |
19c507754d59ea7c90ef44e609a8256d dd32849f2bfb22da963c3aac6e26e255 400b93ea646c048063d76979b850cdd4 |
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_ |
1784097082653540352 |