By Topic

Efficient algorithm for virtual topology design in multihop lightwave networks

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

2 Author(s)
A. Ganz ; Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA ; Xudong Wang

One of the major challenges in the virtual topology design of a WDM star based system, is to incorporate in the optimization process both realistic objective functions and real system behavior. The authors present an efficient discrete optimization algorithm that meets these goals while incorporating the prevailing traffic conditions. They simulate the real system and then approximate the objective function by a short term simulation. The optimization process is based on an ordinal optimization approach, i.e., is insensitive to the approximation of the objective function obtained by short term simulation. Another crucial issue in virtual topology design is how to evaluate the quality of the solution obtained by the algorithm. They propose a new metric to evaluate the solution quality, the so called suboptimal quality, obtained by deriving the solution's relative position in the state space according to the performance order. The experiments presented in the paper attest to the quality (efficiency and robustness) of the optimization algorithm and its suitability to solve the wavelength assignment problem

Published in:

IEEE/ACM Transactions on Networking  (Volume:2 ,  Issue: 3 )