Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2004, Pages 495-501

  Hu, J Q ^a   Leida, Brett ^b  

^a BOSTON UNIVERSITY   (United States)

^b Sycamore Networks   (United States)

Author keywords

Mathematical programming optimization; System design

Indexed keywords

INTEGER LINEAR PROGRAMMING (ILP); OPTICAL NETWORKS; ROUTING AND WAVELENGTH ASSIGNMENT (RWA) PROBLEM; TRAFFIC GROOMING;

FIBER OPTICS; GRAPH THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTICAL COMMUNICATION; ROUTERS; SYSTEMS ANALYSIS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC; TRANSPONDERS; WAVELENGTH DIVISION MULTIPLEXING;

TELECOMMUNICATION NETWORKS;

EID: 6944240954     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, and M. Sudan, "Efficient routing and scheduling algorithms for optical networks," In Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms, pp. 412-423, Jan. 1994.
2. V. Auletta, I. Caragiannis, C. Kaklamanis, and P. Persiano, "Random path coloring on binary trees," In Proceedings of the 3nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX'00), LNCS 1913, Springer, pp. 60-71, 2000.
3. D. Banerjee and B. Mukherjee, "A practical approach for routing and wavelength assignment in large wavelength-routed optical networks," IEEE Journal on Selected Areas in Communications, Vol. 14, No. 5, pp. 903-908, 1996.
4. R. Berry and E. Modiano, "Reducing electronic multiplexing costs in SONET/WDM rings with dynamic changing traffic," IEEE Journal on Selected Areas in Communications, Vol. 18, No. 10, pp. 1961-1971, 2000.
5. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: an approach to high bandwidth optical WAN's," IEEE Transactions on Communications, Vol. 40, No. 7, pp. 1171-1182, 1992.
6. A. Chiu and E. Modiano, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks," Journal of Lightwave Technology. Vol. 18, No. 1, pp. 2-12, 2000.
7. L. A. Cox, J. Sanchez, and L. Lu, "Cost savings from optimized packing and grooming of optical circuits: mesh versus ring comparisons," Optical Networks Magazines, pp. 72-90, May/June, 2001.
8. R. Dutta and G. Rouskas, "On Optimal Traffic Grooming in WDM Rings," Proc. of SIGMETRICS/PERFORMANCE 2001, June 16-20, 2001, Cambridge, MA.
9. O. Gerstel, P. Lin, and G. Sasaki, "Wavelength assignment in a WDM ring to minimize the cost of embedded SONET rings," Proc. Infocom, San Francisco, CA, April 1998.
10. O. Gerstel, P. Lin, and G. Sasaki, "Combined WDM and SONET network design," Proc. Infocom, New York, NY, April 1999.
11. O. Gerstel, R. Ramaswami, and G. Sasaki, "Cost effective traffic grooming in WDM rings," Proc. Infocom, San Francisco, CA. April 1998.
12. W. Grover, J. Doucette, M. Clouqueur, D. Leung, "New options and insights for survivable transport networks," The Communications Magazine, Vol. 40, No. 1, pp. 34-41, January 2002.
13. J. Q. Hu, "Optimal traffic grooming for WDM rings with all-to-all uniform traffic," Journal of Optical Networks, Vol. 1, 32-42, 2002. (http://www.osa-jon.org/abstract.cfm?URI=JON-1-1-32.)
14. J. Q. Hu, "Traffic Grooming in WDM Ring Networks: A Linear Programming Solution," White Paper, Sycamore Networks, Inc., April 2001.
15. P. Raghavan and E. Upfal, "Efficient routing in all-optical networks," In Proceedings of the 26th ACM Symposium on Theory of Computing, pp. 134-143, May 1994.
16. M. Mihail, C. Kaklamanis, and S. Rao, "Efficient access to optical bandwidth-wavelength routing on directed fiber trees, rings, and trees of rings," In Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pp. 548-557, Milwaukee, Wisconsin, 23-25 October, 1995.
17. R. Ramaswami and K. Sivarajan, Optical Networks: A Practical Perspective, Morgan Kaufmann Publishers, 1998.
18. G. Sasaki, O. Gerstel, and R. Ramaswami, "A WDM ring network for incremental traffic," Proc. Thirty-Sixth Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, September 1998.
19. J. Simmons, E. Goldstein, and A. Saleh, "On the value of wavelength add/drop in WDM rings with uniform traffic," Proc. OFC, San Jose, CA, February 1998.
20. J. Simmons, E. Goldstein, and A. Saleh, "Quantifying the benefits of wavelength add-drop WDM rings with distance independent and dependent traffic," Journal of Lightwave Technology, Vol. 17, No. 1, pp. 48-57, 1999.
21. S. Subramaniam, M. Azizoglu, and A. Somani, "On optimal converter placement in wavelength-routed networks," IEEE/ACM Transactions on Networking, Vol. 7, No. 5, pp. 754-766, 1999.
22. J. Wang, W. Cho, V. Vemuri, and B. Mukherjee, "Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections," Journal of Lightwave Technology, Vol. 19, No. 11, pp. 1645-1653, 2001.
23. K. Zhu and B. Mukherjee, "Traffic grooming in an optical WDM mesh network," Proc. of IEEE International Conference on Communications, pp. 721-725, Helsinki, Finland. June, 2001.
24. X. Zhang and C. Qiao, "An effective and comprehensive solution to traffic grooming and wavelength assignment in WDM rings," SPIE Proc. of Conference on All-Optical Networking, Vol. 3531, pp. 221-232, Boston. MA, November 1998.
25. "The intelligent optical core: improving bandwidth efficiency," Sycamore Networks, white paper. 2001.