Analysis of a finite buffer variable batch service queue with batch Markovian arrival process and server’s vacation

OPSEARCH ◽  
2015 ◽  
Vol 53 (3) ◽  
pp. 553-583 ◽  
Author(s):  
K. Sikdar ◽  
S. K. Samanta
Keyword(s):  
Markovian Arrival Process ◽  
Arrival Process ◽  
Batch Service ◽  
Finite Buffer ◽  
Batch Markovian Arrival Process

scholarly journals Elucidating the Short Term Loss Behavior of Markovian-Modulated Batch-Service Queueing Model with Discrete-Time Batch Markovian Arrival Process

2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
Yung-Chung Wang ◽  
Dong-Liang Cai ◽  
Li-Hsin Chiang ◽  
Cheng-Wei Hu
Keyword(s):  
Discrete Time ◽  
Packet Loss ◽  
Loss Probability ◽  
Markovian Arrival Process ◽  
Arrival Process ◽  
Service Process ◽  
Batch Service ◽  
Temporal Behavior ◽  
Packet Loss Probability ◽  
Batch Markovian Arrival Process

This paper applies a matrix-analytical approach to analyze the temporal behavior of Markovian-modulated batch-service queue with discrete-time batch Markovian arrival process (DBMAP). The service process is correlated and its structure is presented through discrete-time batch Markovian service process (DBMSP). We examine the temporal behavior of packet loss by means of conditional statistics with respect to congested and noncongested periods that occur in an alternating manner. The congested period corresponds to having more than a certain number of packets in the buffer; noncongested period corresponds to the opposite. All of the four related performance measures are derived, including probability distributions of a congested and noncongested periods, the probability that the system stays in a congested period, the packet loss probability during congested period, and the long term packet loss probability. Queueing systems of this type arise in the domain of wireless communications.

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 Some performance measures for vacation models with a batch Markovian arrival process

1994 ◽  
Vol 7 (2) ◽  
pp. 111-124 ◽  
Author(s):  
Sadrac K. Matendo
Keyword(s):  
Performance Measures ◽  
Waiting Times ◽  
Distribution Functions ◽  
Markovian Arrival Process ◽  
Arrival Process ◽  
Service Discipline ◽  
Renewal Processes ◽  
Single Server ◽  
Batch Markovian Arrival Process ◽  
Interarrival Times

We consider a single server infinite capacity queueing system, where the arrival process is a batch Markovian arrival process (BMAP). Particular BMAPs are the batch Poisson arrival process, the Markovian arrival process (MAP), many batch arrival processes with correlated interarrival times and batch sizes, and superpositions of these processes. We note that the MAP includes phase-type (PH) renewal processes and non-renewal processes such as the Markov modulated Poisson process (MMPP).The server applies Kella's vacation scheme, i.e., a vacation policy where the decision of whether to take a new vacation or not, when the system is empty, depends on the number of vacations already taken in the current inactive phase. This exhaustive service discipline includes the single vacation T-policy, T(SV), and the multiple vacation T-policy, T(MV). The service times are i.i.d. random variables, independent of the interarrival times and the vacation durations. Some important performance measures such as the distribution functions and means of the virtual and the actual waiting times are given. Finally, a numerical example is presented.

scholarly journals Analysis of Queue-Length Dependent Vacations and P-Limited Service in BMAP/G/1/N Systems: Stationary Distributions and Optimal Control

2013 ◽  
Vol 2013 ◽  
pp. 1-14 ◽  
Author(s):  
A. D. Banik
Keyword(s):  
Queue Length ◽  
Minimum Cost ◽  
Arrival Process ◽  
Service Discipline ◽  
Single Server ◽  
Finite Buffer ◽  
Batch Markovian Arrival Process ◽  
Special Cases ◽  
Number Of Customers ◽  
Limited Service

We consider a finite-buffer single server queueing system with queue-length dependent vacations where arrivals occur according to a batch Markovian arrival process (BMAP). The service discipline is P-limited service, also called E-limited with limit variation (ELV) where the server serves until either the system is emptied or a randomly chosen limit of L customers has been served. Depending on the number of customers present in the system, the server will monitor his vacation times. Queue-length distributions at various epochs such as before, arrival, arbitrary and after, departure have been obtained. Several other service disciplines like Bernoulli scheduling, nonexhaustive service, and E-limited service can be treated as special cases of the P-limited service. Finally, the total expected cost function per unit time is considered to determine locally optimal values N* of N or a maximum limit L^* of L^ as the number of customers served during a service period at a minimum cost.

Sign in / Sign up

Export Citation Format

Share Document