Minimizing electronic multiplexing costs for dynamic traffic in unidirectional SONET ring networks

In this paper we consider the circuit assignment algorithm for dynamic traffic in unidirectional WDM/SONET ring networks. Our objective is to minimize the cost of electronic add/drop multiplexers (ADMs) in the network, while being able to support any offered traffic matrix in a rearrangeably non-blocking manner. The only restriction on the offered traffic is a constraint on the number of circuits a node may source at any given time. We provide a lower bound on the number of ADMs required and give conditions that a network must satisfy in order for it to support the desired set of traffic patterns. Circuit assignment and ADM placement algorithms that perform closely to this lower bound are provided. These algorithms are shown to reduce the electronic costs of a network by over 30%. Finally, we discuss extensions of this work for supporting dynamic traffic in a wide-sense or strict sense non-blocking manner as well as the benefits of using a hub node and tunable transceivers.

[1]  Adel A. M. Saleh,et al.  On the value of wavelength-add/drop in WDM rings with uniform traffic , 1998 .

[2]  Ori Gerstel,et al.  Cost effective traffic grooming in WDM rings , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[3]  Eytan Modiano,et al.  Reducing electronic multiplexing costs in unidirectional SONET/WDM ring networks via efficient traffic grooming , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[4]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[5]  Ori Gerstel,et al.  Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.