Approximation results in parallel machnies stochastic scheduling
- 1 December 1990
- journal article
- Published by Springer Nature in Annals of Operations Research
- Vol. 26 (1-4) , 195-242
- https://doi.org/10.1007/bf02248591
Abstract
No abstract availableKeywords
This publication has 24 references indexed in Scilit:
- Distribution-free bounds on the expectation of the maximum with scheduling applicationsOperations Research Letters, 1990
- Scheduling Stochastic Jobs with a Two-Point Distribution on Two Parallel MachinesProbability in the Engineering and Informational Sciences, 1989
- On the optimality of static priority policies in stochastic scheduling on parallel machinesJournal of Applied Probability, 1987
- The Asymptotic Optimality of the LPT RuleMathematics of Operations Research, 1987
- Forwards Induction and Dynamic Allocation IndicesPublished by Springer Nature ,1982
- Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or MakespanJournal of the ACM, 1981
- Scheduling tasks with exponential service times on parallel processorsJournal of Applied Probability, 1979
- Dynamic Scheduling of a Multiclass Queue: Discount OptimalityOperations Research, 1975
- Scheduling for Minimum Total Loss Using Service Time DistributionsJournal of the ACM, 1974
- Bounds for the Optimal Scheduling of n Jobs on m ProcessorsManagement Science, 1964