Abstract
In this paper, we study the performance of high-speed packet switches, where the switch fabric operates at a slightly higher speed than the links, i.e., a speeded-up switch. As link speeds keep increasing, the speedup of N (number of links) needed for pure output queueing (which is the best) becomes a significant technical challenge. This is one of the main reasons for the renewed interest in moderately speeded-up switch fabrics. The aim of this paper is to highlight the result that only a moderate speed-up factor (less than two) is sufficient to achieve full input link utilization. In particular, we emphasize that this holds, even without relying on a central switch controller making intelligent decisions on which packets to schedule through the switch. As shown in recent works, i.e., [10, 12, 8, 2, 11], there are clearly benefits to using intelligent controllers, but they do come at a cost. Instead, in this paper we focus on what can be achieved by relying simply on switch speedup. We do so by means of analysis and simulations for average queue length in switches with speedup. We also present simulation results on delay performance.
A part of this work was done when R. A. Guérin and K. N. Sivarajan were at IBM T. J. Watson Res. Ctr., NY.
Chapter PDF
Similar content being viewed by others
References
A. Agrawal and N. Oguz. Telpack Software,http://www.cstp.umkc.edu/org/tn/telpack/home.html, ftp://ftp.cstp.umkc.edu/telpack/software/.
A. Charny, R. Krishna, N. Patel and R. Simcoe. Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup. Proceedings of the Sixth International Workshop on Quality of Service (IWQoS’98), 1998.
W. E. Denzel, A. P. J. Engbersen, and I. Illiadis. A flexible shared buffer switch for ATM at Gb/s rates. Computer Networks and ISDN Systems, 27 (4): 611–624, Jan 1995.
A. S. Diwan. Performance analysis of speeded-up high-speed packet switches. MS thesis, Indian Institute of Science, Bangalore (INDIA ), Feb 1998.
I. Illiadis, W. E. Denzel. Analysis of packet switches with input and output queueing. IEEE Transactions on Communications, 41 (5): 731–740, May 1993.
L. Jacob. Performance analysis of scheduling strategies for switching and multiplexing of multiclass variable bit rate traffic in an ATM network. PhD thesis, Indian Institute of Science, Bangalore (INDIA ), Dec 1992.
M. Karol, M. Hluchyj, and S. Morgan. Input versus output queueing on a space division switch. IEEE Transactions on Communications, 35 (12): 1347–1356, Dec 1987.
P. Krishna, N. S. Patel, A. Charny and R. Simcoe. On the speedup required for work-conserving crossbar switches, Proceedings of the Sixth International Workshop on Quality of Service (IWQoS’98), 1998.
S. Q. Li. Performance of a non-blocking space-division packet switch with correlated input traffic. In IEEE GLOBECOM, pages 1754–1763, 1989.
N. McKeown, V. Anantharam, and J. Walrand. Achieving 100% throughput in an input-queued switch. In IEEE INFOCOM, San Francisco, CA, pages 296–302, March 1996.
B. Prabhakar and N. McKeown. On the speedup required for combined input and output queued switching. Computer Systems Lab, Technical Report CSLTR-97–738, Stanford University.
I. Stoica and H. Zhang. Exact emulation of an output queueing switch by a combined input output queueing switch. Proceedings of the Sixth International Workshop on Quality of Service (IWQoS’98), 1998.
R. W. Wolff. Stochastic modeling and the theory of queues. Prentice Hall, Englewood Cliffs, New Jersey, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Diwan, A.S., Guérin, R.A., Sivarajan, K.N. (2000). Performance Analysis of Speeded-Up High-Speed Packet Switches. In: Tsang, D.H.K., Kühn, P.J. (eds) Broadband Communications. BC 1999. IFIP — The International Federation for Information Processing, vol 30. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35579-5_33
Download citation
DOI: https://doi.org/10.1007/978-0-387-35579-5_33
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4685-3
Online ISBN: 978-0-387-35579-5
eBook Packages: Springer Book Archive