2nd International ICST Conference on Broadband Networks

Research Article

A wavelength assignment method for distributed wavelength-routed networks using a circular wavelength-list

  • @INPROCEEDINGS{10.1109/ICBN.2005.1589632,
        author={Shin’ichi  Arakawa and Yosuke Kanitani and Masayuki Murata and Ken-ichi Kitayama},
        title={A wavelength assignment method for distributed wavelength-routed networks using a circular wavelength-list},
        proceedings={2nd International ICST Conference on Broadband Networks},
        publisher={IEEE},
        proceedings_a={BROADNETS},
        year={2006},
        month={2},
        keywords={},
        doi={10.1109/ICBN.2005.1589632}
    }
    
  • Shin’ichi Arakawa
    Yosuke Kanitani
    Masayuki Murata
    Ken-ichi Kitayama
    Year: 2006
    A wavelength assignment method for distributed wavelength-routed networks using a circular wavelength-list
    BROADNETS
    IEEE
    DOI: 10.1109/ICBN.2005.1589632
Shin’ichi Arakawa1,*, Yosuke Kanitani2, Masayuki Murata3, Ken-ichi Kitayama2
  • 1: Graduate School of Economics, Osaka University
  • 2: Graduate School of Engineering, Osaka University
  • 3: Graduate School of Information Science and Technology, Osaka University
*Contact email: arakawa@econ.osaka-u.ac.jp

Abstract

In a distributed wavelength-routed network, a lightpath request is blocked when its assigned wavelength is already occupied by another lightpath request. Conventional studies assume that a wavelength for the lightpath is selected randomly in the distributed lightpath setup method. However, this random selection method causes unnecessary blocks of lightpath requests, even when the arrival rate of requests is low. In this paper, we develop a novel method for assigning wavelengths, based on the first-fit algorithm. In our proposed method, the intermediate nodes forecast the wavelength that will be selected at the destination node, so that the subsequent lightpath requests avoid the forecasted wavelengths. The forecasted wavelength is thus kept available until the corresponding request reserves it, which prevents wavelength conflicts with other lightpath requests. Computer-simulated performance comparison showed that our method reduces the blocking probability by more than one order of magnitude compared to random selection.