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
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;
Conference_Titel :
Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE
Conference_Location :
Honolulu, HI
Print_ISBN :
978-1-4244-4148-8
DOI :
10.1109/GLOCOM.2009.5425778