An Explicit Control Algorithm for Optical FIFO Queues

Anne Bouillard 1 Cheng-Shang Chang 2
1 DISTRIBCOM - Distributed and Iterative Algorithms for the Management of Telecommunications Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-6097, INRIA. 2007, pp.11
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00123901
Contributeur : Anne Bouillard <>
Soumis le : vendredi 12 janvier 2007 - 13:14:33
Dernière modification le : jeudi 11 janvier 2018 - 06:20:08
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 13:22:09

Fichier

RRopt.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00123901, version 2

Citation

Anne Bouillard, Cheng-Shang Chang. An Explicit Control Algorithm for Optical FIFO Queues. [Research Report] RR-6097, INRIA. 2007, pp.11. 〈inria-00123901v2〉

Partager

Métriques

Consultations de la notice

219

Téléchargements de fichiers

137