By Topic

Two Discrete-Time Queues in Tandem

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

1 Author(s)
Morrison, J. ; Bell Labs., Murray Hill, NJ

A discrete-time queueing problem involving two queues in tandem, with unit service time, is considered. Such a situation can arise within a packet-switching network. Arrivals at the queues occur from separate sources, which may be correlated. The joint arrivals from the two sources are assumed to be independently and identically distributed in each unit time interval. In addition, the output of the first queue enters the second queue. Both queues are assumed to have unlimited size, and the generating function of the steady state distribution of the two queue lengths is calculated, under the assumption that the mean combined input rate from the two sources is less than unity. The average waiting times are also derived, under the assumption that all arrivals take place at the end of a unit time interval. A particular example, in which the input to the first queue is geometrically distributed in each unit time interval, while the input from the source into the second queue is either 0 or 1, with fixed probabilities, is analyzed. The steady state probability that the length of the second queue exceedsmis calculated. The asymptotic behavior form gg 1changes significantly when a certain threshold, depending on the mean input rates, is reached. Numerical results are presented.

Published in:

Communications, IEEE Transactions on  (Volume:27 ,  Issue: 3 )