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] Routing and wavelength assignment for WDM multicast networks
    He, JY
    Chan, SHG
    Tsang, DHK
    GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 1536 - 1540
  • [32] Novel virtual source based multicast routing algorithm in WDM networks with sparse light splitting
    Lin, Peng
    Shi, Shuai
    Li, Jian
    Zhang, Jie
    Gu, Wanyi
    2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 408 - +
  • [33] PROVISIONING OF SURVIVABLE MULTICAST SESSIONS AGAINST SINGLE FAILURES IN SPARSE-SPLITTING OPTICAL WDM MESH NETWORKS
    Lin, Peng
    Yu, Xiangang
    Gu, Wanyi
    2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [34] Multicast wavelength assignment for sparse wavelength conversion in WDM networks
    Zhou, Yinzhu
    Poo, Gee-Swee
    25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 1562 - 1571
  • [35] Wavelength assignment for multicast in all-optical WDM networks with splitting constraints
    Wang, JP
    Qi, XT
    Chen, B
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2006, 14 (01) : 169 - 182
  • [36] Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks
    Ge, Mao
    Ye, Tong
    Lee, Tony T.
    Hu, Weisheng
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (03) : 1892 - 1909
  • [37] Efficient routing and wavelength assignment for multicast in WDM networks
    Chen, B
    Wang, JP
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2002, 20 (01) : 97 - 109
  • [38] Multicast routing and wavelength assignment in Wide Area Networks
    Sahin, G
    Azizoglu, M
    ALL-OPTICAL NETWORKING: ARCHITECTURE, CONTROL, AND MANAGEMENT ISSUES, 1998, 3531 : 196 - 208
  • [39] Multicast routing in WDM networks with sparse light splitting
    Wang, Xiong
    Wang, Sheng
    Li, Lemin
    Chuan, Yun
    2007 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS; VOL 2: SIGNAL PROCESSING, COMPUTATIONAL INTELLIGENCE, CIRCUITS AND SYSTEMS, 2007, : 578 - +
  • [40] Routing and wavelength assignment in optical networks
    Ozdaglar, AE
    Bertsekas, DP
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (02) : 259 - 272