Light-trail has emerged as a promising candidate for enabling IP over WDM networks. The problem of static lighttrail assignment is to find a set of light-trails to cover the given traffic demands, such that the total number of light-trails required is minimized. Because of the power loss caused by splitting at each hop, the length of a light-trail is limited. Existing light-trail assignment algorithms adopt ILP (Integer Linear Programming) approach. Due to the high complexity of ILP, such algorithms are not scalable. In this paper, we propose an efficient heuristic algorithm LTA (Light-Trail Assignment) to solve this problem. In LTA, each light-trail is judiciously assigned based on the request discreteness, the shortest path length and the traffic volume of each request. A reference node mechanism is also designed to enhance the solution. Numerical results show that LTA always returns sub-optimal solutions.
Keywords-Heuristic; integer linear programming (ILP); lighttrail assignment; wavelength division multiplexing (WDM).I.
Traffic Matrix PreprocessingWhile ( find (i, j) : tij > 0, hij > Lmax ) { 1. Pick an intermediate node k: k = arg min v∈V { hvj | hiv ≤ Lmax }; 2. Update traffix matrix T: (a) tik ← tik + tij ; (b) tkj ← tkj + tij ; (c) tij ← 0 ; } Fig. 1. Traffic matrix preprocessing (V is the set of all the nodes). © 1-4244-0357-X/06/$20.00 2006 IEEE This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE GLOBECOM 2006 proceedings. © 1-4244-0357-X/06/$20.00 2006 IEEE This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE GLOBECOM 2006 proceedings.