Tarek F. Abdelzaher, Vivek Sharma, Chenyang Lu  Home/Search
Context Related
| virginia.edu/~zaher/boundtc.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: virginia.edu/~zahe...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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
35.6%: A Utilization Bound for Aperiodic Tasks and Priority.. - Abdelzaher, Sharma, Lu (2004) (Correct)
26.1%: 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/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/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.cs.virginia.edu/~zaher/publications.html): More
An Automated Profiling Subsystem for QoS-Aware Services - Abdelzaher (2000) (Correct)
ARMADA Middleware and Communication Services - Abdelzaher, Bjorklund, Dawson, .. (1997) (Correct)
A Scalable Web-Based Real-Time Information.. - Sebastine, Kang.. (2001) (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