On optiml converter placement in wavelength-routed networks

Wavelength converters increase the traffic-carrying capacity of circuit-switched optical networks by relaxing the wavelength continuity constraints. We consider the problem of optimally placing a given number of wavelength converters on a path to minimize the call-blocking probability. Using a simple performance model, we first prove that uniform spacing of converters is optimal for the end-to-end performance when link loads are uniform and independent. We then show that significant gains are achievable with optimal placement compared to random placement. For nonuniform link loads, we provide a dynamic programming algorithm for the optimal placement and compare the performance with random and uniform placement. Optimal solutions for bus and ring topologies are also presented. Finally, we discuss the effect of the traffic model on the placement decision.

[1]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[2]  Ezhan Karasan,et al.  Performance of WDM transport networks , 1998, IEEE J. Sel. Areas Commun..

[3]  Richard A. Barry,et al.  Evaluation of a model of blocking probability in all-optical mesh networks without wavelength changers , 1995, Other Conferences.

[4]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[5]  Arun K. Somani,et al.  An efficient algorithm for optimal wavelength converter placement on wavelength-routed networks with arbitrary topologies , 1999, 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).

[6]  Rajiv Ramaswami,et al.  Multiwavelength optical networks with limited wavelength conversion , 1998, TNET.

[7]  Bhagirath Narahari,et al.  Efficient algorithms for erasure node placement on slotted dual bus networks , 1996, TNET.

[8]  Allocation of wavelength-convertible nodes and routing in all-optical networks , 1997, Other Conferences.

[9]  Anthony S. Acampora,et al.  Benefits of Wavelength Translation in All-Optical Clear-Channel Networks , 1996, IEEE J. Sel. Areas Commun..

[10]  Jennifer Yates,et al.  Limited-range wavelength translation in all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[11]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[12]  Pierre A. Humblet,et al.  Models of Blocking Probability in All-Optical Networks with and Without Wavelength Changers , 1995, IEEE J. Sel. Areas Commun..

[13]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[14]  Emmanouel A. Varvarigos,et al.  Limited wavelength translation in all-optical WDM mesh networks , 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.

[15]  Chunming Qiao,et al.  Efficient distributed control protocols for WDM all-optical networks , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[16]  Michel Minoux,et al.  Graphs and Algorithms , 1984 .

[17]  Vincent W. S. Chan,et al.  All-Optical Network Consortium - Ultrafast TDM Networks (Invited Paper) , 1996, IEEE J. Sel. Areas Commun..

[18]  Suresh Subramaniam,et al.  A performance model for wavelength conversion with non-Poisson traffic , 1997, Proceedings of INFOCOM '97.

[19]  Suresh Subramaniam,et al.  All-optical networks with sparse wavelength conversion , 1996, TNET.

[20]  Rami G. Melhem,et al.  Reducing communication latency with path multiplexing: in optically interconnected multiprocessor systems , 1995, Proceedings of 1995 1st IEEE Symposium on High Performance Computer Architecture.

[21]  Shay Kutten,et al.  Dynamic wavelength allocation in all-optical ring networks , 1997, Proceedings of ICC'97 - International Conference on Communications.