Pre-estimate burst scheduling (PEBS): an efficient architecture with low realization complexity for burst scheduling disciplines

Optical burst switching (OBS) (C. Qiao and M. Yoo, 1999) is a promising candidate for a more dynamic optical network layer. The scheduling of bursts in OBS core nodes is an important task for achieving good network performance. A lot of scheduling algorithms were published, but so far only few work was done on analyzing the realization complexity and on building prototypes for scheduling modules. In this paper we present for the first time the new scheduling scheme pre-estimate burst scheduling (PEBS) which reduces the realization complexity of scheduling modules by precalculating parts of the scheduling decisions