A Quadratic-Time Response Time Upper Bound with a Tightness Property.
Enrico BiniAndrea ParriGiacomo DossenaPublished in: RTSS (2015)
Keyphrases
- response time
- upper bound
- lower bound
- objective function
- branch and bound algorithm
- branch and bound
- scheduling algorithm
- quality of service
- query execution
- worst case
- prefetching
- linear functions
- lower and upper bounds
- pairwise
- computational complexity
- np hard
- error probability
- storage space
- learning algorithm
- higher priority
- network latency
- semidefinite
- multi dimensional
- optimal solution
- search engine