Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11422/1599
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.authorSilva, Edmundo Albuquerque de Souza e-
dc.contributor.authorMuntz, Richard R-
dc.date.accessioned2017-03-17T14:25:23Z-
dc.date.available2017-03-19T03:00:14Z-
dc.date.issued1988-04-30-
dc.identifier.citationSILVA, 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)pt_BR
dc.identifier.urihttp://hdl.handle.net/11422/1599-
dc.description.abstractLinearizer 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.en
dc.languageengpt_BR
dc.relation.ispartofRelatório Técnico NCEpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectSistemas de filaspt_BR
dc.subjectRede de computadorespt_BR
dc.subjectAlgoritmospt_BR
dc.subjectAlgorithmsen
dc.titleA note on the computational cost of the linearizer algorithm for queueing networksen
dc.typeRelatóriopt_BR
dc.description.resumoLinearizer é 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²).pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionaispt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.citation.issue0488pt_BR
dc.embargo.termsabertopt_BR
Aparece nas coleções:Relatórios Técnicos e de Pesquisa

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
04_88_000040343.pdf734,09 kBAdobe PDFVisualizar/Abrir


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