Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Journal of the ACM (JACM)
Product Form and Local Balance in Queueing Networks
Journal of the ACM (JACM)
Exact Aggregation in Exponential Queueing Networks
Journal of the ACM (JACM)
Mean-Value Analysis of Closed Multichain Queuing Networks
Journal of the ACM (JACM)
Analyzing queueing networks with simultaneous resource possession
Communications of the ACM
Computational algorithms for product form queueing networks
Communications of the ACM
The impact of distributions and disciplines on multiple processor systems
Communications of the ACM
Models for parallel processing within programs: application to CPU: I/O and I/O: I/O overlap
Communications of the ACM
Decomposability, instabilities, and saturation in multiprogramming systems
Communications of the ACM
Probability and Statistics with Reliability, Queuing and Computer Science Applications
Probability and Statistics with Reliability, Queuing and Computer Science Applications
Some Extensions to Multiclass Queueing Network Analysis
Proceedings of the Third International Symposium on Modelling and Performance Evaluation of Computer Systems: Performance of Computer Systems
Further results on equivalence and decomposition in queueing network models
PERFORMANCE '80 Proceedings of the 1980 international symposium on Computer performance modelling, measurement and evaluation
Studies in Markov models of computer systems
ACM '75 Proceedings of the 1975 annual conference
Local balance models of computer systems.
Local balance models of computer systems.
Queueing Network Models for Parallel Processing with Asynchronous Tasks
IEEE Transactions on Computers
The Effect on Throughput of Multiprocessing in a Multiprogramming Environment
IEEE Transactions on Computers
A language for extended queuing network models
IBM Journal of Research and Development
Parametric analysis of queuing networks
IBM Journal of Research and Development
Approximate solution of queueing networks with simultaneous resource possession
IBM Journal of Research and Development
Analytic Queueing Network Models for Parallel Processing of Task Systems
IEEE Transactions on Computers
An Aggregation Technique for the Transient Analysis of Stiff Markov Chains
IEEE Transactions on Computers
On Distributed Computations with Limited Resources
IEEE Transactions on Computers
Performance models of parallel and distributed processing systems (abstract)
CSC '86 Proceedings of the 1986 ACM fourteenth annual conference on Computer science
Using the exact state space of a Markov model to compute approximate stationary measures
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Performance Prediction for Complex Parallel Applications
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Software Performance Evaluation by Models
Performance Evaluation: Origins and Directions
Queueing Network Models for Parallel Processing with Asynchronous Tasks
IEEE Transactions on Computers
ICSOC '07 Proceedings of the 5th international conference on Service-Oriented Computing
An “Active Server” model for the performance of parallel programs written using rendezvous
Journal of Systems and Software
| Hi-index | 14.99 |
Analytic queueing models of programs with internal concurrency are considered. The program behavior model allows a process to spawn two or more concurrent tasks at some point during its execution. Except for queueing effects, the tasks execute independently of one another, and at the end of their execution, either wait for all of their siblings to finish execution or merge with the parent if all have finished execution. Two approximate solution methods for the performance prediction of such systems are developed, and results of the approximations are compared to those of simulations. The approximations are both computationally efficient and highly accurate. The gain in performance due to multitasking and multiprocessing is studied with a series of examples.