On the physical and logical topology design of large-scale optical networks

Journal of Lightwave Technology

Volumn 21, Issue 4, 2003, Pages 904-915

  Xin, Yufeng ^a   Rouskas, George N ^b   Perros, Harry G ^b  

^a MCNC   (United States)

^b North Carolina State University   (United States)

Author keywords

Genetic algorithms; Large scale optical networks; Topology design; Wavelength division multiplexing (WDM)

Indexed keywords

COST EFFECTIVENESS; GENETIC ALGORITHMS; OPTICAL SWITCHES; ROUTERS; TOPOLOGY; TRANSCEIVERS; WAVELENGTH DIVISION MULTIPLEXING;

LARGE-SCALE OPTICAL NETWORKS;

OPTICAL COMMUNICATION;

EID: 0038493701     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2003.810075     Document Type: Article

References (29)

1. B. Davie and Y. Rekhter, MPLS Technology and Applications. San Diego, CA: Morgan Kaufmann, 2000.
2. P. Ashwood-Smith et al., "Generalized MPLS - Signaling Functional Description, Work in Progress," IETF Draft draft-ietf-mpls-generalized-signaling-06.txt, 2001.
3. D. H. Su and D. W. Griffith, "Standards activities for MPLS over WDM networks," Optical Networks, vol. 1, no. 3, July 2000.
4. E. Karasan and E. Ayanoglu, "Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks," IEEE J. Select. Areas Commun., vol. 16, pp. 1081-1096, Sept. 1998.
5. R. Dutta and G. N. Rouskas, "A survey of virtual topology design algorithms for wavelength routed optical networks," Optical Networks, vol. 1, no. 1, pp. 73-89, Jan. 2000.
6. T. Lee, K. Lee, and S. Park, "Optimal routing and wavelength assignment in WDM ring networks," IEEE J. Select. Areas Commun., vol. 18, pp. 2146-2154, Oct. 2000.
7. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: An approach to high bandwidth optical WANS," IEEE Trans. Commun., vol. 40, pp. 1171-1182, July 1992.
8. M. Alanyali and E. Ayanoglu, "Provisioning algorithms for WDM optical networks," IEEE/ACM Trans. Networking, vol. 7, pp. 767-778, Oct. 1999.
9. N. Nagatsu, S. Okamoto, and K. Sato, "Optical path cross-connect system scale evaluation using path accommodation design for restricted wavelength multiplexing," IEEE J. Select. Areas Commun., vol. 14, no. 5, pp. 893-902, June 1996.
10. D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulation, resource budgeting, and a reconfiguration study," IEEE/ACM Trans. Networking, vol. 8, pp. 598-607, Oct. 2000.
11. B. Mukherjee et al., "Some principles for designing a wide-area WDM optical network," IEEE/ACM Trans. Networking, vol. 4, pp. 684-696, Oct. 1996.
12. D. Saha, M. D. Purkayastha, and B. Mukherjee, "An approach to wide area WDM optical network design using genetic algorithms," Comput. Commun., vol. 22, pp. 156-172, 1999.
13. R. Ramaswami and K. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Networking, vol. 3, pp. 489-500, Oct. 1995.
14. S. Xu, L. Li, and S. Wang, "Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks," IEEE J. Select. Areas Commun., vol. 18, pp. 2130-2137, Oct. 2000.
15. Z. Zhang and A. Acampora, "A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse," IEEE/ACM Trans. Networking, vol. 3, pp. 281-288, June 1995.
16. S. Baroni and P. Bayvel, "Wavelength requirements in arbitrarily connected wavelength-routed optical networks," J. Lightwave Technol., vol. 15, pp. 242-251, Feb. 1997.
17. _, "Key topological parameters for the wavelength-routed optical networks," in Proc. ECOC 1996, 1996.
18. R. A. Barry and P. A. Humblet, "On the number of wavelengths and switches in all-optical networks," IEEE Trans. Commun., vol. 42, pp. 583-591, Feb./Mar./Apr. 1996.
19. D. R. Hjelme, A. Royset, and B. J. Slagsvold, "How many wavelengths does it take to build a wavelength routed optical network," in Proc. ECOC 1996, 1996.
20. B. Beauquier, "All-to-all communication for some wavelength routed all-optical networks," Networks, vol. 30, 1999.
21. M. A. Marsan, A. Bianco, and E. Leonardi, "Topologies for wavelength-routing all-optical networks," IEEE/ACM Trans. Networking, vol. 1, pp. 534-546, Oct. 1993.
22. P. B. Chu, S.-S. Lee, and S. Park, "MEMS: The path to large optical crossconnects," IEEE Commun. Mag., vol. 40, pp. 80-87, Mar. 2002.
23. S. Baroni, J. O. Eaves, M. Kumar, and M. A. Qureshi, "Analysis and design of backbone architecture alternatives for IP optical networks," IEEE J. Select. Areas Commun., vol. 18, pp. 1980-1994, Oct. 2000.
24. Y. Xin, "Topology Design of Large-Scale Optical Networks," Ph.D. dissertation, North Carolina State University, 2002.
25. R. M. Krishnaswami and K. N. Sivarajan, "Design of logical topologies: A linear formulation for wavelength-routed optical networks," IEEE/ACM Trans. Networking, vol. 9, pp. 186-198, Apr. 2001.
26. C. C. Palmer and A. Kershenbaum, "An approach to a problem in network design using genetic algorithms," Networks, vol. 26, pp. 151-163, 1995.
27. M. Gen and R. Cheng, Genetic Algorithms and Engineering Optimization. New York: Wiley, 2000.
28. M. Srinivas and M. Patnaik, "Genetic algorithms: A survey," IEEE Comput., vol. 27, pp. 17-26, June 1994.
29. R. K. Pankaj and R. G. Gallager, "Wavelength requirements of all-optical networks," IEEE/ACM Trans. Networking, vol. 3, pp. 269-280, June 1995.