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

Research Article

Wavelength and Offset Window Assignment Schemes to Avoid Contention in OBS Rings

  • @INPROCEEDINGS{10.1109/BROADNETS.2006.4374375,
        author={A. Agusti-Torra and C. Cervello-Pastor and M.A. Fiol},
        title={Wavelength and Offset Window Assignment Schemes to Avoid Contention in OBS Rings},
        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.4374375}
    }
    
  • A. Agusti-Torra
    C. Cervello-Pastor
    M.A. Fiol
    Year: 2006
    Wavelength and Offset Window Assignment Schemes to Avoid Contention in OBS Rings
    BROADNETS
    IEEE
    DOI: 10.1109/BROADNETS.2006.4374375
A. Agusti-Torra1,*, C. Cervello-Pastor1,*, M.A. Fiol2,*
  • 1: Dep. d’Enginyeria Telematica, Universitat Polit`ecnica de Catalunya
  • 2: Dep. de Matem`atica Aplicada IV, Universitat Polit`ecnica de Catalunya
*Contact email: anna.agusti@entel.upc.edu, cristina@entel.upc.edu, fiol@ma4.upc.edu

Abstract

This paper proposes a simple procedure to ensure burst transmission without losses in Optical Burst Switching ring networks. The contention problem is solved by providing a scheme that pre-assigns, to each communication, a given wavelength and an offset window. This approach does not need any additional control information and, since burst contention is avoided, the network capacity and the wavelength utilization are maximized under dynamic traffic assumptions. The study is done by using techniques from graph theory. In particular, the so-called (acyclic) restriction digraphs provide a sharp lower bound for the number of required wavelengths, and support a greedy algorithm for assigning a suitable offset window to each communication. An alternative formulation of the obtained schemes, in terms of matrices, is also discussed. Simulation results of different feasible solutions are provided, showing low transmission delays and quite balanced wavelength utilization.