Approximation ratios of multicast light-trees in WDM networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2010, Pages

  Zhou, Fen ^a   Molnár, Miklós ^b   Cousin, Bernard ^c   Qiao, Chunming ^d  

^a CAMPUS DE BEAULIEU   (France)

^b LIRMM   (France)

^c UNIVERSITÉ DE RENNES 1   (France)

^d the State University of New York   (United States)

Author keywords

All optical multicast routing (AOMR); Approximation ratio; Light tree; Sparse splitting; WDM network

Indexed keywords

APPROXIMATION ALGORITHMS; FORESTRY; MULTICASTING; ROUTING ALGORITHMS; TREES (MATHEMATICS);

ALL OPTICAL; ALL-OPTICAL MULTICAST ROUTING; APPROXIMATION RATIOS; HEURISTICS ALGORITHM; LIGHT TREE; MULTICAST ROUTING ALGORITHMS; NP-HARD; OPTICAL MULTICAST ROUTING; SPARSE SPLITTING; WDM NETWORKS;

HEURISTIC ALGORITHMS;

EID: 79551619379     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2010.5684179     Document Type: Conference Paper

References (18)

1. R. Malli, Xijun Zhang, Chunming Qiao. Benefit of multicasting in alloptical networks. SPIE Proceeding on All-Optical Networking, 2531: 209-220, 1998.
2. Ashraf Hamad, Tao Wu, Ahmed E. Kamal, Arun K. Somani. On multicasting in wavelength-routing mesh networks. Computer Networks, 50: 3105-3164, 2006.
3. Laxman H. Sahasrabuddhe, Biswanath Mukherjee. Light-trees: optical multicasting for improved performance in wavelength-routed networks. IEEE Communications Magazine, 37(2): 67-73, 1999.
4. Xijun Zhang, John Wei, Chunming Qiao. Constrained multicast routing in WDM networks with sparse splitting. IEEE/OSA Journal of Lightware Technology, 18(12): 1917-1927, 2000.
5. Fen Zhou, Miklós Molnár, Bernard Cousin. Is light-tree structure optimal for multicast routing in sparse light splitting WDM networks. The 18th International Conference on Computer Communications and Networks, pp1-7 August 2, 2009, San Francisco, USA.
6. Maher Ali, Jitender S. Deogun. Cost-effective Implementation of Multicasting in Wavelength-Routed Networks. IEEE/OSA Journal of Lightwave Technology, 18(12): 1628-1638, 2000.
7. Biswanath Mukherjee. WDM optical communication networks: progress and challenges. IEEE Journal on Selected Areas in Communications, 18(10): 1810-1824, 2000.
8. H. Takahashi, A. Matsuyama. An approximate solution for the Steiner problem in graphs. Math. Japonica, 24(6): 573-577, 1980.
9. Pawel Winter. Steiner Problem in Networks: A Survey. Networks, 17: 129-167, 1987.
10. L. Kou, G. Markowsky, L. Berman. A fast algorithm for Steiner trees. Acta Informatica, 15: 141-145, 1981.
11. Fen Zhou, Miklós Molnár, Bernard Cousin. Avoidance of Multicast Incapable Branching Nodes in WDM Netwoks. Photonic Network Communications, 18(3):378-392, 2009. Springer.
12. Xiaohua Jia, Dingzhu Du, Xiaodong Hu, Mankei Lee, Jun Gu. Optimization of wavelength assignment for QoS multicast in WDM networks. IEEE Transaction on Communications, 49(2): 341-350 2001. (Pubitemid 32271065)
13. Hwachun Lin, Shengwei Wang. Splitter placement in all-optical WDM networks. In proceeding of IEEE GLOBECOM, p306-310, 2005.
14. Yufeng Xin, G. Rouskas. Multicast routing under optical layer constraints. In proceeding of IEEE INFOCOM, p27312742, 2004.
15. Ashraf M. Hamad, Ahmed E. Kamal. Optical amplifier placement in WDM mesh networks for optical multicasting service support. IEEE/OSA Journal of Optical Communications and Networking, 1(1):85-102, 2009.
16. th IFIP International Conference on Networking, pp1-12, May 10-14, 2010, Chennai, India.
17. CPLEX. http://www.ilog.com/products/cplex/.
18. LEDA. http://www.algorithmic-solutions.com/leda/index.htm