Heavy traffic resource pooling in parallel-server systems
From MaRDI portal
Publication:1975039
DOI10.1023/A:1019188531950zbMath0997.60108OpenAlexW1591180426MaRDI QIDQ1975039
J. Michael Harrison, Marcel J. López
Publication date: 30 March 2000
Published in: Queueing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1019188531950
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items (60)
Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy ⋮ Queueing Dynamics and State Space Collapse in Fragmented Limit Order Book Markets ⋮ Asymptotically Optimal Inventory Control for Assemble-to-Order Systems with Identical Lead Times ⋮ Round robin scheduling of heterogeneous parallel servers in heavy traffic ⋮ Asymptotic optimality of maximum pressure policies in stochastic processing networks ⋮ The capacity of QoE for wireless networks with unreliable transmissions ⋮ Product mix optimization for a semiconductor fab: modeling approaches and decomposition techniques ⋮ Asymptotically optimal control of \(N\)-systems with \(H_2^*\) service times under many-server heavy traffic ⋮ A load balancing system in the many-server heavy-traffic asymptotics ⋮ Fluid Models of Parallel Service Systems Under FCFS ⋮ Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ Performance evaluation for general queueing networks in manufacturing systems: characterizing the trade-off between queue time and utilization ⋮ Unnamed Item ⋮ Optimality of the fastest available server policy ⋮ Parallel server systems under an extended heavy traffic condition: a lower bound ⋮ Many-server scaling of the N-system under FCFS-ALIS ⋮ Stability analysis of a two-station cascade queueing network ⋮ Dynamic server allocation for unstable queueing networks with flexible servers ⋮ Process Flexibility for Multiperiod Production Systems ⋮ Analysis of tollbooth systems with two tandem skill-based servers and two vehicle types ⋮ Scheduling parallel servers in the nondegenerate slowdown diffusion regime: asymptotic optimality results ⋮ A survey on skill-based routing with applications to service operations management ⋮ The ``least flexible job first rule in scheduling and in queueing ⋮ MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic ⋮ Profit maximization in flexible serial queueing networks ⋮ Transform Methods for Heavy-Traffic Analysis ⋮ Reducing Response Time in Fork-Join Systems under Heavy Traffic Via Imbalance Control ⋮ Optimal control of parallel server systems with many servers in heavy traffic ⋮ Design heuristic for parallel many server systems ⋮ Necessary condition for null controllability in many-server heavy traffic ⋮ Pathwise optimality of the exponential scheduling rule for wireless channels ⋮ Throughput maximization for two station tandem systems: a proof of the Andradóttir-Ayhan conjecture ⋮ Asymptotically optimal parallel resource assignment with interference ⋮ Robustness of efficient server assignment policies to service time distributions in finite-buffered lines ⋮ Inventory based allocation policies for flexible servers in serial systems ⋮ A diffusion model of scheduling control in queueing systems with many servers ⋮ Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies ⋮ DYNAMIC ASSIGNMENT OF DEDICATED AND FLEXIBLE SERVERS IN TANDEM LINES ⋮ Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic ⋮ OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS ⋮ Control of systems with flexible multi-server pools: a shadow routing approach ⋮ Virtual allocation policies for many-server queues with abandonment ⋮ Queueing systems with many servers: null controllability in heavy traffic ⋮ Job assignment in large-scale service systems with affinity relations ⋮ Queuing with future information ⋮ On the Capacity of Information Processing Systems ⋮ On the Control of Fork-Join Networks ⋮ Dynamic Scheduling of Multiclass Many-Server Queues with Abandonment: The Generalized cμ/h Rule ⋮ Critically loaded queueing models that are throughput suboptimal ⋮ Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks ⋮ Optimal control of a flexible server ⋮ Optimal Control of Brownian Inventory Models with Convex Holding Cost: Average Cost Case ⋮ Mathematical modelling of a tollbooth system with two parallel skill-based servers and two vehicle types ⋮ Dynamic safety-stocks for asymptotic optimality in stochastic networks ⋮ Partial Flexibility in Routeing and Scheduling ⋮ Unnamed Item ⋮ A skill based parallel service system under FCFS-ALIS — steady state, overloads, and abandonments ⋮ Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling ⋮ Dynamic routing and admission control in high-volume service systems: Asymptotic analysis via multi-scale fluid limits ⋮ On the Optimal Design of a Bipartite Matching Queueing System
This page was built for publication: Heavy traffic resource pooling in parallel-server systems
