Um estudo de métodos de solução do modelo hipercubo de filas para sistemas de grande porte / A study of hypercube queueing model solution methods for large scale systems

AUTOR(ES)
DATA DE PUBLICAÇÃO

2007

RESUMO

The planning of public and private service systems is essential to assure the quality of the services realized by these systems. A model that has been widely used for planning server-to-customer service systems is the Hypercube Queueing model. The Hypercube Queueing model is an analytical stochastic model that allows the evaluation of different configuration scenarios of systems throught numerical performance measures. The calculation of accurate values for these performance measures through the model involves the solution of a system of 2^N linear equations, what makes it difficult or unfeasible, in some cases, the use of traditional direct or iterative methods in the solution of models for large scale systems. Alternative solution methods, as some Markov chain decompositional methods, can be applied to the model, but the necessary conditions for its application are restrictive and its results arent always satisfactory. Looking for to surpass these limitations, many approximate procedures have been developed that involve, in general, the solution of a system of N nonlinear equations. However, the tests carried out with these methods were incomplete and only general comments about its accuracy have been made. Completing this scene, some modifications to these methods were proposed with the objective to guarantee its convergence, but have not been carried out tests of accuracy with these modified versions. Consequently, the identification of the more appropriate approximate procedure is based today on conclusions about a small set of results on which few details have been published. In this work, some decompositional methods that can be applied to the Hypercube model are studied, the approximate procedures and its modified versions are revised in despite to its accuracy and are presented new results that extends and completes those published in the literature. For the attainment of these results, 25650 cases of tests with variations in diverse model parameters were generated. The relevance of this work is related to the presentation of new results that allows a more accurate analysis of the approximate procedure and its modified versions.

ASSUNTO(S)

approximate procedure large-scale systems modelo hipercubo de filas precisão sistemas de grande porte decomposição decomposition accuracy hypercube queuing model métodos aproximados

ACESSO AO ARTIGO

Documentos Relacionados