Traffic grooming in WDM networks: Past and future

IEEE Network

Volumn 16, Issue 6, 2002, Pages 46-56

  Dutta, Rudra ^a   Rouskas, George N ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRAFFIC GROOMING;

BANDWIDTH; INTERNET; QUALITY OF SERVICE; ROUTERS; WAVELENGTH DIVISION MULTIPLEXING;

TELECOMMUNICATION TRAFFIC;

EID: 0036870737     PISSN: 08908044     EISSN: None     Source Type: Journal    
DOI: 10.1109/MNET.2002.1081765     Document Type: Article

References (31)

1. R. Dutta and G. N. Rouskas, "A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks," Op. Net., vol. 1, no. 1, Jan. 2000, pp. 73-89.
2. U. Gupta, D. Lee, and J. Leung, "Efficient Algorithms for interval Graphs and Circular-arc Graphs," Networks, vol. 12, 1982, pp. 459-67.
3. D. West, Introduction to Graph Theory, Prentice Hall, 1996.
4. G. Wilfong and P. Winkler, "Ring Routing and Wavelength Translation," Proc. 9th Annual ACM-SIAM Symp. Discrete Algorithms, 1998, pp. 333-41.
5. S. Corteel et al., "The Permutation-path Coloring Problem on Trees," to appear, Theoretical Comp. Sci.
6. K. Kaklamanis et al., Constrained Bipartite Edge Coloring with Applications to Wavelength Routing," Proc. 24th Int'l. Colloq. Automata, Lang., and Prag., Bologna, Italy, July 1997.
7. E. Harder, S.-K. Lee, and H.-A. Choi, "On Wavelength Assignment in WDM Optical Networks," Proc. 4th Int'l. Conf. Massively Parallel Processing Using Opt. Interconnections, Geneva, Switzerland, Apr. 1997.
8. R. Ramaswami and G. H. Sasaki, "Multiwavelength Optical Networks with Limited Wavelength Conversion," IEEE/ACM Trans. Net., vol. 6, no. 6, Dec. 1998, pp. 744-54.
9. L. Margara and J. Simon, "Wavelength Assignment Problem on All-optical Networks with k Fibres per Link," Proc. 27th Int'l. Colloq. Autamato, Lang., and Progr., 2000.
10. G. Li. and R. Simha, "On the Wavelength Assignment Problem in Multifiber WDM Star and Ring Networks," IEEE/ACM Trans. Net., vol. 9, no. 1, Feb. 2001, pp. 60-68.
11. R. Dutta and G. N. Rouskas, "On Optimal Traffic Grooming in WDM Rings," IEEE JSAC, vol. 20, no. 1, Jan. 2002, pp. 110-21.
12. R. A. Patterson et al., Eds., "Special Issue on Telecommunications Grooming," Op. Net., vol. 2, no. 3, May/June 2001.
13. J. Simmons, E. Goldstein, and A. Saleh, "Quantifying the Benefit of Wavelength Add-drop in WDM Rings with Distance-independent and Dependent Traffic," IEEE/OSA J. Lightwave Tech., Jan 1999, pp. 48-57.
14. J. Simmons and A. Saleh, "The Value of Optical Bypass in Reducing Router Size in Gigabit Networks," Proc. ICC, Jun 1999; pp. 591-96.
15. X. Zhang and C. Qiao, "On Scheduling All-to-all Personalized Connections and Cost-effective Designs in WDM Rings," IEEE/ACM Trans. Net., vol. 7, no. 3, Jun 1999, pp. 435-45.
16. A. L. Chiu and E. Modiano, "Traffic Grooming Algorithms for Reducing Electronic Multiplexing Costs in WDM Ring Networks," IEEE/OSA J. Light-wave Tech., vol. 19, no. 6, June 2001, pp. 2146-68.
17. O. Gerstel, P. Lin, and G. Sesaki, "Combined WDM and SONET Network Design," Proc. IEEE INFOCOM, 1999, pp. 734-43.
18. O. Gerstel, R. Ramaswami, and G. Sasaki, "Cost-effective Traffic Grooming in WDM Rings," IEEE/ACM Trans. Net., vol. 8, no. 5, Oct. 2000, pp. 618-30.
19. C. Colburn and A. C. H. Ling, "Wavelength Add-Drop Multiplexing for Minimizing SONET ADMs, to appear, Discrete Mathematics.
20. O. Gerstel, P. Lin, and G. Sasaki, "Wavelength Assignment in a WDM Ring to Minimize Cost of Embedded Saner Rings," IEEE INFOCOM, 1998, pp. 94-101.
21. G. Li. and R. Simha, "Efficient Routing to Reduce the Cost of Add-Drop Multiplexers in WDM Optical Ring Networks," SPIE Conf., vol. 3843, 1999, pp. 258-67.
22. L. Liu et al., "Wavelength Assignment in WDM Rings to Minimize SONET ADMs," Proc. IEEE INFOCOM, 2000, pp. 1020-25.
23. P-J. Wan et al., "Grooming of Arbitrary Traffic in SONET/WDM BLSRs. IEEE JSAC, Vol. 18, no. 10, 2000, pp. 1995-2003.
24. J. Wang et al., "Improved Approaches for Cost-effective Traffic Grooming in WDM Ring Networks: ILP Formulations and Single-hop and Multihop Connections," IEEE/OSA J. Lightwave Tech., Nov 2001, pp. 1645-53.
25. X. Zhang and C. Qiao, "An Effective and Comprehensive Approach to Traffic Grooming end Wavelength Assignment in SONET/WDM Rings," IEEE/ACM Trans. Net., vol. 8, no. 5, Oct. 2000, pp. 608-17.
26. X-Y. Li et al., Practical Traffic Grooming Scheme for Single-hub SONET/WDM Rings," Proc. IEEE LCN, 2000, pp. 556-63.
27. R. Berry and E. Modiano, "Reducing Electronic Multiplexing Costs in SONET/WDM Rings with Dynamically Changing Traffic," IEEE JSAC, vol. 18, no. 10, 2000, pp. 1961-71.
28. R. Durra, "Virtual Topology Design for Traffic Grooming in WDM Networks," Ph.D. thesis, North Carolina State Univ., Raleigh, NC, Aug. 2001.
29. G. Sasaki and T. Lin, "A Minimal Cost WDM Network for Incremental Traffic," Proc. SPIE, vol. 3843, 1999.
30. V. R. Konda and T. Y. Chow, "Algorithm for Traffic Grooming in Optical Networks to Minimize the Number of Transceivers," IEEE Wksp. High Perf. Switching and Routing, 2001, pp. 218-21.
31. K. Zhu and B. Mukherjee, "Traffic Grooming in an Optical WDM Mesh Network" IEEE JSAC vol. 20 no. 1 Jan 2002, pp. 122-33.