Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/1599
Type: Relatório
Title: A note on the computational cost of the linearizer algorithm for queueing networks
Author(s)/Inventor(s): Silva, Edmundo Albuquerque de Souza e
Muntz, Richard R
Abstract: Linearizer é um dos mais conhecidos algoritmos de aproximação para se obter soluções numéricas para redes de filas em solução em forma de produto. Na explanação original de Linearizer, o custo computacional foi mostrado ser de O(MK³) para um modelo com M filas e K classes de jobs. Nesta nota mostramos que, com algumas manipulações algébricas simples, Linearizer pode ser modificado de tal maneira que o custo computacional seja reduzido para O(MK²).
Abstract: Linearizer is one of the best known approximation algorithms for obtaining numeric solutions for product form queueing networks. In the original exposition of Linarizer, the computational cost was started to be O(MK³) for a model with M queues and K job classes. We show in this note that with som stright forward algebraic manipulation Linearizer can be modified to require only O (MK²) computational cost.
Keywords: Sistemas de filas
Rede de computadores
Algoritmos
Algorithms
Subject CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Department : Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
In: Relatório Técnico NCE
Issue: 0488
Issue Date: 30-Apr-1988
Publisher country: Brasil
Language: eng
Right access: Acesso Aberto
Citation: SILVA, E. A. S. A note on the computational cost of the linearizer algorithm for queueing networks. Rio de Janeiro: NCE, UFRJ, 1988. 7 p. (Relatório Técnico, 04/88)
URI: http://hdl.handle.net/11422/1599
Appears in Collections:Relatórios Técnicos e de Pesquisa

Files in This Item:
File Description SizeFormat 
04_88_000040343.pdf734,09 kBAdobe PDFView/Open


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