Design and provisioning of WDM networks with multicast traffic grooming

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 4, 2006, Pages 37-53

  Ul Mustafa, Raza ^a,b,c,e   Kamal, Ahmed E ^a,d,f  

^a IEEE   (United States)

^b IOWA STATE UNIVERSITY   (United States)

^c MICROSOFT   (United States)

^d Iowa State University of Science and Technology   (United States)

^e Tau Beta Pi ^*  (United States)

^f Association of Computing Machinery   (United States)

Author keywords

Add Drop Multiplexers (ADM); Heuristics; IP routers; Mixed Integer linear Programming (MILP); Multicast traffic; Optimal design and provisioning; Optimization; Traffic grooming; Wavelength Division Multiplexing (WDM) networks

Indexed keywords

ADD/DROP MULTIPLEXERS (ADM); HEURISTICS; IP ROUTERS; MIXED INTEGER LINEAR PROGRAMMING (MILP); MULTICAST TRAFFIC; OPTIMAL DESIGN AND PROVISIONING; TRAFFIC GROOMING; WAVELENGTH DIVISION MULTIPLEXING (WDM) NETWORKS;

HEURISTIC METHODS; LINEAR PROGRAMMING; MULTICASTING; OPTIMIZATION; ROUTERS; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

TELECOMMUNICATION NETWORKS;

EID: 33645910526     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2006.1613771     Document Type: Article

References (32)

1. A. L. Chiu and E. H. Modiano, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks," IEEE J. Lightwave Technol., vol. 18, no. 1, pp. 2-12, Jan. 2000.
2. 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.
3. R. Dutta, Shu Huang, and G. N. Rouskas, "On optimal traffic grooming in elemental network topologies," in Proc. Opticomm'03, vol. 5285, pp. 13-24, Oct. 2003.
4. D. Cavendish et al., "New transport services for next-generation SONET/SDH systems," IEEE Commun. Mag., vol. 40, no. 5, pp. 80-87, May 2002.
5. B. Quinn and K. Almeroth, "IP multicast applications: challenges and solutions," Internet Engineering Task Force (IETF) Request forv Comments (RFC) 3170, Sept. 2001.
6. G. Feng, C. Siew, and T-S. Yum, "Architectural design and bandwidth demand analysis for multiparty videoconferenceing on SONET/ATM rings," IEEE J. Select. Areas Commun., vol. 20, no. 8, pp. 1580-1588, Oct. 2002.
7. H. M. Radha, M. van der Schaar, and Y. Chen, "The mpeg-4 fine-grained scalable video coding method for multimedia streaming over IP," IEEE Trans. Multimedia, vol. 3, pp. 53-68, Mar. 2001.
8. E. Modiano, "Traffic grooming in WDM networks," IEEE Commun. Mag., vol. 39, no. 7, pp. 124-129, July 2001.
9. R. Dutta and G. Rouskas, "Traffic grooming in WDM networks: past and future," IEEE Network, vol. 16, no. 6, pp. 46-56, Nov./Dec. 2002.
10. K. Zhu and B. Mukherjee, "A review of traffic grooming in WDM optical networks: architectures and challenges," Optical Networks Mag., vol. 4, no. 2, Mar./Apr. 2003.
11. K. Zhu and B. Mukherjee, "Traffic grooming in a WDM mesh network," IEEE J. Select. Areas Commun., vol. 20, no. 1, pp. 122-133, Jan. 2002.
12. O. Gerstel, R. Ramaswami, and G. Sasaki, "Cost-effective traffic grooming in WDM rings," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 618-630, Oct. 2000.
13. O. Gerstel, P. Lin, and G. Sasaki, "Combined WDM and SONET design," in Proc. IEEE INFOCOM'99, pp. 734-743.
14. X. -Y. Li, L. -W Liu, P. -J. Wan, and O. Frieder, "Practical traffic grooming scheme for single-hub SONET/WDM rings," in Proc. 25th IEEE Annual Conference on Local Computer Networks (LCN), pp. 556-564, Nov. 2000.
15. P.-J. Wan, G. Calinescu, L. Liu, and O. Frieder, "Grooming of arbitrary traffic in SONET/WDM BLSRs," IEEE J. Select. Areas Commun., pp. 1995-2003, 2000.
16. 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.
17. J. Wang, W. Cho, V. Vermuri, and B. Mukherjee, "Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections," IEEE J. Lightwave Technol., vol. 19, no. 11, pp. 1645-1653, Nov. 2001.
18. R. Ul-Mustafa and A. E. Kamal, "Grooming of Non-Uniform Traffic on Unidirectional and Bidirectional Rings," to appear in Computer Communications, 2006.
19. G. Sasaki and T. Lin, "A minimal cost WDM network for incremental traffic," in Proc. SPIE Conference on All-Optical Networking, vol. 3843, Sept. 1999.
20. V. Konda and T. Chow, "Algorithm for traffic grooming in optical networks to minimize the number of transceivers," in Proc. 2001 IEEE Workshop on High Performance Switching and Routing, pp. 218-221.
21. M. Brunato and R. Battiti, "A multistart randomized greedy algorithm for traffic grooming on mesh logical topologies," in Proc. Optical Network Design and Modelling, Feb. 2002.
22. S. Thiagarajan and A. K. Somani, "Performance analysis of WDM optical networks with grooming capabilities," in Proc. SPIE Technical Conference on Terabit Optical Networking: Architecture, Control, and Management Issues 2000.
23. R. Srinivasan and A. K. Somani, "Dynamic routing in WDM grooming networks," in Photonic Network Commun., vol. 5, no. 2, pp. 123-135, Mar. 2003.
24. A. E. Kamal and R. Ul-Mustafa, "Multicast traffic grooming in WDM networks," in Proc. Opticomm 03.
25. H. Madhyastha et al., "Grooming of multicast sessions in WDM ring networks," in Proc. Opticomm 03.
26. A. Billah, B. Wang, and A. Awwal, "Multicast traffic grooming in WDM optical mesh networks," in Proc. GLOBECOM 03, vol. 5, pp. 2755-2760, Dec. 2003.
27. P. Bonenfant and A. Rodriguez-Moral, "Generic framing procedure (GFP): the catalyst for efficient data over transport," IEEE Commun. Mag., vol. 40, no. 5, pp. 72-79 May 2002.
28. E. Hernandez-Valencia, M. Scholten, and Z. Zhu, "The generic framing procedure (GFP): an overview," IEEE Commun. Mag., vol. 40, no. 5, pp.63-71 May 2002.
29. K. Seppanen, "Multidrop generic framing procedure (GFP-MD)," in Proc. SSGRR 2002s-International Conference on Advances in Infrastructure for e-Business, e-Education, e-Science, And e-Medicine on the Internet 2002.
30. http://www.ilog.com/products/cplex/
31. A. E. Ozdaglar and D. P. Bertsekas, "Routing and wavelengthassignment in optical networks," IEEE/ACM Trans. Networking, vol. 11, pp. 259-272, Apr. 2003.
32. J.-Q. Hu, "Traffic grooming in wavelength-division-multiplexing ring networks: A linear programming solution," J. Optical Networks, vol. 1, pp. 397-408 Nov. 2002