Theory of queuing networks and its applications to the analysis of information-computing systems
type: Item
instance of: scholarly article
title: Theory of queuing networks and its applications to the analysis of information-computing systems
zbMATH Open document ID: 0562.60098
DOI: 10.1007/BF02104830
author: A. L. Tolmachev
author: G. P. Basharin
published in: Journal of Soviet Mathematics
publication date: 1985-01-01T00:00:00Z
review text: This is a survey article on mathematical tools for evaluation of distributed systems which are modeled as queueing networks. It includes results obtained up to 1982. Most attention is put on closed form expressions for steady state distributions of the describing Markov processes and - if closed expressions do not exist - on simple (closed form) approximations for these quantities. Several typical examples for the application of the models are given. Some other points of interest: customer flows in networks, computational algorithms, diffusion theory. The list of references includes 206 articles and books and is of special interest because it includes both ''eastern'' and ''western'' references. So this article may serve as a necessary connection between the two research communities.
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 3896065
zbMATH Keywords: bibliography
zbMATH Keywords: queueing networks
zbMATH Keywords: computational algorithms, diffusion theory
reviewed by: Hans Daduna
MaRDI profile type: Publication
cites work: Q3907383
cites work: Q3929370
cites work: Asymptotic approach to the investigation of message switching networks of linear structure with a large number of centers
cites work: Q4155653
cites work: Q3962293
cites work: Q3765777
cites work: Q3657753
cites work: Approximate analysis of exponential tandem queues with blocking
cites work: An Extension of Norton's Theorem for Queueing Networks
cites work: Networks of queues and the method of stages
cites work: Generalized semi-Markov schemes and open queueing networks
cites work: Insensitive average residence times in generalized semi-Markov processes
cites work: Q4197868
cites work: Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
cites work: Decomposition and Customer Streams of Feedback Networks of Queues in Equilibrium
cites work: Discrete-Time Queueing Systems and Their Networks
cites work: Approximate analysis of exponential queueing systems with blocking
cites work: Some distributional approximations in Markovian queueing networks
cites work: Q3899511
cites work: Letter to the Editor—The Dependence of Sojourn Times in Tandem M/M/S Queues
cites work: Insensitivity in queueing systems
cites work: Computational algorithms for closed queueing networks with exponential servers
cites work: Parametric Analysis of Queuing Networks
cites work: Approximate Analysis of General Queuing Networks
cites work: Product Form and Local Balance in Queueing Networks
cites work: Computational algorithms for product form queueing networks
cites work: Work Rates in Closed Queuing Networks with General Independent Servers
cites work: The multiple phase service network with generalized processor sharing
cites work: Passage times for overtake-free paths in Gordon–Newell networks
cites work: Q4166219
cites work: Hierarchical Queue Networks with Partially Shared Servicing
cites work: On the blocking process in queue networks
cites work: Approximate Models for Processor Utilization in Multiprogrammed Computer Systems
cites work: Probabilistic models of computer systems. II: Diffusion approximations, waiting times and batch arrivals
cites work: Q3944001
cites work: Probabilistic models of computer systems. I: Exact results
cites work: The behaviour of a single queue in a general queueing network
cites work: Analysis of Closed Queuing Networks with Periodic Servers
cites work: Closed Queuing Systems with Exponential Servers
cites work: A Diffusion Approximation to the Multi-Server Queue
cites work: A note on networks of infinite-server queues
cites work: Transient behaviour of queueing networks
cites work: Insensitive Generalized Semi-Markov Schemes with Point Process Input
cites work: A Stochastic Service Network Model with Application to Hospital Facilities
cites work: Weak convergence for generalized semi-Markov processes
cites work: Regenerative simulation of response times in networks of queues with multiple job types
cites work: Regenerative simulation of response times in networks of queues: Statistical efficiency
cites work: Buffer Management in a Packet Switch
cites work: Q3908287
cites work: Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions
cites work: Networks of queues with customers of different types
cites work: Networks of queues
cites work: Q3855869
cites work: Application of the Diffusion Approximation to Queueing Networks I: Equilibrium Queue Distributions
cites work: Application of the Diffusion Approximation to Queueing Networks II: Nonequilibrium Distributions and Applications to Computer Modeling
cites work: Q3857698
cites work: Queueing Models for Computer Communications System Analysis
cites work: A Queueing Model with Finite Waiting Room and Blocking
cites work: Eine Invarianzeigenschaft zufälliger Bedienungsprozesse mit positiven Geschwindigkeiten
cites work: A generalisation of Norton's theorem for multiclass queueing networks
cites work: Approximate Analysis of General Queuing Networks by Decomposition

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Stationary Distributions of Flows in Jackson Networks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Queuing Networks with Population Size Constraints

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: An Extension of Moore's Result for Closed Queuing Networks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Dynamic Scaling and Growth Behavior of Queuing Network Normalization Constants

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Queueing network models of packet switching networks part 2: Networks with population size constraints

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Queueing Analysis of a Multiprogrammed Computer System Having a Multilevel Storage Hierarchy

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Stationary state probabilities at arrival instants for closed queueing networks with multiple types of customers

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: State-of-the-Art—Networks of Queues—A Survey of Equilibrium Analysis

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: State of the Art—Networks of Queues: A Survey of Weak Convergence Results

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: A Study of time sharing systems considered as queueing networks of exponential servers

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: An Approximate Analytical Method for General Queueing Networks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: On Poisson traffic processes in discrete-state Markovian systems by applications to queueing theory

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Characterizations of Poisson traffic streams in Jackson queueing networks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: On the reversibility of queueing networks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: On Markov Jump Processes Imbedded at Jump Epochs and Their Queueing-Theoretic Applications

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Sojourn Times in Queueing Networks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Computational Model of a Closed Queuing Network with Exponential Servers

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: A Combinatorial Lemma and Its Application to Concentrating Trees of Discrete-Time Queues

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: A Generalized Queueing Discipline for Product Form Network Solutions

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: A two-level open queue network with blocking and feedback

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: A Symmetrical Exponential Open Queue Network with Blocking and Feedback

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Closed Exponential Networks of Queues with Saturation: The Jackson-Type Stationary Distribution and Its Asymptotic Analysis

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Mean-value analysis and convolution method for queue-dependent servers in closed queueing networks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Accuracy of the Diffusion Approximation for Some Queuing Systems

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Queuing Networks with Multiple Closed Chains: Theory and Computational Algorithms

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Horner's rule for the evaluation of general closed queueing networks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Mean-Value Analysis of Closed Multichain Queuing Networks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Corrigendum: `` Mean-Value Analysis of Closed Multichain Queuing Networks''

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: A Note on Product-Form Solution for Queuing Networks with Poisson Arrivals and General Service-Time Distributions with Finite Means

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Queueing network software for systems modelling

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Insensitivity of steady-state distributions of generalized semi-Markov processes by speeds

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: The insensitivity of stationary probabilities in networks of queues

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: The Distribution of Queuing Network States at Input and Output Instants

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Q3949967

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Regenerative Simulation of Networks of Queues with General Service Times: Passage Through Subnetworks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Note—Some Results on Sojourn Times in Acyclic Jackson Networks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Queuing Networks with Random Selection for Service

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: A comparison of numerical techniques in Markov modeling

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Queuing Network Models with State-Dependent Routing

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Q3958241

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Exact Aggregation in Exponential Queueing Networks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Filtering formulas and the ./M/1 queue in a quasireversible network

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: On the equivalence of flows in networks of queues

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Poisson flows in single class open networks of quasireversible queues

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Flows in Queueing Networks: A Martingale Approach

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Sojourn times and the overtaking condition in Jacksonian networks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Interconnections of Markov chains and quasi-reversible queuing networks

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: A generating function approach to queueing network analysis of multiprogrammed computers

Theory of queuing networks and its applications to the analysis of information-computing systems (cites work)
cites work: Queuing network models of packet switching networks part 1: Open networks