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

DOI10.1016/0377-2217(89)90378-0zbMATH Open0675.60084OpenAlexW1973362606MaRDI QIDQ1122239FDOQ1122239

Authors: 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

Recommendations

• On the optimality of the shortest line discipline
• Joining the right queue: a state-dependent decision rule
• Optimality of routing and servicing in dependent parallel processing systems
• On the Optimality of the Generalized Shortest Queue Policy
• Deciding Which Queue to Join: Some Counterexamples

zbMATH Keywords

concavity propertymultiple exponential serversshortest line discipline

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (18)

• On the optimality of the shortest line discipline
• Optimal Routing of Fixed Size Jobs to Two Parallel Servers
• On the Shortest Queue Policy for the Tandem Parallel Queue
• Bad luck when joining the shortest queue
• Performance analysis of joining the shortest queue model among a large number of queues
• DYNAMIC ROUTING OF CUSTOMERS WITH GENERAL DELAY COSTS IN A MULTISERVER QUEUING SYSTEM
• Scalable Load Balancing in Networked Systems: A Survey of Recent Advances
• Resource allocation and routing in parallel multi-server queues with abandonments for cloud profit maximization
• Marginal Productivity Index Policies for Admission Control and Routing to Parallel Multi-server Loss Queues with Reneging
• Asymptotic optimality of power-of-\(d\) load balancing in large-scale systems
• Dynamic routing in a distributed parallel many-server service system: the effect of \(\xi \)-choice
• Partial flexibility in routeing and scheduling
• Optimal design of a multiservice system: The line-penalty problem
• Multiple-server system with flexible arrivals
• Optimal control of multiclass parallel service systems
• A survey of Markov decision models for control of networks of queues
• Dynamic routing in distinguishable parallel queues: an application of product returns for remanufacturing
• Dynamic priority allocation via restless bandit marginal productivity indices

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1122239)