Artículos de revistas
Optimal algorithms for the batch scheduling problem in OBS networks
Registro en:
Computer Networks. Elsevier Science Bv, v. 56, n. 14, n. 3274, n. 3286, 2012.
1389-1286
WOS:000308832600009
10.1016/j.comnet.2012.06.005
Autor
Figueiredo, GB
Xavier, EC
da Fonseca, NLS
Institución
Resumen
This paper introduces optimal batch scheduling algorithms for the problem of scheduling batches of bursts in optical burst switching networks. The problem is modelled as a job scheduling problem with identical machines. The consideration of previously scheduled bursts in the scheduling allows such modeling. Two optimal algorithms with polynomial time complexity are derived and evaluated. Results show that the algorithm that allows re-scheduling of previously scheduled bursts leads to preferred solutions. Moreover, an extended version of the JET reservation protocol is proposed for efficient handling of batches of bursts. Results obtained via simulation prove the superior performance of the BATCHOPT algorithm. (C) 2012 Elsevier B.V. All rights reserved. 56 14 3274 3286