An Optimal Batch Scheduling Algorithm for OBS Networks

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.