By Topic

The performance for heuristic algorithms for virtual topology design in all-optical WDM 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
$31 $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)
El-Khamy, F.E. ; Nat. Telecommun. Inst., Cairo, Egypt ; Nasr, M. ; Shalaby, H.M.H. ; Mouftah, H.T.

For a given network physical topology and traffic pattern, our objective is to design the logical topology and the routing algorithm on that topology so as to minimize the Congestion. The virtual topology design problem is a mixed integer linear formulation. Heuristic algorithms for this problem where suggested to relax MILP problem such as Heuristic Topology Design Algorithm (HLDA), the minimum-delay logical topology algorithm (MLDA) heuristic, Random logical design algorithm (RLDA) and traffic independent logical design algorithm (TILDA). In this paper, we compare the performance of several heuristic topology design algorithms using large networks such as 14 NSFNET. The results shows that MLDA and TILDA tend to design logical topologies using a smaller number of wavelengths than HLDA while RLDA gave a vibrating results in which we cannot depend on to get an accurate performance.

Published in:

Transparent Optical Networks, 2009. ICTON '09. 11th International Conference on

Date of Conference:

June 28 2009-July 2 2009