This paper presents the PI-OBS algorithm, a parallel-iterative scheduler for OBS nodes. Conventional schemes are greedy in the sense that they process headers one by one. In PI-OBS, all the headers received during a given time window are jointly processed to optimize the delay and output wavelength allocation, applying void filling techniques, and allowing traffic differentiation. Results show a similar or better performance than the LAUC-VF algorithm, commonly used as a performance bound for OBS schedulers. The PI-OBS scheduler has been designed to allow parallel electronic implementation similar to the ones in VOQ schedulers, with a deterministic response time.
PI-OBS: a parallel iterative optical burst scheduler for OBS networks / P. Pavon-Marino; J. Veiga-Gontan; A. Ortuno-Manzanera; W. Cerroni; J. Garcia-Haro. - ELETTRONICO. - (2009). (Intervento presentato al convegno International Conference on High Performance Switching and Routing (HPSR 2009) tenutosi a Paris, France nel 22-24 June 2009).
PI-OBS: a parallel iterative optical burst scheduler for OBS networks
CERRONI, WALTER;
2009
Abstract
This paper presents the PI-OBS algorithm, a parallel-iterative scheduler for OBS nodes. Conventional schemes are greedy in the sense that they process headers one by one. In PI-OBS, all the headers received during a given time window are jointly processed to optimize the delay and output wavelength allocation, applying void filling techniques, and allowing traffic differentiation. Results show a similar or better performance than the LAUC-VF algorithm, commonly used as a performance bound for OBS schedulers. The PI-OBS scheduler has been designed to allow parallel electronic implementation similar to the ones in VOQ schedulers, with a deterministic response time.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.