Parametric Analysis of Queueing Networks with Blocking
Abstract
As we already observed in the investigation of queueing networks with blocking that the throughout is a non-decreasing function of the number of jobs (3), i.e., the blocking events have the effect of violating the throughout results. Two questions arose from this observation: 1) How to distribute the total buffer capacity to the stations such that no deadlock will occur and a maximum (optional) throughout will be achieved?; and 2) Given the buffer capacity of each station in the network. How to select the total number of jobs in the network such that the throughput will be maximum (optimum)? To answer these questions first we assumed that all stations have infinite capacity and derived new formulas for optimal throughput and response times based on the well-known mean value analysis approach (4). Then in (5( we found necessary and sufficient conditions for buffer allocation in the cyclic networks with blocking such that an optimal throughput will be achieved.
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1988
- Accession Number
- ADA206840
Entities
People
- I. F. Akyildiz
Organizations
- Georgia Tech