3rd International ICST Conference on Broadband Communications, Networks, and Systems

Research Article

Wavelength Assignment in Optical Networks with Imprecise Network State Information

  • @INPROCEEDINGS{10.1109/BROADNETS.2006.4374394,
        author={Satyajeet S. Ahuja and Marwan Krunz and Srinivasan Ramasubramanian},
        title={Wavelength Assignment in Optical Networks with Imprecise Network State Information},
        proceedings={3rd International ICST Conference on Broadband Communications, Networks, and Systems},
        publisher={IEEE},
        proceedings_a={BROADNETS},
        year={2006},
        month={10},
        keywords={},
        doi={10.1109/BROADNETS.2006.4374394}
    }
    
  • Satyajeet S. Ahuja
    Marwan Krunz
    Srinivasan Ramasubramanian
    Year: 2006
    Wavelength Assignment in Optical Networks with Imprecise Network State Information
    BROADNETS
    IEEE
    DOI: 10.1109/BROADNETS.2006.4374394
Satyajeet S. Ahuja1,*, Marwan Krunz1,*, Srinivasan Ramasubramanian1,*
  • 1: Department of Electrical and Computer Engineering, The University of Arizona
*Contact email: ahuja@ece.arizona.edu, krunz@ece.arizona.edu, srini@ece.arizona.edu

Abstract

Efficient routing and wavelength assignment (RWA) in wavelength-routed all-optical networks is critical for achieving high efficiency over the backbone links. Extensive research has been conducted to find strategies to solve the RWA problem with exact network state available at the time of path selection. We consider the problem of minimizing the blocking probability in an all-optical network with partial wavelength conversion and with imprecise network state information. We model imprecision in link-state information (wavelength availability) probabilistically and use Markovian analysis to predict the availability of each link based on its previous advertisement and the estimated average traffic over the link. The estimated probabilities are then used to find the most probable path between a source destination pair. We also consider the problem of lightpath establishment with 1+1 protection. We use the same Markovian model to predict the link availability and then use the probabilistic estimate and a modified version of flow algorithm to find two link-disjoint paths between the source and destination. Simulations are conducted to compare the performance of random-fit and the proposed wavelength assignment schemes. We have also performed extensive simulations to study the performance of the proposed flow algorithm. It is observed that the proposed wavelength assignment scheme performs significantly better in terms of blocking probability than conventional wavelength assignment schemes.