Abstract
The current MSM switching fabric has poor performance under unbalanced traffic. To eliminate the internal congestion of switching fabric, we put forward a new central-stage buffered multi-stage switching fabric—CB-3Clos and the backpressure-based strategy to control flows under credit-dispensed mode. By analyzing the condition to satisfy the central-stage load balance, we also advance an iSLIP alike scheduling algorithm—RGA. The simulation results show: compared with CRRD algorithm based on MSM switching fabric, the RGA algorithm has high throughput irrespective with the arriving traffic model and better performance in packet delay. At the same time, the QoS can be guaranteed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Clos, C.: A study of nonblocking switching fabric networks [J]. BSTJ 32(5), 406–424 (1953)
Chao, H.J., Deng, K., Jing., Z., Petabit, A.: Photonic Packet Switch (P3S) [C]. In: Proc. IEEE Infocom 2003, vol. 21(7), pp. 1096–1112. IEEE Computer Society Press, Los Alamitos (2003)
Oki, E., Jing, Z., Rojas-Cessa, R., et al.: Concurrent Round-Robin-Based Dispatching Schemes for Clos-Network Switches [J]. IEEE/ACM Trans. on Networking 10(2), 830–844 (2002)
Sapountzis, G., Katevenis, M.: Benes Switching Fabrics with O(N)-Complexity Internal Backpressure [J]. IEEE Communications Magazine 43(1), 88–94 (2005)
Kong, H.T., Morris, R.: Credit-Based Flow Control for ATM [J]. IEEE Magazine 9(2), 40–48 (1995)
Duato, J., Johnson, I., Flich, J., et al.: A New Scalable and Cost-Effective Congestion Management Strategy for Lossless Multistage Interconnection Networks [C]. In: Proc. HPCA-11, San Francisco, USA, pp. 108–119 (February 2005)
Chrysos, N., Katevenis, M.: Scheduling in Switches with Small Internal Buffers [C]. In: Proc. IEEE Globecom2005, MO, USA, pp. 614–619 (2005)
Chang, C., Chen, W., Juang, H.: On Service Guarantees for Input Buffered Crossbar Switches: A Capacity Decomposition Approach by Birkhoff and von Neumann [C]. In: Proceedings of IEEE IWQoS, pp. 79–86 (1999)
Chao, H.J., Park, J.S.: Centralized contention resolution schemes for a large-capacity optical ATM switch [C]. In: Proc. IEEE ATM workshop, pp. 11–16 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, Y., Dong, F., Lan, J. (2007). A Distributed Scheduling Algorithm in Central-Stage Buffered Multi-stage Switching Fabrics. In: Xu, M., Zhan, Y., Cao, J., Liu, Y. (eds) Advanced Parallel Processing Technologies. APPT 2007. Lecture Notes in Computer Science, vol 4847. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76837-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-76837-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76836-4
Online ISBN: 978-3-540-76837-1
eBook Packages: Computer ScienceComputer Science (R0)