Cart (Loading....) | Create Account
Close category search window
 

Constructions of Fault-Tolerant Optical 2-to-1 FIFO Multiplexers

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Cheng, J. ; Nat. Tsing Hua Univ., Hsinchu

Recent advances in the literature have shown that there exist systematic switched delay lines (SDL) construction methods for various types of optical buffers. A practical and challenging issue of the constructions of optical buffers that has not been addressed before is on the fault-tolerant capability of such constructions. In this paper, we focus on the constructions of fault-tolerant optical 2-to-1 first-in first out (FIFO) multiplexers. We consider a feedback system consisting of an (M+2)times(M+2) optical crossbar switch and M fiber delay lines with delays d 1, d 2,.., dM. These M fiber delay lines are connected from M outputs of the crossbar switch back to M inputs of the switch, leaving two inputs (resp., two outputs) of the switch for the two inputs (resp., two outputs) of the 2-to-1 multiplexer. In one of our previous papers, we have shown a necessary and sufficient condition on the fiber delays d 1, d 2,.. dM (specifically, the condition in (A1) given in Section I) for such a feedback system to be operated as a 2-to-1 FIFO multiplexer with buffer i=1M di under a simple packet routing policy. In this paper, we obtain another condition on the fiber delays d 1,d 2,..dM (specifically, the condition in (A2) given in Section II-A) such that the feedback system can still be operated as a 2-to-1 FIFO multiplexer with buffer i=1M-F di even after up to F of the fibers are broken, where 0 les F les M-1. We show that such a choice given by (A2) is better than a straightforward choice of the fiber delays. The idea behind the choice given by (A2) is to compose fibers with larger delays by using fibers with smaller delays so that the condition in (A1) is still satisfied even after up to F of the fibers are broken. Furthermore, - we obtain the optimal choice (in the sense of maximizing the buffer size) among all of the choices given by (A2). In order to compare various choices of the fiber delays, we introduce the construction efficiency for a construction of a 2-to-1 FIFO multiplexer. By specifying a special choice of the fiber delays that satisfy the condition in (A2), we are able to derive a lower bound on the asymptotic construction efficiency for the optimal choice of the fiber delays. Our results show that the (asymptotic) construction efficiency for the optimal choice is much better than that for the straightforward choice of the fiber delays.

Published in:

Information Theory, IEEE Transactions on  (Volume:53 ,  Issue: 11 )

Date of Publication:

Nov. 2007

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.