By Topic

An extended combinatorial analysis framework for discrete-time queueing systems with general sources

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)
Jiafu He ; Comput. Sci. Telecommun. Program, Univ. of Missouri-Kansas City, Kansas City, MO, USA ; Sohraby, K.

The paper considers a general class of discrete time systems with batch arrivals and departures. Such models appear frequently in the teletraffic analysis of computer and communications networks. Our arrival models are assumed to be quite general. They could be independent and identically distributed (i.i.d.) in successive slots, periodic, Markovian, or described by the moving average time-series model, etc. Our solution framework is novel and unifying and it uses a combination of multidimensional generating functions and combinatorial analysis utilizing extensions of classical ballot theorems. In general, we provide an explicit analytical expression as an infinite sum to obtain the system stationary probability distribution avoiding classical root-finding methods, matrix analytical methodologies, and spectral decomposition approaches. We provide a number of analytical and numerical examples including: i.i.d. models with Poisson and Binomial arrivals; multiserver queueing systems fed by Markovian sources; queues fed with a discrete moving average source of the first and second order; an i.i.d. discrete Pareto batch arrival model. Closed-form analytical expressions are obtained for the stationary distribution of the system queue lengths and numerical examples are also provided when appropriate.

Published in:

Networking, IEEE/ACM Transactions on  (Volume:11 ,  Issue: 1 )