Grooming of arbitrary traffic in SONET/WDM BLSRs

IEEE Journal on Selected Areas in Communications

Volumn 18, Issue 10, 2000, Pages 1995-2003

  Wan, Peng Jun ^a   Cǎlinescu, Gruia ^a   Liu, Liwu ^a   Frieder, Ophir ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; FIBER OPTIC NETWORKS; OPTICAL COMMUNICATION; ROUTERS; WAVELENGTH DIVISION MULTIPLEXING;

ADD DROP MULTIPLEXERS (ADM); BIDIRECTIONAL LINED SWITCHED RINGS (BLSR); SYNCHRONOUS OPTICAL NETWORKS (SONET);

TELECOMMUNICATION TRAFFIC;

EID: 0343725705     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.887919     Document Type: Article

References (17)

1. G. Cǎlinescu, P. W. Liu, and P.-J. Wan, "Algorithms for ring grooming in SONET/WDM networks," paper, 2000, submitted for publication.
2. _, "Traffic partition in SONET/WDM rings to minimize SONET ADMs," paper, 2000, submitted for publication.
3. _, "Stability traffic partition in SONET/WDM rings to minimize SONET ADMs," paper, 2000, submitted for publication.
4. A. Chiu and E. Modiano, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks," J. Lightwave Technol., vol. 18, pp. 2-12, Jan. 2000.
5. V. Chvátal, "A greedy heuristic for the set-covering problem," Math. Operations Res., vol. 4, no. 3, pp. 233-235, 1979.
6. E. G. Coffman, Jr., M. R. Garey, and D. S. Johnson, "Approximation algorithms for bin-packing - A survey," in Approximation Aglorithms for NP-Hard Problems. Boston: PWS Publishing, 1997, pp. 46-93.
7. C. Colbourn and P.-J. Wan, "Minimizing drop cost for SONET/WDM networks with 1/8 wavelength requirements," paper, 1999, submitted for publication.
8. O. Gerstel, R. Ramaswami, and G. Sasaki, "Cost effective traffic grooming in WDM rings," in Proc. IEEE INFOCOM'98, vol. 1, San Francisco, CA, pp. 69-77.
9. O. Gerstel, P. Lin, and G. Sasaki, "Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings," in Proc. IEEE INFOCOM'98, vol. 1, San Francisco, CA, pp. 94-101.
10. [101 _, "Combined WDM and SONET network design," in Proc. IEEE INFOCOM'99, vol. 2, New York, pp. 734-743.
11. I. Haque, W. Kremer, and K. Raychauduri, "Self-healing rings in a synchronous environment," in SONET/SDH: A Sourcebook of Synchronous Networking, C. A. Siller and M. Shafi, Eds. New York: IEEE Press, 1996, pp. 131-139.
12. X.-Y. Li and P.-J. Wan, "Select line speeds for single-hub SONET/WDM ring networks," accepted by ICC, 2000.
13. [13) L. W. Liu, X.-Y. Li, P.-J. Wan, and O. Frieder, "Wavelength assignment in WDM rings to minimize SONET ADMs," in Proc. INFOCOM 2000, vol. 2, Tel-Aviv, Israel, pp. 1020-1025.
14. J. Simmons, E. Goldstein, and A. Saleh, "Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic," J. Lightwave Techol., vol. 17, pp. 48-57, Jan. 1999.
15. P.-J. Wan, "Combinatorial design of bidirectional SONET/WDM rings with 1/2 and 1/4 wavelength uniform traffic," paper, 2000, submitted for publication.
16. P.-J. Wan, L.-W. Liu, and O. Frieder, "Grooming of arbitrary trafffic in SONET/WDM rings," in Proc. IEEE GLOBECOM'99, vol. 1B, pp. 1012-1016.
17. X. Zhang and C. Qiao, "Effective and comprehensive solution to traffic grooming and wavelength assignment in SONET/WDM rings," in SPIE Proc. All-Optical Networking: Architecture, Control, Management Issues, vol. 3531, Boston, MA, Nov. 1998, pp. 221-232.