Loading…

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

► We compare observable and unobservable M/M/1 queues with respect to optimal customer behavior. ► Conditions for the equality of optimal queue-joining rates are established. ► Performance measure comparisons are presented under the equality of queue-joining rates. We consider an M/M/1 queueing syst...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research 2013-05, Vol.227 (1), p.133-141
Main Authors: Shone, Rob, Knight, Vincent A., Williams, Janet E.
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:► We compare observable and unobservable M/M/1 queues with respect to optimal customer behavior. ► Conditions for the equality of optimal queue-joining rates are established. ► Performance measure comparisons are presented under the equality of queue-joining rates. 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.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2012.12.016