Analysis of a discrete-time queueing system with an NT-policy

Authors:
Bart Feyaerts;Stijn De Vuyst;Sabine Wittevrongel;Herwig Bruneel
Affiliations:
TELIN Department, Ghent University, Gent, Belgium;TELIN Department, Ghent University, Gent, Belgium;TELIN Department, Ghent University, Gent, Belgium;TELIN Department, Ghent University, Gent, Belgium
Venue:
ASMTA'10 Proceedings of the 17th international conference on Analytical and stochastic modeling techniques and applications
Year:
2010

Citing 6
Cited 0

Batch arrival queue with N-policy and single vacation

Computers and Operations Research
Optimal (N, T)-policy for M/G/1 system with cost structures

Performance Evaluation
Analysis and optimal control of a discrete-time queueing system under the (m,N)-policy

valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
Optimal NT policies for M/G/1 system with a startup and unreliable server

Computers and Industrial Engineering
A discrete-time single-server queue with a modified N-policy

International Journal of Systems Science
The performance of the M/G/1 queue under the dyadic Min(N,D)-policy and its cost optimization

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we analyse a discrete-time single-server queue operating under the NT-policy, which aims at clustering the service of customers in order to reduce the number of server activations and deactivations. Starting from an empty queue, the service of arriving customers is postponed until either of two thresholds is reached. Specifically, exhaustive service of customers is initiated only if either N customers have accumulated (space threshold) or if more than T slots have passed since the arrival of the first customer. This way, the queue cycles between three states, i.e. an empty phase, an accumulating phase and a serving phase. A Bernoulli arrival process and deterministic service times are assumed. We derive the steady-state probabilities of the system's state as well as the distributions of the phase sojourn times and the customer delay. For the latter, we condition on the phase during the customer's arrival slot. The influence of the model parameters on the results is discussed by means of a numerical example.