An analysis of an approximation algorithm for queueing networks
Performance Evaluation
Quantitative system performance: computer system analysis using queueing network models
Quantitative system performance: computer system analysis using queueing network models
Metamodeling: a study of approximations in queueing models
Metamodeling: a study of approximations in queueing models
Bound hierarchies for multiple-class queuing networks
Journal of the ACM (JACM) - The MIT Press scientific computation series
RECAL—a new efficient algorithm for the exact analysis of multiple-chain closed queuing networks
Journal of the ACM (JACM)
The algebraic eigenvalue problem
The algebraic eigenvalue problem
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Mean Value Analysis by Chain of Product form Queueing Networks
IEEE Transactions on Computers
Matrix computations (3rd ed.)
Mean-Value Analysis of Closed Multichain Queuing Networks
Journal of the ACM (JACM)
Iterative solution of nonlinear equations in several variables
Iterative solution of nonlinear equations in several variables
Performance bound hierarchies for queueing networks
ACM Transactions on Computer Systems (TOCS)
Linearizer: a heuristic algorithm for queueing network models of computing systems
Communications of the ACM
Balanced job bound analysis of queueing networks
Communications of the ACM
Computational algorithms for product form queueing networks
Communications of the ACM
Computational algorithms for closed queueing networks with exponential servers
Communications of the ACM
Methods for Solving Systems of Nonlinear Equations
Methods for Solving Systems of Nonlinear Equations
Computer Performance Modeling Handbook
Computer Performance Modeling Handbook
A Perspective on Iterative Methods for the Approximate Analysis of Closed Queueing Networks
Proceedings of the International Workshop on Computer Performance and Reliability
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
Improved lineariser methods for queueing networks with queue dependent centres
SIGMETRICS '84 Proceedings of the 1984 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A Tree Convolution Algorithm for Queueing Networks
A Tree Convolution Algorithm for Queueing Networks
Approximate analysis of large and general queueing networks
Approximate analysis of large and general queueing networks
Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Classics in Applied Mathematics, 16)
Approximate Mean Value Analysis for Stochastic Marked Graphs
IEEE Transactions on Software Engineering - Special issue: best papers of the sixth international workshop on Petri nets and performance models (PNPM'95)
Solution properties and convergence of an approximate mean value analysis algorithm
ACM SIGMETRICS Performance Evaluation Review
Product Form Queueing Networks
Performance Evaluation: Origins and Directions
Experiments with Improved Approximate Mean Value Analysis Algorithms
TOOLS '98 Proceedings of the 10th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools
PNPM '95 Proceedings of the Sixth International Workshop on Petri Nets and Performance Models
Approximate queueing network analysis of patient treatment times
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Exact Asymptotic Analysis of Closed BCMP Networks with a Common Bottleneck
ASMTA '08 Proceedings of the 15th international conference on Analytical and Stochastic Modeling Techniques and Applications
SFM'07 Proceedings of the 7th international conference on Formal methods for performance evaluation
Closed Queueing Networks Under Congestion: Nonbottleneck Independence and Bottleneck Convergence
Mathematics of Operations Research
Hi-index | 0.01 |
This paper is concerned with the properties of nonlinear equations associated with the Scheweitzer-Bard (S-B) approximate mean value analysis (MVA) heuristic for closed product-form queuing networks. Three forms of nonlinear S-B approximate MVA equations in multiclass networks are distinguished: Schweitzer, minimal, and the nearly decoupled forms. The approximate MVA equations have enabled us to: (a) derive bounds on the approximate throughput; (b) prove the existence and uniqueness of the S-B throughput solution, and the convergence of the S-B approximation algorithm for a wide class of monotonic, single-class networks; (c) establish the existence of the S-B solution for multiclass, monotonic networks; and (d) prove the asymptotic (i.e., as the number of customers of each class tends to ∞) uniqueness of the S-B throughput solution, and (e) the convergence of the gradient projection and the primal-dual algorithms to solve the asymptotic versions of the minimal, the Schweitzer, and the nearly decoupled forms of MVA equations for multiclass networks with single server and infinite server nodes. The convergence is established by showing that the approximate MVA equations are the gradient vector of a convex function, and by using results from convex programming and the convex duality theory.