Algoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estado

AUTOR(ES)

Renato de Almeida Nascimento

FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

16/09/2011

RESUMO

Os modelos de tráfego precisam ser detalhados o suficiente para capturar as sutilezas fundamentais envolvidas. Precisam tamb´em ser simples o bastante para se enquadrarem bem em um arcabou¸co de otimização. Nesta dissertação investigamos um modelo de atribui¸cao de tráfego de veículos, o clássico modelo do ótimo do sistema (do inglês, system optimum), baseado em filas finitas configuradas em redes. O modelo de filas utilizado representa satisfatoriamente situa¸coes de congestionamento, isto é, situações em que a velocidade de um usu´ario decai com o aumento do n´umero de usuários simultaneos no sistema. Obtivemos resultados com uma heurýstica do tipo evolucionária que indicaram que as atribuições de tráfego produzidas são coerentes e robustas.

ASSUNTO(S)

estatística teses

Documentos Relacionados

• Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação
• Algoritmos de balanceamento de carga para trafego tipo melhor esforço em redes IP/MPLS
• Roteamento do trafego na Internet: algoritmos para projeto e operação de redes com protocolo OSPF
• Proposta de análise de desempenho de algoritmos para otimização de redes de filas M/G/c/K baseada em DOE
• Desenvolvimento de algoritmo para controle de tráfego urbano usando redes neurais e algoritmos genéticos