Title :
Performance analysis of output buffered fast packet switches with bursty traffic loading
Author :
Chen, David X. ; Mark, Jon W.
Author_Institution :
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
Abstract :
The authors address the performance analysis of output buffered packet switches under bursty traffic loading. The packet arrival process to each input port is modeled by a first-order two-state Markov chain. Both infinite and finite buffering capacity are considered. The queuing system is described by a first-order two-dimensional Markov chain. The transform approach is used to derive an expression for the moment generating function of the queue length distribution. For the finite buffer case, the system occupancy probabilities are obtained by solving a set of simultaneous linear equations. Numerical results indicate that, compared to the uncorrelated arrival case, the average waiting time and buffer overflow probability increase under a bursty traffic loading
Keywords :
Markov processes; packet switching; queueing theory; average waiting time; buffer overflow probability; bursty traffic loading; finite buffering capacity; first-order two-dimensional Markov chain; first-order two-state Markov chain; infinite buffering capacity; moment generating function; output buffered fast packet switches; performance analysis; queue length distribution; queuing system; space division switch; system occupancy probabilities; Buffer overflow; Communication switching; Equations; Packet switching; Performance analysis; Queueing analysis; Switches; Telecommunication traffic; Traffic control; Transforms;
Conference_Titel :
Global Telecommunications Conference, 1991. GLOBECOM '91. 'Countdown to the New Millennium. Featuring a Mini-Theme on: Personal Communications Services
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-87942-697-7
DOI :
10.1109/GLOCOM.1991.188428