Yingfeng Oh  Home/Search
Context Related
| virginia.edu/pub/dissertati...9402.ps.Z 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/pub/dissert...README (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Many applications are not feasible without the support of real-time and fault-tolerant computer systems. Timeliness and dependability are properties that predominantly distinguish a real-time system and a fault-tolerant system from other computer systems. In this thesis we address the issue of supporting timeliness and dependability by studying four fundamental scheduling problems that are inherent to these systems. The real-time systems we consider are the ones in which tasks are executed... (Update)
Context of citations to this paper: More
.... For more details on how to use schedulability conditions in the design and analysis of heuristics algorithms, reader may refer to [11]. From the description of the task set, it follows that a task is completely defined by two numbers, the run time of the requests and the...
.... We first came upon this bin packing problem when we were investigating the issues of supporting fault tolerance in a real time system [12]. A scheduling problem arises in a situation where, for fault tolerance purposes, multiple versions are used for each periodic task so...
Cited by: More
Liu and Layland's schedulability test revisited - Devillers, Goossens (2000) (Correct)
Fixed-Priority Scheduling of Periodic Tasks on Multiprocessor .. - Yingfeng Oh And (1995) (Correct)
Adaptive Fault Tolerance and Graceful Degradation.. - González.. (1997) (Correct)
Active bibliography (related documents): More All
1.4: Preemptive Scheduling of Tasks with Reliability Requirements in.. - Oh, Son (1993) (Correct)
1.2: Scheduling Hard Real-Time Tasks with 1-Processor-Fault-Tolerance - Oh, Son (1993) (Correct)
0.8: A Processor-Efficient Scheme for Supporting Fault-Tolerance in.. - Oh, Son (1995) (Correct)
Similar documents based on text: More All
0.1: Tight Performance Bounds of Heuristics for a Real-Time Scheduling .. - Oh, Son (1993) (Correct)
0.1: Preemptive Scheduling of Periodic Tasks on Multiprocessor.. - Oh, Son (1993) (Correct)
0.1: A Linear Time Online Task Assignment Scheme for.. - Burchard, Oh.. (1994) (Correct)
Related documents from co-citation: More All
13: Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment - Liu, Layland - 1973
11: The rate monotonic scheduling algorithm: Exact characterization and average case.. (context) - Lehoczky, Sha et al. - 1989
9: Applying New Scheduling Theory to Static Priority Pre-emptive Scheduling - Audsley, Burns et al. - 1993
BibTeX entry: (Update)
Y. Oh. The Design and Analysis of Scheduling Algorithms for Real-time and Fault-tolerant Computer Systems. PhD thesis, University of Virginia, May 1994. http://citeseer.ist.psu.edu/oh94design.html More
@misc{ oh94design,
author = "Y. Oh",
title = "The Design and Analysis of Scheduling Algorithms for Real-time and Fault-tolerant
Computer Systems",
text = "Y. Oh. The Design and Analysis of Scheduling Algorithms for Real-time and
Fault-tolerant Computer Systems. PhD thesis, University of Virginia, May
1994.",
year = "1994",
url = "citeseer.ist.psu.edu/oh94design.html" }
Citations (may not include all citations):1582 Scheduling Algorithms for Multiprogramming in a Hard Real-Ti.. - Liu, Layland - 1973
528 Priority Inheritance Protocols: An Approach to Real-Time Syn.. (context) - Sha, Rajkumar et al. - 1990
336 The Rate Monotonic Scheduling Algorithm: Exact Characterizat.. (context) - Lehoczky, Sha et al. - 1989
293 System Structure for Software Fault Tolerance (context) - Randell - 1975
226 the Complexity of Fixed-Priority Scheduling of Periodic (context) - Leung, Whitehead - 1982
219 Bounds on Multiprocessing Timing Anomalies (context) - Graham - 1969
212 Optimization and Approximation in Deterministic Sequencing a.. (context) - Graham - 1979
188 Aperiodic Task Scheduling for Hard Realtime Systems (context) - Sprunt, Sha et al. - 1989
180 Algorithms for Scheduling Imprecise Computations (context) - Liu, Lin et al. - 1989
160 Fundamental Design Problems of Distributed Systems for the H.. (context) - Mok - 1993
135 Theory of Scheduling (context) - Conway, Maxwell et al. - 1967
120 Fixed Priority Scheduling of Periodic Task Sets with Arbitra.. (context) - Lehoczky - 1990
113 An Optimal Algorithm for Scheduling SoftAperiodic Tasks in F.. (context) - Lehoczky, Ramos-Thuel - 1992
111 Computer and Job Shop Scheduling Theory (context) - Coffman, ed - 1975
106 Enhanced Aperiodic Responsiveness in Hard Real-time Environm.. (context) - Lehoczky, Sha et al. - 1987
88 SIFT: Design and Analysis of a Fault-Tolerant Computer for A.. (context) - Wensley - 1978
86 Some Results of the Earliest Deadline Scheduling Algorithm (context) - Chetto, Chetto - 1989
82 On non-preemptive scheduling of periodic and sporadic tasks - Jeffay, Stanat et al. - 1991
82 Design and Analysis of Fault Tolerant Digital Systems (context) - Johnson - 1989
82 Real-Time Scheduling Theory and Ada (context) - Sha, Goodenough - 1990
80 WorstCase Performance Bounds for Simple One-dimensional Pack.. (context) - Johnson, Bemers et al. - 1974
72 a Real-Time Scheduling Problem (context) - Dhall, Liu - 1978
69 Allocation and Scheduling of Complex Periodic Tasks (context) - Ramamritham - 1990
62 Scheduling Slack Time in Fixed Priority Preemptive Systems - Davis, Tindell et al.
56 Solutions for Some Practical Problems in Prioritized Preempt.. (context) - Sha, Lehoczky et al. - 1986
56 The MAFT Architecture for Distributed Fault Tolerance (context) - Kieckhafer, Walter et al. - 1988
55 version Approach to Fault-Tolerant Software (context) - Avizienis, N- - 1985
52 On Scheduling Tasks with a Quick Recovery from Failure (context) - Krishna, Shin - 1986
49 Dynamic Scheduling of Hard Real-time Tasks and Realtime Thre.. (context) - Schwan, Zhou - 1992
47 Exploiting Unused Periodic Time for Aperiodic Service Using .. (context) - Sprunt, Lehoczky et al. - 1988
46 Near-Optimal Bin Packing Algorithms (context) - Johnson - 1973
45 FTMP-A Highly Reliable Fault-Tolerant Multiprocessor for Air.. (context) - Hopkins - 1978
44 Fault-Tolerant Computing -- Theory and Techniques (context) - Pradhan - 1986
43 An Application of Bin-Packing to Multiprocessor Scheduling (context) - Coffman, Garey et al. - 1978
41 Fast Algorithms for Bin Packing (context) - Johnson - 1974
38 On Line Algorithm for Real-Time Tasks Allocation (context) - Davari, Dhall - 1986
38 IEEE Transactions on Software Engineering (context) - Liestman, Campbell et al. - 1986
38 Scheduling Algorithms for Hard Real-Time Systems: A Brief Su.. (context) - Cheng, Stankovic et al. - 1988
36 Preemptive Scheduling of Uniform Machines Subject to Release.. (context) - Labetoulle, Lawler et al. - 1979
31 Deadline Monotonic Scheduling - Audsley - 1990
31 Task Allocation in Fault-Tolerant Distributed Systems (context) - Bannister, Trivedi - 1983
31 Mode Change Protocols for Priority-Driven Preemptive Schedul.. - Sha, Rajkumar et al. - 1989
30 line Scheduling of Hard Deadline Aperiodic Tasks in Fixed-Pr.. (context) - Ramos-Thuel, Lehoczky - 1993
30 New Algorithms for Bin Packing (context) - Yao - 1980
29 Scheduling of Time Critical Processes (context) - Serlin - 1972
27 Task Synchronization in Real-Time Systems (context) - Rajkumar - 1989
26 Mode Change in Priority Pre-emp- 198 tively Scheduled System.. - Tindell, Burns et al. - 1992
23 Aperiodic Task Scheduling for Real-Time Systems - Sprunt - 1990
22 Periodic Jobs Using 195 Imprecise Results (context) - Liu, Lin et al. - 1987
20 Allocating Fixed-Priority Periodic Tasks on Multiprocessor S.. (context) - Oh, Son - 1994
17 Fast Algorithms for Scheduling Imprecise Computations (context) - Shih, Liu et al. - 1989
17 Workload Redistribution for Fault-Tolerance in a Hard Real-T.. (context) - Balaji - 1989
17 Enhancing Fault Tolerance of Real-Time Systems through Time .. (context) - Ramos-Thuel - 1993
17 Multiprocessor Support for Real-Time Fault-Tolerant Scheduli.. (context) - Oh, Son - 1991
16 Assigning Real-Time Tasks to Homogeneous Multiprocessor Syst.. - Burchard, Liebeherr et al. - 1994
15 A Simple On-line Bin-Packing Algorithm (context) - Lee, Lee - 1985
15 Scheduling Strategies Adopted in Spring: A Overview (context) - Ramamritham, Stankovic - 1991
14 Enhancing Fault-Tolerance in Rate-Monotonic Scheduling (context) - Oh, Son - 1994
13 An Algorithm for Real-Time Fault-Tolerant Scheduling in Mult.. (context) - Oh, Son - 1992
13 a Periodic Real-Time Task Allocation Problem (context) - Davari, Dhall - 1986
12 The Transient Server Approach to Scheduling Time-Critical Re.. (context) - Ramos-Thuel, Strosnider - 1991
11 The Space Shuttle Primary Computer System (context) - Spector, Gifford - 1984
10 A Lower Bound for On-line Bin Packing (context) - Liang - 1982
9 Scheduling Periodic-Time-Critical Jobs on Single Processor a.. (context) - Dhall - 1977
8 Approximate Algorithms for Bin Packing - An Updated Survey (context) - Coffman, Garey et al. - 1985
7 Scheduling Hard Real-Time Tasks with Tolerance of Multiple P.. (context) - Oh, Son - 1994
6 A New Proof for the First Fit Decreasing Bin Packing Algorit.. (context) - Baker - 1985
5 Theorem for Bin Packing (context) - Johnson, Garey - 1985
4 Fault-Tolerance in Real-Time Systems (context) - Shin, Koob et al. - 1991
3 Misconception of Real-Time Computing (context) - Stankovic - 1988
3 Reliability Engineering and System Safety (context) - Knight, Ammann et al. - 1991
3 Fault-Tolerant Processor Concepts and Operation (context) - Smith - 1984
2 Rate-Monotonic Scheduling (context) - Gafford - 1991
1 An Assessment of the Real-Time Application Capabilities of t.. (context) - Butler - 1982
1 Rate-Monotonic Scheduling on Multiprocessor Systems (context) - Oh, Son - 1994
1 Task Allocation Algorithms for Fault-tolerance in Hard Realt.. (context) - Oh, Son - 1994
1 Scheduling Hard Real-Time Tasks with Reliability Constraint (context) - Oh, Son - 1994
1 A Linear Time On-line Task Assignment Scheme for Multiproces.. (context) - Burchard, Oh et al. - 1994
1 Provable Transient Recovery for Frame-Based (context) - Di Vito, Butler - 1992
1 Computers and Intractability: A Guide to the The- 193 ory of.. (context) - Garey, Johnson - 1978
1 Revue Francaise d'Automatique Informatique Recherche Operati.. (context) - Coffman, Sethi et al. - 1976
1 Periodic Job Scheduling in a Distributed Processor System (context) - Gonzalez, Soh - 1976
1 Preemptive Scheduling of Periodic Tasks on Multiprocessor: D.. - Oh, Son - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (ftp://ftp.cs.virginia.edu/pub/dissertations/README.html): More
Custom Embedded Counterflow Pipelines - Childers (2000) (Correct)
Spanning Trees in Hypergraphs with Applications to Steiner Trees - Warme (1998) (Correct)
On the Acceleration of Simulated Annealing - Varanelli (1996) (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