Transient queue length and busy period of the BMAP / PH / 1 queue
نویسنده
چکیده
We derive in this paper the transient queue length and the busy period distributions in the single server queue with phase-type (PH) services times and a batch Markovian arrival process (BMAP). These distributions are obtained by the uniformization technique which gives simple recurrence relations. The main advantage of this technique is that it leads to stable algorithms for which the precision of the result can be given in advance. Longueur transitoire et p eriode d'activit e de la le BMAP/PH/1 R esum e : On calcule dans ce rapport les distributions de la longueur transitoire et de la p eriode d'activit e d'une le a serveur unique avec des dur ees de service de type phase (PH) et un processus d'arriv ees markovien par groupes (BMAP). Ces distributions sont obtenues par la technique d'uniformisation qui donne des relations de r ecurrence simples. L'avantage principal de cette technique est qu'elle conduit a des algorithmes stables pour lesquels la pr ecision du r esultat peut ^ etre fournie a l'avance.
منابع مشابه
Transient Analysis of the Bmap/ph/1 Queue
We derive in this paper the transient queue length and the busy period distributions of a single server queue with phase-type (PH) service times and a batch Markovian arrival process (BMAP). These distributions are obtained by the uniformization technique which gives simple recurrence relations. The main advantage of this technique is that it leads to stable algorithms for which the precision o...
متن کاملTransient Solution of an M/M/1 Variant Working Vacation Queue with Balking
This paper presents the transient solution of a variant working vacation queue with balking. Customers arrive according to a Poisson process and decide to join the queue with probability $b$ or balk with $bar{b} = 1-b$. As soon as the system becomes empty, the server takes working vacation. The service times during regular busy period and working vacation period, and vacation times are assumed ...
متن کاملBusy period analysis of the level dependent PH/PH/1/K queue
In this paper, we study the transient behavior of a level dependent PH/PH/1/K queue during the busy period. We derive in closed-form the joint transform of the length of the busy period, the number of customers served during the busy period, and the number of losses during the busy period. We differentiate between two types of losses: the overflow losses that are due to a full queue and the los...
متن کاملMulti-dimensional Transform Inversion with Applications to the Transient M/g/1 Queue
We develop an algorithm for numerically inverting multi-dimensional transforms. Our algorithm applies to any number of continuous variables (Laplace transforms) and discrete variables (generating functions). We use the Fourier-series method; i.e., the inversion formula is the Fourier series of a periodic function constructed by aliasing. This amounts to an application of the Poisson summation f...
متن کاملThe BMAP/G/1 QUEUE: A Tutorial
We present an overview of recent results related to the single server queue with general independent and identically distributed service times and a batch Markovian arrival process (BMAP). The BMAP encompasses a wide range of arrival processes and yet, mathematically, the BMAP/G/I model is a relatively simple matrix generalization of the M/G/l queue. Stationary and transient distributions for t...
متن کامل