Starvation-avoidance CAN Scheduling for Shorter Worst-case Response Time with Priority Queues.
Haklin KimmJeyaprakash ChelladuraiPublished in: WoWMoM (2020)
Keyphrases
- response time
- scheduling algorithm
- worst case
- higher priority
- scheduling policies
- priority queue
- round robin
- queueing networks
- average case
- additive error
- scheduling problem
- arrival processes
- priority scheduling
- real time database systems
- upper bound
- lower bound
- np hard
- storage space
- routing decisions
- single server
- error bounds
- quality of service
- waiting times
- prefetching
- greedy algorithm
- running times
- retrial queue
- queuing model
- computational complexity
- network latency
- approximation algorithms
- parallel machines
- resource constraints
- resource allocation
- service rates
- data structure