Quantitative system performance: computer system analysis using queueing network models
Quantitative system performance: computer system analysis using queueing network models
Robustness of queuing network formulas
Journal of the ACM (JACM)
Performance Evaluation
RECAL—a new efficient algorithm for the exact analysis of multiple-chain closed queuing networks
Journal of the ACM (JACM)
Mean value analysis approximation for multiple server queueing networks
Performance Evaluation
Calculating joint queue-length distributions in product-form queuing networks
Journal of the ACM (JACM)
Mean Value Analysis by Chain of Product form Queueing Networks
IEEE Transactions on Computers
Acyclic fork-join queuing networks
Journal of the ACM (JACM)
Queueing networks—exact computational algorithms: a unified theory based on decomposition and aggregation
Product form in networks of queues with batch arrivals and batch services
Queueing Systems: Theory and Applications
The mathematics of product form queuing networks
ACM Computing Surveys (CSUR)
A tree-structured mean value analysis algorithm
ACM Transactions on Computer Systems (TOCS)
Performance and reliability analysis of computer systems: an example-based approach using the SHARPE software package
Capacity planning for Web performance: metrics, models, and methods
Capacity planning for Web performance: metrics, models, and methods
A BCMP extension to multiserver stations with concurrent classes of customers
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
A generalization of mean value analysis to higher moments: moment analysis
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
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)
A Generalized Queueing Discipline for Product Form Network Solutions
Journal of the ACM (JACM)
Mean-Value Analysis of Closed Multichain Queuing Networks
Journal of the ACM (JACM)
Queuing Network Models with State-Dependent Routing
Journal of the ACM (JACM)
The Distribution of Queuing Network States at Input and Output Instants
Journal of the ACM (JACM)
Dynamic Scaling and Growth Behavior of Queuing Network Normalization Constants
Journal of the ACM (JACM)
A Characterization of Product-Form Queuing Networks
Journal of the ACM (JACM)
Computational algorithms for state-dependent queueing networks
ACM Transactions on Computer Systems (TOCS)
A tree convolution algorithm for the solution of queueing networks
Communications of the ACM
Linearizer: a heuristic algorithm for queueing network models of computing systems
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
Probability and statistics with reliability, queuing and computer science applications
Probability and statistics with reliability, queuing and computer science applications
Performance Engineering of Software Systems
Performance Engineering of Software Systems
Computer Performance Modeling Handbook
Computer Performance Modeling Handbook
Analysis of Queueing Networks with Blocking
Analysis of Queueing Networks with Blocking
Performance Evaluation
IEEE Transactions on Software Engineering
Software Bottlenecking in Client-Server Systems and Rendezvous Networks
IEEE Transactions on Software Engineering
Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures
Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures
G-Networks with Triggered Batch State-Dependent Movement
MASCOTS '95 Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
G-Networks with Multiple Class Negative and Positive Customers
MASCOTS '94 Proceedings of the Second International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems
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
Modeling a new technique for accessing shared buses
Proceedings of the Computer Network Performance Symposium
SCAT: A heuristic algorithm for queueing network models of computing systems
SIGMETRICS '81 Proceedings of the 1981 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Queueing Networks and Markov Chains
Queueing Networks and Markov Chains
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Product-Form Synthesis of Queueing Networks
IEEE Transactions on Software Engineering
An Approximate Analytical Method for General Queueing Networks
IEEE Transactions on Software Engineering
An Extension of Norton's Theorem for Queueing Networks
IEEE Transactions on Software Engineering
Queuing networks with population size constraints
IBM Journal of Research and Development
Parametric analysis of queuing networks
IBM Journal of Research and Development
Approximate analysis of general queuing networks
IBM Journal of Research and Development
Product-form solutions for models with joint-state dependent transition rates
ASMTA'10 Proceedings of the 17th international conference on Analytical and stochastic modeling techniques and applications
An initiative for a classified bibliography on G-networks
Performance Evaluation
Bibliography on G-networks, negative customers and applications
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
The purpose of this tutorial is to survey queueing networks, a class of stochastic models extensively applied to represent and analyze resource sharing systems such as communication and computer systems. Queueing networks (QNs) have been proved to be a powerful and versatile tool for system performance evaluation and prediction. First we briefly survey QNs that consist of a single service center, i.e., the basic queueing systems defined under various hypotheses, and we discuss their analysis to evaluate a set of performance indices, such as resource utilization and throughput and customer response time. Their solution is based on the introduction of an underlying stochastic Markov process. Then, we introduce QNs that consist of a set of service centers representing the system resources that provide service to a collection of customers that represent the users. Various types of customers define the customers classes in the network that are gathered in chains. We consider various analytical methods to analyze QNs with single-class and multiple-class. We mostly focus on product-form QNs that have a simple closed form expression of the stationary state distribution that allows to define efficient algorithms to evaluate average performance measures. We review the basic results, stating from the BCMP theorem that defines a large class of product-form QNs, and we present the main solution algorithms for single-class e multiple-class QNs. We discuss some interesting properties of QNs including the arrival theorem, exact aggregation and insensitivity. Finally, we discuss some particular models of product-form QNs that allow to represent special system features such as state-dependent routing, negative customers, customers batch arrivals and departures and finite capacity queues. The class of QN models is illustrated through some application examples of to analyze computer and communication systems.