Loss Probability of a Burst Arrival Finite Queue with Synchronized Service

1992 ◽  
Vol 6 (2) ◽  
pp. 201-216 ◽  
Author(s):  
Masakiyo Miyazawa
Keyword(s):  
Markov Chain ◽  
Loss Probability ◽  
Buffer Size ◽  
Embedded Markov Chain ◽  
Main Concern ◽  
Single Server ◽  
Finite Buffer ◽  
Single Server Queue ◽  
Server Queue ◽  
Computation Algorithm

We are concerned with a burst arrival single-server queue, where arrivals of cells in a burst are synchronized with a constant service time. The main concern is with the loss probability of cells for the queue with a finite buffer. We analyze an embedded Markov chain at departure instants of cells and get a kind of lumpability for its state space. Based on these results, this paper proposes a computation algorithm for its stationary distribution and the loss probability. Closed formulas are obtained for the first two moments of the numbers of cells and active bursts when the buffer size is infinite.

ON AN EQUIVALENCE BETWEEN LOSS RATES AND CYCLE MAXIMA IN QUEUES AND DAMS

2005 ◽  
Vol 19 (2) ◽  
pp. 241-255 ◽  
Author(s):  
René Bekker ◽  
Bert Zwart
Keyword(s):  
Loss Probability ◽  
Single Server ◽  
Finite Buffer ◽  
Single Server Queue ◽  
Release Rates ◽  
Asymptotic Results ◽  
State Dependent ◽  
Tail Distribution ◽  
Server Queue ◽  
Cycle Maximum

We consider the loss probability of a customer in a single-server queue with finite buffer and partial rejection and show that it can be identified with the tail distribution of the cycle maximum of the associated infinite-buffer queue. This equivalence is shown to hold for the GI/G/1 queue and for dams with state-dependent release rates. To prove this equivalence, we use a duality for stochastically monotone recursions, developed by Asmussen and Sigman (1996). As an application, we obtain several exact and asymptotic results for the loss probability and extend Takács' formula for the cycle maximum in the M/G/1 queue to dams with variable release rate.

scholarly journals Stochastic analysis of the departure and quasi-input processes in a versatile single-server queue

1996 ◽  
Vol 9 (2) ◽  
pp. 171-183 ◽  
Author(s):  
J. R. Artalejo ◽  
A. Gomez-Corral
Keyword(s):  
Markov Chain ◽  
Stochastic Analysis ◽  
Queueing System ◽  
Single Server ◽  
Structural Form ◽  
Single Server Queue ◽  
Server Queue ◽  
Negative Exponential ◽  
Orbit Size ◽  
Negative Arrivals

This paper is concerned with the stochastic analysis of the departure and quasi-input processes of a Markovian single-server queue with negative exponential arrivals and repeated attempts. Our queueing system is characterized by the phenomenon that a customer who finds the server busy upon arrival joins an orbit of unsatisfied customers. The orbiting customers form a queue such that only a customer selected according to a certain rule can reapply for service. The intervals separating two successive repeated attempts are exponentially distributed with rate α+jμ, when the orbit size is j≥1. Negative arrivals have the effect of killing some customer in the orbit, if one is present, and they have no effect otherwise. Since customers can leave the system without service, the structural form of type M/G/1 is not preserved. We study the Markov chain with transitions occurring at epochs of service completions or negative arrivals. Then we investigate the departure and quasi-input processes.

A monotonicity result for a single-server queue subject to a Markov-modulated Poisson process

1995 ◽  
Vol 32 (4) ◽  
pp. 1103-1111 ◽  
Author(s):  
Qing Du
Keyword(s):  
Poisson Process ◽  
Arrival Rate ◽  
Loss Probability ◽  
Arrival Process ◽  
Single Server ◽  
Single Server Queue ◽  
Markov Modulated Poisson Process ◽  
Server Queue ◽  
Monotonicity Result ◽  
Markov Modulated

Consider a single-server queue with zero buffer. The arrival process is a three-level Markov modulated Poisson process with an arbitrary transition matrix. The time the system remains at level i (i = 1, 2, 3) is exponentially distributed with rate cα i. The arrival rate at level i is λ i and the service time is exponentially distributed with rate μ i. In this paper we first derive an explicit formula for the loss probability and then prove that it is decreasing in the parameter c. This proves a conjecture of Ross and Rolski's for a single-server queue with zero buffer.

A monotonicity result for a single-server queue subject to a Markov-modulated Poisson process

1995 ◽  
Vol 32 (04) ◽  
pp. 1103-1111 ◽  
Author(s):  
Qing Du
Keyword(s):  
Poisson Process ◽  
Arrival Rate ◽  
Loss Probability ◽  
Arrival Process ◽  
Single Server ◽  
Single Server Queue ◽  
Markov Modulated Poisson Process ◽  
Server Queue ◽  
Monotonicity Result ◽  
Markov Modulated

Consider a single-server queue with zero buffer. The arrival process is a three-level Markov modulated Poisson process with an arbitrary transition matrix. The time the system remains at level i (i = 1, 2, 3) is exponentially distributed with rate cα i . The arrival rate at level i is λ i and the service time is exponentially distributed with rate μ i . In this paper we first derive an explicit formula for the loss probability and then prove that it is decreasing in the parameter c. This proves a conjecture of Ross and Rolski's for a single-server queue with zero buffer.

On the length and number of served customers of the busy period of a generalised M/G/1 queue with finite waiting room

1973 ◽  
Vol 5 (02) ◽  
pp. 379-389 ◽  
Author(s):  
Stig I. Rosenlund
Keyword(s):  
Recursion Relation ◽  
Embedded Markov Chain ◽  
Single Server ◽  
Systems Of Equations ◽  
Single Server Queue ◽  
Waiting Room ◽  
Second Moments ◽  
Server Queue ◽  
Simple Recursion ◽  
Stieltjes Transforms

Customers arrive in groups to a single server queue with finite waiting room. Two-dimensional distributions for times and numbers of served customers between occurrences of states in the embedded Markov chain are obtained by linear algebra giving systems of equations for joint Laplace-Stieltjes transforms. For M/M/1 a simple recursion relation for the joint transform of the two variables in the title is derived and used to obtained the first and second moments.

On the length and number of served customers of the busy period of a generalised M/G/1 queue with finite waiting room

1973 ◽  
Vol 5 (2) ◽  
pp. 379-389 ◽  
Author(s):  
Stig I. Rosenlund
Keyword(s):  
Recursion Relation ◽  
Embedded Markov Chain ◽  
Single Server ◽  
Systems Of Equations ◽  
Single Server Queue ◽  
Waiting Room ◽  
Second Moments ◽  
Server Queue ◽  
Simple Recursion ◽  
Stieltjes Transforms

Customers arrive in groups to a single server queue with finite waiting room. Two-dimensional distributions for times and numbers of served customers between occurrences of states in the embedded Markov chain are obtained by linear algebra giving systems of equations for joint Laplace-Stieltjes transforms. For M/M/1 a simple recursion relation for the joint transform of the two variables in the title is derived and used to obtained the first and second moments.

Sign in / Sign up

Export Citation Format

Share Document