Time to Start a Crowded Period in a Finite-Buffer Queue with Poisson Input Flow and General Processing Times

2019 ◽  
pp. 329-336
Author(s):  
Wojciech M. Kempa
Keyword(s):  
Finite Buffer ◽  
Input Flow ◽  
Processing Times ◽  
Poisson Input ◽  
Finite Buffer Queue

scholarly journals Transient and Stationary Losses in a Finite-Buffer Queue with Batch Arrivals

2012 ◽  
Vol 2012 ◽  
pp. 1-17 ◽  
Author(s):  
Andrzej Chydzinski ◽  
Blazej Adamczyk
Keyword(s):  
Batch Size ◽  
Buffer Size ◽  
Arrival Process ◽  
Time Interval ◽  
Finite Buffer ◽  
Finite Time Interval ◽  
Batch Arrivals ◽  
Batch Markovian Arrival Process ◽  
Buffer Overflows ◽  
Finite Buffer Queue

We present an analysis of the number of losses, caused by the buffer overflows, in a finite-buffer queue with batch arrivals and autocorrelated interarrival times. Using the batch Markovian arrival process, the formulas for the average number of losses in a finite time interval and the stationary loss ratio are shown. In addition, several numerical examples are presented, including illustrations of the dependence of the number of losses on the average batch size, buffer size, system load, autocorrelation structure, and time.

scholarly journals Aspects of Impatience in a Finite Buffer Queue

2012 ◽  
Vol 46 (3) ◽  
pp. 189-209
Author(s):  
Medhi Pallabi ◽  
Amit Choudhury
Keyword(s):  
Finite Buffer ◽  
Finite Buffer Queue

ADMISSION CONTROL WITH INCOMPLETE INFORMATION TO A FINITE BUFFER QUEUE

2006 ◽  
Vol 21 (1) ◽  
pp. 19-46 ◽  
Author(s):  
Dorothée Honhon ◽  
Sridhar Seshadri
Keyword(s):  
Admission Control ◽  
Partial Information ◽  
Control Policy ◽  
Arrival Process ◽  
Finite Buffer ◽  
Optimal Cost ◽  
State Aggregation ◽  
The Cost ◽  
Finite Buffer Queue

We consider the problem of admission control to a multiserver finite buffer queue under partial information. The controller cannot see the queue but is informed immediately if an admitted customer is lost due to buffer overflow. Turning away (i.e., blocking) customers is costly and so is losing an admitted customer. The latter cost is greater than that of blocking. The controller's objective is to minimize the average cost of blocking and rejection per incoming customer. Lin and Ross [11] studied this problem for multiserver loss systems. We extend their work by allowing a finite buffer and the arrival process to be of the renewal type. We propose a control policy based on a novel state aggregation approach that exploits the regenerative structure of the system, performs well, and gives a lower bound on the optimal cost. The control policy is inspired by a simulation technique that reduces the variance of the estimators by not simulating the customer service process. Numerical experiments show that our bound varies with the load offered to the system and is typically within 1% and 10% of the optimal cost. Also, our bound is tight in the important case when the cost of blocking is low compared to the cost of rejection and the load offered to the system is high. The quality of the bound degrades with the degree of state aggregation, but the computational effort is comparatively small. Moreover, the control policies that we obtain perform better compared to a heuristic suggested by Lin and Ross. The state aggregation technique developed in this article can be used more generally to solve problems in which the objective is to control the time to the end of a cycle and the quality of the information available to the controller degrades with the length of the cycle.

Burst ratio in the finite-buffer queue with batch Poisson arrivals

2018 ◽  
Vol 330 ◽  
pp. 225-238 ◽  
Author(s):  
Andrzej Chydzinski ◽  
Dominik Samociuk ◽  
Blazej Adamczyk
Keyword(s):  
Finite Buffer ◽  
Poisson Arrivals ◽  
Finite Buffer Queue

Performance analysis of the discrete-time GI/Geom/1/N queue

1996 ◽  
Vol 33 (01) ◽  
pp. 239-255 ◽  
Author(s):  
M. L. Chaudhry ◽  
U. C. Gupta
Keyword(s):  
Performance Measures ◽  
Discrete Time ◽  
Interarrival Time ◽  
Single Server ◽  
Finite Buffer ◽  
Supplementary Variable ◽  
Time Analysis ◽  
Variable Technique ◽  
Early Arrival ◽  
Finite Buffer Queue

This paper presents an analysis of the single-server discrete-time finite-buffer queue with general interarrival and geometric service time,GI/Geom/1/N. Using the supplementary variable technique, and considering the remaining interarrival time as a supplementary variable, two variations of this model, namely the late arrival system with delayed access (LAS-DA) and early arrival system (EAS), have been examined. For both cases, steady-state distributions for outside observers as well as at random and prearrival epochs have been obtained. The waiting time analysis has also been carried out. Results for theGeom/G/1/Nqueue with LAS-DA have been obtained from theGI/Geom/1/Nqueue with EAS. We also give various performance measures. An algorithm for computing state probabilities is given in an appendix.

Sign in / Sign up

Export Citation Format

Share Document