Queuing Network Models with State-Dependent Routing

DOI10.1145/322186.322196zbMath0441.68037OpenAlexW1979732947MaRDI QIDQ3883486

Don Towsley

Publication date: 1980

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/322186.322196

zbMATH Keywords

queueing networksstate-dependent routingproduct-formnetwork decompositionlocal balanceequivalent network

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items

Proportional lumpability and proportional bisimilarity ⋮ Cooperative distributed dynamic load balancing ⋮ Unnamed Item ⋮ Load balancing in a network of queueing-inventory systems ⋮ On queueing-inventory-location problems ⋮ Optimal dynamic routing in flexible manufacturing systems with limited buffers ⋮ NORTON'S THEOREM FOR BATCH ROUTING QUEUEING NETWORKS ⋮ Interconnected networks of queues with randomized arrival and departure blocking ⋮ Modeling a supply chain using a network of queues ⋮ Queueing networks with dependent nodes and concurrent movements ⋮ Approximate decomposition for closed queueing network models of FMSs with a block-and wait and state-dependent routing mechanism ⋮ Markovian network processes: Congestion-dependent routing and processing ⋮ An operational approach to perturbation analysis of closed queuing networks ⋮ Algorithms of distributed task allocation for cooperative agents ⋮ Semi-Product-Form Solution for PEPA Models with Functional Rates ⋮ State-dependent stochastic networks. I: Approximation and applications with continuous diffusion limits ⋮ Theory of queuing networks and its applications to the analysis of information-computing systems ⋮ A survey of product form queueing networks with blocking and their equivalences ⋮ The cycle-time distribution in a central server network with state-dependent branching