Routing and wavelength assignment in wavelength division multiplexing networks

被引：0
|
作者：
Pal, Ajit [1 ]
Patel, Umesh [1 ]
机构：
[1] Department of Computer Science and Engineering, IIT Kharagpur, Kharagpur-721 302, India
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2004年 / 3326卷
关键词：
Network routing;
D O I：
10.1007/978-3-540-30536-1_44
中图分类号：
学科分类号：
摘要：
The problem of wavelength routing and assignment (WRA) to lighpaths in a multi-hop wavelength division multiplexed (WDM) optical network has been addressed in this paper. The wavelength assignment problem has been solved by mapping it to a heuristic based clique partitioning problem. For routing a connection, K-shortest paths are found out and a path having minimum link interference with other paths in the network is assigned. Physical hop (PH) balancing has also been done to balance physical hops and load. The efficacy of the algorithm has been tested on several networks for various lightpath demands through extensive simulation. The wavelength assignment and timing efficiencies are studied and compared with the existing best-known wavelength assignment algorithms. It has been observed that, for a wide range of light-path requests, the proposed algorithm performs favorably when compared with the existing ones. © Springer-Verlag Berlin Heidelberg 2004.
引用
收藏
页码：391 / 396
相关论文
共 50 条
  • [41] A dynamic routing algorithm under inaccurate routing information in wavelength division multiplexing networks with local information
    Chang, Hung-Yi
    Chen, Hao-Hui
    Wang, Pi-Chung
    ICIC Express Letters, Part B: Applications, 2012, 3 (06): : 1609 - 1615
  • [42] Efficient routing and wavelength assignment for reconfigurable WDM networks with wavelength converters
    Chen, LW
    Modiano, E
    IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 1785 - 1794
  • [43] Wavelength assignment in fixed routing WDM networks
    Subramaniam, S
    Barry, RA
    ICC'97: 1997 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - TOWARDS THE KNOWLEDGE MILLENNIUM, CONFERENCE RECORD - VOLS 1-3, 1997, : 406 - 410
  • [44] Routing and wavelength assignment strategies in optical networks
    Singh, Paramjeet
    Sharma, Ajay K.
    Rani, Shaveta
    OPTICAL FIBER TECHNOLOGY, 2007, 13 (03) : 191 - 197
  • [45] Routing and wavelength assignment in WDM mesh networks
    Cavendish, D
    Kolarov, A
    Sengupta, B
    GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 1016 - 1022
  • [46] Routing and wavelength assignment in WDM optical networks
    Singh, Paramjeet
    Sharma, Ajay K.
    Rani, Shaveta
    Singh, Surinder
    2006 IFIP INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2006, : 529 - +
  • [47] On the routing and wavelength assignment in multifiber WDM networks
    Saad, M
    Luo, ZQ
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (09) : 1708 - 1717
  • [48] 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
  • [49] Routing and wavelength assignment for survivability in optical networks
    He, JW
    Lin, MF
    Gu, WY
    Jie, Z
    APOC 2002: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; OPTICAL NETWORKING II, 2002, 4910 : 324 - 329
  • [50] Lightpath routing and wavelength assignment in WDM networks
    Lee, SSW
    Wu, CS
    Chang, CL
    APOC 2001: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS: OPTICAL NETWORK DESIGN AND MANAGEMENT, 2001, 4584 : 87 - 95
12345