Virtual-node-based multicast routing and wavelength assignment in sparse-splitting optical networks

被引:3
作者
Park, Ju-Won [1 ]
Lim, Huhnkuk [2 ]
Kim, JongWon [1 ]
机构
[1] Gwangju Inst Sci & Technol, Networked Media Lab, Dept Informat & Commun, Kwangju 500712, South Korea
[2] Korea Inst Sci & Technol Informat, Taejon, South Korea
关键词
Sparse-splitting optical networks; Multicast routing and wavelength assignment; Virtual-node; Hierarchy-based approach; End-to-end delay; WDM NETWORKS; PERFORMANCE; PLACEMENT;
D O I
10.1007/s11107-009-0223-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates several problems associated with optical multicast routing and wavelength assignment in sparse-splitting optical networks for interactive real-time media distribution. Unfortunately, the constrained multicast routing with optimized wavelength assignment leads to NP-complete condition. Thus, in this paper, a virtual-node-based multicast routing algorithm is first proposed to satisfy the requirements of interactive real-time multicasting as well as the constraints from underlying optical networks. For the constructed multicast tree, we then associate an effective wavelength assignment algorithm. The experimental results show that the proposed algorithm combination performs well in terms of (1) the wavelength channel cost, (2) the maximum variation of inter-destination node delays, (3) the signal quality, and (4) the number of wavelength conversions.
引用
收藏
页码:182 / 191
页数:10
相关论文
共 50 条
  • [31] A low-cost delay-constrained routing and wavelength assignment algorithm in WDM networks with sparse wavelength conversions
    Wu, Qiwu
    Zhou, Xianwei
    Wang, Jianping
    Yin, Zhizhong
    Jiang, Lingzhi
    2009 SYMPOSIUM ON PHOTONICS AND OPTOELECTRONICS (SOPO 2009), 2009, : 503 - 506
  • [32] Review of Dynamic Impairment-Aware Routing and Wavelength Assignment Techniques in All-Optical Wavelength-Routed Networks
    Rahbar, Akbar Ghaffarpour
    IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2012, 14 (04): : 1065 - 1089
  • [33] Power-Aware Routing and Wavelength Assignment in Multi-Fiber Optical Networks
    Coiro, Angelo
    Listanti, Marco
    Valenti, Alessandro
    Matera, Francesco
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2011, 3 (11) : 816 - 829
  • [34] The Minimum Cost Design of Transparent Optical Networks Combining Grooming, Routing, and Wavelength Assignment
    Agra, Agostinho
    de Sousa, Amaro
    Doostmohammadi, Mahdi
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (06) : 3702 - 3713
  • [35] A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks
    Azodolmolky, Siamak
    Klinkowski, Miroslaw
    Marin, Eva
    Careglio, Davide
    Pareta, Josep Sole
    Tomkos, Ioannis
    COMPUTER NETWORKS, 2009, 53 (07) : 926 - 944
  • [36] A Survey on physical layer Impairments Aware Routing and Wavelength Assignment Algorithms in transparent wavelength routed optical networks
    Dizdarevic, H.
    Dizdarevic, S.
    Skrbic, M.
    Hadziahmetovic, N.
    2016 39TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2016, : 530 - 536
  • [37] Routing and Wavelength Assignment in Optical Networks Using Logical Link Representation and Efficient Bitwise Computation
    Bin Zhou
    Mostafa A. Bassiouni
    Guifang Li
    Photonic Network Communications, 2005, 10 : 333 - 346
  • [38] Improved Algorithms for Dynamic Routing and Wavelength Assignment in WDM All-Optical Mesh Networks
    Bandyopadhyay, Abhishek
    Sarkar, Ajanta
    Bhattacharya, Uma
    Chatterjee, Monish
    2014 ELEVENTH INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS (WOCN), 2014,
  • [39] Routing and wavelength assignment in optical networks using logical link representation and efficient bitwise computation
    Zhou, B
    Bassiouni, MA
    Li, GF
    PHOTONIC NETWORK COMMUNICATIONS, 2005, 10 (03) : 333 - 346
  • [40] Routing and Wavelength Assignment of Static Manycast Demands Over All-Optical Wavelength-Routed WDM Networks
    Charbonneau, Neal
    Vokkarane, Vinod M.
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2010, 2 (07) : 442 - 455