A proportionate fair scheduling rule with good worst-case performance.
Micah AdlerPetra BerenbrinkTom FriedetzkyLeslie Ann GoldbergPaul W. GoldbergMike PatersonPublished in: SPAA (2003)
Keyphrases
- worst case
- scheduling problem
- scheduling algorithm
- average case
- upper bound
- lower bound
- running times
- round robin
- resource constraints
- association rules
- error bounds
- greedy algorithm
- resource allocation
- approximation algorithms
- np hard
- decision trees
- rule induction
- worst case analysis
- rule sets
- classification rules
- genetic algorithm
- production rules
- active databases
- rule discovery
- job shop scheduling
- computational complexity
- parallel processors
- real time database systems
- worst case scenario