Entropy maximization and the busy period of some single-server vacation models
Author(s) -
J.R. Artalejo,
M. J. LopezHerrero
Publication year - 2004
Publication title -
rairo - operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.383
H-Index - 24
eISSN - 1290-3868
pISSN - 0399-0559
DOI - 10.1051/ro:2004020
Subject(s) - principle of maximum entropy , queueing theory , probability density function , probability generating function , maximization , entropy (arrow of time) , mathematical optimization , computer science , queueing system , entropy maximization , binary entropy function , mathematics , probability mass function , statistics , physics , quantum mechanics
In this paper, information theoretic methodology for system modeling is applied to investigate the probability density function of the busy period in M/G/1 vacation models operating under the N-, T- and D-policies. The information about the density function is limited to a few mean value constraints (usually the first moments). By using the maximum entropy methodology one obtains the least biased probability density function satisfying the system's constraints. The analysis of the three controllable M/G/1 queueing models provides a parallel numerical study of the solution obtained via the maximum entropy approach versus “classical” solutions. The maximum entropy analysis of a continuous system descriptor (like the busy period) enriches the current body of literature which, in most cases, reduces to discrete queueing measures (such as the number of customers in the system)
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom