𝔖 Bobbio Scriptorium
✦   LIBER   ✦

LBWS: a load-balanced distributed scheduler for WASPNET optical packet switches

✍ Scribed by López-Bravo, Cristina ;González-Castaño, Francisco J. ;Rodelgo-Lacruz, Miguel ;Pavón-Mariño, Pablo ;García-Haro, Joan


Publisher
John Wiley and Sons
Year
2009
Tongue
English
Weight
352 KB
Volume
20
Category
Article
ISSN
1124-318X

No coin nor oath required. For personal study only.

✦ Synopsis


Abstract

In this paper we propose a novel scheduling approach for optical packet switching (OPS) WASPNET nodes, LBWS. Unlike the original WASPNET description, our scheduler is fully distributed and its computational cost is independent from switch size. This allows shorter packets, improving network performance. Based on a deterministic evolution of the switch configuration, our scheduling algorithm predicts packet delays at packet ingress to guarantee switch stability, and assigns fibre delay lines (FDLs) accordingly. It is not necessary to emulate RAM memories, since we assign delay lines according to packet delay predictions. We demonstrate that LBWS outperforms WASPNET in the cases studied, for nonuniform input traffic. Copyright © 2007 John Wiley & Sons, Ltd.