Marginal productivity index policies for scheduling a multiclass delay-/loss-sensitive queue

DOI10.1007/S11134-006-0302-XzbMATH Open1117.90035OpenAlexW3013005026MaRDI QIDQ855181FDOQ855181

Authors José Niño-Mora

Publication date 4 January 2007

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10016/226

zbMATH Keywords

SchedulingConservation lawsBias optimalityDelay-sensitiveFinite buffersIndex policiesLoss-sensitiveMulti-queue switchMulticlass queueRestless banditsWork-cost analysis

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Communication networks in operations research (90B18) Stochastic scheduling theory in operations research (90B36)

Recommendations

• A Marginal Productivity Index Rule for Scheduling Multiclass Queues with Setups
• Marginal Productivity Index Policies for Admission Control and Routing to Parallel Multi-server Loss Queues with Reneging
• Performance bounds and suboptimal policies for multi-class queue
• Multiclass Queueing Systems: Polymatroidal Structure and Optimal Scheduling Control
• On scheduling a multiclass queue with abandonments under general delay costs
• Beyond the \(c\mu\) rule: Dynamic scheduling of a two-class loss queue
• Scheduling of Multi-Class Single-Server Queues Under Nontraditional Performance Measures
• Controlling the workload of M/G/1 queues via the \(q\)-policy

Cites work

• scientific article; zbMATH DE number 4087408 (Why is no real title available?)
• scientific article; zbMATH DE number 3638998 (Why is no real title available?)
• scientific article; zbMATH DE number 700091 (Why is no real title available?)
• scientific article; zbMATH DE number 1786115 (Why is no real title available?)
• Beyond the \(c\mu\) rule: Dynamic scheduling of a two-class loss queue
• Bias Optimality in Controlled Queueing Systems
• Discrete Dynamic Programming
• Dynamic allocation indices for restless projects and queueing admission control: a polyhedral approach
• Finite state multi-armed bandit problems: Sensitive-discount, average-reward and average-overtaking optimality
• Modeling and dynamic scheduling of a queueing system with blocking and starvation
• On the Optimality of the Generalized Shortest Queue Policy
• On the duality between routing and scheduling systems with finite buffer space
• Optimal Server Allocation to Parallel Queues with Finite-Capacity Buffers
• Restless Bandit Marginal Productivity Indices, Diminishing Returns, and Optimal Control of Make-to-Order/Make-to-Stock M/G/1 Queues
• Restless bandits, partial conservation laws and indexability

Cited in

(7)

• Linear programming relaxations and marginal productivity index policies for the buffer sharing problem
• Towards minimum loss job routing to parallel heterogeneous multiserver queues via index policies
• Dynamic priority allocation via restless bandit marginal productivity indices
• Marginal Productivity Index Policies for Admission Control and Routing to Parallel Multi-server Loss Queues with Reneging
• Whittle’s Index Policy for Multi-Target Tracking with Jamming and Nondetections
• A Marginal Productivity Index Rule for Scheduling Multiclass Queues with Setups
• Learning unknown service rates in queues: a multiarmed bandit approach

This page was built for publication: Marginal productivity index policies for scheduling a multiclass delay-/loss-sensitive queue

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