Performance evaluation of heuristic algorithms for routing and wavelength assignment in WDM optical networks

References

• Appleby , S. and Steward , S. 1994 . Mobile software agents for control in telecommunications networks . BT Technol. J. , 12 ( 2 ) : 104 – 113 .
   Web of Science ®Google Scholar
• Banerjee , D. and Mukherjee , B. 1996 . A practical approach for routing and wavelength assignment in large wavelength-routed optical networks . IEEE J. Select. Areas Commun. , 14 ( 5 ) : 903 – 908 .
   Web of Science ®Google Scholar
• Banerjee , D. and Mukherjee , B. 2000 . Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study . IEEE/ACM Trans. Netw. , 8 ( 5 ) : 598 – 607 .
   Google Scholar
• Beckmann , D. and Killat , U. 1999 . Routing and wavelength assignment in optical networks using genetic algorithms . Eur. Trans. Telecommun. , 10 ( 5 ) : 537 – 544 .
   Google Scholar
• Chen , C. and Banerjee , S. 1996 . “ A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical network ” . In Proceedings of IEEE Infocom 164 – 171 .
   Google Scholar
• Chlamtac , I. , Ganz , A. and Karmi , G. 1992 . Lightpath communications: An approach to high bandwidth optical WAN's . IEEE Trans. Commun. , 40 ( 7 ) : 1171 – 1182 .
   Web of Science ®Google Scholar
• Choi , J.S. , Golmie , N. , Lapeyrere , F. , Mouveaux , F. and Su , D. 2000 . “ A functional classification of routing and wavelength assignment schemes in DWDM networks: Static case ” . In Proceedings of the 7th International Conference on Optical Communications and Networks 1109 – 1115 .
   Google Scholar
• Freund , J.E. 1981 . Statistics: A First Course , 3rd ed. , Englewood Cliffs, NJ : Prentice-Hall .
   Google Scholar
• Guruswami , V. , Khanna , S. , Rajaraman , R. , Shepherd , B. and Yannakakis , M. 1999 . “ Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems ” . In Proceedings of the 31st ACM Symposium on Theory of Computing 19 – 28 .
   Google Scholar
• Harary , F. 1969 . Graph Theory , Reading, MA : Addison-Wesley .
   Google Scholar
• Li , K. 2002 . “ Inapproximability results for wavelength assignment in wavelength division multiplexing optical networks ” . In Proceedings of the 3rd International Conference on Communications in Computing 217 – 223 .
   Google Scholar
• Li , K. 2005 . Topological characteristics of random multihop wireless networks . Cluster Comput. , 8 : 119 – 126 .
   Google Scholar
• Li , K. 2008 . Experimental average-case performance evaluation of online algorithms for routing and wavelength assignment and throughout maximization in WDM optical networks . ACM J. Exp. Algorithmics , 12 ( 1.7 )
   Google Scholar
• Li , G. and Simha , R. 2000 . “ The partition coloring problem and its application to wavelength routing and assignment ” . In Proceedings of Optical Networks Workshop , Richardson, TX
   Google Scholar
• O'Mahony , M.J. , Simeonidou , D. , Yu , A. and Zhou , J. 1995 . The design of a European optical network . J. Lightwave Technol. , 13 ( 5 ) : 817 – 828 .
   Web of Science ®Google Scholar
• Ramaswami , R. and Sivarajan , K.N. 1995 . Routing and wavelength assignment in all-optical networks . IEEE/ACM Trans. Netw. , 3 ( 5 ) : 489 – 500 .
   Web of Science ®Google Scholar
• Ramaswami , R. and Sivarajan , K.N. 1998 . Optical Networks: A Practical Perspective , San Francisco, CA : Morgan Kaufmann Publishers .
   Google Scholar
• Stern , T.E. and Bala , K. 2000 . Multiwavelength Optical Networks – A Layered Approach , Upper Saddle River, NJ : Prentice-Hall .
   Google Scholar
• Zhang , Z. and Acampora , A.S. 1995 . A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use . IEEE/ACM Trans. Netw. , 3 ( 3 ) : 281 – 288 .
   Web of Science ®Google Scholar