Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

A Maximum Entropy Analysis of the G/G/1 Queue at Equilibrium

Demetres D. Kouvatsos
The Journal of the Operational Research Society
Vol. 39, No. 2 (Feb., 1988), pp. 183-200
DOI: 10.2307/2582381
Stable URL: http://www.jstor.org/stable/2582381
Page Count: 18
  • Subscribe ($19.50)
  • Cite this Item
A Maximum Entropy Analysis of the G/G/1 Queue at Equilibrium
Preview not available

Abstract

The principle of maximum entropy is used to analyse a G/G/1 queue at equilibrium when the constraints involve only the first two moments of the interarrival-time and service-time distributions. Robust recursive relations for the queue-length distribution are determined, and a probability density function analogue is characterized. Furthermore, connections with classical queueing theory and operational analysis are established, and an overall approximation, based on the concept of `global' maximum entropy, is introduced. Numerical examples provide useful information on how critically system behaviour is affected by the distributional form of the interarrival and service times, and favourable comparisons are made with diffusion and other approximations. Comments on the implication of the work to the analysis of more general queueing systems are included.

Page Thumbnails

  • Thumbnail: Page 
183
    183
  • Thumbnail: Page 
184
    184
  • Thumbnail: Page 
185
    185
  • Thumbnail: Page 
186
    186
  • Thumbnail: Page 
187
    187
  • Thumbnail: Page 
188
    188
  • Thumbnail: Page 
189
    189
  • Thumbnail: Page 
190
    190
  • Thumbnail: Page 
191
    191
  • Thumbnail: Page 
192
    192
  • Thumbnail: Page 
193
    193
  • Thumbnail: Page 
194
    194
  • Thumbnail: Page 
195
    195
  • Thumbnail: Page 
196
    196
  • Thumbnail: Page 
197
    197
  • Thumbnail: Page 
198
    198
  • Thumbnail: Page 
199
    199
  • Thumbnail: Page 
200
    200