Performance of a routing and wavelength assignment scheme for an optical-carrier-reusable ring network

被引:3
|
作者
Keri, Masafumi [1 ]
Kitsuwan, Nattapong [1 ]
Matsuura, Motoharu [2 ]
Oki, Eiji [1 ]
机构
[1] Univ Electrocommun, Dept Commun Engn & Informat, Tokyo, Japan
[2] Univ Electrocommun, Ctr Frontier Sci & Engn, Tokyo, Japan
关键词
Integer programming - Network routing;
D O I
10.1049/iet-net.2012.0222
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This study investigates a heuristic routing and wavelength assignment (RWA) scheme for an optical-carrier-reusable ring network. This network has two unique features. First, only one light source, called the multi-carrier light source, is required which eases the difficulty of controlling many light source devices. Second, optical carriers are reused in order to improve the efficiency of wavelength usage. Given the target of wavelength-resource-efficient channel establishment, performance of the heuristic RWA scheme is evaluated. To realise efficient wavelength usage, the authors formulate the RWA problem as an integer linear programming (ILP) problem of obtaining the minimum number of required wavelengths for given requests. With the ILP approach, the calculation process is not tractable in practical time. The heuristic RWA scheme introduced in this study solves the RWA problem. This scheme consists of two algorithms. Channel routes are obtained by the routing algorithm, and the wavelength assignment algorithm is then performed to assign a wavelength to each route. Moreover, two candidates, considering the shortest path and considering the avoidance of wavelength conversion, for the routing algorithm are examined. Numerical results show that the first candidate is more suitable in terms of reducing the number of required wavelengths than the second candidate.
引用
收藏
页码:267 / 274
页数:8
相关论文
共 50 条
  • [41] ROUTING AND WAVELENGTH ASSIGNMENT IN ALL-OPTICAL NETWORKS
    RAMASWAMI, R
    SIVARAJAN, KN
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (05) : 489 - 500
  • [42] Dynamic routing and wavelength assignment in all optical networks
    Xiao, Chun-Xian
    Guo, Ying
    Dai, Ju-Feng
    Guangdianzi Jiguang/Journal of Optoelectronics Laser, 2005, 16 (09): : 1062 - 1066
  • [43] Routing and wavelength assignment algorithms for translucent optical networks
    Ye, YB
    Cheng, TH
    Lu, C
    OPTICS COMMUNICATIONS, 2004, 229 (1-6) : 233 - 239
  • [44] An Algorithm for Dynamic Routing and Wavelength Assignment in WDM Network
    Wu, Yun
    Xu, Songming
    PROCEEDINGS OF THE 2016 JOINT INTERNATIONAL INFORMATION TECHNOLOGY, MECHANICAL AND ELECTRONIC ENGINEERING, 2016, 59 : 293 - 299
  • [45] Anycast routing and wavelength assignment problem on WDM network
    Din, DR
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (10) : 3941 - 3951
  • [46] Wavelength routing and assignment in a survivable WDM mesh network
    Kennington, J
    Olinick, E
    Ortynski, A
    Spiride, G
    OPERATIONS RESEARCH, 2003, 51 (01) : 67 - 79
  • [47] Scalable multihop WDM passive ring with optimal wavelength assignment and adaptive wavelength routing
    Guo, DY
    Acampora, AS
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 1996, 14 (06) : 1264 - 1277
  • [48] Routing and wavelength assignment for hypercube communications embedded on optical chordal ring networks of degrees 3 and 4
    Chen, Yawen
    Shen, Hong
    Zhang, Haibo
    COMPUTER COMMUNICATIONS, 2011, 34 (07) : 875 - 882
  • [49] Algorithms of wavelength assignment on all optical ring with fixed wavelength converters
    Wan, Ying-Yu
    Chen, Guo-Liang
    Xu, Yin-Long
    Gu, Jun
    Ruan Jian Xue Bao/Journal of Software, 2002, 13 (08): : 1456 - 1464
  • [50] Optimal multicast routing and wavelength assignment on WDM ring networks without wavelength conversion
    Lee, Taehan
    Park, Kyungchul
    Yang, Jaekyung
    Park, Sungsoo
    IEEE COMMUNICATIONS LETTERS, 2007, 11 (11) : 898 - 900