Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
From MaRDI portal
Publication:4072866
DOI10.1145/321879.321887zbMath0313.68055OpenAlexW2094055697WikidataQ56084143 ScholiaQ56084143MaRDI QIDQ4072866
Fernando G. Palacios, K. Mani Chandy, Richard R. Muntz, Forest Baskett
Publication date: 1975
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321879.321887
Related Items
Heavy traffic limits for some queueing networks ⋮ Large deviations problems for star networks: the min policy. ⋮ Statistical mechanics of choice: MaxEnt estimation of population heterogeneity ⋮ Exact analysis of queueing networks with multiple job classes and blocking-after-service ⋮ Exact-Order Asymptotic Analysis for Closed Queueing Networks ⋮ An examination of some factory physics principles ⋮ Shared-object system equilibria: delay and throughput analysis ⋮ Two processes interacting only during breakdown: The case where the load is not lost ⋮ Two-level manufacturing system performance analyser ⋮ Predicting performance measures for Markovian type of manufacturing systems with product failures ⋮ Evaluation of the performance parameters of a closed queuing network using artificial neural networks ⋮ Stationary Distribution Insensitivity of a Closed Queueing Network with Non-active Customers ⋮ Random walks in a queueing network environment ⋮ Quasi-reversible multiclass queues with order independent departure rates ⋮ Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks ⋮ Asymptotic analysis for closed multichain queueing networks with bottlenecks ⋮ Order independent loss queues ⋮ Mean-value analysis for a class of Petri nets and batch-movement queueing networks with product-form equilibrium distributions ⋮ Uniqueness of the solution for optimal static routing in open BCMP queueing networks ⋮ Brownian models of closed queueing networks with homogeneous customer populations ⋮ A stochastic network formulation for complex sequential processes ⋮ Design and operation of manufacturing systems: A controls-based synthesis ⋮ Staffing to maximize profit for call centers with impatient and repeat-calling customers ⋮ Convergence to equilibria for fluid models of FIFO queueing networks ⋮ On the relations between Markov chain lumpability and reversibility ⋮ Unnamed Item ⋮ Condensation in large closed Jackson networks ⋮ A new solution approach for multi-stage semi-open queuing networks: an application in shuttle-based compact storage systems ⋮ Stochastic analysis of a repairable system under fluctuating weather ⋮ Analytical approximations to predict performance measures of manufacturing systems with general distributions, job failures and parallel processing ⋮ Performance evaluation for general queueing networks in manufacturing systems: characterizing the trade-off between queue time and utilization ⋮ Automobile System Safety Based on the Model for Stochastic Networks with Dependent Service Times ⋮ A model of a time-sharing virtual memory system solved using equivalence and decomposition methods ⋮ Nash equilibrium based fairness ⋮ Delay performance in stochastic processing networks with priority service. ⋮ Measurement and optimization of responsiveness in supply chain networks with queueing structures ⋮ Non-product form equilibrium probabilities in a class of two-station closed reentrant queueing networks ⋮ Detecting Markov chain instability: a Monte Carlo approach ⋮ Dependence structure of sojourn times via partition separated ordering ⋮ The equivalence between processor sharing and service in random order. ⋮ A Method for Approximating the Variance of the Sojourn Times in Star-Shaped Queueing Networks ⋮ Product-form solutions for integrated services packet networks and cloud computing systems ⋮ Reversed processes, product forms and a non-product form ⋮ Product Form Models for Queueing Networks with an Inventory ⋮ Cost optimization in the \((S-1,S)\) lost sales inventory model with multiple demand classes ⋮ An Overview for Markov Decision Processes in Queues and Networks ⋮ Optimizing large on-demand transportation systems through stochastic conic programming ⋮ Product form solution for exponential \(G\)-networks with dependent service and completion of service of killed customers ⋮ Synthesis and Analysis of Product-Form Petri Nets ⋮ A queuing network model for the management of berth crane operations ⋮ Queues in DOCSIS cable modem networks ⋮ NORTON'S THEOREM FOR BATCH ROUTING QUEUEING NETWORKS ⋮ Unnamed Item ⋮ Lumping-based equivalences in Markovian automata: algorithms and applications to product-form analyses ⋮ Stochastic modeling of unloading and loading operations at a container terminal using automated lifting vehicles ⋮ Heuristic analysis of closed queueing networks ⋮ Networks of queues in discrete time ⋮ A computational approach to steady-state convergence of fluid limits for Coxian queuing networks with abandonment ⋮ Erlang loss bounds for OT-ICU systems ⋮ Kronecker representation and decompositional analysis of closed queueing networks with phase-type service distributions and arbitrary buffer sizes ⋮ Fleet-sizing and service availability for a vehicle rental system via closed queueing networks ⋮ Central processor scheduling using I/O behaviour models ⋮ Stochastic modeling of parallel process flows in intra-logistics systems: applications in container terminals and compact storage systems ⋮ Magnitude of inefficiency ⋮ A batch arrival priority queue with recurrent repeated demands, admission control and hybrid failure recovery discipline ⋮ Re-entrant lines ⋮ Queueing networks with dependent nodes and concurrent movements ⋮ A generalization of Norton's theorem for queueing networks ⋮ The \(( S - 1 , S)\) inventory model and its counterparts in queueing theory ⋮ To the correction of analytical models for computer based communication systems ⋮ Pass-and-swap queues ⋮ A network of priority queues in heavy traffic: One bottleneck station ⋮ EVALUATING PERFORMANCE OF FLOW LINE SYSTEMS WITH BLOCKING UNDER FUZZY ENVIRONMENTS ⋮ An operational approach to perturbation analysis of closed queuing networks ⋮ Large deviations of multiclassM/G/1 queues ⋮ A maximum entropy priority approximation for a stable G/G/1 queue ⋮ Dual and selfdual networks of queues with rejection blocking ⋮ Instability of LIFO queueing networks ⋮ Algorithms of distributed task allocation for cooperative agents ⋮ Approximate Transient Analysis of Queuing Networks by Quasi Product Forms ⋮ Modelling Retrial-Upon-Conflict Systems with Product-Form Stochastic Petri Nets ⋮ Adaptive decentralized control under non-uniqueness of the optimal control ⋮ Higher order approximations for the single server queue with splitting, merging and feedback ⋮ A note on multi-queue scheduling of two tasks ⋮ Higher order approximations for tandem queueing networks ⋮ Stationary queuing systems with dependencies ⋮ A Queueing Network Model for a Communication System with Channel Allocation ⋮ Product Form Solutions for Multiserver Centers with Hierarchical Concurrency Constraints ⋮ Stability of Product Form G-Networks ⋮ Auxiliary variables for Bayesian inference in multi-class queueing networks ⋮ Multiple class \(G\)-networks with list-oriented deletions ⋮ On G-network and resource allocation in multimedia systems ⋮ A solvable queueing network model for railway networks and its validation and applications for the Netherlands ⋮ Separable equilibrium state probabilities via time reversal in Markovian process algebra ⋮ A SURVEY OF THE EVOLUTION OF QUEUEING THEORY ⋮ A PRODUCT FORM SOLUTION FOR TREE NETWORKS WITH DIVISIBLE LOADS ⋮ Loss systems in a random environment: steady state analysis ⋮ On two product form modifications for finite overflow systems ⋮ Optimization of an internationally distributed air-ground airline telecommunication system ⋮ Separable solutions for Markov processes in random environments ⋮ An M/G/l queueing system with fixed feedback policy ⋮ A TWO-ECHELON SPARE PARTS NETWORK WITH LATERAL AND EMERGENCY SHIPMENTS: A PRODUCT-FORM APPROXIMATION ⋮ Multilevel aggregation of central server models: a minimum relative entropy approach ⋮ ENERGY PACKET NETWORKS WITH MULTIPLE ENERGY PACKET REQUIREMENTS ⋮ Some Time-Dependent Properties of Symmetric M/G/1 Queues ⋮ Unnamed Item ⋮ Applying Reversibility Theory for the Performance Evaluation of Reversible Computations ⋮ Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework ⋮ Does battery management matter? Performance evaluation and operating policies in a self-climbing robotic warehouse ⋮ Performance analysis of batching decisions in waveless order release environments for e‐commerce stock‐to‐picker order fulfillment ⋮ Separable models for interconnected production-inventory systems ⋮ Brownian models of open queueing networks with homogeneous customer populations∗ ⋮ A finite compensation procedure for a class of two-dimensional random walks ⋮ PRODUCT-FORM IN G-NETWORKS ⋮ History of Queueing Theory in Canada Prior to 1980 ⋮ Jump longer to jump less: improving dynamic boundary projection with \(h\)-scaling ⋮ Empty-Car Routing in Ridesharing Systems ⋮ Capacity Analysis of Sequential Zone Picking Systems ⋮ Modeling and Design of Container Terminal Operations ⋮ Resource sharing networks: Overview and an open problem ⋮ Assessing the operational analysis robustness of flexible manufacturing systems modelling ⋮ Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations ⋮ Variational inference for Markovian queueing networks ⋮ Optimal operation of manufacturing systems with controlled work-in-process levels ⋮ On using abstract models for analysis of flexible manufacturing systems ⋮ Coordinating quality, production and sales in manufacturing systems ⋮ Multiple Class Symmetric G-networks with Phase Type ⋮ A definition of discrete product form distributions ⋮ Spectral performance evaluation of parallel processing systems ⋮ Modeling End-to-End Business Processes of a Telecom Company with a BCMP Queueing Network ⋮ Stationary Distribution Insensitivity of a Closed Queueing Network with Non-active Customers and Multi-regime Service ⋮ Model reduction of general queueing networks ⋮ Multivariate point process models for response times in multiprogrammed systems ⋮ Advances in Modelling of Complex Systems : Preface to the Special Issue ⋮ Product form solution for g-networks with dependent service ⋮ Efficient Simulation via Coupling ⋮ Stochastic Petri Nets Sensitivity to Token Scheduling Policies ⋮ On First-Come First-Served Versus Random Service Discipline in Multiclass Closed Queueing Networks ⋮ The doubly stochastic server: A time-sharing model ⋮ Flow level convergence and insensitivity for multi-class queueing networks ⋮ Resource Queueing System with Dual Requests and Their Parallel Service ⋮ Performance Analysis for Loss Systems with Many Subscribers and Concurrent Services ⋮ Graph-Based Mobility Models: Asymptotic and Stationary Node Distribution ⋮ Gaussian-spherical restricted Boltzmann machines ⋮ A Bayesian Approach to Parameter Inference in Queueing Networks ⋮ A Token-Based Central Queue with Order-Independent Service Rates ⋮ A general formulation for mean-value analysis in product-form batch- movement queueing networks ⋮ Fluid limits and diffusion approximations for networks of multi-server queues in heavy traffic ⋮ Performance bounds for modeling NUMA architectures ⋮ Lumping and reversed processes in cooperating automata ⋮ Performance analysis of a scheme for concurrency/synchronization using queueing network models ⋮ Maximum entropy two-station cyclic queues with multiple general servers ⋮ Feedback invariant discipline and insensitivity in closed queueing networks ⋮ On the efficient generation of discrete event sample paths under different system parameter values ⋮ Solving general multi-class closed queuing networks using parametric decomposition ⋮ Approximation analysis of multi-class closed queueing maintenance networks with a parts inventory system and two-phase Coxian time distributions ⋮ Queue decomposition \& finite closed queueing network models ⋮ Finite source blocking systems with multi-level active and idle periods ⋮ Further remarks on queueing network theory ⋮ Exact solutions for open, closed and mixed queueing networks with rejection blocking ⋮ Algorithmic product-form approximations of interacting stochastic models ⋮ Closed two node priority queueing networks ⋮ Air traffic management: High-low traffic intensity analysis ⋮ Tackling continuous state-space explosion in a Markovian process algebra ⋮ Analysis of the multi-server Markov queuing system with unlimited buffer and negative customers ⋮ An efficient job scheduling algorithm for mixed turnaround and deadline applications ⋮ Optimal control of finite source priority queues with computer system applications ⋮ Analytical approximations to predict performance measures of Markovian type manufacturing systems with job failures and parallel processing ⋮ The impact of transportation delays on repairshop capacity pooling and spare part inventories ⋮ Modeling and analysis of multiple-class tandem queuing systems with finite capacities ⋮ Ersatzteilbemessung für reparierbare Geräte. Grundlegende Modelle und Verfahren ⋮ Efficiency and production rate of a transfer line with two machines and a finite storage buffer ⋮ MRE hierarchical decomposition of general queueing network models ⋮ The QNET method for two-moment analysis of open queueing networks ⋮ Poisson flows in single class open networks of quasireversible queues ⋮ On the reversibility of queueing networks ⋮ An efficient method to determine the optimal configuration of a flexible manufacturing system ⋮ Control: a perspective ⋮ Markov queueing system with finite buffer and negative customers affecting the queue end ⋮ Insensitivity of multiclass systems with general dynamic preemptive resume queueing disciplines ⋮ Efficiency of simulation in monotone hyper-stable queueing networks ⋮ The \(M/G/1\) queue with processor sharing and its relation to a feedback queue ⋮ Asymptotic analysis of multiple class queueing networks ⋮ `Stop=recirculate' for exponential product form queueing networks with departure blocking ⋮ Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers ⋮ On Kelly networks with shuffling ⋮ New performance sensitivity formulae for a class of product-form queueing networks ⋮ G-networks with multiple classes of negative and positive customers ⋮ Stochastic models for unit-load operations in warehouse systems with autonomous vehicles ⋮ Performance evaluation of cellular flexible manufacturing systems: A decomposition approach ⋮ Interconnected networks of queues with randomized arrival and departure blocking ⋮ Performance analysis of an ISDN switch with distributed architecture: Circuit switched calls ⋮ Approximation for the mean value performance of locking algorithms for distributed database systems: A partitioned database ⋮ On the improvement from scheduling a two-station queueing network in heavy traffic ⋮ Specification techniques for Markov reward models ⋮ Manufacturing flow line systems: A review of models and analytical results ⋮ A review of open queueing network models of manufacturing systems ⋮ Design of manufacturing systems using queueing models ⋮ Aggregation of Markov chains ⋮ Approximate analysis of load-dependent generally distributed queuing networks with low service time variability ⋮ A model of a virtual memory system ⋮ Validation of a computer performance model of the exponential queuing network family ⋮ The mathematical analysis of the computer system modeled as a two stage cyclic queue ⋮ Multi-queue scheduling of two tasks ⋮ A multi-class closed queueing maintenance network model with a parts inventory system ⋮ Multitype multiprogramming models ⋮ Probabilistic models of computer systems. I: Exact results ⋮ An improved balanced job bound analysis of closed queueing networks ⋮ The behaviour of a single queue in a general queueing network ⋮ Mean value analysis of closed queueing networks with Erlang service time distributions ⋮ Modeling a supply chain using a network of queues ⋮ An extension to Norton's equivalent ⋮ A note on the influence of program loading on the page fault rate ⋮ A study of a page-on-demand system ⋮ A multiclass network model of a demand paging computer system ⋮ Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems ⋮ Analysis of queuing networks in which processes exhibit locality- transition behaviour ⋮ Piecewise-linear networks with multimode service strategies ⋮ A note on stable flow-equivalent aggregation in closed networks ⋮ Concave switching in single-hop and multihop networks ⋮ Markovian network processes: Congestion-dependent routing and processing ⋮ Optimizing utilization under response time constraints ⋮ M-Vollständigkeit von Warteschlangensystemen ⋮ Two-stage queueing network models for quality control and testing ⋮ Sensitivity calculation of the throughput of an FMS with rspect to the routing mix using perturbation analysis ⋮ \(G\)-networks with multiple classes of signals and positive customers ⋮ The time spent in a dynamic job shop ⋮ Theory of queuing networks and its applications to the analysis of information-computing systems ⋮ M/G/\(\infty\) tandem queues ⋮ Approximate solution of a dynamic job shop model with several job classes ⋮ Transient product form distributions in queueing networks ⋮ Travel times in queueing networks and network sojourns ⋮ A survey of product form queueing networks with blocking and their equivalences ⋮ Entropy maximisation and queueing network models ⋮ Numerical computation of response time distributions using stochastic reward nets ⋮ A decomposition approximation method for multiclass BC ⋮ Local balance in queueing networks with positive and negative customers ⋮ The optimality of balancing workloads in certain types of flexible manufacturing systems ⋮ Open finite queueing networks with \(M/M/C/K\) parallel servers ⋮ Exact solutions for networks of queues with blocking-after-service ⋮ Bedienungstheorie: Tendenzen und neuere Entwicklungen. (Servicing theory: Tendencies and new developments) ⋮ Rate conservation laws: A survey ⋮ A class of hierarchical queueing networks and their analysis ⋮ Some characteristics of multiphase queuing systems with infinitely many channels ⋮ Two-choice regulation in heterogeneous closed networks ⋮ Asymptotic analysis for closed multiclass queueing networks in critical usage