Transient queue length and busy period of the BMAP / PH / 1 queue

نویسنده

  • Bruno Sericola
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995