Abstract
This study concerns a threshold-based matching algorithm for Clos (t-MAC) network switches. The studied Clos network uses a central photonic switch fabric for transporting high-speed optical signals and electronic controllers at the input and output ports. The proposed matching algorithm is used to solve the scheduling problems associated with the Clos network. The matching algorithm incorporates cut-through transmission, variable-threshold adjustment and preemptive scheduling. The performance is evaluated using the bursty and unbalanced traffic model, and simulation results obtained by t-MAC are presented. The results demonstrate that the proposed algorithm can markedly reduce switching latency by approximately 45 to 36 % below that of Chao’s c-MAC, for frame lengths from 10 to 512 cells.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chao, H.J., Lam, C.H., Oki, E.: Broadband Packet Switching Technologies. Wiley, Chichester (2001)
Chao, H.J., Deng, K.L., Jing, Z.: Packet scheduling scheme for a 3-stage Clos-network photonic switch. In: IEEE ICC 2003, Anchorage, Alaska, May 2003, pp. 1293–1298 (2003)
Chao, H.J., Deng, K.-L., Jing, Z.: A Petabit Photonic Packet Switch(P3S). In: IEEE INFOCOM 2003, San Francisco, CA (April 2003)
Chao, H.J., Liew, S.Y., Jing, Z.: Matching Algorithms for Three-Stage Bufferless Clos Network Switches. IEEE Communications Magazine, 46–54 (October 2003)
Chao, H.J., Deng, K.-L., Jing, Z.: PetaStar: A Petabit Photonic Packet Switch. IEEE JSAC Special Issue on High-Performance Optical/Electronic Switches/Routers for High-Speed Internet 21(7) (September 2003)
Chao, H.J., Liew, S.Y., Jing, Z.: A Dual-Level Matching Algorithm for 3-stage Clos-Network Packet Switches. In: Proc. Hot Interconnects, Stanford Univ., CA, August 2003, vol. 11 (2003)
Chao, H.J., Deng, K.L., Jing, Z.: Packet scheduling scheme for a 3-stage Clos-network photonic switch. In: IEEE ICC 2003, Anchorage, Alaska, May 2003, pp. 1293–1298 (2003)
Oki, E., Jing, Z., Rojas-Cessa, R., Chao, H.J.: The dual round robin matching switch with exhaustive service. Merging Optical and IP Technologies, 58–63 (May 2002)
Li, Y., Panwar, S.S., Chao, H.J.: Performance analysis of a dual round robin matching switch with exhaustive service. In: Global Telecom-munications Conference, 2002. GLOBECOM 2002, November 2002, vol. 3, pp. 2292–2297. IEEE, Los Alamitos (2002)
Oki, E., Jing, Z., Rojas-Cessa, R., Chao, H.J.: Concurrent round-robin-based dispatching schemes for Clos-network switches. IEEE/ACM Transactions on Networking 10(6) (December 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsaur, DJ., Tang, CF., Wu, CC., Lin, W. (2005). A Threshold-Based Matching Algorithm for Photonic Clos Network Switches. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds) High Performance Computing and Communications. HPCC 2005. Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557654_22
Download citation
DOI: https://doi.org/10.1007/11557654_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29031-5
Online ISBN: 978-3-540-32079-1
eBook Packages: Computer ScienceComputer Science (R0)