Analise e otimização de desempenho da Manhattan Street Network

Detalhes bibliográficos
Autor(a) principal: Moraes, Antonio Augusto Teixeira Pinto de, 1967-
Data de Publicação: 1996
Tipo de documento: Dissertação
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/1583889
Resumo: Orientador: Lee Luan Ling
id UNICAMP-30_b26629501575bf7365c64aa102323327
oai_identifier_str oai::109992
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 e otimização de desempenho da Manhattan Street NetworkRedes de comunicaçãoRedes de computadoresRedes locais de computaçãoRedes de regições metropolitanas (Computação)Teoria das filasOrientador: Lee Luan LingDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: Propomos o uso de buffers na Manhattan Street Network (MSN) para evitar ou minimizar a perda de pacotes e realizamos a análise da perda de pacotes para a rede com e sem filas. A fim de entender melhor o fenômeno da perda de pacotes, introduzimos um modelo estatístico para a MSN com e sem filas. O modelo fornece a relação probabilística entre a utilização de enlace e a ocupação do buffer. Experimentalmente, obtivemos algumas estatísticas da rede, através da resolução do modelo e de simulações. Comparações entre essas estatísticas validam nossa proposta. Objetivando otimizar o desempenho da Manhattan Street Network, sugerimos um novo algoritmo de roteamento. Esse algoritmo é baseado nos algoritmos de Maxemchuk e tira melhor proveito do uso de filas para evitar a perda de pacotes. Chamamos de Queueing Manhattan Street Network (QMSN) a MSN com filas e o novo algoritmo. A fim de avaliarmos o ganho em desempenho obtido, introduzimos um modelo estatístico para a QMSN, o Modelo de Nó Único para a QMSN, baseado no Modelo de Nó Único sugerido por Greenberg e Goodman. Baseando-nos em nosso modelo, derivamos expressões para as estatísticas de desempenho da rede. Experimentalmente, resolvemos o modelo e obtivemos as estatísticas de desempenho. Os resultados, confirmados por simulações, provam que a QMSN é uma variante da MSN com desempenho superior. Os conceitos de capacidade da rede e taxa de capacidade são introduzidos para a Manhattan Street Network. Um limite superior é encontrado para a taxa de capacidade da rede, o que habilita-nos a classificar a MSN em duas categorias: região de operação normal e região de colapso. Os resultados da análise da perda de pacotes sugerem que ajustando-se a MSN para operar abaixo da taxa de capacidade, garante-se um melhor compromisso entre uma alta vazão, baixo atraso e perda de pacotes tolerávelAbstract: We propose the use of buffers in the Manhattan Street Network (MSN) either to avoid or minimize packet losses and perform the packet loss analysis for the network with or without buffering. To have better understanding about the packet loss in MSN, we introduce a statistical model for the MSN with buffering. The model provides a probabilistic relationship between network link utilization and buffer occupation. ln the experimental studies, we compute some network statistics by solving the model as well as simulation. The results of the comparison among these statistics validates our approach. With the intention of optimizing the performance of The Manhattan Street Network, we propose a new routing algorithm. This algorithm is based on the Maxemchuk's routing algorithms and takes advantage of the use of queues to avoid the packet losses. We called Queueing Manhattan Street Network (QMSN) the MSN with queues and the new routing algorithm. ln order to evaluate the gain in performance obtained, we introduce a statistical model for QMSN, the One Node Model for QMSN, based on the One Node Model suggested by Greenberg e Goodman. Based on our model, we derive expressions for network performance statistics. ln experimental studies, we solved the model and obtained the performance statistics. The results, confirmed by simulations, prove that QMSN is a variant of MSN with better performance. A new concepts of network capacity and capacity rate are introduced to the Manhattan Street Network. An upper bound is found for the network capacity rate, which enables us to classify MSN into two categories: the normal operation region and the collpase region. The results from the packet loss analysis suggest that setting MSN to opearate below the network capacity rate guarantees the best trade-off among a high network throughput, low packet delay and light packet lossesMestradoMestre em Engenharia Elétrica[s.n.]Lee, Luan Ling, 1956-Lee, Luan Ling, 1956-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASMoraes, Antonio Augusto Teixeira Pinto de, 1967-19961996-02-29T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf102f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1583889MORAES, Antonio Augusto Teixeira Pinto de. Analise e otimização de desempenho da Manhattan Street Network. 1996. 102f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583889. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/109992porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T02:29:52Zoai::109992Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:29:52Biblioteca 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 e otimização de desempenho da Manhattan Street Network
title Analise e otimização de desempenho da Manhattan Street Network
spellingShingle Analise e otimização de desempenho da Manhattan Street Network
Moraes, Antonio Augusto Teixeira Pinto de, 1967-
Redes de comunicação
Redes de computadores
Redes locais de computação
Redes de regições metropolitanas (Computação)
Teoria das filas
title_short Analise e otimização de desempenho da Manhattan Street Network
title_full Analise e otimização de desempenho da Manhattan Street Network
title_fullStr Analise e otimização de desempenho da Manhattan Street Network
title_full_unstemmed Analise e otimização de desempenho da Manhattan Street Network
title_sort Analise e otimização de desempenho da Manhattan Street Network
author Moraes, Antonio Augusto Teixeira Pinto de, 1967-
author_facet Moraes, Antonio Augusto Teixeira Pinto de, 1967-
author_role author
dc.contributor.none.fl_str_mv Lee, Luan Ling, 1956-
Lee, Luan Ling, 1956-
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 Moraes, Antonio Augusto Teixeira Pinto de, 1967-
dc.subject.por.fl_str_mv Redes de comunicação
Redes de computadores
Redes locais de computação
Redes de regições metropolitanas (Computação)
Teoria das filas
topic Redes de comunicação
Redes de computadores
Redes locais de computação
Redes de regições metropolitanas (Computação)
Teoria das filas
description Orientador: Lee Luan Ling
publishDate 1996
dc.date.none.fl_str_mv 1996
1996-02-29T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1583889
MORAES, Antonio Augusto Teixeira Pinto de. Analise e otimização de desempenho da Manhattan Street Network. 1996. 102f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583889. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
MORAES, Antonio Augusto Teixeira Pinto de. Analise e otimização de desempenho da Manhattan Street Network. 1996. 102f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583889. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1583889
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/109992
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
102f. : 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_ 1809188789550055424

Registros relacionados