Maximum entropy and the G/G/1/N queue (Q1067967)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Maximum entropy and the G/G/1/N queue |
scientific article |
Statements
Maximum entropy and the G/G/1/N queue (English)
0 references
1986
0 references
A new ''hybrid'' analytic framework, based on the principle of maximum entropy, is used to derive a closed form expression for the queue length distribution of a G/G/1 finite capacity queue. It is shown that ''Birth- Death'' homogeneous recursions for a single resource queue are a special case of maximum entropy ''one-step'' transitions which can be applied either in an operational or stochastic context. Furthermore, an ''equivalence'' relationship is used to analyse two-stage cyclic queueing networks with general service times, and favourable comparisons are made with global balance and approximative results. Numerical examples provide useful information on how critically system behaviour is affected by the distributional form interarrival and service patterns. Comments on the implication of the work to the performance analysis and aggregation of computer systems are included.
0 references
maximum entropy
0 references
closed form expression
0 references
queue length distribution
0 references
G/G/1 finite capacity queue
0 references
two-stage cyclic queueing networks
0 references
0 references
0 references
0 references