Projeto de controladores otimos para gerenciamento ativo de filas

Detalhes bibliográficos
Autor(a) principal: Lima, Michele Mara de Araujo Espindula
Data de Publicação: 2005
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/1601203
Resumo: Orientador: Nelson Luis Saldanha da Fonseca
id UNICAMP-30_4aa281b6a2ac4b1bf939d3305682095a
oai_identifier_str oai::358697
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 Projeto de controladores otimos para gerenciamento ativo de filasDesign of optimal active queue management controllersTCP/IP (Protocolo de rede de computador)Teoria do controleRedes de computadoresTCP/IP (Computer network protocol)Control theoryComputer networksOrientador: Nelson Luis Saldanha da FonsecaTese (doutorado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: A ocorrência de congestionamento degrada o desempenho das redes de computadores. Dentre as conseqüências negativas da sua ocorrência cita-se a diminuição da vazão, a perda de pacotes, e o aumento do atraso. Para prevenir e controlar o congestionamento, o protocolo Transmission Control Protocol (TCP) varia a taxa de transmissão de dados de acordo com o nível de congestionamento existente. As políticas de Gerenciamento Ativo de Filas, do Inglês Active Queue Management (AQM), monitoram o nível de ocupação das filas, afim de notificar o congestionamento incipiente aos nós emissores. Esta notificação é realizada através da marca¸c¿ao ou do descarte de pacotes. O sistema de controle de congestionamento em redes TCP/IP, pode ser visto como um sistema de controle por retroalimentação, no qual, a taxa de transmissão dos n'os fontes é ajustada de acordo com o nível de ocupação da fila. Os controladores para o gerenciamento ativo de filas determinam o valor da probabilidade de descarte ou de marcação, buscando a maximização da vazão e a minimiza¸c¿ao das perdas, garantindo, assim, a estabilidade do tamanho da fila independentemente das variações das condições da rede. Nesta tese, são utilizadas técnicas da teoria de controle ótimo para definir uma política ótima de gerenciamento ativo de filas, denominada H2-AQM. A principal característica da H2-AQM é o uso de controladores não racionais, superando-se, assim, a dificuldade de se incorporar no projeto do controlador a garantia de estabilidade em relação ao atraso da retroalimentação. Outrossim, a estabilidade e os objetivos de desempenho do sistema são completamente expressos e solucionados através de desigualdades matriciais lineares, permitindo que os parâmetros do controlador possam ser calculados através da solução de um problema convexo simples. Diferentes controladores operando no mesmo ponto de equilíbrio definem diferentes caminhos entre um ponto qualquer de operação do sistema e o ponto de equilíbrio. Por outro lado, o caminho percorrido para atingir a estabilidade depende dos objetivos usados para projetar o controlador. Nesta tese, é discutida, também, a escolha dos objetivos do projeto de um controlador ótimo para o gerenciamento ativo de filas. Os desempenhos dos diferentes controladores são avaliados e a eficácia do controlador que apresentou o melhor desempenho foi comparado com o desempenho das políticas RED e PI-AQMAbstract: Congestion is one of the most significant problems in networking. When congestion occurs, the network performance degrades, leading to throughput decrease, delay increase and packet losses. In order to avoid congestion the Transmission Control Protocol (TCP) changes its transmission rate according to the level of congestion. AQM policies notify incipient congestion to TCP source by marking or dropping packets. In TCP/ICP networks, congestion control system can be viewed as a feedback control system in which the transmission rate of the sources are adjusted according to the level of congestion inferred by the queue occupancy. Controllers are responsible for determining the appropriate value of the dropping/marking probability values that stabilizes the queue size regardless of the network condition. In this thesis, optimal control theory is used to conceive an optimal AQM policy, called H2-AQM. The novelty of the proposed approach lies in the use of non-rational controllers that overcomes the difficulty of incorporating guarantees of the stability with respect to the delayed part of the system in the controller design. Furthermore, in the proposed approach stability and performance objectives are completely expressed as Linear Matrix Inequalities (LMIs), thus requiring the solution of a single convex problem for the computation of the controller parameters. Different controllers define different pathes for taking the system state to a target point of equilibrium. Moreover, the path depends on the objectives established for the design of the controller. In this thesis, a discussion on the design of AQM optimal controllers for optimal performance is also presented. The performance produced by different optimal controllers was investigated. The efficacy of the controller which presented the best performance was, then, compared to the performance of both RED and PI-AQM policiesDoutoradoRedes de ComputadoresDoutor em Ciência da Computação[s.n.]Fonseca, Nelson Luis Saldanha da, 1961-Silva, Edmundo Albuquerque de Souza eMadeira, Edmundo Roberto MauroRezende, Jose Ferreira deGarcia, Islene CalciolariUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASLima, Michele Mara de Araujo Espindula20052005-11-17T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf207p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1601203LIMA, Michele Mara de Araujo Espindula. Projeto de controladores otimos para gerenciamento ativo de filas. 2005. 207p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1601203. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/358697porreponame: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-18T04:20:06Zoai::358697Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:20:06Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Projeto de controladores otimos para gerenciamento ativo de filas
Design of optimal active queue management controllers
title Projeto de controladores otimos para gerenciamento ativo de filas
spellingShingle Projeto de controladores otimos para gerenciamento ativo de filas
Lima, Michele Mara de Araujo Espindula
TCP/IP (Protocolo de rede de computador)
Teoria do controle
Redes de computadores
TCP/IP (Computer network protocol)
Control theory
Computer networks
title_short Projeto de controladores otimos para gerenciamento ativo de filas
title_full Projeto de controladores otimos para gerenciamento ativo de filas
title_fullStr Projeto de controladores otimos para gerenciamento ativo de filas
title_full_unstemmed Projeto de controladores otimos para gerenciamento ativo de filas
title_sort Projeto de controladores otimos para gerenciamento ativo de filas
author Lima, Michele Mara de Araujo Espindula
author_facet Lima, Michele Mara de Araujo Espindula
author_role author
dc.contributor.none.fl_str_mv Fonseca, Nelson Luis Saldanha da, 1961-
Silva, Edmundo Albuquerque de Souza e
Madeira, Edmundo Roberto Mauro
Rezende, Jose Ferreira de
Garcia, Islene Calciolari
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Lima, Michele Mara de Araujo Espindula
dc.subject.por.fl_str_mv TCP/IP (Protocolo de rede de computador)
Teoria do controle
Redes de computadores
TCP/IP (Computer network protocol)
Control theory
Computer networks
topic TCP/IP (Protocolo de rede de computador)
Teoria do controle
Redes de computadores
TCP/IP (Computer network protocol)
Control theory
Computer networks
description Orientador: Nelson Luis Saldanha da Fonseca
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-11-17T00: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/1601203
LIMA, Michele Mara de Araujo Espindula. Projeto de controladores otimos para gerenciamento ativo de filas. 2005. 207p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1601203. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
LIMA, Michele Mara de Araujo Espindula. Projeto de controladores otimos para gerenciamento ativo de filas. 2005. 207p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1601203. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1601203
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/358697
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
207p. : 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_ 1809188932455235584

Registros relacionados