The Utilization Bound of Uniprocessor Preemptive Slack-Monotonic Scheduling is 50%
Ref: HURRAY-TR-071005 Publication Date: 16 to 20, Mar, 2008
The Utilization Bound of Uniprocessor Preemptive Slack-Monotonic Scheduling is 50%
Ref: HURRAY-TR-071005 Publication Date: 16 to 20, Mar, 2008Abstract:
Consider the problem of scheduling a set of sporadically arriving implicit-deadline tasks to meet deadlines on a uniprocessor. Static-priority scheduling is considered using the slack-monotonic priority-assignment scheme. We prove that its utilization bound is 50%.
Document:
23rd Annual ACM Symposium on Applied Computing (SAC'08), ACM New York, pp 281-283.
Vila Galé in Fortaleza, Brasil.
DOI:10.1145/1363686.1363760.
WOS ID: 000268392200054.
Record Date: 16, Mar, 2008
Short links for this page: www.cister.isep.pt/docs/10_1145_1363686_1363760 www.cister.isep.pt/docs/000268392200054_ www.cister.isep.pt/docs/hurray_tr_071005 www.cister.isep.pt/docs/390