Traffic grooming in WDM SONET UPSR rings with multiple line speeds

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2005, Pages 718-729

  Liu, Huan ^a   Tobagi, Fouad A ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLOR ASSIGNMENTS; INTEGER LINEAR PROGRAMMING (ILP); MULTIPLE LINE SPEEDS; WAVELENGTHS;

ALGORITHMS; COLOR; COSTS; DELTA MODULATION; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; TELECOMMUNICATION LINES; TELECOMMUNICATION TRAFFIC;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 25844437111     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1497937     Document Type: Conference Paper

References (23)

1. E. Modiano and P. J. Lin, "Traffic grooming in WDM networks," IEEE Commun. Mag., pp. 124-129, July 2001.
2. J. M. Simmons, E. L. Goldstein, and A. Saleh, "Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic," J. Lightwave Technol., vol. 17. no. 1, pp. 48-57, Jan. 1999.
3. O. Gerstel, P. Lin, and G. Sasaki, "Combined WDM and SONET network design," in Proc. INFOCOM, 1999.
4. O. Gerstel, R. Ramaswami, and G. H. Sasaki, "Cost-effective traffic grooming in WDM rings," IEEE/ACM Trans. Networking, vol. 8. no. 5, pp. 618-630, Oct. 2000.
5. O. O. Gerstel, P. Lin, and G. H. Sasaki, "Wavelength assignment in a WDM ring: To minimize cost of embedded SONET rings," in Proc. INFOCOM, 1998, pp. 94-101.
6. A. L. Chiu and E. H. Modiano, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks," J. Lightwave Technol., vol. 18. no. 1, pp. 2-12, Jan. 2000.
7. J.-Q. Hu, "Traffic grooming in wavelength-division-multiplexing ring networks: a linear programming solution," J. of Optical Networking, vol. 1, no. 11, pp. 397-408, Nov. 2002.
8. A. Sutter, F. Vanderbeck, and L. Wolsey, "Optimal placement of add/drop multiplexers: Heuristic and exact algorithms," Operations Research, vol. 46, pp. 719-728, 1998.
9. J. Wang, W. Cho, V. R. Vemuri, and B. Mukherjee, "Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections," J. Lightwave Technol., vol. 19, no. 11, pp. 1645-1653, Nov. 2001.
10. T. Y. Chow and P. J. Lin. "The ring grooming problem," Discrete Applied Math, vol. 0, no. 0, pp. 1-12, Jan. 2000.
11. P.-J. Wan, G. Galinescu, L. Liu, and O. Frieder, "Grooming of arbitrary traffic in SONET/WDM blsrs," IEEE J. Select. Areas Commun., vol. 18, no. 10, pp. 1995-2003, Oct. 2000.
12. X. Zhang and C. Qiao, "An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 608-617, Oct. 2000.
13. R. Dutta and G. N. Rouskas, "On optimal traffic grooming in WDM rings," IEEE J. Select. Areas Commun., vol. 20, no. 1, pp. 110-121, Jan. 2002.
14. K. Zhu and B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Select. Areas Commun., vol. 20. no. 1, pp. 122-133, Jan. 2002.
15. J.-Q. Hu and B. Leida, "Traffic grooming, routing and wavelength assignment in optical WDM mesh networks," in Proc. IEEE INFOCOM, Mar. 2004.
16. X. Y. Li, L. Liu, P. J. Wan, and O. Frieder, "Practical traffic grooming scheme for single-hub SONET/WDM rings," in Proc. 25th IEEE Conf. on Local Computer Networks, Nov. 2000.
17. X. Li, P. Wan, and L. Liu, "Select line speeds for single-hub SONET/WDM ring networks," in Proc. ICC, 2000, pp. 495-499.
18. H. Liu and F. Tobagi, "A novel efficient technique for traffic grooming in WDM/SONET with multiple line speeds," in Proc. ICC, 2004.
19. D. Bienstock and O. Gunluk, "Computational experience with a difficult mixed-integer multi-commodity flow problem," Mathemat. Program., vol. 68, pp. 213-237, 1995.
20. R. M. Krishnaswamy and K. N. Sivarajan, "Design of logical topologies: A linear formulation for wavelength-routed optical networks with no wavelength changers," IEEE/ACM Trans. Networking, vol. 9, no. 2, Apr. 2001.
21. H. Liu and F. Tobagi, "Traffic grooming in WDM SONET rings supporting multiple line speeds," Stanford university, Tech. Rep., 2004.
22. R. Berry and E. Modiano, "The role of switching in reducing the number of electronic ports in WDM networks," IEEE J. Select. Areas Commun., vol. 22, no. 8, pp. 1396-1405, Oct. 2004.
23. J.-Q. Hu, "Optimal traffic grooming for wavelength-division- multiplexing rings with all-to-all uniform traffic," J. of Optical Networking, vol. 1. no. 1, pp. 32-42, Jan. 2002.