Title: An entropy measure of operating performance uncertainty in queues: Markovian examples

Authors: Ercan Tirtiroglu

Addresses: Department of Management, Charlton College of Business, University of Massachusetts Dartmouth, 285 Old Westport Road, North Dartmouth, MA 02747-2300, USA

Abstract: In information theory, Shannon (1948), entropy function is used to measure message uncertainty and communication channel capacity. Shannon entropy considers the probability distribution of signals transmitted over a given communication channel in its argument of uncertainty. Since the concept of the steady-state of a queue (assuming it obtains) concerns a probability function, it seems logical to consider a connection between entropy and the uncertainty in queueing. Hence, using information-theoretic entropy, and the notions of steady-state (SS), and steady-state distribution (SSD), this paper presents an entropy-based uncertainty metric for measuring the operating performance of (Markovian) queues. M/M1 and M/M/1/k models are used as examples. The proposed method offers the practical value of establishing how good (i.e., dependable) the long-run results for a queue are. This could be valuable for decision-making purposes, especially when alternative models may be available to choose from. A model choice, which has less uncertainty, should be more desirable than one that exhibits high uncertainty, since the latter would experience a more chaotic, more disorderly steady-state and long-run operating behaviour.

Keywords: entropy function; information theory; Markovian queues; operating performance; queueing uncertainty; steady-state distribution; uncertainty metrics; performance measurement; decision making.

DOI: 10.1504/IJOR.2005.007442

International Journal of Operational Research, 2005 Vol.1 No.1/2, pp.204 - 212

Published online: 20 Jul 2005 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article