Least-space-time-first scheduling algorithm: A policy for complex real-time tasks in multiple processor systems

Blazewicz, 1992, Scheduling Multiprocessor Tasks on Three Dedicated Processors, Information Processing Letters, 41, 275, 10.1016/0020-0190(92)90172-R Bruno, 1981, Deterministic and stochastic scheduling problems with treelike precedence constraints Cesar, 1992, Real-time task scheduling with overheads considered, Naval Research Logistics, 39, 247, 10.1002/1520-6750(199203)39:2<247::AID-NAV3220390208>3.0.CO;2-S Dertouzos, 1974, Control Robotics: The Procedural Control of Physical Process Dolev, 1985, Scheduling FLAT Graphs, SIAM J. on Computing, 14, 638, 10.1137/0214047 Emmons, 1990, Scheduling Stochastic Jobs with Due Dates on Parallel Machines, European Journal of Operational Research, 47, 49, 10.1016/0377-2217(90)90088-S French, 1982 Halang, 1991 Hu, 1961, Parallel Sequencing and Assembly line Program, Operations Res., 841, 10.1287/opre.9.6.841 Katcher, 1991, Engineering and Analysis of Fixed Priority Schedulers, CMU/ECE Technical Report, 1 Kopetz, 1993, Scheduling Kligerman, 1986, Real-Time Euclid: A Language for Reliable Real-Time Systems, IEEE Transactions on Software Enginering, 12, 940 Plehn, 1990, Preemptive Scheduling of Independent Jobs with Release Times and Deadlines on a Hypercube, Information Processing Letters, 34, 161, 10.1016/0020-0190(90)90096-G Liu, 1973, Scheduling Algorithm for Multiprogramming in a hard realtime environment, J. ACM, 20, 10.1145/321738.321743 Moder, 1978 Muntz, 1970, Preemptive Scheduling of Real-Time tasks on Multiprocessor Systems, J. of ACM, 17, 324, 10.1145/321574.321586 Mittenthal, 1993, Stochastic single machine scheduling with quadratic early-tardy penalties, Operations Research, 41, 786, 10.1287/opre.41.4.786 Nord, 1994, Using RMA for Evaluating Architectural Design Decisions Sen, 1989, The Two-Machine Flowshop Scheduling Problem with Total Tardiness, Computers & Operations Research, 16, 333, 10.1016/0305-0548(89)90005-1 Sha, 1990, Priority Inheritance Protocols: An Approach to Real-Time Synchronization, IEEE Transactions on Computers, 39, 1175, 10.1109/12.57058 Stoyenko, 1991, Analyzing Hard-Real-Time Programs for Guaranteed Schedulability, IEEE Transactions on Software Enginering, 17, 737, 10.1109/32.83911 Stoyenko, 1992, Polynomial-Time Transformations and Schedulability Analysis of Parallel Real-Time Programs with Restricted Resource Contention, Journal of Real-Time Systems, 4, 10.1007/BF00355297 Stoyenko, 1992, On optimal lateness and tardiness scheduling in real time systems, Computing, 47, 215, 10.1007/BF02320193 Stoyenko, 1993, Enabling Efficient Schedulability Analysis through Conditional Linking and Program Transformations, Control Enginering Practice, 1 Stoyenko, 1994, Response Time Prediction in Object-Based, Parallel Embedded Systems, Euromicro