Double-ended queues with impatience

  • Authors:
  • B. W. Conolly;P. R. Parthasarathy;N. Selvaraju

  • Affiliations:
  • 9, Haverhill Road, Stapleford, Cambridge, CB2 5BX, UK;Department of Mathematics, Indian Institute of Technology Madras, Chennai 600 036, India;Department of Mathematics, Indian Institute of Technology Madras, Chennai 600 036, India

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

The effect of "impatient" behaviour is studied primarily in the context of "double-ended" queues where each demands service from the other, typically taxis and passengers. Related models, single queue, and double, with a variety of mechanisms are considered. "Impatience" is to be understood in a wider context than simply becoming tired of waiting: it can arise because the customer, for some reason, runs out of time (inventory and organ transplantation), or because an alternative service becomes available (communication applications). The emphasis in this paper is theoretical but a brief numerical assessment of operational consequences is given.