Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible
暂无分享,去创建一个
[1] Theodore P. Baker,et al. A Necessary and Sometimes Sufficient Condition for the Feasibility of Sets of Sporadic Hard-Deadline Tasks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).
[2] Theodore P. Baker,et al. Brute-Force Determination of Multiprocessor Schedulability for Sets of Sporadic Hard-Deadline Tasks , 2007, OPODIS.
[3] Michael L. Dertouzos,et al. MULTIPROCESSOR SCHEDULING IN A HARD REAL-TIME ENVIRONMENT. , 2017 .
[4] Aloysius K. Mok,et al. Multiprocessor On-Line Scheduling of Hard-Real-Time Tasks , 1989, IEEE Trans. Software Eng..
[5] Alan Burns,et al. Hard Real-Time Scheduling: The Deadline-Monotonic Approach , 1991 .
[6] Joseph Y.-T. Leung,et al. On-Line Scheduling of Real-Time Tasks , 1992, IEEE Trans. Computers.
[7] Sanjoy K. Baruah,et al. Proportionate progress: a notion of fairness in resource allocation , 1993, STOC '93.
[8] Michael L. Dertouzos,et al. Control Robotics: The Procedural Control of Physical Processes , 1974, IFIP Congress.
[9] Nancy A. Lynch,et al. Impossibility of distributed consensus with one faulty process , 1985, JACM.
[10] Sanjoy K. Baruah,et al. The feasibility of general task systems with precedence constraints on multiprocessor platforms , 2008, Real-Time Systems.
[11] Cynthia A. Phillips,et al. Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract) , 1997, Symposium on the Theory of Computing.
[12] James H. Anderson,et al. Optimal rate-based scheduling on multiprocessors , 2006, J. Comput. Syst. Sci..
[13] Aloysius Ka-Lau Mok,et al. Fundamental design problems of distributed systems for the hard-real-time environment , 1983 .
[14] Charles U. Martel,et al. On non-preemptive scheduling of period and sporadic tasks , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.
[15] R. A. Silverman,et al. Introductory Real Analysis , 1972 .
[16] Kenneth P. Birman,et al. Exploiting virtual synchrony in distributed systems , 1987, SOSP '87.
[17] Sanjoy K. Baruah,et al. Generalized Multiframe Tasks , 1999, Real-Time Systems.
[18] Joseph Y.-T. Leung,et al. On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.
[19] Chung Laung Liu,et al. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.
[20] Sanjoy K. Baruah,et al. Dynamic- and Static-priority Scheduling of Recurring Real-time Tasks , 2004, Real-Time Systems.
[21] Sanjoy K. Baruah,et al. Feasibility Problems for Recurring Tasks on one Processor , 1993, Theor. Comput. Sci..
[22] W. A. Horn. Some simple scheduling algorithms , 1974 .
[23] Sanjoy K. Baruah,et al. Global Deadline-Monotonic Scheduling of Arbitrary-Deadline Sporadic Task Systems , 2007, OPODIS.
[24] Sudarshan K. Dhall,et al. On a Real-Time Scheduling Problem , 1978, Oper. Res..
[25] Cynthia A. Phillips,et al. Optimal Time-Critical Scheduling via Resource Augmentation , 1997, STOC '97.