An Explicit Control Algorithm for Optical FIFO QueuesReportar como inadecuado




An Explicit Control Algorithm for Optical FIFO Queues - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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 2 Institute of Communications Engineering - Taiwan

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 Olog B^2 space complexity and time complexity for an optical FIFO queue with buffer B.

Keywords : Optical networks algorithm





Autor: Anne Bouillard - Cheng-Shang Chang -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados