Reconfiguration of uniprocessor sporadic real-time systems: The sensitivity approach

Reconfigurable Embedded Control Systems: Applications for Flexibility and Agility

Volumn , Issue , 2010, Pages 167-189

  George, Laurent ^a   Courbin, Pierre ^b  

^a UNIVERSITÉ PARIS EST CRÉTEIL   (France)

^b Ecole Centrale Electroniques   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84898178570     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-60960-086-0.ch007     Document Type: Chapter

References (41)

1. Andersson, B., & Jonsson, J. (2002). Preemptive Multiprocessor Scheduling Anomalies. In International Parallel and Distributed Processing Symposium - Symposium Volume, (pp. 0012).
2. Baker, T., & Sanjoy, B. (2009). Sustainable Multiprocessor Scheduling of Sporadic Task Systems. In 21st Euromicro Conference on Real-Time Systems (ECRTS'09), (pp. 141-150).
3. Balbastre, P., & Crespo, A. (2006). Optimal deadline assignment for periodic real-time tasks in dynamic priority systems. In Proceedings of the 18th Euromicro Conference on Real-Time Systems (ECRTS'06), Dresden, Germany July 5-7.
4. Balbastre, P., & Ripoll, I. (2002). Schedulability analysis of window-constrained execution time tasks for real-time control. In Proc. Of the 14th Euromicro Conference on Real- Time Systems (ECRTS'02).
5. Baruah, S., Buttazo, G., Gorinsky, S., & Lipari, G. (1999). Scheduling periodic task systems to minimize output jitter. In 6th Conference on Real-Time Computing Systems and Applications, (pp. 62-69).
6. Baruah, S., Howell, R., & Rosier, L. (1990). Algorithms and complexity concerning the preemptive scheduling of periodic real-time tasks on one processor. Real-Time Systems, 2, 301-324. doi:10.1007/BF01995675
7. Bernat, G., & Burns, A. & A., L. (2001). Weakly Hard Real-Time Systems. IEEE Transactions on Computers, 50(4), 308-321. doi:10.1109/12.919277
8. Bimbard, F., & George, L. (2006, April). FP/FIFO Feasibility Conditions with Kernel Overheads for Periodic Tasks on an Event Driven OSEK System. In 9th IEEE International Symposium on Object and component-oriented Real-time distributed Computing (ISORC'06), Gyeongju, Korea.
9. Bini, E., & Buttazzo, G. (2003). Rate monotonic analysis: the hyperbolic bound. IEEE Transactions on Computers, 52(7). doi:10.1109/TC.2003.1214341
10. Bini, E., & Buttazzo, G. (2004). Schedulability Analysis of Periodic Fixed Priority Systems. IEEE Transactions on Computers, 53(11). doi:10.1109/TC.2004.103
11. Bini, E., & Buttazzo, G. (2007). The space of EDF feasible deadlines. In Proceedings of the 19th Euromicro Conference on Real-Time Systems (ECRTS'07), Pisa, Italy July 4-6.
12. Bini, E., & Cervin, A. (2008). Delay-Aware Period Assignment in Control Systems. In Proceeding of IEEE Real-Time Systems Symposium (RTSS'2008), Barcelona, Spain.
13. Bini, E., & Di Natale, M. (2005). Optimal Task Rateselection in Fixed Priority Systems. In Proceedings of the 26th IEEE International Real-Time Systems Symposium (RTSS'05).
14. Bini, E., Di Natale, M., & Buttazzo, G. (2006). Sensitivity Analysis for Fixed-Priority Real-Time Systems. In Proceedings of the 18th Euromicro Conference on Real-Time Systems (ECRTS'06), Dresden, Germany, July 5-7.
15. Bollela, Gosling, Brosgol, Dibble, Furr, Hardin & Trunbull. (2000). The Real-Time Specification for Java, (1st ed.). Reading, MA: Addison & Wesley.
16. Bougueroua, L., George, L., & Midonnet, M. (2007). Dealing withexecution-overruns to improve the temporal robustness of real-time systems scheduled FP and EDF. In The Second International Conference on Systems (ICONS'07), Sainte-Luce, Martinique, France, April 22-28.
17. Bougueroua, L., George, L., & Midonnet, S. (2006). An execution overrun management mechanism for the temporal robustness of java real-time systems. In The 4th International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES 2006), 11-13 October 2006, CNAM, Paris, France.
18. Buttazzo, G. (2006). Achieving scalability in real-time systems. In IEEE Computer.
19. Buttazzo, G., Lipari, G., & Abeni, L. (1998). Elastic task model for adaptive rate control. In Proc. of the 19th IEEE Real- Time System Symposium, Dec. 1998.
20. Buttazzo, G., Lipari, G., Caccamo, M., & Abeni, L. (2002). Elastic scheduling for flexible workload management. IEEE Transactions on Computers, 51(3). doi:10.1109/12.990127
21. Buttazzo, G., & Stankovic, J. (1993). RED: A Robust Earliest Deadline Scheduling. In 3rd international Workshop on responsive Computing, Sept.
22. Cervin, A., Lincoln, B., Eker, J., Arzen, K., & G., B (2004). The jitter margin and its application in the design of real-time control systems. In Proceedings of the IEEE Conference on Real-Time and Embedded Computing Systems and Applications.
23. George, L., Hermant, J.F., Characterization of the Space of Feasible Worst-Case Execution Times for Earliest-Deadline-First scheduling. Journal of Aerospace Computing, Information and Communication (JACIC), 6(11).
24. George, L., Rivierre, N. & Spuri, M. (1996, September). Preemptive and non-preemptive scheduling real-time uniprocessor scheduling. INRIA Research Report, No. 2966.
25. Hamdaoui, M., & Ramanathan, P.(1995, December)A dynamic priority assignment technique for streams with (m,k)-firm deadlines. IEEE Transactions on Computers, 44, 1443-1451. doi:10.1109/12.477249
26. Hermant, J., & George, L. (2007). An optimal approach to determine the minimum architecture for real-time embedded systems scheduled by EDF. In 3rd IEEE International Conference on Self-Organization and Autonomous Systems in Computing and Communications (SOAS'07), September 2007.
27. Hladik, P., Déplanche, A., Faucou, S., & Trinquet, Y. (2007). Adequacy between AUTOSAR OS specification and real-time scheduling theory. In IEEE Second International Symposium on Industrial Embedded Systems (SIES '07), Lisbon, Portugal, July 4-6.
28. Joseph, M., & Pandya, P. (1986). Finding response times in a real-time system. BCS Comp. Jour., 29(5), 390-395. doi:10.1093/comjnl/29.5.390
29. Koren, G. & Shasha, D. (1992). D-over: An Optimal On-line Scheduling Algorithm for over loaded real-time system. Research report Num. 138, Feb. 1992.
30. Le Lann, G. (1996, March). A methodology for designing and dimensioning critical complex computing systems. IEEE Intl. symposium on the Engineering of Computer Based Systems, (pp. 332-339), Friedrichshafen, Germany.
31. Lehoczky, J. (1990). Fixed priority scheduling of periodic task sets with arbitrary deadlines. In Proceedings 11th IEEE Real-Time Systems Symposium, (pp. 201-209), Lake Buena Vista, FL.
32. Lehoczky, J., Sha, L., & Ding, Y. (1989). The Rate-Monotonic scheduling algorithm: exact characterization and average case behavior. In Proceedings of 10th IEEE Real-Time Systems Symposium, (pp. 166-172).
33. Leung, J. Y. T., & Merril, M. (1980). A note on premptive scheduling of periodic real-time tasks. Information Processing Letters, 11(3). doi:10.1016/0020-0190(80)90123-4
34. Liu, L. C., & Layland, W. (1973). Scheduling algorithms for multi-programming in a hard real time environment. Journal of the ACM, 20(1), 46-61. doi:10.1145/321738.321743
35. Lock, C. (1986). Best effort decision making for real-time scheduling. PhD thesis, Computer science department, Carnegie-Mellon University, Pittsburgh, PA.
36. Manabe, Y., & Aoyagi, S. (1998). A feasibility decision algorithm for rate monotonic and deadline monotonic scheduling. Real-Time Systems, 14(2), 171-181. doi:10.1023/A:1007964900035
37. Marinca, D., Minet, P., & George, L. (2004). Analysis of deadline assignment methods in distributed real-time systems. Computer Communications. New York: Elsevier.
38. Nelis, V., Goossens, J., & Andersson, B. (2009). Two Protocols for Scheduling Multi-mode RealTime Systems upon Identical Multiprocessor Platforms. In 21st Euromicro Conference on Real-Time Systems (ECRTS'09), (pp. 151-160).
39. Racu, R., Hamann, A., & Ernst, R. (2006). A formal approach to multi-dimensional sensitivity analysis of embedded realtime systems. In Proceedings of the 18th Euromicro conference on real-time systems (ECRTS'06).
40. Tindell, K., Burns, A., & Wellings, A. J. (1995). Analysis of hard real-time communications. Real-Time Systems, 9, 147-171. doi:10.1007/BF01088855
41. Vestal, S. (1994). Fixed-Priority Sensitivity Analysis for Linear Compute Time Models. IEEE Transactions on Software Engineering, 20(4). doi:10.1109/32.277577