A Genetic Algorithm for Optimizing Throughput in Non-broadcast WDM Optical Networks

  • Hrvoje Podnar
  • Jadranka Skorin-Kapov
Part of the Advances in Soft Computing book series (AINSC, volume 14)


We apply a genetic algorithm approach to a virtual topology design of a Wide-Area WDM Optical Network. Based on a given physical topology (existing optical cables) a virtual topology consisting of a set of optical lightpaths is constructed. The objective is to minimize the maximal throughput, which implies balancing the traffic loads on network links and accommodating on-growing traffic requirements in a timely fashion. A heuristic algorithm based on genetic strategy is developed and applied to an instance of the traffic through the T1 NSFNET. A nonlinear mixed-integer programming formulation is linearized by fixing up-front the variables representing wavelengths used by optical paths. Integer matrices representing the allocation of wavelengths are iterated through the generations using an appropriate crossover function. We start with a large number of wavelengths to assure the intermediate feasibility. The final solution is obtained by means of a wavelength reduction heuristic procedure. A comparison with results from the literature is performed based on several solution quality measures. In particular, if compared with the result for a 14-dimensional NSFNET data instance from the literature, we have improved the scale factor by 74%.


Genetic Algorithm Optical Network Physical Link Virtual Link Wavelength Assignment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Goldberg, D.E. (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New YorkGoogle Scholar
  2. 2.
    Labourdette, J.-F., Acampora A. (1991) Logically rearrangeable multihop lightwave networks. IEEE/Transactions on Communications 39/8, 1223–1230CrossRefGoogle Scholar
  3. 3.
    Mukherjee, B., Banerjee D., Ramamurthy S., Mukherjee A. (1996) Some principles for designing a wide-area WDM optical network. IEEE/ACM Transactions on Networking 4/5, 684–696CrossRefGoogle Scholar
  4. 4.
    Mukherjee, B. (1997) Optical communication networks. McGraw-Hill, New YorkGoogle Scholar
  5. 5.
    Reuters (1999) Study: More than 100 million Americans use net. done by Strategis Group Google Scholar
  6. 6.
    Skorin-Kapov, J., Labourdette J.-F. (1995) On minimum congestion routing in rearrange-able multihop lightwave networks. Journal of Heuristics 1, 129–145MATHCrossRefGoogle Scholar
  7. 7.
    Skorin-Kapov, J., Labourdette J.-F. (1997) On throughput optimization in optical networks with regular and arbitrary topologies. Journal of Computing and Information Technology 5/4, 219–230Google Scholar
  8. 8.
    Skorin-Kapov, J., Labourdette J.-F. (1998) Rearrangeable multihop lightwave networks: congestion minimization on regular topologies. Telecommunication Systems 9, 113–132CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Hrvoje Podnar
    • 1
  • Jadranka Skorin-Kapov
    • 2
  1. 1.Department of Applied Mathematics and StatisticsState University of New YorkStony BrookUSA
  2. 2.W.A. Harriman School for Management and PolicyState University of New YorkStony BrookUSA

Personalised recommendations