• DocumentCode
    3185523
  • Title

    Achieving locally minimal burst blocking in OBS networks with delayed scheduling

  • Author

    Barakat, Neil ; Sargent, Edward H.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Toronto Univ., Ont.
  • fYear
    2005
  • fDate
    7-7 Oct. 2005
  • Firstpage
    1093
  • Abstract
    This paper deals with the burst scheduling problem in bufferless, burst-switched WDM networks. We present a control architecture and an optimal online scheduling algorithm that achieve theoretically minimal burst blocking in OBS core nodes. Using simulation, we evaluate the blocking benefit of optimal delayed scheduling over simple first-come-first serve scheduling. We find that the reduction in blocking that can be realized from minimal-loss scheduling depends strongly on the variability of input burst lengths, ranging from no benefit for constant burst length to a reduction of an order of magnitude for highly variable burst lengths
  • Keywords
    optical fibre networks; scheduling; telecommunication control; wavelength division multiplexing; OBS networks; burst scheduling problem; burst-switched WDM networks; control architecture; delayed scheduling; first-come-first serve scheduling; minimal burst blocking; optimal online scheduling algorithm; Delay; Educational institutions; Intelligent networks; Optical buffering; Optical packet switching; Optimal control; Optimal scheduling; Processor scheduling; Scheduling algorithm; WDM networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Broadband Networks, 2005. BroadNets 2005. 2nd International Conference on
  • Conference_Location
    Boston, MA
  • Print_ISBN
    0-7803-9276-0
  • Type

    conf

  • DOI
    10.1109/ICBN.2005.1589728
  • Filename
    1589728