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

DOI10.1016/j.ejor.2012.02.033zbMath1253.90080OpenAlexW2082402058MaRDI 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 banditsfinite buffersindex policiesparallel multiserver queuesminimum lossjob routing

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Deterministic network models in operations research (90B10) Markov and semi-Markov decision processes (90C40) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items

A conservative index heuristic for routing problems with multiple heterogeneous service facilities ⋮ Whittle indexability in egalitarian processor sharing systems

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

This page was built for publication: Towards minimum loss job routing to parallel heterogeneous multiserver queues via index policies