Services within a Busy Period of an M/M/1 Queue and Dyck Paths

We analyze the service times of customers in a stable M/M/1 queue in equilibrium depending on their position in a busy period. We give the law of the service of a customer at the beginning, at the end, or in the middle of the busy period. It enables as a by-product to prove that the process of instants of beginning of services is not Poisson. We then proceed to a more precise analysis. We consider a family of polynomial generating series associated with Dyck paths of length 2n and we show that they provide the correlation function of the successive services in a busy period with n+1 customers.     

Bayesian prediction inM/M/1 queues

Simple queues with Poisson input and exponential service times are considered to illustrate how well-suited Bayesian methods are used to handle the common inferential aims that appear when dealing with queue problems. The emphasis will mainly be placed on prediction; in particular, we study the predictive distribution of usual measures of effectiveness in anM/M/1 queue system, such as the number of customers in the queue and in the system, the waiting time in the queue and in the system, the length of an idle period and the length of a busy period.     

Analysis of Queueing Systems with Synchronous Single Vacation for Some Servers

We study a multi-server M/M/c type queue with a single vacation policy for some idle servers. In this queueing system, if at a service completion instant, any d (d c) servers become idle, these d servers will take one and only one vacation together. During the vacation of d servers, the other c–d servers do not take vacation even if they are idle. Using a quasi-birth-and-death process and the matrix analytic method, we obtain the stationary distribution of the system. Conditional stochastic decomposition properties have been established for the waiting time and the queue length given that all servers are busy.     

Some results on a generalized M/G/1 feedback queue with negative customers

This paper deals with a generalized M/G/1 feedback queue in which customers are either “positive" or “negative". We assume that the service time distribution of a positive customer who initiates a busy period is G _e (x) and all subsequent positive customers in the same busy period have service time drawn independently from the distribution G _b (x). The server is idle until a random number N of positive customers accumulate in the queue. Following the arrival of the N-th positive customer, the server serves exhaustively the positive customers in the queue and then a new idle period commences. This queueing system is a generalization of the conventional N-policy queue with N a constant number. Explicit expressions for the probability generating function and mean of the system size of positive customers are obtained under steady-state condition. Various vacation models are discussed as special cases. The effects of various parameters on the mean system size and the probability that the system is empty are also analysed numerically. AMS Subject Classification: Primary: 60 K 25 · Secondary: 60 K 20, 90 B 22     

Markov-modulatedPH/G/1 queueing systems

We study a PH/G/1 queue in which the arrival process and the service times depend on the state of an underlying Markov chain J(t) on a countable state spaceE. We derive the busy period process, waiting time and idle time of this queueing system. We also study the Markov modulated E_K/G/1 queueing system as a special case.     

Fluid queue driven by aGI/GI/1 queue

Consider a model consisting of two phases: the GI/GI/1 queue and a buffer which is fed by a fluid arriving from a single-server queue. The fluid output from the GI/GI/1 queue is of the on/off type with on- and off-periods distributed as successive busy and idle periods in the GI/GI/1 queue. The fluid pours out of the buffer at a constant rate. The steady-state performance of this model is studied. We derive the Laplace-Stieltjes transform of the stationary distribution function of the buffer content in the case of the M/GI/1 queue in the first phase. It is shown that this distribution depends on the form of the service-time distribution. Therefore, the replacement of an M/GI/1 queue by an M/M/1 queue is not correct, in general. Continuity estimates are derived in the cast where the buffer is fed from the GI/GI/1 queue. Proceedings of the Seminar on Stability Problems for Stochastic Models, Moscow Russia, 1996, Part II.     

Busy Periods of Poisson Arrival Queues with Loss

We consider two queues with loss, one is the finite dam with Poisson arrivals and the other is the M/G/1 queue with impatient customers. We use the method of Kolmogorov's backward differential equation and construct a type of renewal equation to obtain the Laplace transform of busy(or wet) period in both queues. As a consequence, we provide the explicit forms of expected busy periods.     

The effect of different arrival rates on the N-policy of M/G/1 with server setup

It is very important in many real-life systems to decide when the server should start his service because frequent setups inevitably make the operating cost too high. Furthermore, today's systems are too intelligent for the input to be assumed as a simple homogenous Poisson process. In this paper, an M/G/1 queue with general server setup time under a control policy is studied. We consider the case when the arrival rate varies according to the server's status: idle, setup and busy states. We derive the distribution function of the steady-state queue length, as well as the Laplace–Stieltjes transform of waiting time. For this model, the optimal N-value from which the server starts his setup is found by minimizing the total operation cost of the system. We finally investigate the behavior of system operation cost and the optimal N for various arrival rates by a numerical study.     

G/M/1 queues with delayed vacations

We considerG/M/1 queues with multiple vacation discipline, where at the end of every busy period the server stays idle in the system for a period of time called changeover time and then follows a vacation if there is no arrival during the changeover time. The vacation time has a hyperexponential distribution. By using the methods of the shift operator and supplementary variable, we explicitly obtain the queue length probabilities at arrival time points and arbitrary time points simultaneously.     

The idle period of the finite G/M/1 queue with an interpretation in risk theory

We consider a G/M/1 queue with restricted accessibility in the sense that the maximal workload is bounded by 1. If the current workload V _t of the queue plus the service time of an arriving customer exceeds 1, only 1−V _t of the service requirement is accepted. We are interested in the distribution of the idle period, which can be interpreted as the deficit at ruin for a risk reserve process R _t in the compound Poisson risk model. For this risk process a special dividend strategy applies, where the insurance company pays out all the income whenever R _t reaches level 1. In the queueing context we further introduce a set-up time a∈[0,1]. At the end of every idle period, an arriving customer has to wait for a time units until the server is ready to serve it.