A computer modeling of the throughput of a crossbar switch by PI-patterns for uniform traffic with variable intensity

In this paper we propose a model of load traffic with variable intensity for a switch node. Our model is based on a family of periodic input patterns (PI-patterns) for uniform traffic. We have used the family of patterns in order to study the throughput of a crossbar switch node. Our simulation studies use the Generalized Nets (GN) model of the known PIM-algorithm. The simulation results of a GN-model using the family of PI-Patterns are presented and analyzed. It is shown that our family of patterns for variable traffic intensity enables us to estimate the maximal throughput of the switch in case of uniform traffic.

[1]  Kiril Kolchakov.  An approach for performance improvement of class of algorithms for synthesis of non-conflict schedule in the switch nodes , 2010, CompSysTech '10.

[2]  Roberto Rojas-Cessa,et al.  Throughput analysis of shared-memory crosspoint buffered packet switches , 2012, IET Commun..

[3]  I. Elhanany,et al.  High-performance packet switching architectures , 2007 .

[4]  Peter B. Denyer,et al.  Traffic routing algorithm for serial superchip system customisation , 1990 .

[5]  Tasho D. Tashev,et al.  Modeling of the hotspot load traffic for crossbar switch node by means of Generalized Nets , 2012, 2012 6th IEEE International Conference Intelligent Systems.

[6]  Vassia Atanassova.  Design of training tests on generalized nets , 2010, 2010 5th IEEE International Conference Intelligent Systems.

[7]  Cheng-Shang Chang,et al.  Load balanced Birkhoff-von Neumann switches, part II: multi-stage buffering , 2002, Comput. Commun..

[8]  Si-Qing Zheng,et al.  Performance of CTC(N) Switch under Various Traffic Models , 2012, CSIE 2012.

[9]  Thomas E. Anderson,et al.  High-speed switch scheduling for local-area networks , 1993, TOCS.

[10]  Cheng-Shang Chang,et al.  Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering , 2002, Computer Communications.

[11]  Kenji Yoshigoe.  Trends in highly scalable crossbar-based packet switch architecture , 2009, Comput. Commun..

[12]  Nick McKeown,et al.  Designing and implementing a fast crossbar scheduler , 1999, IEEE Micro.

[13]  Tasho D. Tashev,et al.  A simulation study of the throughput of a crossbar switch node by means of periodic input patterns , 2012, CompSysTech '12.