“…The schedulability test for priority-based task set has been extensively studied [1], [2], [6], [8], [13], [15], [20], [21], [30]. Some of them are known to be precise [13], [15], [20], [21]. However, precise tests usually have high time complexities and may not be adequate for online admission control if the system has a large number of tasks or a dynamic workload.…”