Approximate analysis of fork/join synchronization in parallel queues
β Scribed by Nelson, R.; Tantawi, A.N.
- Book ID
- 111943410
- Publisher
- IEEE
- Year
- 1988
- Tongue
- English
- Weight
- 518 KB
- Volume
- 37
- Category
- Article
- ISSN
- 0018-9340
- DOI
- 10.1109/12.2213
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This article presents an approximate analytical method for evaluating an aircraft sortie generation process. The process is modeled as a closed network of multiserver queues and fork-join nodes that allow concurrent service activities. The model uses a variation of mean value analysis (MVA) to captu
Fringe analysis uses the distribution of bottom subtrees or fringe of search trees under the assumption of random insertion of keys, yielding an average case analysis of the fringe. The results in the fringe give upper and lower bounds for several measures for the whole tree. We are interested in t