Routing wavelength and timeslot reassignment algorithms for TDM based optical WDM networks - Multi rate traffic demands
In this paper, we consider the problem of maximizing the time of first lightpath request rejection, T in the circuit-switched time division multiplexed (TDM) wavelength-routed (WR) optical WDM networks. TDM is incorporated into WDM, to increase the channel utilization when the carried traffic does not require the entire channel bandwidth. In TDM-WDM network, multiple sessions are multiplexed on each wavelength by assigning a sub-set of the TDM slots to each session. Thus, given a session request with a specified bandwidth, a lightpath has to be established by using the routing, wavelength and time-slot assignment (RWTA) algorithms. If the lightpath cannot be established, lightpath request rejection or call blocking occurs. As each lightpath is substantial revenue and long-lived, lightpath request rejection is highly unfavourable in the opitcal backbone networks. In this paper, we are proposing an intelligent routing, wavelength and time-slot reassignment algorithm for multi rate traffic demands, where, when a call gets blocked, the already established calls in the network are rerouted, wavelength and timeslot reassigned so as to accomodate the blocked call. Since we are talking of slow arrivals and long holding times for the lightpaths, it is possible to do this reassignment while provisioning a new call. Simulation based analyses are used to study the performance of the proposed reassignment algorithm. The results show that the proposed reassignment algorithm can be used to maximize the time of first call blocking, thereby accommodating more calls in the network before upgrading the network capacity. © 2006 IEEE.
Load balanced routing to enhance the performance of optical backbone networks
In this paper, we identify the topological and routing technique constraints on the performance of optical backbone WDM networks with wavelength conversion at the nodes and propose techniques to overcome this constraints so that the network performance is enhanced. For any session request, a lightpath has to be established on the shortest path between the node pairs. As each lightpath is a substantial revenue and long-lived, the network operator would like no lightpath request rejection (call blocking) or would like to accomodate more calls in the network before he has to upgrade his network. Hence given a network, we are proposing an analytical method to identify the critical links of the network which will cause early blocking, for the fixed shortest path routing. Once the critical links are identified, we would like to analyse the physical location of these critical links on the network topology and propose a new fixed routing technique namely, restricted routing by which the performance is enhanced as it balances the load uniformly among the links. In this routing technique, not all the calls have the shortest path. We compare the performance of the restricted routing with the optimal performance where all the links have equal blocking probability. The analysis is carried out on some of the standard backbone networks and the results show that by the restricted routing there is a significant performance improvement. ©2008 IEEE.
An analytical model for wavelength-convertible optical networks
In this paper, we have proposed an analytical model for optical networks with full wavelength conversion at the nodes. We have derived an analytical expression to compute the carried traffic on links of the network for fixed routing with uniform traffic distribution (UTD). The carried traffic on a link in the network is thinned proportionately based on the blocking probability of the other links on the route. The blocking probability of the network is estimated using Erlang fixed point approximation with the reduced load on the links. The channel utilisation at a particular load is derived using the blocking probability. Thus the analytical model gives an estimate of the blocking probability and the channel utilisation at any given load and is applicable to any network topology. We have computed the carried traffic for a few example networks, such as 14 node NSFNET, 20 node ARPANET and 20 node INDIANET and validated the analytical results with simulations. We show that the analytical method performs well in the desired range of blocking probabilities and it is computationally efficient. © 2007 IEEE.
Analytical tool to achieve wavelength conversion performance in no wavelength conversion optical WDM networks
We present an analytical tool to enhance the blocking performance in the circuit-switched wide-area optical wavelength division multiplexed (WDM) networks with no wavelength conversion at the nodes. Given any network of arbitrary topology, the aim is to see if one can achieve the wavelength conversion (optimal) performance by using wavelength reassignment techniques in no conversion networks. If there is significant performance deviation, the tool identifies the critical points in the network which prevents the reassignment to totally remove wavelength continuity constraint (wcc) blocking. Once the critical points are identified, the tool appropriately modifies the routing such that the wavelength reassignment can achieve the optimal performance. © 2007 IEEE.