This Article 
 Bibliographic References 
 Add to: 
Design and Evaluation of the Fibonacci Optical ATM Switch
May 2001 (vol. 50 no. 5)
pp. 466-481
An ATM switch architecture that uses optical delay fibers as buffers is presented. Based on the remarkable properties of the Fibonacci numbers, the architecture requires few fibers and yields low cell loss rates and latencies across diverse time-correlated and heavily loaded traffic profiles. Moreover, the control algorithm of the architecture is computationally efficient and can be executed in real time. Simulation studies indicate that the cell loss rate decreases exponentially as the number of fibers increases and that the probability mass function for the cell latency decays rapidly as the latency increases.

[1] J Bowers et al., “Multidisciplinary Optical Switching Technology Center Annual Report,” AFOSR F49620-96-1-0349, Dept. of Electrical and Computer Eng., Univ. of California, Santa Barbara, 1997.
[2] D. Blumenthal, K. Chen, J. Ma, R. Feuerstein, and J. Sauer, “Demonstration of a Deflection Routing $2 \times 2$ Photonic Switch for Computer Interconnects,” IEEE Photonics Technology Letters, vol. 4, no. 2, pp. 169-173, Feb. 1992.
[3] A. Bononi, F. Forghieri, and P. Prucnal, “Design and Channel Constraint Analysis of Ultrafast Multihop All-Optical Networks with Deflection Routing Employing Solitons,” J. Lightwave Technology, vol. 11, no. 12, pp. 2166-2176, Dec. 1993.
[4] I. Chlamtac and A. Fumagalli, “An Optical Switch Architecture for Manhattan Networks,” IEEE J. Selected Areas in Comm., vol. 11, no. 4, pp. 550-559, May 1993.
[5] R. Cruz and J. Tsai, “COD: Alternative Architectures for High Speed Packet Switching,” IEEE/ACM Trans. Networking, vol. 4, no. 1, pp. 11-21, Feb. 1996.
[6] S. Golestani, “Congestion-Free Communication in High-Speed Packet Networks,” IEEE J. Selected Areas in Comm., vol. 39, no. 12, pp. 1802-1812, Dec. 1991.
[7] Z. Haas, “The `Staggering Switch': An Electronically Controlled Optical Packet Switch,” IEEE J. Lightwave Technology, vol. 11, nos. 5/6, pp. 925-936, May/June 1993.
[8] M. Hluchyj and M. Karol, “Queueing in High-Performance Packet Switching,” IEEE J. Selected Areas in Comm., vol. 6, no. 9, pp. 1587-1597, Dec. 1988.
[9] M. Karol, M. Hluchyj, and S. Morgan, “Input vs. Output Queueing on a Space-Division Packet Switch,” IEEE Trans. Comm., vol. 35, no. 12, pp. 1347-1356, Dec. 1987.
[10] F. Masetti, P. Gavignet-Morin, D. Chiaroni, and G. Da Loura, “Fiber Delay Lines Optical Buffer for ATM Photonic Switching Applications,” Proc. IEEE INFOCOM, vol. 3, pp. 935-942, Mar. 1993.
[11] M. Schwartz, Broadband Integrated Networks. Englewood Cliffs, N.J.: Prentice Hall, 1996.
[12] Y. Shimazu and M. Tsukada, “Ultrafast Photonic ATM Switch Optical Output Buffers,” J. Lightwave Technology, vol. 10, no. 2, pp. 265-272, Feb. 1992.
[13] A. Shum, “Design and Evaluation of Optical ATM Switches,” PhD dissertation, Dept. of Electrical and Computer Eng., Univ. of California, Santa Barbara, Jan. 1998.
[14] E. Varvarigos, “The `Packing' and the `Scheduling' Packet Switch Architectures for Almost-All Optical Lossless Networks,” submitted for publication.
[15] E. Varvarigos and J. Lang, “A Virtual Circuit Deflection Protocol for Multigigabit Networks and Its Performance for the Manhattan Street Topology,” submitted for publication.

Index Terms:
Asynchronous transfer mode, optical ATM switch.
Allen Shum, P.M. Melliar-Smith, Louise E. Moser, "Design and Evaluation of the Fibonacci Optical ATM Switch," IEEE Transactions on Computers, vol. 50, no. 5, pp. 466-481, May 2001, doi:10.1109/TC.2001.1
Usage of this product signifies your acceptance of the Terms of Use.