By Topic

Routing foreseeable lightpath demands using a tabu search meta-heuristic

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
J. Kuri ; Dept. of Comput. Sci. & Networks, ENST, Paris, France ; N. Puech ; M. Gagnaire ; E. Dotaro

We investigate the problem of routing a set of lightpath demands for which the start and end dates may be planned. We call this type of requests foreseeable lightpath demands or FLDs. In a transport network, FLDs correspond, for example, to clients' requests for pre-provisioned bandwidth capacity such as fixed-bandwidth pipes for bulk data transfers during the night, extra VPN bandwidth used during peak office working time, etc. Since in some cases the FLDs are not all simultaneous in time, it is possible to reuse physical resources to realize time-disjoint demands. We propose a routing algorithm that takes into account this property to minimize the number of required WDM channels in the physical links of the network. The gain (in term of saved resources) provided by the algorithm, when compared to a shortest path routing strategy, depends both on the spatial and temporal structure of the set of traffic demands and on the structure of the physical network. The routing problem is formulated as a combinatorial optimization problem. A tabu search meta-heuristic algorithm is developed to solve this problem.

Published in:

Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE  (Volume:3 )

Date of Conference:

17-21 Nov. 2002