Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems.
José María LópezManuel GarcíaJosé Luis DíazDaniel F. GarcíaPublished in: ECRTS (2000)
Keyphrases
- information retrieval systems
- multiprocessor systems
- worst case
- real time
- upper bound
- lower bound
- scheduling algorithm
- error bounds
- information retrieval
- access patterns
- average case
- distributed memory
- real time database systems
- user queries
- computational complexity
- communication delays
- np hard
- data partitioning
- website
- scheduling problem
- database systems
- web services