In this paper the problem of channel reservation in Optical Burst Switching nodes is considered with the aim to reduce the scheduling processing time and, at the same time, to maintain burst loss probability as low as possible. A new implementation of the void filling problem related to a multi-class traffic environment is proposed based on the binary heap tree data structure. Fast search of the void intervals for burst scheduling is achieved by means of vector implementation of the tree that contains information about voids. The search is further optimized by reducing the search interval to obtain a good trade off between processing time and burst loss probability in relation to traffic load. Results obtained by simulation show interesting improvements of the scheduling time compared with other implementations of void filling, while, at the same time, maintaining burst loss probability low, especially for high quality traffic.

Effective Implementation of void filling in OBS networks with service differentiation

MURETTO, GIOVANNI;RAFFAELLI, CARLA;ZAFFONI, PAOLO
2004

Abstract

In this paper the problem of channel reservation in Optical Burst Switching nodes is considered with the aim to reduce the scheduling processing time and, at the same time, to maintain burst loss probability as low as possible. A new implementation of the void filling problem related to a multi-class traffic environment is proposed based on the binary heap tree data structure. Fast search of the void intervals for burst scheduling is achieved by means of vector implementation of the tree that contains information about voids. The search is further optimized by reducing the search interval to obtain a good trade off between processing time and burst loss probability in relation to traffic load. Results obtained by simulation show interesting improvements of the scheduling time compared with other implementations of void filling, while, at the same time, maintaining burst loss probability low, especially for high quality traffic.
Broadnets 2004
G. Muretto; C. Raffaelli; P. Zaffoni
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11585/5398
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact