1. Identificação | |
Tipo de Referência | Tese ou Dissertação (Thesis) |
Site | mtc-m16b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZGivnK2Y/SodxN |
Repositório | sid.inpe.br/mtc-m17@80/2007/12.07.11.42 |
Última Atualização | 2023:11.30.21.41.57 (UTC) simone |
Repositório de Metadados | sid.inpe.br/mtc-m17@80/2007/12.07.11.42.03 |
Última Atualização dos Metadados | 2023:11.30.21.45.32 (UTC) simone |
Chave Secundária | INPE-15350-TDI/1386 |
Chave de Citação | Luque:2008:EsMéSo |
Título | Um estudo de métodos de solução do modelo Hipercubo de Filas para sistemas de grande porte |
Título Alternativo | A study of hypercube queueing model solution methods for large scale systems |
Curso | CAP-SPG-INPE-MCT-BR |
Ano | 2008 |
Data | 2007-08-10 |
Data de Acesso | 19 abr. 2024 |
Tipo da Tese | Dissertação (Mestrado em Computação Aplicada) |
Tipo Secundário | TDI |
Número de Páginas | 147 |
Número de Arquivos | 161 |
Tamanho | 2613 KiB |
|
2. Contextualização | |
Autor | Luque, Leandro |
Grupo | CAP-SPG-INPE-MCT-BR |
Banca | Yanasse, Horacio Hideki (presidente) Carvalho, Solon Venâncio de (orientador) Rodrigues, Rita de Cássia Meneses Morábito Neto, Reinaldo Yoneyama, Takashi |
Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade | São José dos Campos |
Histórico (UTC) | 2009-06-16 19:06:56 :: jefferson -> administrator :: 2009-07-07 20:13:08 :: administrator -> jefferson :: 2009-11-05 14:57:39 :: jefferson -> alessandra@sid.inpe.br :: 2010-01-11 19:24:36 :: alessandra@sid.inpe.br -> viveca@sid.inpe.br :: 2010-01-12 11:17:08 :: viveca@sid.inpe.br -> camila :: 2010-01-12 11:23:02 :: camila -> viveca@sid.inpe.br :: 2010-01-12 11:29:32 :: viveca@sid.inpe.br -> administrator :: 2018-12-14 10:58:16 :: administrator -> sergio :: 2008 2020-07-08 13:46:56 :: sergio -> simone :: 2008 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | modelo hipercubo de filas sistemas de grande porte decomposição métodos aproximados precisão hypercube queuing model large-scale systems decomposition approximate procedure accuracy |
Resumo | O planejamento de sistemas públicos e privados de atendimento à população é essencial para a garantia e manutenção da qualidade dos serviços prestados. Um modelo que tem sido amplamente utilizado para o planejamento de sistemas de atendimento nos quais servidores se deslocam até clientes para prestar serviços é o modelo Hipercubo de Filas. O modelo Hipercubo de Filas é um modelo analítico estocástico que permite a avaliação de diferentes cenários de configuração de sistemas através de diversas medidas de desempenho numéricas. O cálculo de valores exatos para essas medidas de desempenho através do modelo envolve a solução de um sistema de 2^N equações lineares, o que dificulta ou inviabiliza, em alguns casos, o uso de métodos diretos ou iterativos tradicionais para a solução de modelos de sistemas de grande porte. Métodos alternativos de solução, como alguns métodos de decomposição de cadeias de Markov, podem ser aplicados ao modelo, mas as condições necessárias para sua aplicação são restritivas e seus resultados nem sempre são satisfatórios. Procurando superar estas limitações, foram desenvolvidos diversos métodos aproximados de solução do modelo que envolvem, de uma forma geral, a solução de um sistema de N equações não-lineares. Porém, os testes realizados com estes métodos foram incompletos e apenas observações gerais referentes à sua precisão foram apresentadas. Completando este cenário, foram propostas algumas modificações nos métodos aproximados com o objetivo de garantir sua convergência, mas não foram realizados testes de precisão para estas versões modificadas. Portanto, a identificação do método aproximado mais apropriado para determinado sistema é hoje baseada em conclusões fundamentadas em um pequeno conjunto de resultados sobre os quais poucos detalhes foram publicados. Neste trabalho, alguns métodos de decomposição que podem ser aplicados ao modelo Hipercubo de Filas são estudados, os métodos aproximados de solução do modelo e suas versões modificadas são revisados em relação a sua precisão e são apresentados novos resultados que estendem e completam aqueles encontrados na literatura. A relevância deste trabalho está relacionada à apresentação de novos resultados que permitem uma melhor avaliação da precisão dos métodos aproximados e suas versões modificadas. ABSTRACT: 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. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Um estudo de... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | Leandro Luque.zip | 26/09/2008 09:18 | 2.5 MiB | publicacao.pdf | 30/11/2023 18:45 | 1.5 MiB | |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/6qtX3pFwXQZGivnK2Y/SodxN |
URL dos dados zipados | http://urlib.net/zip/6qtX3pFwXQZGivnK2Y/SodxN |
Idioma | pt |
Arquivo Alvo | publicacao.pdf |
Grupo de Usuários | administrator camila jefferson simone viveca@sid.inpe.br |
Visibilidade | shown |
Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 |
Detentor da Cópia | SID/SCD |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS |
Divulgação | NTRSNASA; BNDEPOSITOLEGAL. |
Acervo Hospedeiro | cptec.inpe.br/walmeida/2003/04.25.17.12 |
|
6. Notas | |
Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype creatorhistory descriptionlevel doi e-mailaddress electronicmailaddress format isbn issn label lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|