Analysis of discrete-time queues for random output processes and network solutions
Conference
·
OSTI ID:7210327
The relationships between the local balance and random output properties of queues, and the product form solution for networks of queues, are established by analyzing finite discrete-time queues, with Bernoulli processes for the random output condition. The results can be extended to continuous-time queues with Poisson output processes. It is shown that the random output condition is necessary but not sufficient for the network product form solution. Although not all the necessary steps are proven, intuitive arguments and sample cases are shown to indicate an equivalence between a generalized form of local balance and the network product form solution.
- Research Organization:
- Brookhaven National Lab., Upton, NY (USA)
- DOE Contract Number:
- EY-76-C-02-0016
- OSTI ID:
- 7210327
- Report Number(s):
- BNL-22580; CONF-770349-2
- Country of Publication:
- United States
- Language:
- English
Similar Records
Conditions for product form network solution through the analysis of finite queues with overflows
Product form queueing network model in computer system analysis
Effects of resource request patterns in queueing network models
Conference
·
Sat Dec 31 23:00:00 EST 1977
·
OSTI ID:6750085
Product form queueing network model in computer system analysis
Conference
·
Tue Jan 31 23:00:00 EST 1978
·
OSTI ID:6617072
Effects of resource request patterns in queueing network models
Conference
·
Fri Dec 31 23:00:00 EST 1976
·
OSTI ID:7293954