Quantifying the Sub-optimality of Non-preemptive Real-Time Scheduling.
Abhilash ThekkilakattilRadu DobrinSasikumar PunnekkatPublished in: ECRTS (2013)
Keyphrases
- lower bound
- priority queue
- scheduling problem
- optimal solution
- information retrieval
- scheduling algorithm
- single machine
- support vector
- information technology
- wireless sensor networks
- mobile robot
- database systems
- information systems
- social networks
- exhaustive search
- average cost
- average reward
- asymptotic optimality
- data sets