Analysis of the MAP/G/1 queue under the Min(N, D)-policy

Analysis of the MAP/G/1 queue under the Min(N, D)-policy

0.00 Avg rating0 Votes
Article ID: iaor20105854
Volume: 26
Issue: 1
Start Page Number: 98
End Page Number: 123
Publication Date: Jan 2010
Journal: Stochastic Models
Authors: , , ,
Keywords: MAP/G/1 queues
Abstract:

In this paper, we consider the queueing system under the MAP (Markovian Arrival process) arrivals and the Min(N, D)-policy in which the idle server resumes its service if either N customers accumulate in the system or the total backlog of the service time of the waiting customers exceeds D, whichever occurs first (Min(N, D)-policy). We analyze the queue length, workload, and waiting time. Then, we present numerical examples in which our analytical results are compared with the simulation estimates for verification purposes. We also compare our system with the M/G/1 queue under the same parameter setting and show that a naive Poisson assumption may severely underestimate the mean performance measures.

Reviews

Required fields are marked *. Your email address will not be published.