A node configuration algorithm with bandwidth bottleneck resolution for WDM ring networks

A node configuration algorithm with bandwidth bottleneck resolution for WDM ring networks The wavelength-division multiplexing (WDM) technology has been extensively studied and actually deployed as a key technology to solve global information explosions by multiplexing plural signal paths using different wavelengths into one optical fiber. Among WDM-based network architectures, this article focuses on a double-ring one for a next-generation metropolitan area network (MAN), where each node is normally equipped with two pairs of fast-tunable transmitters and wavelength-fixed receivers (TT-FR) as interface to two fibers. To enhance the network performance, additional transmitters/receivers at nodes and receiver wavelengths should be assigned optimally, so that the bandwidth bottleneck can be resolved both on nodes and fiber links. This article formulates this node configuration problem with bandwidth bottleneck resolution as a combinatorial optimization problem, and proves the NP-completeness of its decision version. Then, it presents the two-phase heuristic algorithm composed of a greedy method and a variable depth search (VDS) method. Our algorithm is evaluated through extensive network simulations, where the results support the effectiveness of this joint assignment approach. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Photonic Network Communications Springer Journals

A node configuration algorithm with bandwidth bottleneck resolution for WDM ring networks

Loading next page...
Springer US
Copyright © 2009 by Springer Science+Business Media, LLC
Computer Science; Characterization and Evaluation of Materials; Electrical Engineering; Computer Communication Networks
Publisher site
See Article on Publisher Site


You’re reading a free preview. Subscribe to read the entire article.

DeepDyve is your
personal research library

It’s your single place to instantly
discover and read the research
that matters to you.

Enjoy affordable access to
over 12 million articles from more than
10,000 peer-reviewed journals.

All for just $49/month

Explore the DeepDyve Library

Unlimited reading

Read as many articles as you need. Full articles with original layout, charts and figures. Read online, from anywhere.

Stay up to date

Keep up with your field with Personalized Recommendations and Follow Journals to get automatic updates.

Organize your research

It’s easy to organize your research with our built-in tools.

Your journals are on DeepDyve

Read from thousands of the leading scholarly journals from SpringerNature, Elsevier, Wiley-Blackwell, Oxford University Press and more.

All the latest content is available, no embargo periods.

See the journals in your area

Monthly Plan

  • Read unlimited articles
  • Personalized recommendations
  • No expiration
  • Print 20 pages per month
  • 20% off on PDF purchases
  • Organize your research
  • Get updates on your journals and topic searches


Start Free Trial

14-day Free Trial

Best Deal — 39% off

Annual Plan

  • All the features of the Professional Plan, but for 39% off!
  • Billed annually
  • No expiration
  • For the normal price of 10 articles elsewhere, you get one full year of unlimited access to articles.



billed annually
Start Free Trial

14-day Free Trial