Overrun handling approaches for overload-prone soft real-time systems

Liu, 1973, Scheduling algorithms for multiprogramming in a hard real-time environment, Journal of ACM, 20, 46, 10.1145/321738.321743 Kuo, 2002, A class of rate-based real-time scheduling algorithms, IEEE Transactions on Computers, 51, 708, 10.1109/TC.2002.1009154 Abeni L, Buttazzo GC. Stochastic analysis of a reservation based system. Proceedings of the 9th international workshop on parallel and distributed real-time systems. San Francisco, CA; 2001. Gardner MK, Liu JWS. Performance of algorithms for scheduling real-time systems with overrun and overload. Proceedings of the 11th Euromicro conference on real-time systems, ECRTS 99. York, England; 1999. Carta, 1990, Two fast implementations of the ‘minimal standard’ random number generator, Communications of the ACM, 33, 87, 10.1145/76372.76379 Park, 1988, Random number generators: good ones are hard to find, Communications of the ACM, 31, 1192, 10.1145/63039.63042 Waldspurger CA, Weihl WE. Lottery scheduling: flexible proportional-share resource management. Proceedings of the USENIX 1994 operating systems design and implementation symposium. Monterey, CA; 1994. Tia TS, Deng Z, Shankar M, Storch M, Sun J, Wu LC, et al. Probabilistic performance guarantee for real-time tasks with varying computation times. Proceedings of the IEEE real-time technology and applications symposium, RTAS’95. Chicago, IL; 1995. Buttazzo, 2005 Caccamo M, Buttazzo G, Sha L. Capacity sharing for overrun control. Proceedings of the 20th IEEE real-time systems symposium, RTSS 00. Orlando, FL, US; 2000. Abeni L, Buttazzo G. Integrating multimedia applications in hard real-time systems. Proceedings of the IEEE 19th IEEE real-time systems symposium, RTSS’98. Madrid, Spain; 1998. Atlas AK, Bestavros A. Statistical rate monotonic scheduling. Proceedings of the 19th IEEE real-time systems symposium, RTSS’98. Madrid, Spain; 1998. Diaz J, Garcia D, Kim K, Lee C, Lo Bello L, Lopez J, et al. Stochastic analysis of periodic real-time systems. Proceedings of the IEEE 23rd real-time systems symposium, RTSS’02. Austin, TX; 2002. Kim, 2005, An exact stochastic analysis of priority-driven periodic real-time systems and its approximations, IEEE Transactions on Computers, 54, 1460, 10.1109/TC.2005.174 Kim K, Lo Bello L, Min S, Mirabella O. On relaxing task isolation in overrun handling to provide probabilistic guarantees to soft real-time tasks with varying execution times. Proceedings of the 14th Euromicro conference on real-time systems, ECRTS 02. Vienna, Austria; 2002. Caccamo, 2002, Handling execution overruns in hard real-time control systems, IEEE Transactions on Computers, 51, 835, 10.1109/TC.2002.1017703 Lu C, Stankovic JA, Tao G, Son SH. Design and evaluation of a feedback control EDF scheduling algorithm. Proceedings of the 20th IEEE real-time systems symposium, RTSS’99. Phoenix, AZ; 1999. Ramanathan, 1999, Overload management in real-time control applications using (m,k)-firm guarantee, IEEE Transactions on Parallel and Distributed Systems, 10, 549, 10.1109/71.774906 Liu, 1991, Algorithms for scheduling imprecise computations, IEEE Computer, 24, 58, 10.1109/2.76287 Spuri M, Buttazzo GC, Sensini F. Robust aperiodic scheduling under dynamic priority systems. Proceedings of the 17th IEEE real-time systems symposium, RTSS’96. Washington DC; 1996. Lo Bello L, Kim KH, Min SL, Mirabella O. A randomized rate-based scheduling algorithm for uncertain environments. In: Topping BHV, Mota Soares CA, editors. Proceedings of the fourth international conference on engineering computational technology, ECT 2004. Lisbon, Portugal; 2002. Parekh, 1993, A generalized processor sharing approach to flow control in integrated services networks: the single-node case, IEEE/ACM Transactions on Networking, 1, 344, 10.1109/90.234856 Leung, 1982, On the complexity of fixed priority scheduling of periodic real-time tasks, Performance Evaluation, 2, 237, 10.1016/0166-5316(82)90024-4