Resumo: Investigamos o problema de estimar valores de probabilidades de bloqueio em redes de caminhos ópticos com topologias lineares. Apresentamos um melhor substituto para a suposição de independência de enlaces em redes de topologia linear: a suposição de independência de objetos. Apresentamos a prova assintótica desta suposição para redes lineares infinitas com um único canal, e mostramos que a expressão assintótica é uma aproximação muito boa para anéis finitos de qualquer tamanho. Para o caso de múltiplos comprimentos de onda, apresentamos novas aproximações de carga reduzida para anéis WDM com restrição de continuidade de comprimento de onda. Para anéis com conversão plena de comprimentos de onda, propomos um método matricial inovador que permite cálculos exatos de probabilidades de bloqueio e taxa de ocupação nestas redes. Um método "escalável" para a obtenção da constante de normalização do modelo clássico de Erlang também é apresentado. Por fim, analisamos o desempenho de meios lineares bloqueantes. Apresentamos expressões exatas para o throughput em meios compartimentalizados e não-compartimentalizados, e quantificamos os ganhos de compartimentalização em meios lineares Ver menos

Abstract: We address the problem of estimating blocking probabilities in optical path networks with linear topologies. We present a better substitute for the link independence assumption in networks with linear topology: the object independence assumption. We present an asymptotic proof of this assumption for in?nite single-channel networks, and we show that the asymptotic expression is a very good approximation for ?nite rings with any size. In the case of multiple wavelengths, we present new reduced load approximations for WDM rings with wavelength continuity constraint. For rings with full wavelength conversion, we propose an innovative matrix-based method for calculating exact values of blocking probabilities and occupancy rates in such networks. A scalable method for deriving the normalization constant of the Erlang¿s classical model is also presented. Finally, we analyze the performance of linear blocking media. We present exact expressions for the throughput in slotted and unslotted media, and we quantify the slotting gains in linear media Ver menos