Asymptotically Optimal Routing and Servive Rate Allocation in a Multiserver Queueing System

DOI10.1287/OPRE.45.3.464MaRDI QIDQ4367238zbMATH OpenOpenAlexFDO

Authors J. George Shanthikumar, Susan H. Xu

Publication date 27 July 1998

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.45.3.464

zbMATH Keywords

average total holding costheavy traffic conditionsoptimal policysingle stage queueing system

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Transportation, logistics and supply chain management (90B06) Queues and service in operations research (90B22)

Recommendations

• Optimal routing and buffer allocation for a class of finite capacity queueing systems
• Optimal server allocation in general, finite, multi-server queueing networks
• OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS
• Optimizing the throughput, service rate, and buffer allocation in finite queueing networks
• Asymptotically Optimal Queueing Disciplines for Some Multichannel Networks
• Optimal service rate perturbations of many server queues in heavy traffic
• Optimal arrival rate and service rate control of multi-server queues
• Optimal Routing Among ⋅/M/1 Queues with Partial Information
• Optimal control of service rates in networks of queues

Cited in

(24)

• A dynamic routing problem - numerical procedures for light traffic conditions
• Optimality gaps in asymptotic dimensioning of many-server systems
• Allocation of distinguishable servers
• Load-balancing for multi-skilled servers with Bernoulli routing
• Optimal static assignment and routing policies for service centers with correlated traffic
• Asymptotic optimality of balanced routing
• Customer routing to different servers with complete information
• Asymptotic optimization of limited access queueing systems with losses
• Efficient routing in heavy traffic under partial sampling of service times
• Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies
• DYNAMIC ROUTING OF CUSTOMERS WITH GENERAL DELAY COSTS IN A MULTISERVER QUEUING SYSTEM
• Optimal routing and buffer allocation for a class of finite capacity queueing systems
• Asymptotic Shape of the Erlang Capacity Region of a Critically Loaded Multiservice Shared Resource
• INDIVIDUAL EQUILIBRIUM DYNAMIC ROUTING IN A MULTIPLE SERVER RETRIAL QUEUE
• Optimal Routing of Customers to Two Parallel Heterogeneous Servers: The Case of IHR Service Times
• OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS
• scientific article; zbMATH DE number 4197109 (Why is no real title available?)
• Optimal service‐capacity allocation in a loss system
• Flexible Server Allocation and Customer Routing Policies for Two Parallel Queues When Service Rates Are Not Additive
• On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation
• OPTIMAL BERNOULLI ROUTING IN AN UNRELIABLE M/G/1 RETRIAL QUEUE
• User-Optimal State-Dependent Routeing in Parallel Tandem Queues with Loss
• Capacity planning with congestion effects
• A breakpoint search approach for convex resource allocation problems with bounded variables

This page was built for publication: Asymptotically Optimal Routing and Servive Rate Allocation in a Multiserver Queueing System

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