Stochastic Models · 2006 · 45 citations · 11 references
BusinessIndustrial EngineeringProbability TheoryQueuing TheoryStochastic ProcessesArrival ProcessesQueue DisciplineQueueing AnalysisQueueing ProcessesQueueing SystemsQueueing TheoryCustomer Impatience EffectsDeadlinesG/m/1 QueuesImpatience ModelsM/m/1 QueuesQueueing ModelsQueuesWaiting Time Distributions
We study queueing systems where customers have strict deadlines until the end of their service. An analytic method is given for the analysis of a class of such queues, namely, M(n)/M/1 + G models with ordered service. These are single-server queues with state-dependent Poisson arrival process, exponential service times, FCFS service discipline, and general customer impatience. We derive a closed-form solution for the conditional probability density function of the offered sojourn time, given the number of customers in the system. This is a novel result that has not been seen before. Using this result, we show how the probability measure induced by the offered sojourn time is computed, and consequently how the probability of missing deadline and the probability of blocking of a customer are obtained. We also show how the probability of loss of a customer may be affected by various types of customer impatience. These are further illustrated through a numerical example.
11
Poisson Arrivals See Time Averages
Ronald W. Wolff · Operations Research · 1982 · 1.2K citations
Introduction to queueing theory
Choice Reviews Online · 1990 · 375 citations
Queuing with Impatient Customers and Ordered Service
D. Y. Barrer · Operations Research · 1957 · 201 citations
On the M(n)/M(n)/s queue with impatient calls
Andreas Brandt, Manfred Brandt · Performance Evaluation · 1999 · 115 citations