Modeling of network packet switches using matrix analysis

Oladele Theophilus Sule, Roberto Rojas-Cessa

Research output: Contribution to journalArticlepeer-review

Abstract

We introduce the use of matrix analysis as a method for describing the operation of a packet switch in this paper. Matrix analysis may be used to statistically describe how incoming traffic is switched from inputs to outputs according to the architecture of the switch and the selection of packets for forwarding. This method finds a direct application on throughput analysis of a packet switch, defined by the switch architecture and configuration scheme. We show the applicability of this method on different known switch architectures, as examples, and show that the results are consistent with their reported performance in the literature. Specifically, the method is applied to single-and multi-stage switches using load-balancing or matching and arbitration schemes in their configuration process. Moreover, the method is used to obtain the throughput of a switch and its corresponding configuration scheme for a given doubly stochastic input matrix.

Original languageEnglish (US)
Pages (from-to)19-29
Number of pages11
JournalApplied Mathematics and Information Sciences
Volume14
Issue number1
DOIs
StatePublished - Jan 1 2020

All Science Journal Classification (ASJC) codes

  • Analysis
  • Numerical Analysis
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Applied Mathematics

Keywords

  • Matrix decomposition
  • Performance analysis
  • Switch operation
  • Throughput analysis

Fingerprint Dive into the research topics of 'Modeling of network packet switches using matrix analysis'. Together they form a unique fingerprint.

Cite this