Descrição:
A política Random Early Detection é a mais popular das políticas propostas
para o gerenciamento ativo de filas até então e vem sendo cogitada
a sua adoção na Internet. A política RED tem como objetivo manter um
limite máximo do tamanho médio da fila.Um dos maiores problemas com
RED é a determinação dos valores ideais de seus parâmetros. Tal dificuldade
vem propiciando a definição de novas políticas, tais como ARED, FRED.
No entanto, esta políticas são baseadas em heurística. Assim sendo,
vem-se utilizando a Teoria do Controle para estudar o gerenciamento
ativo de filas.
Hollot
et. al estudaram RED, sob o ponto de vista de sistemas de controle
linear, ou seja, um sistema não-linear que descreve uma fila RED com
fluxo de entrada TCP foi linearizado, e as regiões de definição dos
parâmetros foi analisada. Resultados indicam a deficiência de RED de
estabilizar o tamanho da fila em um curto período de tempo. Hollot
et. al propuseram o controlador Proportional-Integral que estabiliza
a fila de forma mais robusta e rápida que RED. Krusela et. al. argumentam que a linearização do sistema leva a modelagem incompleta
da retro-alimentação da fila RED e derivam condições de
estabilidade
utilizando equações diferenciais funcionais. J. Aweya et. al também
propuseram o controle de RED através de controladores Proportional-Integral-Derivative,
que são controladores eficiente e simples.
Nesta tarefa estudou-se a região ótima dos parâmetros de RED através da Teoria do
Controle Ótimo, bem como comparou-se a estabilidade e efetividade das
diversas variações de RED. Propôs-se controladores
H2 e Hinf para RED, estudar a estabilidade de filas com estes
controladores através de simulação com cenários de redes TCP/IP (simulador
ns).
Responsável:
Nelson Luís Saldanha
da Fonseca - Unicamp
Equipe:
Professores Responsáveis por Tarefas