About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
2nd International IEEE Conference on Communication System Software and Middleware

Research Article

Survivable Routing in WDM Weighted Networks

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1109/COMSWA.2007.382442,
        author={Debasis Mandal and Satyajit Nath and Bivas Mitra},
        title={Survivable Routing in WDM Weighted Networks},
        proceedings={2nd International IEEE Conference on Communication System Software and Middleware},
        publisher={IEEE},
        proceedings_a={COMSWARE},
        year={2007},
        month={7},
        keywords={Physical topology  Routing and Wavelength Assignment (RWA)  WDM  hamiltonian circuit  lightpath  survivable routing  virtual topology},
        doi={10.1109/COMSWA.2007.382442}
    }
    
  • Debasis Mandal
    Satyajit Nath
    Bivas Mitra
    Year: 2007
    Survivable Routing in WDM Weighted Networks
    COMSWARE
    IEEE
    DOI: 10.1109/COMSWA.2007.382442
Debasis Mandal1,*, Satyajit Nath2,*, Bivas Mitra3,*
  • 1: Infosys Technologies Ltd, Pune
  • 2: CMC Ltd., Kolkata
  • 3: IIT, Kharagpur
*Contact email: debasis.mandal@gmail.com, satyajit.nath@cmcltd.com, bivas_mitra@yahoo.com

Abstract

In this paper, we investigate the problem of routing lightpaths on an arbitrary physical topology following a Design Protection approach, such that virtual topology remains connected even after the failure of a single fiber link. This is called survivable routing. It is known to be an NP-complete problem. To address the problem, first, we have proved that embedded Hamiltonian circuit in a mesh network is a must for its survivability. Then using a polynomial time algorithm for generating Hamiltonian circuit i.e. embedded ring virtual topology, we establish lightpaths to the ring. Finally, we design two RWA algorithms to assign lightpaths to other requests in the network, giving priority to wavelength and traffic respectively. We analyze the numerical results obtained for random undirected networks with random normal traffic demands with performance metrics such as maximum one-hop and minimum multi-hop protected traffic, wavelength utilization, number of multi-hops, Buffer size etc.

Keywords
Physical topology Routing and Wavelength Assignment (RWA) WDM hamiltonian circuit lightpath survivable routing virtual topology
Published
2007-07-09
Publisher
IEEE
Modified
2011-07-26
http://dx.doi.org/10.1109/COMSWA.2007.382442
Copyright © 2007–2025 IEEE
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL