A discrete-time queue with customers with geometric deadlines

Abstract

This paper studies a discrete-time queueing system where each customer has a maximum allowed sojourn time in the system, referred to as the "deadline" of the customer. More specifically, we model the deadlines of the consecutive customers as independent and geometrically distributed random variables. Customers enter the system according to a general independent arrival process, i.e., the numbers of arrivals during consecutive time slots are i.i.d. random variables with arbitrary distribution. Service times of the customers are deterministically equal to one slot each. For this queueing model, we are able to obtain exact formulas for such quantities as the generating function and the expected value of the system content, the mean customer delay and the deadline-expiration ratio. These formulas, however, contain infinite sums and infinite products, which implies that truncations are required to actually compute numerical values. Therefore, we also derive some easy-to-evaluate approximate results for the main performance measures, based on a polynomial approximation technique. We believe this technique, in its own right, is also one of the major (methodological) contributions of the paper.Possible applications of this type of queueing model are numerous: the (variable) deadlines could model, for instance, the fact that customers may become impatient and leave the queue unserved if they have to wait too long in line, but they could also reflect the fact that the service of a customer is not useful anymore if it cannot be delivered soon enough, etc.

Transient Solution of Multiple Vacation Queue with Discouragement and Feedback

“…Lately, researches determined equilibrium condition for various types of queueing situations with impatience behavior of customers (c.f. Guha et al [19]; Bruneel and Maertens [20]; Guha et al [21]; Yang and Wu [22] and Wang and Zhang [23]). Shekhar et al [24] used matrix-geometric technique to compute the queue-size distribution for queueing model with Bernoulli scheduled vacation and retention of the reneged customer.…”

Analysis of a Discrete-Time Queueing Model with Disasters

“…For work on continuous-time queueing models with negative customers and/or disasters, we refer to the bibliography in [24,25] and the more recent papers [26][27][28][29][30][31][32][33][34][35][36]. Additionally, somewhat related to this paper in the sense that customers may leave the system before their service is completed are queueing models with customer impatience or deadlines; we refer to [37] and the references therein for an overview of such models.…”