Topology design of OXC-switched WDM networks

This paper attempts to find a new analytical framework to identify cost-effective topological architectures of optical cross-connect (OXC)-switched wavelength-division multiplexing (WDM) networks. To keep the analysis tractable, we first focus on regular networks and a deterministic uniform traffic model. Regular topologies with symmetries are good approximations of metropolitan area and local area networks but only a fair resemblance of wide area networks. We find that for a regular topology the minimum-hop distance, which is normally used for gauging the size of the network, is an important parameter in dimensioning switching resources. By setting up a first-order cost model and evaluating the tradeoff between network resources, we obtain closed form solutions for the optimal node degree and network cost. For network design under stochastic traffic, we study the worst case capacity dimensioning and blocking probability among the set of all possible stochastic traffic distributions with the same mean and variance. The analytical approach presented in this paper helps us gain insights of parametric dependency of an optimal network architecture on key network design parameters.

[1]  Eytan Modiano,et al.  Dynamic load balancing in WDM packet networks with and without wavelength constraints , 2000, IEEE Journal on Selected Areas in Communications.

[2]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[3]  Filip De Turck,et al.  Dimensioning of survivable WDM networks , 1998, IEEE J. Sel. Areas Commun..

[4]  Marco Ajmone Marsan,et al.  Topologies for wavelength-routing all-optical networks , 1993, TNET.

[5]  M. J. Karol,et al.  ShuffleNet: an application of generalized perfect shuffles to multihop lightwave networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[6]  Eytan Modiano,et al.  Architectures and technologies for high-speed optical data networks , 1998 .

[7]  Vincent W. S. Chan,et al.  Optical distribution networks , 2000, Other Conferences.

[8]  A.A.M. Saleh,et al.  Architectural principles of optical regional and metropolitan access networks , 1999 .

[9]  M. Karol,et al.  Shuffle Net: an application of generalized perfect shuffles to multihop lightwave networks , 1991 .

[10]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .

[11]  S. Binetti,et al.  Mesh and multi-ring optical networks for long-haul applications , 2000, Journal of Lightwave Technology.

[12]  Joel J. P. C. Rodrigues,et al.  Performance assessment of wavelength routed optical networks with shortest path routing over degree three topologies , 2002, Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588).

[13]  Kumar N. Sivarajan,et al.  Lightwave networks based on de Bruijn graphs , 1994, TNET.

[14]  Eytan Modiano,et al.  A next-generation optical regional access network , 2000 .

[15]  Vincent W. S. Chan,et al.  Connectivity architectures of regular optical mesh networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.