Queueing Network Models for Parallel Processing with Asynchronous Tasks
- 1 November 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-31 (11) , 1099-1109
- https://doi.org/10.1109/tc.1982.1675926
Abstract
Computer performance models of parallel processing systems in which a job subdivides into two or more tasks at some point during its execution are considered. Except for queueing effects, the tasks execute independently of one another and do not require synchronization. An approximate solution method is developed and results of the approximation are compared to those of simulations. Bounds on the performance improvement due to overlap are derived.Keywords
This publication has 12 references indexed in Scilit:
- The impact of certain parameter estimation errors in queueing network modelsACM SIGMETRICS Performance Evaluation Review, 1980
- Mean-Value Analysis of Closed Multichain Queuing NetworksJournal of the ACM, 1980
- Queueing network software for systems modellingSoftware: Practice and Experience, 1979
- The impact of distributions and disciplines on multiple processor systemsCommunications of the ACM, 1979
- Decomposition and Customer Streams of Feedback Networks of Queues in EquilibriumOperations Research, 1978
- Models for parallel processing within programsCommunications of the ACM, 1978
- Sequential Stopping Rules for the Regenerative Method of SimulationIBM Journal of Research and Development, 1977
- Product Form and Local Balance in Queueing NetworksJournal of the ACM, 1977
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975
- The Effect on Throughput of Multiprocessing in a Multiprogramming EnvironmentIEEE Transactions on Computers, 1973