Traffic grooming and delay constrained multicast routing in IP over WDM networks

IEEE International Conference on Communications

Volumn , Issue , 2008, Pages 5246-5251

  Yen, Hong Hsu ^a   Lee, Steven S W ^b   Mukherjee, Biswanath ^c  

^a SHIH HSIN UNIVERSITY   (Taiwan)

^b INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

^c University of California   (United States)

Author keywords

Delay constrained multicast routing; Ip over WDM; Lagrangean relaxation; RWA; Traffic grooming

Indexed keywords

FIBER OPTIC NETWORKS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; HOUSING; INTEGER PROGRAMMING; INTERNET PROTOCOLS; METAL VAPOR LAMPS; MULTICASTING; NETWORK ROUTING; OPTIMIZATION; ROUTING ALGORITHMS; WAVELENGTH DIVISION MULTIPLEXING;

DELAY CONSTRAINED MULTICAST ROUTING; IP OVER WDM; LAGRANGEAN RELAXATION; RWA; TRAFFIC GROOMING;

COMPUTER NETWORKS;

EID: 51249100231     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2008.985     Document Type: Conference Paper

References (9)

1. L. H. Sahasrabuddhe and B. Mukherjee, "Light-Trees: optical multicasting for improved performance in wavelength routing networks," IEEE Comm. Mag., pp. 67-73, Feb. 1999.
2. R. Ul-Mustafa and A. E. Kamal, "Design and Provisioning of WDM Networks with Multicast Traffic Grooming," IEEE J. Select. Areas Commun., vol. 24, no. 4, pp. 37-53, April 2006.
3. S. Huang, R. Dutta and G. N. Rouskas, "Traffic Grooming in Path, Star and Tree Networks: Complexity, Bounds, and Algorithms," IEEE J. Select. Areas Commun., vol. 24, no. 4, pp. 66-82, Apr. 2006.
4. J.Q. Hu and B. Leida, "Traffic Grooming, Routing and Wavelength Assignment in Optical WDM Mesh Networks", IEEE INFOCOM, 2004.
5. H. Takahashi and A. Matsuyama, "An Approximate Solution for the Steiner Problem in Graphs," Math. Japonica, vol. 24, no. 6, pp. 573-577, 1980.
6. M. Parsa, Q. Zhu and J. J. Garcia-Luna-Aceves, "An Iterative Algorithm for Delay-constrained Minimum-cost Multicasting," IEEE/ACM Trans. Networking, vol. 6, pp. 461-474, Aug. 1998.
7. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, 1993.
8. S. Lee, M. Yuang, P. Tien, and S. Lin, "A Lagrangean Relaxation-Based Approach for Routing and Wavelength Assignment in Multigranularity Optical WDM Networks," IEEE J. Select. Areas Commun, vol.22, no.9, pp. 1741-1751, Nov. 2004.
9. G. Apostolopoulos, R. Guerin, S. Kamat, A. Orda, T. Przygienda and D. Williams, "QoS Routing Mechanisms and OSPF Extensions", RFC No. 2676, IETF, Aug. 1999.