On the optimal assignment of customers to parallel servers
From MaRDI portal
Publication:4157788
DOI10.2307/3213411zbMath0378.60095OpenAlexW2064823719MaRDI QIDQ4157788
Publication date: 1978
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/3213411
Related Items
To Pool or Not to Pool: Queueing Design for Large-Scale Service Systems ⋮ Performance balancing size-interval routing policies ⋮ Choosing among heterogeneous server clouds ⋮ Stochastically minimizing the number of customers in exponential queueing systems ⋮ Delay-Join the Shortest Queue Routing for a Parallel Queueing System with Removable Servers ⋮ Practical load balancing for content requests in peer-to-peer networks ⋮ Multiscale Q-learning with linear function approximation ⋮ Optimal QoS control of interacting service stations ⋮ Dynamic routing to heterogeneous collections of unreliable servers ⋮ On computing average cost optimal policies with application to routing to parallel queues ⋮ Shortest expected delay routing for Erlang servers ⋮ Dynamic routing in distinguishable parallel queues: an application of product returns for remanufacturing ⋮ A load balancing system in the many-server heavy-traffic asymptotics ⋮ Optimal control of multiclass parallel service systems ⋮ Optimality of the shortest line discipline with state-dependent service rates ⋮ Sample path methods in the control of queues ⋮ Understanding the marginal impact of customer flexibility ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Performance bounds for the effectiveness of pooling in multi-processing systems ⋮ Stationary analysis of the shortest queue problem ⋮ Stability of Parallel Server Systems ⋮ Stochastic coordination in heterogeneous load balancing systems ⋮ STRATEGIC DYNAMIC JOCKEYING BETWEEN TWO PARALLEL QUEUES ⋮ On Accommodating Customer Flexibility in Service Systems ⋮ Optimal Routing of Fixed Size Jobs to Two Parallel Servers ⋮ Optimal control of a queueing system with an exponential and an Erlangian server and renewal input stream ⋮ Universality of Power-of-d Load Balancing in Many-Server Systems ⋮ Monotonicity properties of user equilibrium policies for parallel batch systems ⋮ Persistent-Idle Load-Distribution ⋮ Analysis of job assignment with batch arrivals among heterogeneous servers ⋮ Maximizing throughput in finite-source parallel queue systems ⋮ A conservative index heuristic for routing problems with multiple heterogeneous service facilities ⋮ Scheduling service in tandem queues attended by a single server ⋮ Transform Methods for Heavy-Traffic Analysis ⋮ Optimality of routing and servicing in dependent parallel processing systems ⋮ Steady-state analysis of load-balancing algorithms in the sub-Halfin–Whitt regime ⋮ Optimal dynamic load distribution in a class of flow-type flexible manufacturing systems ⋮ An Overview for Markov Decision Processes in Queues and Networks ⋮ On the Value Function of the M/G/1 FCFS and LCFS Queues ⋮ On the average optimality of circular assignment policy ⋮ Multi-layered round robin routing for parallel servers ⋮ Task allocation in multiserver systems -- a survey of results. ⋮ Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling ⋮ A survey of Markov decision models for control of networks of queues ⋮ Martingales and buffer overflow for the symmetric shortest queue model ⋮ Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics ⋮ Power-of-d-Choices with Memory: Fluid Limit and Optimality ⋮ Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems ⋮ Throughput and delay optimality of power-of-\(d\) choices in inhomogeneous load balancing systems ⋮ DYNAMIC ROUTING OF CUSTOMERS WITH GENERAL DELAY COSTS IN A MULTISERVER QUEUING SYSTEM ⋮ User-Optimal State-Dependent Routeing in Parallel Tandem Queues with Loss ⋮ Multiple-server system with flexible arrivals ⋮ Dynamic Scheduling of a Four-Station Queueing Network ⋮ On the Optimality of the Generalized Shortest Queue Policy ⋮ On the Shortest Queue Policy for the Tandem Parallel Queue ⋮ CHARACTERISTICS OF DETERMINISTIC OPTIMAL ROUTING FOR TWO HETEROGENEOUS PARALLEL SERVERS ⋮ Partial Flexibility in Routeing and Scheduling ⋮ A general ``power-of-\(d\) dispatching framework for heterogeneous systems ⋮ Signaling for decentralized routing in a queueing network ⋮ Control of arrivals to two queues in series ⋮ System planning and configuration problems for optimal system design ⋮ Dynamics of the Non-Homogeneous Supermarket Model ⋮ A nonparametric predictive method for queues
