Title :
Performance analysis of a packet switch with demand assignment capabilities
Author :
Gerakoulis, D.P. ; Mathew, J. ; Saadawi, T.N.
Author_Institution :
Dept. of Electr. Eng., City Coll. of New York, NY, USA
Abstract :
A packet switch based on the idea of assignment on demand has been proposed and analyzed. The switch model assumes that switch connection can be reconfigured by a control unit according to a switching schedule. The switching schedule may either be provided by an algorithm which will optimize performance or can be a sequence of fixed switching configurations. In both cases, queuing analysis has been carried out. In the analysis, it is assumed that buffer capacity is limited and that the transmission period (frame length) is variable. The analysis is based on a discrete time Markov chain from which state probabilities of the transmission period have been derived. Delay and throughput characteristics with different buffer sizes are presented and compared for each of the above cases
Keywords :
Markov processes; demand assigned multiple access; packet switching; queueing theory; delay characteristics; demand assignment capabilities; discrete time Markov chain; packet switch; performance analysis; queuing analysis; switch model; switching schedule; throughput characteristics; Communication switching; Delay; Matrix decomposition; Packet switching; Performance analysis; Satellite broadcasting; Scheduling algorithm; Switches; Throughput; Time division multiple access;
Conference_Titel :
Communications, 1991. ICC '91, Conference Record. IEEE International Conference on
Conference_Location :
Denver, CO
Print_ISBN :
0-7803-0006-8
DOI :
10.1109/ICC.1991.162243
