Mathematical theory of queueing networks

DOI10.1007/BF01096288zbMATH Open0699.90037OpenAlexW2027363041MaRDI QIDQ913640FDOQ913640

Authors: Mark Kelbert, Yuri Suhov

Publication date: 1988

Published in: Journal of Soviet Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01096288

Recommendations

scientific article
scientific article; zbMATH DE number 782700
Models and analysis of queueing networks
Mathematical modelling of queues
scientific article
scientific article; zbMATH DE number 5866287
scientific article; zbMATH DE number 3322587
scientific article; zbMATH DE number 3381665
Publication:3484145

zbMATH Keywords

survey queueing networks stable process stationary random processes Jackson network

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

On sojourn time in Jackson networks of queues
Connecting reversible Markov processes
On Poisson traffic processes in discrete-state Markovian systems by applications to queueing theory
The M/M/\(\infty\) service system with ranked servers in heavy traffic. With a preface by Franz Ferschl
Optimal hop-by-hop flow control in computer networks
Stochastic majorization of random variables by proportional equilibrium rates
Blocking, reordering, and the throughput of a series of servers
Existence and uniqueness conditions for a random field describing the state of a switching network
M/G/\(\infty\) tandem queues
Asymptotic expansions of moments of the waiting time in closed and open processor-sharing systems with multiple job classes
Heavy-usage asymptotic expansions for the waiting time in closed processor-sharing systems with multiple classes
Stationary queue-length and waiting-time distributions in single-server feedback queues
Sojourn times in a tandem queue with overtaking: reduction to a boundary value problem
Mean sojourn times in Markov queueing networks: Little's formula revisited
Fully connected message-switching network with a large number of nodes, bypass routes, and a limited number of waiting places at nodes
An analytic model for random multiple access in a local computer network
Construction of the stationary regime of queues with locking
Error estimates for approximations of countable Markov chains associated with repeated calls models
Asymptotic approach to the investigation of message switching networks of linear structure with a large number of centers
Stationary distributions of time-homogeneous Markov processes modeling message-switching communication networks
On the reversibility of queueing networks
An operational approach to perturbation analysis of closed queuing networks
Criteria for the non-ergodicity of stochastic processes: application to the exponential back-off protocol
Asymptotic Expansions of Moments of the Waiting Time in a Shared-Processor of an Interactive System
Title not available (Why is that?)
On passage times in Jackson networks: Two-stations walk and overtake-free paths
On the identification of Poisson arrivals in queues with coinciding time-stationary and customer-stationary state distributions
Open networks of queues: their algebraic structure and estimating their transient behavior
On Stably Weak Convergence of Semi-Martingales and of Point Processes
Title not available (Why is that?)
The dependence of sojourn times on service times in tandem queues
Title not available (Why is that?)
Title not available (Why is that?)
Perturbation theory approach for a class of hybrid switching networks with small transit flows
Title not available (Why is that?)
Stationary queue-length characteristics in queues with delayed feedback
Title not available (Why is that?)
Segregating the Input to a Series of Buffers
Title not available (Why is that?)
The cycle-time distribution in a central server network with state-dependent branching
The busy period distribution in a closed tandem of queues
Characterization problems in queueing and their stability
Title not available (Why is that?)
Title not available (Why is that?)
The substability and ergodicity of complicated queueing systems
Title not available (Why is that?)
Minimum Number Of Arcs In Conditional Monte Carlo Sampling Of Stochastic Networks
Title not available (Why is that?)
Title not available (Why is that?)
The effect of increasing service rates in a closed queueing network
A family of bounds for the transient behavior of a Jackson network
Title not available (Why is that?)
A Solution For Multiserver And Multiclass Open Queueing Networks
A stochastic network formulation for complex sequential processes
Title not available (Why is that?)
Title not available (Why is that?)
Bounds for Queue Lengths in a Contention Packet Broadcast System
Asymptotic Expansions for a Closed Multiple Access System
Conditions for the non-ergodicity of Markov chains with application to a communication system
Title not available (Why is that?)
Title not available (Why is that?)
The Proof of a Folk Theorem on Queuing Delay with Applications to Routing in Networks
Probabilistic Models of Database Locking
Title not available (Why is that?)
Monotone and associated Markov chains, with applications to reliability theory
Substability and ergodicity of queue series
Title not available (Why is that?)
Quasi-stationary distributions and one-dimensional circuit-switched networks
Asymptotic Expansions and Integral Representations of Moments of Queue Lengths in Closed Markovian Networks
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Construction of stationary state distributions for loss systems
The asymmetric simple exclusion process on Z d
Invariance Properties Of Queueing Networks And Their Application To Computer/Communications Systems
Multivariate Poisson flows on Markov step processes
Integral Representations and Asymptotic Expansions for Closed Markovian Queueing Networks: Normal Usage
Twenty Five Years of Cyclic Queues and Closed Queue Networks: A Review
Queueing network models of packet switching networks part 2: Networks with population size constraints
Some distributional approximations in Markovian queueing networks
Title not available (Why is that?)
Dynamic Scaling and Growth Behavior of Queuing Network Normalization Constants
Sojourn Times in Queueing Networks
Title not available (Why is that?)
Asymptotic analysis and computational methods for a class of simple, circuit-switched networks with blocking
On stochastic comparison of random vectors
Title not available (Why is that?)
Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions
Title not available (Why is that?)
Associated random variables and martingale inequalities
Title not available (Why is that?)
Title not available (Why is that?)
Normal fluctuations and the FKG inequalities
Reflected Brownian motion on an orthant
Point processes and queues. Martingale dynamics
Title not available (Why is that?)
Open Queueing Networks in Heavy Traffic
Title not available (Why is that?)
Title not available (Why is that?)
On a General Class of Models for Interaction
Title not available (Why is that?)
Title not available (Why is that?)
State of the Art—Networks of Queues: A Survey of Weak Convergence Results
On a tandem queueing model with identical service times at both counters, II
A propagation of chaos result for Burgers' equation
The derivation of invariance relations in complex queueing systems with stationary inputs
Blocking probabilities in large circuit-switched networks
An invariance principle for certain dependent sequences
An Extension of Norton's Theorem for Queueing Networks
Title not available (Why is that?)
Uniform conditional variability ordering of probability distributions
Central limit theorems for infinite series of queues and applications to simple exclusion
The weakly asymmetric simple exclusion process
Invariant measures for the zero range process
The cyclic queue with one general and one exponential server
A golden ratio control policy for a multiple-access channel
Title not available (Why is that?)
Priority Queuing Networks
Processor-sharing queues: Some progress in analysis
On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel
Randomization Procedures in the Computation of Cumulative-Time Distributions over Discrete State Markov Processes
Closed Queuing Systems with Exponential Servers
Hydrodynamical limit for the asymmetric simple exclusion process
Title not available (Why is that?)
The motion of a tagged particle in the simple symmetric exclusion system on Z
Some comparability results for waiting times in single- and many-server queues
The diffusion approximation for tandem queues in heavy traffic
Control of arrivals to two queues in series
A note on Optimal control of a queueing system with two heterogeneous servers
Response-Time Distribution for a Processor-Sharing System
Title not available (Why is that?)
Queueing Networks: A Survey of Their Random Processes
Title not available (Why is that?)
Survey of USSR contributions to random multiple-access communications
Queueing output processes
Spectral theory for the differential equations of simple birth and death processes
Queues with superposition arrival processes in heavy traffic
Title not available (Why is that?)
Title not available (Why is that?)
Stochastic inequalities for an overflow model
Pseudo-conservation laws in cyclic-service systems
Networks of queues with customers of different types
Networks of queues
The non-ergodic Jackson network
Calculating exit times for series Jackson networks
Insensitivity of blocking probabilities in a circuit-switching network
Bounds for the optimal decentralized access protocol in a local area network
Flows in Queueing Networks: A Martingale Approach
Sojourn times in closed queueing networks
Sojourn times in queuing networks with multiserver modes
The Product Form for Sojourn Time Distributions in Cyclic Exponential Queues
Sojourn times and the overtaking condition in Jacksonian networks
Passage times for overtake-free paths in Gordon–Newell networks
Partial balance and insensitivity
Characterizations of Poisson traffic streams in Jackson queueing networks
The simple exclusion process as seen from a tagged particle
Title not available (Why is that?)
Title not available (Why is that?)
Stability of a Queueing System with Concurrent Service and Locking
A method for solving a class of recursive stochastic equations
Approximations for Superposition Arrival Processes in Queues
On the Distribution of Multidimensional Reflected Brownian Motion
Approximating the distribution functions in stochastic networks
A discrete-time queueing network
A note on Norton's theorem for queuing networks
Title not available (Why is that?)
Title not available (Why is that?)
Stationary representation of queues. II
One-dimensional circuit-switched networks
Derivation of the hydrodynamical equation for the zero-range interaction process
Individually optimal routing in parallel systems
Heavy-Traffic Approximations for Service Systems With Blocking
A tandem storage system and its diffusion limit
Title not available (Why is that?)
Analysis of a stack algorithm for random multiple-access communication
Networks of queues in discrete time
The intensity conservation law for queues with randomly changed service rate
On the nonconcavity of throughput in certain closed queueing networks
A Class of Closed Markovian Queuing Networks: Integral Representations, Asymptotic Expansions, and Generalizations*
Numerical Computation of Sojourn-Time Distributions in Queuing Networks
Weak coupling in stochastic systems
Central limit theorem for the contact process
Title not available (Why is that?)
A probabilistic look at networks of quasi-reversible queues
Single-line repeated orders queueing systems¹
Partial balance, insensitivity and weak coupling

Cited In (2)

Processor sharing: a survey of the mathematical theory
Higher-order Lindley equations

This page was built for publication: Mathematical theory of queueing networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q913640)