An Explicit Control Algorithm for Optical FIFO Queues - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

An Explicit Control Algorithm for Optical FIFO Queues

Résumé

With the recent advances in optical technologies, it has become a challenge to build optical queues with minimal complexity. In [ChangCL06], it was shown that an optical FIFO queue can be constructed recursively by a concatenation of scaled optical memory cells, which in turn are made by 2 x 2 switches and fiber delay lines. However, as the construction is recursive, there is no explicit control algorithm for the 2 x2 switches in [ChangCL06]. The main contribution of this paper is to provide an explicit control algorithm for the 2 x2 switches in that construction. We show that our algorithm has O((log B)^2) space complexity and time complexity for an optical FIFO queue with buffer B.

Mots clés

Fichier principal
Vignette du fichier
RRopt.pdf (304.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00123901 , version 1 (11-01-2007)
inria-00123901 , version 2 (12-01-2007)

Identifiants

  • HAL Id : inria-00123901 , version 2

Citer

Anne Bouillard, Cheng-Shang Chang. An Explicit Control Algorithm for Optical FIFO Queues. [Research Report] RR-6097, INRIA. 2007, pp.11. ⟨inria-00123901v2⟩
142 Consultations
163 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More