Details

Autor(en) / Beteiligte

• Yuhong Zhu
• Rouskas, G.N.
• Perros, H.G.

Titel

Blocking in wavelength routing networks .I. The single path case

Ist Teil von

• IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320), 1999, Vol.1, p.321-328 vol.1

Ort / Verlag

IEEE

Erscheinungsjahr

1999

Quelle

IEEE Electronic Library Online

Beschreibungen/Notizen

• We study a class of circuit-switched wavelength routing networks with and without wavelength converters, and we present the first part of a new analytical framework to accurately and efficiently evaluate the blocking performance of such networks. The model allows non-uniform traffic, it accounts for the correlation among the loads at all links in a path, and it can be used when the location of converters is fixed but arbitrary. We first construct an exact Markov process that captures the behaviour of a path in terms of wavelength use. We also obtain an approximate Markov process which has a closed-form solution that can be efficiently computed for short paths. We then develop an iterative algorithm to analyze approximately arbitrarily long paths. The algorithm decomposes a path into shorter segments which are then studied in isolation using the corresponding approximate Markov process. The individual solutions are appropriately combined to obtain a solution for the original path. Finally, we demonstrate how the analytical techniques can be used to gain insight into the problem of converter placement in wavelength routing networks.