By Topic

Performance of a non-blocking space-division packet switch in a time variant non-uniform traffic environment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Lee, M.J. ; Center for Telecommun. Res., Columbia Univ., New York, NY, USA ; San-qi Li

The authors study the performance of a non-blocking space-division packet switch, which experiences nonuniform traffic intensities that also change as a function of time. A finite-state Markov chain is used as an underlying process to govern the time variation of traffic for the entire switch. The packet arrivals at each input form an independent Bernoulli process modulated by the underlying Markov chain. Also, the output address of each packet is independently and randomly assigned with probability distributions, which are gain modulated by the Markov chain. Provided that the traffic at each output is not dominated by individual inputs, it is shown that the service time of each input queue for sufficiently large switches can be characterized by an independent Markov-modulated phase-type process. A matrix geometric solution for the resultant quasi-birth-death-type queuing process is presented. The maximum throughput is obtained at the system saturation. The performance of the switch is numerically examined under various traffic conditions. A contention priority scheme is also proposed to improve the switch performance

Published in:

Communications, 1990. ICC '90, Including Supercomm Technical Sessions. SUPERCOMM/ICC '90. Conference Record., IEEE International Conference on

Date of Conference:

16-19 Apr 1990