Analysis of Mx/G/1 queues with impatient customers

  title={Analysis of Mx/G/1 queues with impatient customers},
  author={Yoshiaki Inoue and Onno J. Boxma and David Perry and Shelemyahu Zacks},
  journal={Queueing Syst. Theory Appl.},
This paper considers a batch arrival \(\hbox {M}^{\mathrm {x}}/\hbox {G}/1\) queue with impatient customers. We consider two different model variants. In the first variant, customers in the same batch are assumed to have the same patience time, and patience times associated with batches are i.i.d. according to a general distribution. In the second variant, patience times of customers in the same batch are independent, and they follow a general distribution. Both variants are related to an M/G/1… 

Cost and revenue analysis of an impatient customer queue with second optional service and working vacations

Abstract In this article, we propose a finite buffer impatient customer queue with second optional service (SOS) and working vacations. When the server is busy, an arriving customer either joins the

Single Server Batch Arrival Bernoulli Feedback Queueing System with Waiting Server, K-Variant Vacations and Impatient Customers

This work considers an infinite capacity batch arrival single server Markovian Bernoulli feedback queueing system with waiting server, K-variant vacations, impatient customers and retention of reneged customers, and develops a cost model and parameter optimization technique.

RETRACTED ARTICLE: Transient behavior of a Markovian queue with working vacation variant reneging and a waiting server

The editor has retracted this article because the article shows significant overlap with two other publications by R. Sudhesh and A. Azhagappan without proper citation [1, 2]. A. Azhagappan does not

Reliability analysis of Cognitive Radio Networks with balking and reneging

The principle of balking and reneging on Cognitive Radio Networks taking into consideration servers unreliability, is investigated in this paper. In today’s networking environment, the concepts of



The M/G/1+G queue revisited

We consider an M/G/1 queue with the following form of customer impatience: an arriving customer balks or reneges when its virtual waiting time, i.e., the amount of work seen upon arrival, is larger

Analysis of the loss probability in the M/G/1+G queue

It is shown that the series solution of v(x) can be interpreted as the probability density function of a random sum of dependent random variables and its dependency structure is revealed through the analysis of a last-come first-served, preemptive-resume M/G/1 queue with workload-dependent loss.

A batch arrival Mx/M/c queue with impatient customers

General customer impatience in the queue GI/G/1

  • D. Daley
  • Mathematics
    Journal of Applied Probability
  • 1965
For the queueing system GI/G/1 with both waiting-line and service-line customer impatience an integral equation for the limiting waiting-time distribution function W(x) is derived and the existence

Single-server queues with impatient customers

We consider a single-server queueing system in which a customer gives up whenever his waiting time is larger than a random threshold, his patience time. In the case of a GI/GI/1 queue with i.i.d.

Call Centers with Impatient Customers: Many-Server Asymptotics of the M/M/n + G Queue

Empirical findings have demonstrated a robust linear relation between the fraction abandoning and average wait, and the QED and QD formulae provide excellent approximation for exact M/M/n + G performance measures.

On the M(n)/M(n)/s Queue with Impatient Calls

Reneging Phenomena in Single Channel Queues

This work considers a GI/G/1 queueing system where the nth arrival may renege if his service does not commence before an elapsed random time Zn, and finds solutions to the integral equation for this distribution.

Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime

In the many-server quality and efficiency-driven (QED) regime, a diffusion control problem (DCP) is formulated and used to construct asymptotically optimal controls (of the threshold type) for QCP, which captures the tradeoff between busy signals and customer abandonment.

Queuing with balking and reneging in M|G|1 systems

AM|G|1 queuing process in which units balk with a constant probability (1−β) and renege according to a negative exponential distribution has been considered. The busy period process is first