Analysis of the Centralized Algorithm and the Distributed Algorithm for Parallel Packet Switch

Centralized parallel packet switch algorithm and distributed parallel packet switch algorithm are two typical scheduling algorithms for parallel packet switch. This paper analyzes the two algorithms in detail, addresses several key problems in their implementation and finally presents several available methods and suggestions to make the parallel packet switch more practical

[1]  F. M. Chiussi,et al.  Advanced frame recovery in switched connection inverse multiplexing for ATM , 1999, 1999 2nd International Conference on ATM. ICATM'99 (Cat. No.99EX284).

[2]  Alberto Leon-Garcia,et al.  The helical switch: a multipath ATM switch which preserves cell sequence , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[3]  P.H. Fredette.  The past, present, and future of inverse multiplexing , 1994, IEEE Communications Magazine.

[4]  Nick McKeown,et al.  On the speedup required for combined input- and output-queued switching , 1999, Autom..

[5]  Pingzhi Fan,et al.  Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies , 2004 .

[6]  Denis A. Khotimsky,et al.  Stability analysis of a parallel packet switch with bufferless input demultiplexers , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[7]  J. Duncanson,et al.  Inverse multiplexing , 1994, IEEE Communications Magazine.

[8]  F. M. Chiussi,et al.  Generalized inverse multiplexing of switched ATM connections , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[9]  George Varghese,et al.  A Reliable and Scalable Striping Protocol , 1996, SIGCOMM.

[10]  Nick McKeown,et al.  Analysis of a packet switch with memories running slower than the line-rate , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Alberto Leon-Garcia,et al.  The helical switch: a multipath ATM switch which preserves cell sequence , 1994, IEEE Trans. Commun..