Login New user?  
01-Applied Mathematics & Information Sciences
An International Journal
               
 
 
 
 
 
 
 
 
 
 
 
 
 

Content
 

Volumes > Volume 14 > No. 1

 
   

Modeling of Network Packet Switches Using Matrix Analysis

PP: 19-29
doi:10.18576/amis/140103
Author(s)
Oladele Theophilus Sule, Roberto Rojas-Cessa,
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.

  Home   About us   News   Journals   Conferences Contact us Copyright naturalspublishing.com. All Rights Reserved