Home > Research > Publications & Outputs > Comparisons between observable and unobservable...
View graph of relations

Comparisons between observable and unobservable M/M/1 queues with respect to optimal customer behavior

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Close
<mark>Journal publication date</mark>16/05/2013
<mark>Journal</mark>European Journal of Operational Research
Issue number1
Volume227
Number of pages9
Pages (from-to)133-141
Publication StatusPublished
<mark>Original language</mark>English

Abstract

We consider an M/M/1 queueing system in which the queue length may or may not be observable by a customer upon entering the system. The ‘‘observable’’ and ‘‘unobservable’’ models are compared with respect to system properties and performance measures under two different types of optimal customer behavior, which we refer to as ‘‘selfishly optimal’’ and ‘‘socially optimal’’. We consider average customer throughput rates and show that, under both types of optimal customer behavior, the equality of effective queue-joining rates between the observable and unobservable systems results in differences with respect to other performance measures such as mean busy periods and waiting times. We also show that the equality of selfishly optimal queue-joining rates between the two types of system precludes the equality of socially optimal joining rates, and vice versa.