Optimality of the shortest line discipline with state-dependent service rates

DOI10.1016/0377-2217(89)90378-0zbMath0675.60084OpenAlexW1973362606MaRDI QIDQ1122239

Pravin K. Johri

Publication date: 1989

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(89)90378-0

zbMATH Keywords

concavity propertymultiple exponential serversshortest line discipline

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items (16)

Resource allocation and routing in parallel multi-server queues with abandonments for cloud profit maximization ⋮ Bad luck when joining the shortest queue ⋮ Dynamic routing in distinguishable parallel queues: an application of product returns for remanufacturing ⋮ Optimal control of multiclass parallel service systems ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Optimal Routing of Fixed Size Jobs to Two Parallel Servers ⋮ Dynamic priority allocation via restless bandit marginal productivity indices ⋮ Performance Analysis of Joining the Shortest Queue Model Among a Large Number of Queues ⋮ Dynamic routing in a distributed parallel many-server service system: the effect of \(\xi \)-choice ⋮ Marginal Productivity Index Policies for Admission Control and Routing to Parallel Multi-server Loss Queues with Reneging ⋮ A survey of Markov decision models for control of networks of queues ⋮ Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems ⋮ DYNAMIC ROUTING OF CUSTOMERS WITH GENERAL DELAY COSTS IN A MULTISERVER QUEUING SYSTEM ⋮ Multiple-server system with flexible arrivals ⋮ On the Shortest Queue Policy for the Tandem Parallel Queue ⋮ Partial Flexibility in Routeing and Scheduling

Cites Work

• Stochastically minimizing the number of customers in exponential queueing systems
• Deciding Which Queue to Join: Some Counterexamples
• A simple dynamic routing problem
• Applying a New Device in the Optimization of Exponential Queuing Systems
• Optimality of the shortest line discipline
• On the optimal assignment of customers to parallel servers

This page was built for publication: Optimality of the shortest line discipline with state-dependent service rates