Reconfigurable priority ceiling protocol: A safeway to real-time reconfiguration

Lecture Notes in Electrical Engineering

Volumn 370, Issue , 2015, Pages 23-42

  Gasmi, Maroua ^a,b   Mosbahi, Olfa ^b   Khalgui, Mohamed ^b   Gomes, Luis ^c  

^a UNIVERSITY OF TUNIS EL MANAR   (Tunisia)

^b UNIVERSITY OF CARTHAGE   (Tunisia)

^c UNIVERSIDADE NOVA DE LISBOA   (Portugal)

Author keywords

Priority ceiling protocol; Real time system; Reconfiguration; Resource sharing; Scheduling

Indexed keywords

CEILINGS; INFORMATION SCIENCE; INTERACTIVE COMPUTER SYSTEMS; RECONFIGURABLE HARDWARE; ROBOTICS; SCHEDULING;

PRIORITY CEILING PROTOCOLS; REAL TIME; REAL TIME ASPECTS; RECONFIGURABLE; RECONFIGURATION; RESOURCE SHARING; USER REQUIREMENTS; VIRTUAL PROCESSOR;

REAL TIME SYSTEMS;

EID: 84952789646     PISSN: 18761100     EISSN: 18761119     Source Type: Book Series    
DOI: 10.1007/978-3-319-26453-0_2     Document Type: Conference Paper

References (24)

1. Brennan, R.W., Fletcher, M., Norrie, D.H.: An agent-based approach to reconfiguration of real-time distributed control systems. IEEE Trans. Robot. Autom. 18(4), 444–451 (2002)
2. Chen, M.I., Lin, K.J.: A priority ceiling protocol for multiple-instance resources. In: Twelfth Proceedings on Real-Time Systems Symposium, pp. 140–149. IEEE (1991)
3. Colnaric, M., Verber, D.: Distributed Embedded Control Systems: Improving Dependability with Coherent Design. Springer (2007)
4. Farcas, E.: Schedulingmulti-mode real-time distributed components. Ph.D. thesis, Department of Computer Sciences, University of Salzburg (2006)
5. Gasmi, M., Mosbahi, O., Khalgui, M., Gomes, L.: Reconfigurable priority ceiling protocol—under rate monotonic based real-time scheduling. In: ICINCO 2014 - Proceedings of the 11th InternationalConference on Informatics inControl, Automation andRobotics, vol. 1, pp. 42–52 (2014)
6. Gharbi, A., Gharsellaoui, H., Khalgui, M., Valentini, A.: Safety Reconfiguration of Embedded Control Systems (2011)
7. Gharbi, A., Khalgui, M., Ben Ahmed, S.: The embedded control system through real-time task. In: 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO), pp. 1–8. IEEE (2013)
8. Kalinsky, D.: Basic concepts of real-time operating systems. LinuxDevices Mag. (2003)
9. Khalgui, M., Mosbahi, O., Li, Z., Hanisch, H.M.: Reconfiguration of distributed embeddedcontrol systems. IEEE/ASME Trans. Mechatron. 16(4), 684–694 (2011)
10. Lee, I., Leung, J.Y., Son, S.H.: Handbook of Real-Time and Embedded Systems. CRC Press (2007)
11. Lehoczky, J., Sha,L., Ding,Y.:The rate monotonic scheduling algorithm: exact characterization and average case behavior. In: Proceedings of theReal Time Systems Symposium, pp. 166–171. IEEE (1989)
12. Lipari, G., Bini, E.: Resource partitioning among real-time applications. In: Proceedings of the 15th Euromicro Conference on Real-Time Systems, pp. 151–158. IEEE (2003)
13. Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM (JACM) 20(1), 46–61 (1973)
14. Liu, F., Narayanan, A., Bai, Q.: Real-time systems. Citeseer (2000)
15. Mok, A.K., Feng, X., Chen, D.: Resource partition for real-time systems. In: Proceedings of the Seventh IEEE Real-Time Technology and Applications Symposium, pp. 75–84. IEEE (2001)
16. Pedro, P., Burns, A.: Schedulability analysis for mode changes in flexible real-time systems. In: Proceedings of the 10th Euromicro Workshop on Real-Time Systems, pp. 172–179. IEEE (1998)
17. Real, J., Crespo, A.: Mode change protocols for real-time systems: a survey and a newproposal. Real-Time Syst. 26(2), 161–197 (2004)
18. Sha, L., Rajkumar, R., Lehoczky, J., Ramamritham, K.: Mode change protocols for prioritydriven preemptive scheduling. Real-Time Syst. 1(3), 243–264 (1989)
19. Sha, L., Rajkumar, R., Lehoczky, J.P.: Priority inheritance protocols: an approach to real-time synchronization. IEEE Trans. Comput. 39(9), 1175–1185 (1990)
20. Singhoff, F., Legrand, J., Nana, L., Marcé, L.: Cheddar: a flexible real time scheduling framework. In: ACM SIGAda Ada Letters. vol. 24, pp. 1–8. ACM (2004)
21. Stankovic, J.A.: Real-time and embedded systems. ACM Comput. Surv. (CSUR) 28(1), 205–208 (1996)
22. Stewart, D.B., Volpe, R.A., Khosla, P.K.: Design of dynamically reconfigurable real-time software using port-based objects. IEEE Trans. Softw. Eng. 23(12), 759–776 (1997)
23. Stoimenov, N., Perathoner, S., Thiele, L.: Reliable mode changes in real-time systems with fixed priority or edf scheduling. In: proceedings of the Conference on Design, Automation and Test in Europe, pp. 99–104. European Design and Automation Association (2009)
24. Tindell, K., Alonso, A.: A very simple protocol for mode changes in priority preemptive systems. Technical report, Universidad Politécnica de Madrid (1996)