Achieving locally minimal burst blocking in OBS networks with delayed scheduling

Neil Barakat; Edward H. Sargent

2nd International ICST Conference on Broadband Networks

Research Article

Achieving locally minimal burst blocking in OBS networks with delayed scheduling

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/ICBN.2005.1589728,
    author={Neil Barakat and Edward H. Sargent},
    title={Achieving locally minimal burst blocking in OBS networks with delayed scheduling},
    proceedings={2nd International ICST Conference on Broadband Networks},
    publisher={IEEE},
    proceedings_a={BROADNETS},
    year={2006},
    month={2},
    keywords={},
    doi={10.1109/ICBN.2005.1589728}
}

Neil Barakat
Edward H. Sargent
Year: 2006
Achieving locally minimal burst blocking in OBS networks with delayed scheduling
BROADNETS
IEEE
DOI: 10.1109/ICBN.2005.1589728

Neil Barakat¹^,*, Edward H. Sargent¹^,*

1: Department of Electrical and Computer Engineering, University of Toronto, 10 King’s College Road, Toronto, Ontario, Canada M5S 3G4

*Contact email: neil.barakat@utoronto.ca, ted.sargent@utoronto.ca

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

Published: 2006-02-13
Publisher: IEEE

: http://dx.doi.org/10.1109/ICBN.2005.1589728