The Shannon entropy was an attempt to quantify the randomness in a model characterized by probability distributions. During the past few years, various generalizations of Shannon entropy have been introduced by various mathematicians and researchers in related fields. Most of these measures contain one, two and sometimes more than two parameters. These parameters help us in analyzing the variation in certain factors that affect a particular system. Since the steady state distribution (long run behavior) of any queue involves a probability function, it would be appropriate to express the uncertainty in any queuing system in terms of Shannon entropy (if possible) or in terms of any generalization it. In this paper we have tried to establish the significance of Renyi’s measure of entropy in the determination of uncertainty in queuing systems. M/M/1/∞ and M/M/1/N models (single sever Markovian queue with infinite capacity and finite capacity) is used as an example.

1.
A. E.
Ferdinand
,
IBM J. Res. Develop.
14
,
539
547
(
1970
).
2.
A.
Renyi
, “
On measures of entropy and information
”, in
Proc. Fourth Berkeley. Symp. Math. Stat. and prob.
Vol
1
(
University of California Press
,
Berkeley
,
1961
) pp.
547
561
.
3.
A.
Renyi
,
Rev. Inst. Int. Stat.
,
33
1
14
(
1965
).
4.
C. E.
Shannon
,
Bel Sys Tech. J.
,
27
, S.
379
423
, S. 623-656 (
1948
).
5.
J. E.
Shore
, “Derivation of Equilibrium and Time – Dependent Solutions to M/M/∞/N and M/M/∞ queueing systems using entropy Maximization”,
Proceedings, National computer Conference
,
Anaheim, CA
,
483
487
(
1978
).
6.
Ercan
Tirtiroglu
,
Int. J. Op. Res.
,
2
Nos.
1/2
,
204
212
(
2005
).
7.
K. C.
Jain
and
A.
Srivastava
,
J. App. Math. Stat. Inf.
,
4
(
2
),
121
127
(
2008
).
This content is only available via PDF.
You do not currently have access to this content.