Modeling of network packet switches using matrix analysis

Document Type

Article

Publication Date

1-1-2020

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.

Identifier

85084130637 (Scopus)

Publication Title

Applied Mathematics and Information Sciences

External Full Text Location

https://doi.org/10.18576/AMIS/140103

e-ISSN

23250399

ISSN

19350090

First Page

19

Last Page

29

Issue

1

Volume

14

This document is currently not available here.

Share

COinS