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

DOI: 10.14209/sbrt.2009.58441

Evento: XXVII Simpósio Brasileiro de Telecomunicações (SBrT2009)

Keywords: Redes Ópticas WDM (Wavelength Division Multiplexin) Alocação Dinâmica de Comprimento de Onda Processo Markoviano de Decisão

Abstract

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.

Download