Traffic grooming in WDM ring networks to minimize the maximum electronic port cost

Optical Switching and Networking

Volumn 2, Issue 1, 2005, Pages 1-18

  Chen, Bensong ^a   Rouskas, George N ^a   Dutta, Rudra ^a  

^a North Carolina State University   (United States)

Author keywords

Routing and wavelength assignment; SONET ring networks; Traffic grooming

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COSTS; OPTIMIZATION; PROBLEM SOLVING; TOPOLOGY;

HIGH SPEED CHANNELS; ROUTING AND WAVELENGTH ASSIGNMENT; SONET RING NETWORKS; TRAFFIC GROOMING;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 24344509581     PISSN: 15734277     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.osn.2005.01.002     Document Type: Article

References (14)

1. B. Chen, R. Dutta, G.N. Rouskas, Traffic grooming in star networks, in: Proceedings of the First Traffic Grooming Workshop, October 2004
2. L.-W. Chen, E. Modiano, Efficient routing and wavelength assignment for reconfigurable WDM networks with wavelength converters, in: Proceedings of IEEE INFOCOM, 2003
3. T. Cinkler Traffic and λ grooming IEEE Network 17 2 2003 16 21
4. R. Dutta, and G.N. Rouskas A survey of virtual topology design algorithms for wavelength routed optical networks Optical Networks 1 1 2000 73 89
5. R. Dutta, and G.N. Rouskas On optimal traffic grooming in WDM rings IEEE Journal on Selected Areas in Communications 20 1 2002 110 121
6. R. Dutta, and G.N. Rouskas Traffic grooming in WDM networks: Past and future IEEE Network 16 6 2002 46 56
7. E.S. Elmallah, and J.C. Culberson Multicommodity flows in simple multistage networks Networks 25 1995 19 30
8. M.R. Garey, and D.S. Johnson Computers and Intractability 1979 W. H. Freeman New York
9. U. Gupta, D. Lee, and J. Leung Efficient algorithms for interval graphs and circular-arc graphs Networks 12 1982 459 467
10. E. Modiano, and P.J. Lin Traffic grooming in WDM networks IEEE Communications 39 7 2001 124 129
11. A. Tucker Coloring a family of circular-arc graphs SIAM Journal of Applied Mathematics 29 1975 493 502
12. G. Wilfong, P. Winkler, Ring routing and wavelength translation, in: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, 1998, pp. 333-341
13. X. Zhang, and C. Qiao An effective and comprehensive approach to traffic grooming and wavelength assignment in SONET/WDM rings IEEE/ACM Transactions on Networking 8 5 2000 608 617
14. K. Zhu, and B. Mukherjee A review of traffic grooming in WDM optical networks: Architectures and challenges Optical Networks 4 2 2003 55 64