Ramaswami, Rajiv and Sivarajan, Kumar N (1995) Routing and Wavelength Assignment in AllOptical Networks. In: IEEE/ACM Transactions On Networking, 3 (5). pp. 489500.

PDF
p489ramaswamiieee.pdf Download (1MB) 
Abstract
This paper considers the problem of routing connections in a reeontigurable optical network using wavelength division multiplexing. Each connection between a pair of nodes in the network is assigned a path through the network and a wavelength on that path, such that connections whose paths share a common link in the network are assigned d]fferent wavelengths. We derive an upper bound on the carried traffic of connections (or equivalently, a lower bound on the blocking probability) for any routing and wavelength assignment (RWA) algorithm in such a network. The bound scales with the number of wavelengths and is achieved asymptotically (when a large number of wavelengths is available) by a fixed RWA algorithm. Although computationally intensive, our bound can be used as a metric against which the performance of different RWA algorithms can be compared for networks of moderate size. We illustrate thii by comparing the performance of a simple shortestpath RWA (SPRWA) algorithm via simulation relative to our bound. We also derive a similar bound for optical networks using dynamic wavelength converters,which are equivalent to circuitswitched telephone networks, and compare the two cases for different examples. Finally, we quantify the amount of wavelength reuse achievable in large networks using the SPRWA via simulation as a function of the number of wavelengths, number of edges, and number of nodes for randomly constructed networks as well as deBruijn networks. We also quantify the difference in wavelength reuse between two different optical node architectures. The results show that it is feasible to provide several alloptical connections to each node in a large network using a limited number of wavelengths. For instance, using 32 wavelengths, it is possible to provide 10 fullduplex connections to each node in a 128node random network with average degree 4, and 5 fullduplex connections per node in a 1000node random network with average degree 4. The results also show that wavelength converters offer a 1040%increase in the amount of reuse achievable for our sampling of 14 networks ranging from 16 to 1000 nodes when the number of wavelengths available is small (10 or 32).
Item Type:  Journal Article 

Publication:  IEEE/ACM Transactions On Networking 
Publisher:  ACM Press 
Additional Information:  ©1995 IEEE.Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. 
Keywords:  Algorithms;Design;Measurement;Performance;Theory;Verification 
Department/Centre:  Division of Electrical Sciences > Electrical Communication Engineering 
Date Deposited:  09 Jun 2004 
Last Modified:  19 Sep 2010 04:12 
URI:  http://eprints.iisc.ac.in/id/eprint/249 
Actions (login required)
View Item 