Algorithms for Scheduling Real-Time Tasks with Input Error and End-to-End...  Home/Search
Context
Related
| uiuc.edu/papers/./FeLi97a.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: uiuc.edu/papers/index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper describes algorithms for scheduling preemptive, imprecise, composite tasks in real time. Each composite task consists of a chain of component tasks, and each component task is made up of a mandatory part and an optional part. Whenever a component task uses imprecise input, the processing times of its mandatory and optional parts may become larger. The composite tasks are scheduled by a two-level scheduler. At the high level, the composite tasks are scheduled preemptively on one... (Update)
Similar documents (at the sentence level): More
64.2%: Algorithms for Scheduling Real-Time Tasks with Input Error and.. - Feng, Liu (1997) (Correct)
46.5%: Algorithms for Scheduling Tasks with Input Error and End-to-End.. - Feng, Liu (1994) (Correct)
46.2%: Submitted to IEEE Transactions on Software Engineering - Algorithms For Scheduling (Correct)
Active bibliography (related documents): More All
0.3: Periodic Reward-Based Scheduling and Its Application to.. - Aydin, Melhem, Mosse (Correct)
0.3: Use of Imprecise Computation to Enhance Dependability of Real-Time.. - Liu (1994) (Correct)
0.3: Concurrency Control Algorithms for Real-Time Database Systems - Lee (1994) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ scheduling-submitted,
author = "Algorithms For Scheduling",
title = "Submitted September 9, 1994. Revised November 15, 1996 for IEEE Transactions
on Software Engineering.",
url = "citeseer.ist.psu.edu/739347.html" }
Citations (may not include all citations):402 An analysis of time-dependent planning (context) - Dean, Boddy - 1988
180 Algorithms for scheduling imprecise computations (context) - Liu, Lin et al. - 1991
89 Deliberation scheduling for problem solving in time-constrai.. (context) - Boddy, Dean - 1994
81 CIRCA: The Cooperative Intelligent Real-Time Control Archite.. - Musliner - 1993
81 Operational Rationality Through Compilation of Anytime Algor.. - Zilberstein - 1993
79 Scheduling periodic jobs that allow imprecise results (context) - Chung, Liu et al. - 1990
70 Imprecise results: Utilizing partial computations in real-ti.. (context) - Lin, Natarajan et al. - 1987
38 IEEE Transactions on Software Engineering (context) - Liestman, Campbell et al. - 1986
35 Algorithms for scheduling imprecise computations with timing.. - Shih, Liu
29 line scheduling of imprecise computations to minimize error (context) - Shih, Liu - 1992
21 Concord: A system of imprecise computations (context) - Lin, Natarajan - 1987
17 Constructing utility-driven real-time systems using anytime .. (context) - Zilberstein - 1992
14 Algorithms for scheduling imprecise computations to minimize.. (context) - Shih, Liu et al. - 1991
12 Performance evaluation of scheduling algorithms for imprecis.. (context) - Chong, Zhao - 1988
11 Minimizing the number of late tasks with error constraints (context) - Leung, Wong - 1990
9 Minimizing mean flow time with error constraints (context) - Leung, Tam et al. - 1989
9 Scheduling imprecise hard real-time jobs with cumulative err.. (context) - Cheong - 1992
8 Imprecise scheduling in multiprocessor systems (context) - Zhao, Liu et al. - 1992
8 Minimizing mean weighted execution time loss on identical an.. (context) - Blazewicz, Finke - 1987
4 line processor scheduling for a class of iris real-time task.. (context) - Dey, Kurose et al.
3 A position paper (context) - Liu, Lin et al. - 1987
2 Optimizing decision qaulity with contract algorithms (context) - Zilberstein - 1995
Documents on the same site (http://www-rtsl.cs.uiuc.edu/papers/index.html): More
Methods for Validating Real-Time Constraints - Liu, Ha (1995) (Correct)
ICS: A System For Imprecise Computations - Hull, Liu (1993) (Correct)
Probabilistic Analysis And Scheduling Of Critical Soft Real-Time.. - Gardner (1999) (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