Conditions for product form network solution through the analysis of finite queues with overflows
Conference
·
OSTI ID:6750085
The problem of characterizing the class of queues for which queuing networks have product form equilibrium state probabilities is approached by representing a finite-capacity queue as a finite-state, continuous-parameter Markov process. The conditional queuing process, given that no departures take place in an interval, is shown to be a stationary process whenever the queue has the local balance property. The Poisson departure process is then an immediate consequence of local balance. A generalized form of local balance, also yielding Poisson departures, is shown. A queue that has Poisson departures but not general local balance is demonstrated, and is shown to yield the product form in one simple network. The conjecture that the Poisson departure characteristic is sufficient for the product form network solution results from this. 4 figures.
- Research Organization:
- Brookhaven National Lab., Upton, N.Y. (USA)
- DOE Contract Number:
- EY-76-C-02-0016
- OSTI ID:
- 6750085
- Report Number(s):
- BNL-24181; CONF-780328-2
- Country of Publication:
- United States
- Language:
- English
Similar Records
Product form queueing network model in computer system analysis
Analysis of discrete-time queues for random output processes and network solutions
Throughput in locally balanced computer system models. [Optimization]
Conference
·
Tue Jan 31 23:00:00 EST 1978
·
OSTI ID:6617072
Analysis of discrete-time queues for random output processes and network solutions
Conference
·
Fri Dec 31 23:00:00 EST 1976
·
OSTI ID:7210327
Throughput in locally balanced computer system models. [Optimization]
Technical Report
·
Fri Dec 31 23:00:00 EST 1976
·
OSTI ID:7299883