Optimal Scheduling of Multiclass Stochastic Systems

DOI10.1017/S0269964800004307zbMATH Open1093.90532MaRDI QIDQ5485367FDOQ5485367

Rhonda Righter

Publication date: 30 August 2006

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Recommendations

• Optimal stochastic scheduling
• Optimal stochastic scheduling of systems with Poisson noises
• scientific article; zbMATH DE number 1060044
• Stochastic scheduling with priority classes
• Optimal scheduling in a machine with stochastic varying processing rate
• Bounds on optimal values in stochastic scheduling
• scientific article; zbMATH DE number 826383

Mathematics Subject Classification ID

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

Cites Work

• Inequalities: theory of majorization and its applications
• Comparison of servicing strategies in multichannel queueing systems
• Technical Note—An Inequality for the Variance of Waiting Time under a General Queuing Discipline
• Upper bounds on work in system for multichannel queues
• Rearrangement, Majorization and Stochastic Scheduling
• An upper bound for multi-channel queues
• Extremal scheduling of parallel processing with and without real-time constraints
• Certain optimality properties of the first-come first-served discipline for G/G/s queues
• Approximation of multichannel queueing systems
• An extremal property of FIFO discipline in G/IFR/1 queues
• Convex ordering of sojourn times in single-server queues: extremal properties of FIFO and LIFO service disciplines
• Effects of service disciplines in \(G/GI/s\) queueing systems
• Comparisons of service disciplines in a tandem queueing network with real time constraints
• Stochastic Scheduling in in-Forest Networks

Cited In (23)

• Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful Departures
• Optimal stochastic scheduling of systems with Poisson noises
• Optimal scheduling in queuing network models of high-volume commercial web sites
• Order Now, Pickup in 30 Minutes: Managing Queues with Static Delivery Guarantees
• Optimality of index policies for stochastic scheduling with switching penalties
• Stochastic scheduling of parallel queues with set-up costs
• On the optimality of an index rule in multichannel allocation for single-hop mobile networks with multiple service classes
• Optimal policies for scheduling repairs and allocating heterogeneous servers
• Stochastic scheduling with priority classes
• Submodular returns and greedy heuristics for queueing scheduling problems
• Parallel Scheduling of Multiclass M/M/m Queues: Approximate and Heavy-Traffic Optimization of Achievable Performance
• Scheduling in multiclass networks with deterministic service times
• Optimal Strategies for Multiclass Job Scheduling on a Single Machine With Controllable Processing Times
• Optimal stochastic scheduling in a single server biclass retrial queueing system
• Dynamic scheduling of a multiclass fluid model with transient overload
• A scheduling problem for several parallel servers
• On Suboptimal Policies in Multiclass Tandem Models
• Interchange arguments in stochastic scheduling
• A Note on Greedy Policies for Scheduling Scalar Gauss-Markov Systems
• On the Kleinrock-Nilsson problem of optimal scheduling algorithms for time-shared systems
• On the optimality of LEPT and μc rules for parallel processors and dependent arrival processes
• Optimal scheduling for constant-rate multi-mode systems
• Multi-objective stochastic scheduling of job ready times

This page was built for publication: Optimal Scheduling of Multiclass Stochastic Systems

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