Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group
  • Journal of Optical Networking
  • Vol. 2,
  • Issue 11,
  • pp. 379-389
  • (2003)

Solving large instances of a routing problem in a WDM transport network by use of a clustering algorithm

Not Accessible

Your library or personal account may give you access

Abstract

We investigate the problem of routing a large number of scheduled lightpath demands (SLDs) on a wavelength-division-multiplexing (WDM) transport network. SLDs are connection demands for which the startup and tear-down dates may be planned. Existing SLD routing algorithms are able to process only a limited number of demands. So, to process a large set of SLDs, we adopt a divide-and-reassembly approach. The set of SLDs is partitioned on the physical network into different subsets so that the number of demands of each can be processed with the existing routing algorithms. The solutions of the subsets are then assembled to form a global solution for the original set of SLDs. We evaluate the gain in terms of computation time, obtained by solution of smaller instances of the routing problem, and the performance of this approach in terms of WDM resources devoted to the routing solution on the basis of partitioning the set of demands.

© 2003 Optical Society of America

PDF Article
More Like This
Solving Large Instances of the RSA Problem in Flexgrid Elastic Optical Networks

Mirosław Klinkowski, Mateusz Żotkiewicz, Krzysztof Walkowiak, Michał Pióro, Marc Ruiz, and Luis Velasco
J. Opt. Commun. Netw. 8(5) 320-330 (2016)

Lightpath Rerouting Strategies in WDM All-Optical Networks Under Scheduled and Random Traffic

Mohamed Koubàa and Maurice Gagnaire
J. Opt. Commun. Netw. 2(10) 859-871 (2010)

Clustering Methods for Hierarchical Traffic Grooming in Large-Scale Mesh WDM Networks

Bensong Chen, George N. Rouskas, and Rudra Dutta
J. Opt. Commun. Netw. 2(8) 502-514 (2010)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved