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

Abstract

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.

Load Optimization in a Grid Structure for Parallel Simulations of the Throughput of a Packet Switch Node

“…We utilize a family of patterns of a traffic matrix T for a non-uniform traffic simulation based on the hotspot (Chao) model (Tashev, 2011). This model is given by: λ ii = 0,5ρ for i = j and λ ij = 0,5ρ/(n-1) otherwise, i, j ∈ 1, … , n, where ρ is the load intensity (i.i.d.…”

“…The times of simulations for Chao i , i∈ [1,10] and n∈ [3,70] are shown in figure 3 (the average values of time by 10 000 simulations for each n). In the figures below, Chao i is denoted as C-i for i = 1, 2,...…”

“…Our modeling of the throughput utilizes PIM-algorithm (Anderson, et all, 1993), Chao-model for hotspot load traffic (Chao-Lin, Yu, et all, 2007) and ρ=100% load intensity of each input (i.i.d. Bernoulli) (Tashev, 2011). In this case the throughput of the crossbar node increases monotonically to a certain limit.…”

“…In this case the throughput of the crossbar node increases monotonically to a certain limit. In case of a size n of the switch field: n ∈ [3, 70] and the scale i of input buffers loading for Chaomodel: Chao i , i ∈ [1,10] the results are shown in figure 2 (Tashev, 2011).…”