DocumentCode :
1691442
Title :
An Optimal Batch Scheduling Algorithm for OBS Networks
Author :
Figueiredo, Gustavo B. ; Xavier, Eduardo C. ; da Fonseca, Nelson L.
Author_Institution :
Inst. of Comput., Univ. of Campinas-UNICAMP, Campinas, Brazil
fYear :
2009
Firstpage :
1
Lastpage :
6
Abstract :
This paper introduces an optimal batch scheduling algorithm for the scheduling of batches of bursts in optical burst switching networks. The algorithm, called BATCHOPT, considers both the requests being processed in the current batch and the requests previously scheduled in the search for an optimal solution. Moreover, an extended version of the JET reservation protocol is proposed for efficiently handling batches of bursts. Results obtained via simulation show that the BATCHOPT algorithm produces good performance when compared to other proposed existing algorithms.
Keywords :
optical burst switching; routing protocols; scheduling; BATCHOPT algorithm; JET reservation protocol; OBS networks; bursts batches; optical burst switching networks; optimal batch scheduling algorithm; Bandwidth; Computational modeling; Computer networks; NP-hard problem; Optical burst switching; Polynomials; Processor scheduling; Propagation losses; Protocols; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE
Conference_Location :
Honolulu, HI
ISSN :
1930-529X
Print_ISBN :
978-1-4244-4148-8
Type :
conf
DOI :
10.1109/GLOCOM.2009.5425778
Filename :
5425778
Link To Document :
بازگشت