Loss Probability and Delay of Finite-Buffer Queues with Discrete ON-OFF Markovian Arrivals and Geometric Service Times

2013 ◽  
pp. 83-97
Author(s):  
Sheng-Hua Yang ◽  
Jay Cheng ◽  
Hsin-Hung Chou ◽  
Chih-Heng Cheng
Keyword(s):  
Loss Probability ◽  
Finite Buffer ◽  
Service Times

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.

scholarly journals Volume and duration of losses in finite buffer fluid queues

2015 ◽  
Vol 52 (3) ◽  
pp. 826-840 ◽  
Author(s):  
Fabrice Guillemin ◽  
Bruno Sericola
Keyword(s):  
Busy Period ◽  
Buffer Capacity ◽  
Exact Expression ◽  
Loss Probability ◽  
Finite Buffer ◽  
Fluid Queues ◽  
Buffer Content ◽  
Phase Type ◽  
Phase Type Distributions ◽  
Arrival Processes

We study congestion periods in a finite fluid buffer when the net input rate depends upon a recurrent Markov process; congestion occurs when the buffer content is equal to the buffer capacity. Similarly to O'Reilly and Palmowski (2013), we consider the duration of congestion periods as well as the associated volume of lost information. While these quantities are characterized by their Laplace transforms in that paper, we presently derive their distributions in a typical stationary busy period of the buffer. Our goal is to compute the exact expression of the loss probability in the system, which is usually approximated by the probability that the occupancy of the infinite buffer is greater than the buffer capacity under consideration. Moreover, by using general results of the theory of Markovian arrival processes, we show that the duration of congestion and the volume of lost information have phase-type distributions.

Cell loss probability for M/G/1 and time-slotted queues

2000 ◽  
Vol 37 (04) ◽  
pp. 1149-1156
Author(s):  
David McDonald ◽  
François Théberge
Keyword(s):  
Continuous Time ◽  
Time Slot ◽  
Arrival Rate ◽  
Cell Loss ◽  
Loss Probability ◽  
Finite Buffer ◽  
Asymptotic Results ◽  
Overflow Probability ◽  
The Mean

It is common practice to approximate the cell loss probability (CLP) of cells entering a finite buffer by the overflow probability (OVFL) of a corresponding infinite buffer queue, since the CLP is typically harder to estimate. We obtain exact asymptotic results for CLP and OVFL for time-slotted queues where block arrivals in different time slots are i.i.d. and one cell is served per time slot. In this case the ratio of CLP to OVFL is asymptotically (1-ρ)/ρ, where ρ is the use or, equivalently, the mean arrival rate per time slot. Analogous asymptotic results are obtained for continuous time M/G/1 queues. In this case the ratio of CLP to OVFL is asymptotically 1-ρ.

DISCRETE-TIME GIX/GEO/1/N QUEUE WITH WORKING VACATIONS AND VACATION INTERRUPTION

2014 ◽  
Vol 31 (01) ◽  
pp. 1450003 ◽  
Author(s):  
SHAN GAO ◽  
ZAIMING LIU ◽  
QIWEN DU
Keyword(s):  
Discrete Time ◽  
Finite Buffer ◽  
Waiting Time Distribution ◽  
Service Period ◽  
Imbedded Markov Chain ◽  
Working Vacations ◽  
Vacation Interruption ◽  
Service Times ◽  
System Length ◽  
Vacation Period

In this paper, we study a discrete-time finite buffer batch arrival queue with multiple geometric working vacations and vacation interruption: the server serves the customers at the lower rate rather than completely stopping during the vacation period and can come back to the normal working level once there are customers after a service completion during the vacation period, i.e., a vacation interruption happens. The service times during a service period, service times during a vacation period and vacation times are geometrically distributed. The queue is analyzed using the supplementary variable and the imbedded Markov-chain techniques. We obtain steady-state system length distributions at pre-arrival, arbitrary and outside observer's observation epochs. We also present probability generation function (p.g.f.) of actual waiting-time distribution in the system and some performance measures.

Loss Probability for a Finite Buffer Multiplexer with the M/G/∞ Input Process

2005 ◽  
Vol 29 (3) ◽  
pp. 181-197 ◽  
Author(s):  
George C. Lin ◽  
Tatsuya Suda ◽  
Fumio Ishizaki
Keyword(s):  
Loss Probability ◽  
Finite Buffer ◽  
Input Process

The Loss Probability in Finite-Buffer Queues with Batch Arrivals and Complete Rejection

1994 ◽  
Vol 8 (2) ◽  
pp. 221-227 ◽  
Author(s):  
Frank N. Gouweleeuw
Keyword(s):  
Loss Probability ◽  
Batch Arrival ◽  
Finite Buffer ◽  
Batch Arrivals ◽  
Complete Rejection

This note extends a recently proposed approximation for the loss probability to the batch-arrival Finite-buffer queues with complete rejection. Also, a condition is stated under which the approximation is exact.

scholarly journals COUNTEREXAMPLES TO A CONJECTURE ON BOUNDS FOR THE LOSS PROBABILITY IN FINITE-BUFFER QUEUES

1999 ◽  
Vol 13 (2) ◽  
pp. 221-227 ◽  
Author(s):  
Yiqiang Q. Zhao
Keyword(s):  
Lower Bounds ◽  
Loss Probability ◽  
Upper And Lower Bounds ◽  
Finite Buffer

In this paper, we provide counterexamples to a conjecture, made by Miyazawa and Tijms (1993), on the upper and lower bounds for the loss probability in finite-buffer queues.

scholarly journals NOTE ON APPROXIMATIONS FOR THE MULTISERVER QUEUE WITH FINITE BUFFER AND DETERMINISTIC SERVICES

2008 ◽  
Vol 22 (4) ◽  
pp. 653-658 ◽  
Author(s):  
Henk Tijms
Keyword(s):  
Performance Measures ◽  
Service Time ◽  
Finite Buffer ◽  
Two Phase ◽  
Sojourn Times ◽  
Deterministic Service ◽  
Service Times ◽  
Phase Process

This article shows that very accurate accurate approximations to performance measures in the multiserver M/D/c/c+N queue with finite buffer and deterministic service times can be obtained by replacing the deterministic service time by a two-phase process with exponential sojourn times and branching probabilities outside the interval [0, 1].

Sign in / Sign up

Export Citation Format

Share Document