Krithi Ramamritham, John A. Stankovic  Home/Search
Context Related
| rtislab.chungnam.a..._os_support_rts.ps cs.chungnam.ac.kr/~ykim/c...ieeeproc.ps rtlab.kaist.ac.kr/~sikang/...RS95.ps.gz 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: rtislab.chungnam.ac.kr/~shha...ts (more) From: rtlab.kaist.ac.kr/~sikang...index (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper summarizes the state of the real-time field in the areas of scheduling and operating system kernels. Given the vast amount of work that has been done by both the operations research and computer science communities in the scheduling area, we discuss four paradigms underlying the scheduling approaches and present several exemplars of each. The four paradigms are: static table-driven scheduling, static priority preemptive scheduling, dynamic planning-based scheduling, and dynamic... (Update)
Cited by: More
Timed State Space Analysis of Real Time Preemptive Systems - Bucci, Fedeli, Sassoli.. (Correct)
Static Analysis and Dynamic Steering of Time-Dependent Systems - Vicario (1998) (Correct)
High-Level Real-Time Concurrency - Harji (2000) (Correct)
Active bibliography (related documents): More All
1.0: The State of the Art in Distributed and Dependable Computing - Bates (1998) (Correct)
0.9: Program Representation And Execution In Real-Time Multiprocessor.. - Niehaus (1994) (Correct)
0.6: On the Reflective Nature of the Spring Kernel - Stankovic (1991) (Correct)
Similar documents based on text: More All
0.6: Resource Reclaiming in Multiprocessor Real-Time Systems - Shen, Ramamritham, Stankovic (1992) (Correct)
0.5: DHARMA: A Tool for Evaluating Dynamic Scheduling.. - Manimaran.. (Correct)
0.2: System Failure And Recovery - Sivasankaran, Ramamritham, Srankovic (Correct)
Related documents from co-citation: More All
24: Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment - Liu, Layland - 1973
14: Real-time computing: a new discipline of computer science and engineering (context) - Shin, Ramanathan - 1994
11: Efficient Scheduling Algorithms For RealTime Multiprocessor Systems (context) - Ramamritham, Stankovic et al. - 1990
BibTeX entry: (Update)
K. Ramamritham and J. A. Stankovic, "Scheduling algorithms and operating systems support for real-time systems," Proceedings of the IEEE, vol. 82, no. 1, pp. 55--67, January 1994. http://citeseer.ist.psu.edu/ramamritham94scheduling.html More
@misc{ ramamritham94scheduling,
author = "K. Ramamritham and J. Stankovic",
title = "Scheduling algorithms and operating systems support for real-time systems",
text = "K. Ramamritham and J. A. Stankovic, Scheduling algorithms and operating
systems support for real-time systems, Proceedings of the IEEE, vol. 82,
no. 1, pp. 55--67, January 1994.",
year = "1994",
url = "citeseer.ist.psu.edu/ramamritham94scheduling.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
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
219 Bounds on Multiprocessing Timing Anomalies (context) - Graham - 1969
212 Optimization and Approximation in Deterministic Sequencing a.. (context) - Graham, Lawler et al. - 1979
206 Real-Time Mach: Towards a Predictable RealTime System - Tokuda, Nakajima et al. - 1990
188 Aperiodic Task Scheduling for Hard Real-Time Systems (context) - Sprunt, Sha et al. - 1989
176 Distributed Fault Tolerant RealTime Systems: The Mars Approa.. (context) - Kopetz, Demm et al. - 1989
160 Fundamental Design Problems of Distributed Systems for the H.. (context) - Mok - 1983
104 Stack-Based Scheduling of Real-Time Processes (context) - Baker - 1991
98 Best-Effort Decision Making for Real-Time Scheduling (context) - Locke - 1985
98 Efficient Scheduling Algorithms for Real-Time Multiprocessor.. (context) - Ramamritham, Stankovic et al. - 1990
95 Complexity of Machine Scheduling Problems (context) - Lenstra, Kan et al. - 1977
90 Distributed Scheduling of Tasks with Deadlines and Resource .. (context) - Ramamritham, Stankovic et al. - 1989
86 Some Results of the Earliest Deadline Scheduling Algorithm (context) - Chetto, Chetto - 1989
80 Multiprocessor On-Line Scheduling of Hard-RealTime Tasks (context) - Dertouzos, K-L - 1989
77 ARTS: A Distributed Real--Time Kernel (context) - Tokuda, Mercer - 1989
72 The Spring Kernel: A New Paradigm for Real--Time Operating S.. (context) - Stankovic, Ramamritham - 1989
69 Allocation and Scheduling of Complex Periodic Tasks (context) - Ramamritham - 1990
69 Generalized Rate-monotonic Scheduling Theory: A Framework fo.. (context) - Sha
65 Misconceptions About Real--Time Computing (context) - Stankovic - 1988
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
61 Software Architecture for Hard Real-Time Applications: Cycli.. (context) - Locke - 1992
59 Complexity Results for Multiprocessor Scheduling Under Resou.. (context) - Garey, Johnson - 1975
54 Scheduling Processes with Release Times (context) - Xu, Parnas - 1990
52 Preemptive Scheduling Under Time and Resource Constraints (context) - Zhao, Ramamritham et al. - 1987
52 On Scheduling Tasks with a Quick Recovery from Failure (context) - Krishna, Shin - 1986
49 Imprecise Computations (context) - Liu
43 The Integration of Deadline and Criticalness in Hard Real-Ti.. (context) - Biyabani, Stankovic et al. - 1988
39 Scheduling Periodically Occurring Tasks on Multiple Processo.. (context) - Lawler, Martel - 1981
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
31 Mode Change Protocols for Priority-Driven Preemptive Schedul.. - Sha, Rajkumar et al. - 1989
31 Task Allocation in Fault-tolerant Distributed Systems (context) - Bannister, Trivedi - 1983
29 The Real-Time Operating System of Mars (context) - Damm, Reisinger et al. - 1989
29 Line Scheduling of Real-Time Tasks (context) - Hong, Y-T et al. - 1988
28 Scheduling under Resource Constraints -- Deterministic Model.. (context) - Blazewicz, Cellary et al. - 1986
27 Task Allocation and Precedence Relations for Distributed Rea.. (context) - Chu, Lan - 1987
23 Static Allocation of Periodic Tasks with Precedence Constrai.. (context) - Peng, Shin - 1989
20 Dynamic Task Scheduling in Distributed Hard Real-Time System.. (context) - Ramamritham, Stankovic - 1984
20 Implementation of a Time Driven Scheduler for Real-Time Oper.. (context) - Tokuda, Wendorf et al. - 1987
19 Guaranteed Response Time in a Hard Real-Time Environment (context) - Leinbaugh - 1980
19 Recent Results in the Theory of Machine Scheduling (context) - Lawler - 1983
18 Simple and Integrated Heuristic Algorithms for Scheduling Ta.. (context) - Zhao, Ramamritham - 1987
17 Experimental Evaluation of a Real-Time Scheduler for a Multi.. (context) - Blake, Schwan - 1991
15 Scheduling Strategies Adopted in Spring: An Overview (context) - Ramamritham, Stankovic
15 VRTX: A Real--Time Operating System for Embedded Microproces.. (context) - Ready - 1986
13 Production and Stabilization of Real-Time Task Schedules (context) - Manacher - 1967
11 The Rate Monotone Scheduling Algorithm: Exact Characterizati.. (context) - Lehoczky, Sha et al. - 1989
10 An Optimal Priority Inheritance Protocol for Real-Time Synch.. (context) - Rajkumar, Sha et al. - 1991
10 SpringNet: A Scalable Architecture For High Performance - Stankovic - 1991
9 The Spring Kernel: A New Paradigm for Hard Real-Time Operati.. (context) - Stankovic, Ramamritham - 1991
9 the Competitiveness of On-Line Real-Time Scheduling (context) - Baruah, Koren et al. - 1991
8 Architecture of the Space Shuttle Primary Avionics Software .. (context) - Carlow - 1984
7 Issues in the Static Allocation and Scheduling of Complex Pe.. - Ramamritham, Fohler et al. - 1993
7 Kluwer Academic Publishers (context) - Furht, Grostick et al. - 1991
6 Real--Time Operating System For A Nuclear Power Plant Comput.. (context) - Alger, Lala - 1986
6 Scramnet Network Reference Manual (context) - Corporation
5 IEEE Transactions on Software Engineering (context) - Stankovic, Distributed - 1985
5 Resource Reclaiming in Multiprocessor Real-Time Systems (context) - Shen, Ramamritham et al. - 1993
4 A Real-Time Operating System for HARTS (context) - Kandlur, Kiskis et al. - 1992
3 Decentralized Decision Making for Task Allocation in a Hard .. (context) - Stankovic - 1989
3 From Chaos base to Chaos arc : A Family of RealTime Kernels (context) - Schwan, Geith et al. - 1990
3 Hawk: An Operating System Kernel for a Real--Time Embedded M.. (context) - Holmes, Harris et al. - 1987
3 Algorithms for Scheduling Imprecise Calculations (context) - Liu, Lin et al. - 1991
2 An Environment for Hard Real-Time Applications (context) - Gudmundsson, Mose et al. - 1992
2 Load Sharing with Considerations of Future Arrivals in Heter.. (context) - Hou, Shin - 1991
2 Computer and Job/Shop Scheduling Theory (context) - Coffman - 1976
2 Real-Time Systems Symposium (context) - Lehoczky, Sha et al. - 1987
2 Real-Time Systems Symposium (context) - Rajkumar, Sha et al. - 1988
2 An Overview of DARK (context) - van Scoy, Bamberger et al. - 1992
2 The Kernel Computational Model of the Alpha Real-Time Distri.. (context) - Jensen - 1992
2 Programmer's Reference Manual (context) - Kernel
1 Dynamic Scheduling to Support Adaptive Fault Tolerance in Re.. (context) - Stankovic, Wang et al. - 1992
1 Bounds on the Schedule Length for Some Heuristic Scheduling .. - Wang, Ramamritham et al. - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://rtislab.chungnam.ac.kr/~shhan/_Rts/ts/ts.html): More
Scheduling In Real-Time Transaction Systems - Stankovic, Ramamritham, Towsley (1991) (Correct)
Real-Time Transaction Scheduling In Database Systems - Ulusoy, Belford (1993) (Correct)
Emulating Soft Real-Time Scheduling Using Traditional.. - Adelberg.. (1994) (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