In this paper, we present Slack Stealing Job Admission Control (SSJAC)|a methodology for scheduling periodic rm-deadline tasks with variable resource requirements, subject to controllable Quality of Service (QoS) constraints. In a system that uses Rate Monotonic Scheduling, SSJAC augments the slack stealing algorithm of Thuel et al with an admission control policy to manage the variability in t...

Admission control call control is a well studied online prob lem We are given a xed graph with edge capacities and must process a sequence of calls that arrive over time accepting some and rejecting others in order to stay within capacity limitations of the network In the standard theoretical formulation this problem is analyzed as a bene t problem the goal is to devise an online algorithm that...