Analise de sistemas multifilas com multiplos servidores ciclicos
Autor(a) principal: | |
---|---|
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 |