Towards minimum loss job routing to parallel heterogeneous multiserver queues via index policies

DOI10.1016/j.ejor.2012.02.033zbMath1253.90080MaRDI QIDQ1926787

José Niño-Mora

Publication date: 29 December 2012

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2012.02.033

zbMATH Keywords

restless bandits; finite buffers; index policies; parallel multiserver queues; minimum loss; job routing

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

90B10: Deterministic network models in operations research

90C40: Markov and semi-Markov decision processes

60K30: Applications of queueing theory (congestion, allocation, storage, traffic, etc.)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Marginal productivity index policies for scheduling a multiclass delay-/loss-sensitive queue
• Routing and buffer allocation models for a telecommunication system with heterogeneous devices
• Dynamic allocation indices for restless projects and queueing admission control: a polyhedral approach
• Web server load balancing: a queueing analysis
• On the Optimality of the Generalized Shortest Queue Policy
• Marginal Productivity Index Policies for Admission Control and Routing to Parallel Multi-server Loss Queues with Reneging
• The Optimal Input Rates To A System Of Manufacturing Cells
• On the optimal assignment of servers and a repairman
• Multiclass Queueing Systems: Polymatroidal Structure and Optimal Scheduling Control
• Technical Note—Optimal Service Policies, Just after Idle Periods, in Two-Server Heterogeneous Queuing Systems
• The optimal control of heterogeneous queueing systems: a paradigm for load-sharing and routing
• Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server