Ballot theorems applied to the transient analysis of nD/D/1 queues
IEEE/ACM Transactions on Networking (TON)
Broadband Network Traffic: Performance Evaluation and Design of Broadband Multiservice Networks: Final Report of Action Cost 242
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Matrix-geometric solutions of M/G/1-type Markov chains: a unifying generalized state-space approach
IEEE Journal on Selected Areas in Communications
Queueing Systems: Theory and Applications
Playout in slotted CBR networks: Single and multiple nodes
Problems of Information Transmission
The discrete-time queueing system with inversive service order and probabilistic priority
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
| Hi-index | 0.00 |
This paper considers a general class of discrete time systems with batch arrivals and departures. Such models a 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 the i.i.d. models with Poisson and Binomial arrivals, the multiserver queueing systems fed by Markovian sources, queues fed with a discrete moving average source of the first and second order, and 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.