(Enter summary)
Abstract: Real-time scheduling theory offers constant-time schedulability tests for periodic and sporadic tasks
based on utilization bounds. Unfortunately, the periodicity or the minimal interarrival-time assumptions
underlying these bounds make them inapplicable to a vast range of aperiodic workloads such as those
seen by network routers, web servers, and event-driven systems. (Update)
Cited by: More
Quality of Service Adaptation in Data Stream Management.. - Tu, Xia, Prabhakar
(Correct)
Similar documents (at the sentence level): More
30.0%: A Utilization Bound for Aperiodic Tasks and Priority.. - Abdelzaher, Sharma, Lu (2004)
(Correct)
24.7%: Schedulability Analysis and Utilization Bounds for Highly.. - Abdelzaher, Lu (2001)
(Correct)
9.6%: The Aperiodic Multiprocessor Utilization Bound for Liquid .. - Abdelzaher, Andersson.. (2002)
(Correct)
Active bibliography (related documents): More All
0.7: A Synthetic Utilization Bound for Aperiodic Tasks with.. - Abdelzaher, Sharma (2003)
(Correct)
0.5: A Feasible Region for Meeting Aperiodic End-to-end.. - Abdelzaher, Thaker.. (2004)
(Correct)
0.4: An Automated Profiling Subsystem for QoS-Aware Services - Abdelzaher (2000)
(Correct)
Similar documents based on text: More All
0.3: Resume - Abdelzaher
(Correct)
0.3: Cv - Lu
(Correct)
0.3: Global Priority-Driven Aperiodic Scheduling on.. - Andersson, Abdelzaher..
(Correct)
BibTeX entry: (Update)
Tarek Abdelzaher, Vivek Sharma, and Chenyang Lu. A Utilization Bound for Aperiodic Tasks and Priority Driven Scheduling. IEEE Trans. on Computers, 53(3):334--350, March 2004. http://citeseer.ist.psu.edu/article/abdelzaher04utilization.html More
@misc{ abdelzaher04utilization,
author = "T. Abdelzaher and V. Sharma and C. Lu",
title = "A Utilization Bound for Aperiodic Tasks and Priority Driven Scheduling",
text = "Tarek Abdelzaher, Vivek Sharma, and Chenyang Lu. A Utilization Bound for
Aperiodic Tasks and Priority Driven Scheduling. IEEE Trans. on Computers,
53(3):334--350, March 2004.",
year = "2004",
url = "citeseer.ist.psu.edu/article/abdelzaher04utilization.html" }
Citations (may not include all citations):
1582
Scheduling algorithms for multiprogramming in a hard-real-ti..
- Liu, Layland - 1973
336
The rate monotonic scheduling algorithm: exact characterizat.. (context) - Lehoczky, Sha et al. - 1989
188
Aperiodic task scheduling for hard-real-time systems (context) - Sprunt, Sha et al. - 1989
113
An optimal algorithm for scheduling soft-aperiodic tasks in .. (context) - Lehoczky, Thuel - 1992
113
A feedback-driven proportion allocator for real-rate schedul..
- Steere, Goel et al. - 1999
103
The Spring Kernel: A new paradigm for real-time systems (context) - Stankovic, Ramamritham - 1991
62
Scheduling tasks with resource requirements in hard real-tim.. (context) - Zhao, Ramamritham et al. - 1987
61
Evaluation of a flexible task scheduling algorithm for distr.. (context) - Stankovic, Ramamritham et al. - 1985
53
A feedback control approach for guaranteeing relative delays..
- Lu, Abdelzaher et al. - 2001
52
Preemptive scheduling under time and resource constraints (context) - Zhao, Ramamritham et al. - 1987
52
Performance guarantees for web server end-systems: A control..
- Abdelzaher, Shin et al. - 2001
50
over: An optimal on-line scheduling algorithm for overloaded.. (context) - Koren, Shasha - 1992
48
A multiframe model for real-time tasks
- Mok, Chen - 1997
41
The design of the Spring kernel (context) - Stankovic, Ramamritham - 1987
39
The deferrable server algorithm for enhanced aperiodic respo.. (context) - Strosnider, Lehoczky et al. - 1995
38
Dynamic end-to-end guarantees in distributed real-time syste..
- Natale, Stankovic - 1994
32
Algorithms for scheduling hard aperiodic tasks in fixed-prio.. (context) - Thuel, Lehoczky - 1994
31
Differentiated caching services; a control-theoretical appro.. (context) - Lu, Saxena et al. - 2001
25
Hard Real-time Systems (context) - Stankovic, Ramamritham - 1988
24
Real-time queueing theory (context) - Lehoczky - 1996
21
A better polynomial-time schedulability test for real-time m.. (context) - Han - 1998
21
A better polynomial-time schedulability test for real-time f.. (context) - Han, Tyan - 1997
20
Allocating fixed-priority periodic tasks on multiprocessor s.. (context) - Yingfeng, Son - 1995
20
Load adjustment in adaptive real-time systems (context) - Kuo, Mok - 1991
16
A reservation-based algorithm for scheduling both periodic a.. (context) - Chang, Shin - 1995
16
Minimum achievable utilization for fault-tolerant processing..
- Pandya, Malek - 1998
14
processor rate monotone scheduling with static processor ass.. (context) - Oh, TP et al. - 1998
14
An efficient rms admission control and its application to mu..
- Lauzac, Melhem et al. - 1998
14
Scheduling periodic and aperiodic tasks in hard real-time co.. (context) - Lin, Tarng - 1991
13
Schedulability analysis and utilization bounds for highly sc..
- Abdelzaher, Lu - 2001
10
Worst-case utilization bound for edf scheduling on real-time.. (context) - Lopez, Garcia et al. - 2000
10
Decentralized decision making for task reallocation in a har.. (context) - Stankovic - 1989
9
Modified rate-monotonic algorithm for scheduling periodic jo..
- Shih, Liu et al. - 1993
9
Fixed-priority scheduling of real-time systems using utiliza.. (context) - Park, Natarajan et al. - 1996
8
Using real-time queueing theory to control lateness in real-.. (context) - Lehoczky - 1997
7
Optimal priority assignment for aperiodic tasks with firm de..
- Davis, Burns - 1995
7
Distributed scheduling of computing tasks with deadlines and.. (context) - Ramamritham, Stankovic et al. - 1989
6
Liu and layland's schedulability test revisited
- Devillers, Goossens - 2000
5
Feedback control of a lotus notes server: Modeling and contr.. (context) - Gandhi, Parekh et al. - 2001
5
Utilization bound re-visited (context) - Chen, Mok et al. - 1999
Documents on the same site (http://www.cse.wustl.edu/~lu/papers/): More
Feedback Control with Queueing-Theoretic Prediction.. - Lu, Abdelzaher, Lu.. (2003)
(Correct)
Performance Specifications and Metrics for Adaptive.. - Chenyang Lu John (2000)
(Correct)
Feedback Performance Control in Software Services - Abdelzaher, Stankovic, Lu.. (2003)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC