Comprehensive Comparison of Schedulability Tests for Uniprocessor Rate-Monotonic Scheduling

Lee, 2004, Enhanced Utilization Bounds for QoS Management, IEEE Transactions on Computers, 53, 187, 10.1109/TC.2004.1261828 Vin, 1994, A Statistical Admission Control Algorithm for Multimedia Servers, 33 Banerjea, 1994, The Tenet Real-Time Protocol Suite: Design, Implementation, and Experiences, IEEE/ACM Transactions on Networking, 4, 1 Chen, 2002, Monitoring Network QoS in a Dynamic Real-Time System, 93 Atdelzater, 2000, QoS Negotiation in Real-Time Systems and Its Application to Automated flight Control, IEEE Transactions on Computers, 49, 1170, 10.1109/12.895935 Miller, 2000, Admission of high priority real-time calls in an ATM network via bandwidth reallocation and dynamic rerouting of active channels, 249 Cheng, 2003, Real-Time Traffic Scheduling and Routing in Packet-Switched Networks Using a Least-Laxity-First Strategy, Journal of VLSI Signal Processing Systems, 34, 139, 10.1023/A:1022826023262 Kuo, 1999, A fixed-priority-driven open environment for real-time applications, 256 Kuo, 2000, An Open Real-Time Environment for Parallel and Distributed Systems, 206 Liu, 1973, Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment, Journal of the ACM, 20, 46, 10.1145/321738.321743 Liu, 2000, Real-Time Systems Dhall, 1978, On a Real-Time Scheduling Problem, Operations Research, 26, 127, 10.1287/opre.26.1.127 Oh, 1995, Fixed-Priority Scheduling of Periodic Tasks on Multiprocessor Systems Burchard, 1995, New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems, IEEE Transactions on Computers, 44, 1429, 10.1109/12.477248 Kuo, 1991, Load Adjustment in Adaptive Real-Time Systems, 160 Kuo, 2000, Efficient On-Line Schedulability Tests for Priority Driven Real-Time Systems, 4 Han, 1997, A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithms, 36 Lu, 2007, Rate monotonic schedulability tests using period-dependent conditions, Real-Time Systems, 37, 123, 10.1007/s11241-007-9034-1 Lauzac, 2003, An Improved Rate-Monotonic Admission Control and Its Applications, IEEE Transactions on Computers, 52, 337, 10.1109/TC.2003.1183948 Chen, 2003, Utilization Bound Revisited, IEEE Transactions on Computers, 53, 351, 10.1109/TC.2003.1183949 Park, 1996, Fixed-priority scheduling of real-time systems using utilization bounds, Journal of Systems and Software, 33, 57, 10.1016/0164-1212(95)00105-0 Lehoczky, 1989, The Rate-Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior, 166 Joseph, 1986, Finding Response Times in a Real-Time System, British Computer Society Computer Journal, 29, 390 Audsley, 1993, Applying New Scheduling Theory to Static Priority Pre-emptive Scheduling, Software Engineering Journal, 8, 284, 10.1049/sej.1993.0034 Bini, 2004, Schedulability Analysis of Periodic Fixed Priority Systems, IEEE Transactions on Computers, 53, 1462, 10.1109/TC.2004.103 Lu, 2007, Period-Dependent Initial Values for Exact Schedulability Test of Rate Monotonic Systems, 1 Davis, 2008, Efficient Exact Schedulability Tests for Fixed Priority Real-Time Systems, IEEE Transactions on Computers, 57, 1261, 10.1109/TC.2008.66 Leung, 1982, On the Complexity of Fixed-Priority Scheduling of Periodic Real-Time Tasks, Performance Evaluation (Netherlands), 4, 237, 10.1016/0166-5316(82)90024-4 Bini, 2003, Rate Monotonic Analysis: The Hyperbolic Bound, IEEE Transactions on Computers, 52, 933, 10.1109/TC.2003.1214341 Lauzac, 1998, ”n Efficient RMS Admission Control and its Application to Multiprocessor Scheduling, 511 Han, 1998, A better polynomial-time schedulability test for real-time multiframe tasks, 104 Klee, 1997, How Good is the Simplex Algorithm? Michael, 2004