Analise de sistemas multifilas com multiplos servidores ciclicos

Detalhes bibliográficos
Autor(a) principal: Lavelha, Antonio Carlos
Data de Publicação: 1991
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1575876
Resumo: Orientador: Jorge Moreira de Souza, João Bosco Ribeiro do Val
id UNICAMP-30_82f6f1ec81fab4df17c494e0709d6213
oai_identifier_str oai::36463
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Analise de sistemas multifilas com multiplos servidores ciclicosRedes de computadoresSistemas eletrônicosOrientador: Jorge Moreira de Souza, João Bosco Ribeiro do ValTese (doutorado) - Universidade Estadualde Campinas, Faculdade de Engenharia EletricaResumo: Consideramos modelos de sistemas com múltiplos nós servidos ciclicamente por vários servidores idênticos. Em cada nó há uma fila de transmissão e uma fila de recepção. Usuários chegam nas filas de transmissão dos nós de acordo com um processo Poissoniano. Após o atendimento em um nó de origem, um usuário deve ser encaminhado à fila de recepção de um nó de destino. Um nó pode utilizar no máximo um servidor em um dado instante. Os processos de caminhada dos servidores pelos nós e os processos de serviço são supostos gerais. Esses modelos são apropriados para a avaliação de desempenho de uma ampla classe de redes de interligação de processadores. Desenvolvemos um modelo analítico aproximado e um modelo de simulação para a obtenção do tempo médio dos usuários em uma fila de transmissão. O modelo analítico trata sistemas simétricos ou assimétricos com filas de capacidade infinita, servidores operando no modo repetição no caso de bloqueio do nó de destino e com serviço l-limitado. O enfoque utilizado é o da agregação dos servidores em um único servidor equivalente. O modelo é uma extensão ao caso multi-servidor do modelo de Hashida e Ohara relativo a servidor em férias e serviço não exaustivo. O tempo de ciclo do servidor equivalente é calculado através de dois métodos distintos. No primeiro método, nós utilizamos uma equivalência entre as taxas de serviço e caminhada do servidor equivalente e dos servidores originais. No segundo método, o tempo de ciclo é a superposição dos tempos de ciclo condicionais dos servidores originais, análogo ao método proposto por Kuehn, estendendo-se aqui ao caso multi-servidor. É desenvolvida uma expressão fechada para a transformada de Stieltjes-Laplace da distribuição do tempo de espera dos usuários em fila. O modelo de simulação é a eventos discretos e trata sistemas multi-servidores simétricos ou assimétricos, com serviço exaustivo, limitado, com barreira ou não exaustivo, e filas com capacidade finita ou infinita; os servidores operam com escalonamento do tipo repetição ou espera no caso de bloqueio do nó de destino. Ele é utilizado para propósitos de validação do modelo analítico. Extensões dos modelos e aplicações à avaliação de desempenho de redes de processadores, incluindo a rede do sistema de comutação brasileiro TRÓPICO, são consideradasAbstract: We consider models af systems with multiple nodes served cyclically by a number of identical servers. At each node there is one transmiting queue and one receiving queue. Customer arrival processes in the transmiting queues are Poissonian. After the service at a transmiting queue of a node is completed, the customer must be directed to a receiving queue of another node. A node cannot use more than one server at the same time. The walking and service times are general. These models are appropriate for the performance evaluation of a wide class of networks of processors. We developed one approximate analytical model and one simulation model for the evaluation of the mean waiting time at each transmiting queue. The analytical model deals with symmetric or asymmetric systems with infinite capacity queues. Blocking at the receiveing queues is considered, with servers working in the repeated mode and l-limited service. The approach is to aggregate the servers in one equivalent server. The model is an extension to the multiserver case of the model of Hashida e Ohara. We utilize two methods for the evaluation of the cycle time of the equivalent server. In the first method, we suppose an equivalence between the service and walk rates of the equivalent server and the correspondent of the original servers. In the second method, the analysis uses the conditional cycle times, that is analogous to the method proposed by Kuehn, extended here for the multiserver case. We present a closed expression for the Laplace-Stieltjes transform of the delay distribution at each queue. The simulation model is an event discrete type and it deals with multiserver symmetric or asymmetric systems with exhaustive, limiting, gating or nonexhaustive service, and finite or infinite queue capacity. The servers work at a repeat or wait mode. It is used to validate the analytical model. Some extensions of the models and applications in the performance evaluation of networks of processors, such as the network of the brazilian switching system TRÓPICO, are considered.DoutoradoDoutor em Engenharia Elétrica[s.n.]Souza, Jorge Moreira deVal, João Bosco Ribeiro do, 1955-Moraes, Luis Felipe M. deBonatti, Ivanil SebastiãoYacoub, Michel DaoudMotoyama, ShusaburoMendes, Rafael SantosUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASLavelha, Antonio Carlos19911991-10-31T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf[137] f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1575876LAVELHA, Antonio Carlos. Analise de sistemas multifilas com multiplos servidores ciclicos. 1991. [137] f. Tese (doutorado) - Universidade Estadualde Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1575876. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/36463Publicação FEEporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-04-27T11:47:48Zoai::36463Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-04-27T11:47:48Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Analise de sistemas multifilas com multiplos servidores ciclicos
title Analise de sistemas multifilas com multiplos servidores ciclicos
spellingShingle Analise de sistemas multifilas com multiplos servidores ciclicos
Lavelha, Antonio Carlos
Redes de computadores
Sistemas eletrônicos
title_short Analise de sistemas multifilas com multiplos servidores ciclicos
title_full Analise de sistemas multifilas com multiplos servidores ciclicos
title_fullStr Analise de sistemas multifilas com multiplos servidores ciclicos
title_full_unstemmed Analise de sistemas multifilas com multiplos servidores ciclicos
title_sort Analise de sistemas multifilas com multiplos servidores ciclicos
author Lavelha, Antonio Carlos
author_facet Lavelha, Antonio Carlos
author_role author
dc.contributor.none.fl_str_mv Souza, Jorge Moreira de
Val, João Bosco Ribeiro do, 1955-
Moraes, Luis Felipe M. de
Bonatti, Ivanil Sebastião
Yacoub, Michel Daoud
Motoyama, Shusaburo
Mendes, Rafael Santos
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Lavelha, Antonio Carlos
dc.subject.por.fl_str_mv Redes de computadores
Sistemas eletrônicos
topic Redes de computadores
Sistemas eletrônicos
description Orientador: Jorge Moreira de Souza, João Bosco Ribeiro do Val
publishDate 1991
dc.date.none.fl_str_mv 1991
1991-10-31T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1575876
LAVELHA, Antonio Carlos. Analise de sistemas multifilas com multiplos servidores ciclicos. 1991. [137] f. Tese (doutorado) - Universidade Estadualde Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1575876. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
LAVELHA, Antonio Carlos. Analise de sistemas multifilas com multiplos servidores ciclicos. 1991. [137] f. Tese (doutorado) - Universidade Estadualde Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1575876. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1575876
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/36463
Publicação FEE
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
[137] f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188712807923712

Registros relacionados