Reconfigurable priority ceiling protocol: Under rate monotonic based real-time scheduling

ICINCO 2014 - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics

Volumn 1, Issue , 2014, Pages 42-52

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

^a FACULTÉ DES SCIENCES DE TUNIS   (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; INTERACTIVE COMPUTER SYSTEMS; ROBOTICS; SCHEDULING;

PRIORITY CEILING PROTOCOLS; REAL - TIME SCHEDULING; RECONFIGURATION; RESEARCH PAPERS; RESOURCE SHARING; RUN-TIME SOFTWARE; USER REQUIREMENTS; VIRTUAL PROCESSOR;

REAL TIME SYSTEMS;

EID: 84910087182     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5220/0005060900420052     Document Type: Conference Paper

References (26)

1. Brennan, R. W., Fletcher, M., and Norrie, D. H. (2002). An agent-based approach to reconfiguration of real-time distributed control systems. Robotics and Automation, IEEE Transactions on, 18(4):444-451.
2. Chen, M.-I. and Lin, K.-J. (1991). A priority ceiling protocol for multiple-instance resources. In Real-Time Systems Symposium, 1991. Proceedings., Twelfth, pages 140-149. IEEE.
3. Colnaric, M. and Verber, D. (2007). Distributed Embedded Control Systems: Improving Dependability with Coherent Design. Springer.
4. Farcas, E. (2006). Scheduling multi-mode real-time distributed components. PhD thesis, PhD thesis, Department of Computer Sciences, University of Salzburg.
5. Gharbi, A., Gharsellaoui, H., Khalgui, M., and Valentini, A. (2011). Safety reconfiguration of embedded control systems.
6. Gharbi, A., Khalgui, M., and Ben Ahmed, S. (2013). The embedded control system through real-time task. In Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on, pages 1-8. IEEE.
7. Kalinsky, D. (2003). Basic concepts of real-time operating systems. LinuxDevices magazine, Nov.
8. Khalgui, M., Mosbahi, O., Li, Z., and Hanisch, H.-M. (2011). Reconfiguration of distributed embedded-control systems. Mechatronics, IEEE/ASME Transactions on, 16(4):684-694.
9. Lee, I., and Leung, J. Y., and Son, S. H. (2007). Handbook of real-time and embedded systems. CRC Press.
10. Lehoczky, J., Sha, L., and Ding, Y. (1989). The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In Real Time Systems Symposium, 1989., Proceedings., pages 166-171. IEEE.
11. Lipari, G. and Bini, E. (2003). Resource partitioning among real-time applications. In Real-Time Systems, 2003. Proceedings. 15th Euromicro Conference on, pages 151-158. IEEE.
12. Liu, C. L. and Layland, J. W. (1973). Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM (JACM), 20(1):46-61.
13. Liu, F., Narayanan, A., and Bai, Q. (2000). Real-time systems. Citeseer.
14. Mok, A. K., Feng, X., and Chen, D. (2001). Resource partition for real-time systems. In Real-Time Technology and Applications Symposium, 2001. Proceedings. Seventh IEEE, pages 75-84. IEEE.
15. Pedro, P. and Burns, A. (1998). Schedulability analysis for mode changes in flexible real-time systems. In Real-Time Systems, 1998. Proceedings. 10th Euromicro Workshop on, pages 172-179. IEEE.
16. Real, J. and Crespo, A. (2004). Mode change protocols for real-time systems: A survey and a new proposal. Real-time systems, 26(2):161-197.
17. Sha, L., Rajkumar, R., Lehoczky, J., and Ramamritham, K. (1989). Mode change protocols for priority-driven preemptive scheduling. Real-Time Systems, 1(3):243-264.
18. Sha, L., Rajkumar, R., and Lehoczky, J. P. (1990). Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on computers, 39(9):1175-1185.
19. Singhoff, F., Legrand, J., Nana, L., and Marcé, L. (2004). Cheddar: a flexible real time scheduling framework. In ACM SIGAda Ada Letters, Volume 24, pages 1-8. ACM.
20. Stankovic, J. A. (1996). Real-time and embedded systems. ACM Computing Surveys (CSUR), 28(1):205-208.
21. Stewart, D. B., and Volpe, R. A., and Khosla, P. K. (1997). Design of dynamically reconfigurable real-time software using port-based objects. Software Engineering, IEEE Transactions on, 23(12):759-776.
22. Stoimenov, N., Perathoner, S., and Thiele, L. (2009). 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, pages 99-104. European Design and Automation Association.
23. Tindell, K. and Alonso, A. (1996). A very simple protocol for mode changes in priority preemptive systems. Universidad Politécnica de Madrid, Tech. Rep.
24. Tindell, K. W., Burns, A., and Wellings, A. J. (1992). Mode changes in priority preemptively scheduled systems. In Real-Time Systems Symposium, 1992, pages 100-109. IEEE.
25. Tokuda, H., Nakajima, T., and Rao, P. (1990). Real-time mach: Towards a predictable real-time system. In USENIX Mach Symposium, pages 73-82.
26. Wang, J.-C., Chiang, H.-D., and Darling, G. R. (1995). An efficient algorithm for real-time network reconfiguration in large scale unbalanced distribution systems. In Power Industry Computer Application Conference, 1995. Conference Proceedings., 1995 IEEE, pages 510-516. IEEE.