Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← SBrT2009

Processo Markoviano de Decisão para a Alocação Dinâmica de Recursos e Controle Justo em Redes Ópticas WDM

Adriana N. F. da Rosa, Solon V. de Carvalho, Cynthia F. Leal, Carlos R. L. Francês, João C. W. A. Costa
Redes Ópticas WDM (Wavelength Division Multiplexin)Alocação Dinâmica de Comprimento de OndaProcesso Markoviano de Decisão

Resumo

Neste trabalho investigam-se políticas de alocação dinâmica de comprimentos de onda em redes ópticas WDM. Estuda-se um anel óptico unidirecional com n nós e tráfego heterogêneo entre os diferentes pares origem – destino. Os intervalos entre chegadas e tempos de processamento das chamadas em cada nó são, por hipótese, independentes e exponencialmente distribuídos. Tem-se como objetivo, a determinação de uma política ótima que maximize o número médio de canais utilizados no anel. O problema pode ser formulado como um processo markoviano de decisão (MDP) e um algoritmo de iteração de valores é utilizado para obtenção da política de alocação ótima. Resultados numéricos são apresentados.