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
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, 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
