A necessary and sufficient condition for the construction of 2-to-1 optical FIFO multiplexers by a single crossbar switch and fiber delay lines

IEEE Transactions on Information Theory

Volumn 52, Issue 10, 2006, Pages 4519-4531

  Chou, Chih Chieh ^a,b   Chang, Cheng Shang ^a,b   Lee, Duan Shin ^a,b   Cheng, Jay ^a,b  

^a IEEE   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Exact emulation; First in first out (FIFO) queues; Optical multiplexers; Switched delay lines

Indexed keywords

EXACT EMULATION; FIRST-IN-FIRST-OUT (FIFO) QUEUES; OPTICAL MULTIPLEXERS; SWITCHED DELAY LINES;

ELECTRIC DELAY LINES; FEEDBACK CONTROL; OPTICAL SWITCHES; PACKET NETWORKS; QUEUEING NETWORKS;

MULTIPLEXING;

EID: 33947422089     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.881712     Document Type: Article

References (23)

1. J. Lightw. Technol. (Special Issue on Optical Networks), vol. 18, Dec. 2000.
2. C. J. Chang-Hasnain, P. C. Ku, J. Kim, and S. L. Chuang, "Variable optical buffer using slow light in semiconductor nanostructure," Proc. IEEE, vol. 9, pp. 1884-1897, Nov. 2003.
3. M. R. Fisher, S. Minin, and S. L. Chuang, "Tunable optical group delay in an active waveguide semiconductor resonator," IEEE J. Sel. Topics Quantum Electron., vol. 11, pp. 197-203, Jan./Feb. 2005.
4. Y. Okawachi, M. S. Bigelow, J. E. Sharping, Z. Zhu, A. Schweinsberg, D. J. Gauthier, R. W. Boyd, and A. L. Gaeta, "Tunable all-optical delays via Brillouin slow light in an optical fiber," Phys. Rev. Lett., vol. 94, no. 153902, Apr. 2005.
5. D. Dahan and G. Eisenstein, "Tunable all optical delay via slow and fast light propagation in a Raman assisted fiber optical parametric amplifier: A route to all optical buffering," Opt. Express, vol. 13, pp. 6234-6249, Aug. 2005.
6. Z. Zhu, A. M.C. Dawes, D. J. Gauthier, L. Zhang, and A. E. Willner, "12-GHz-Bandwidth SBS slow light in optical fibers," in Proc. Int. Conf. Optical Fiber Communications (OFC'06), Anaheim, CA, Mar. 5-10, 2006, PDP1.
7. I. Chlamtac and A. Fumagalli, "Quadro-stars: High performance optical WDM star networks," in Proc. IEEE GLOBECOM'91, Phoenix, AZ, Dec. 2-5, 1991.
8. I. Chlamtac, A. Fumagalli, L. G. Kazovsky, P. Melman, W. H. Nelson, P. Pogaiolini, M. Cerisola, A. N. M. M. Choudhury, T. K. Fong, R. T. Hofmeister, C. L. Lu, A. Mekkittikul, D. J. M. Sabido, IX, C. J. Suh, and E. W. M. Wong, "Cord: Contention resolution by delay lines," IEEE J. Sel. Areas Commun., vol. 14, pp. 1014-1029, Jun. 1996.
9. I. Chlamtac, A. Fumagalli, and C.-J. Suh, "Multibuffer delay line architectures for efficient contention resolution in optical switching nodes," IEEE Trans. Commun., vol. 48, pp. 2089-2098, Dec. 2000.
10. M. J. Karol, "Shared-memory optical packet (ATM) switch," Multigigabit Fiber Commun. Syst. (1993), vol. 2024, pp. 212-222, Jul. 1993.
11. J. T. Tsai, "COD: Architectures for High Speed Time-Based Multiplexers and Buffered Packet Switches," Ph.D. dissertation, Univ. Calif, San Diego, La Jolla, 1995.
12. R. L. Cruz and J. T. Tsai, "Cod: Alternative architectures for high speed packet switching," IEEE/ACM Trans. Netw., vol. 4, pp. 11-20, Feb. 1996.
13. D. K. Hunter, D. Cotter, R. B. Ahmad, D. Cornwell, T. H. Gilfedder, P. J. Legg, and I. Andonovic, "2 × 2 buffered switch fabrics for traffic routing, merging and shaping in photonic cell networks," J. Lightw. Technol., vol. 15, pp. 86-101, Jan. 1997.
14. C.-S. Chang, D.-S. Lee, and C.-K. Tu, "Recursive construction of FIFO optical multiplexers with switched delay lines," IEEE Trans. Inf. Theory, vol. 50, pp. 3221-3233, Dec. 2004.
15. D. K. Hunter, M. C. Chia, and I. Andonovic, "Buffering in optical packet switches," J. Lightw. Technol., vol. 16, pp. 2081-2094, Dec. 1998.
16. E. A. Varvarigos, "The 'Packing' and 'Scheduling' switch architectures for almost-all optical lossless networks," J. Lightw. Technol., vol. 16, pp. 1757-67, Oct. 1998.
17. D. K. Hunter and I. Andonovic, "Approaches to optical internet packet switching," IEEE Commun. Mag., vol. 38, pp. 116-122, Sep. 2000.
18. S. Yao, B. Mukherjee, and S. Dixit, "Advances in photonic packet switching: An overview," IEEE Commun. Mag., vol. 38, pp. 84-94, Feb. 2000.
19. C.-S. Chang, D.-S. Lee, and C.-K. Tu, "Using switched delay lines for exact emulation of FIFO multiplexers with variable length bursts," IEEE J. Sel. Areas Commun., vol. 24, pp. 108-117, Apr. 2006.
20. A. D. Sarwate and V. Anantharam, "Exact emulation of a priority queue with a switch and delay lines," Queueing Systems: Theory and Applications, vol. 53, pp. 115-125, Jul. 2006.
21. L. A. Bassalygo and M. S. Pinsker, "Complexity of optimal nonblocking switching networks without rearrangement," Probl. Inf. Transl., vol. 9, pp. 64-66, 1974.
22. O. Bretscher, Linear Algebra With Applications. Upper Saddle River, NJ: Prentice Hall, 1997.
23. C. -S. Chang, Y. -T. Chen, J. Cheng, and D.-S. Lee, "Multistage constructions of linear compressors, nonovertaking delay lines, and flexible delay lines," in Proc. IEEE 25th Annu. Conf. Comput. Commun. (INFOCOM'06), Barcelona, Spain, Apr. 23-29, 2006.