Optimal scheduling in a machine with stochastic varying processing rate

DOI10.1109/9.317111MaRDI QIDQ4324922zbMATH OpenOpenAlexFDO

Authors Philippe Nain, Don Towsley

Publication date 2 March 1995

Published in IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/0507b30f63fdd80a969eedc7faf135ad0642f7b8

zbMATH Keywords

multiclass \(G/M/1\) queueing systemstochastic varying processing rate

Mathematics Subject Classification ID

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

Recommendations

• Optimal stochastic scheduling
• A stochastic single machine scheduling with random processing time
• Single-machine stochastic scheduling with dependent processing times
• Scheduling on machines with variable service rates
• Single Machine Scheduling Problem When the Machine Capacity Varies Stochastically
• On stochastic machine scheduling with general distributional assumptions
• Optimal Stochastic Allocation of Machines under Waiting-Time Constraints

Cited in

(7)

• Sample path methods in the control of queues
• A three-stage optimization algorithm for the stochastic parallel machine scheduling problem with adjustable production rates
• Cone Schedules for Processing Systems in Fluctuating Environments
• Single Machine Scheduling Problem When the Machine Capacity Varies Stochastically
• STOCHASTIC BATCH SCHEDULING AND THE “SMALLEST VARIANCE FIRST” RULE
• Optimal Scheduling of Multiclass Stochastic Systems
• Monotonicity properties for multi-class queueing systems

This page was built for publication: Optimal scheduling in a machine with stochastic varying processing rate

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