New Reconfigurable Middleware for Feasible Adaptive RT-Linux

Imen Khemaissia, Olfa Mosbahi, Mohamed Khalgui, Walid Bouzayen


This paper is interested in reconfigurable real-time embedded OS for microprocessors. Our study concerns specifically RT-Linux. Since the latter is not designed to be reconfigurable, we propose to develop an intermediate layer to play the role of middleware that will be in interaction with the kernel Linux. This layer will manage the addition/removal/update of the periodic and also aperiodic tasks sharing resources and with precedence constraints. These tasks should respect their deadlines after any reconfiguration scenario. The proposed middleware will divide the hardware execution into several virtual processors as time slots. The decomposition is done based on the task’s category. The first virtual processor executes dependent periodic tasks, the second one executes dependent aperiodic tasks with hard deadlines and the third virtual processor executes dependent aperiodic tasks with soft deadlines. After applying a reconfiguration scenario, some tasks may miss their deadlines and the power consumption may increase. In order to re-obtain the feasibility of the system after a such scenario, an agent-based-architecture is defined to modify the parameters of the tasks. The different services offered by this middleware are developed. A simulation study is done in order to highlight the performance of our proposed solutions.


  1. Baker, T. (1991). Stack-based scheduling of realtime processes. Journal of Real-Time Systems.
  2. Burns, A. and Wellings, A. (2001). Scheduling algorithms for multiprogramming in a hard real time environment. In Addison Wesley Longmain.
  3. C. Angelov, K. S. and Marian, N. (2005). Design models for reusable and reconfigurable state machines. Proc. of Embedded Ubiquitous Comput.
  4. D. Faggioli, F. Checconi, M. T. and Scordino, C. An edf scheduling class for the linux kernel. Germany. Proc. of the 11th Real-Time Linux Workshop.
  5. F. Singhoff, J. Legrand, L. N. and Marce, L. (2004). Cheddar: A flexible real time scheduling framework. Assoc. Comput. Mach.
  6. FSM Labs, I. (2001). Getting-started-with-rtlinux.
  7. George, L. and Courbin, P. (2011). Reconfiguration of uniprocessor sporadic real-time systems: the sensitivity approach. IGI-Global Knowledge on Reconfigurable Embedded Control Systems: Applications for Flexibility and Agility.
  8. H. Chetto, M. C. (1989). Some Results of the Earliest Deadline Scheduling Algorithm. IEEE Tr. on Software Engineering.
  9. Hamdaoui, M. and Ramanathan, P. (1995). A dynamic priority assignment technique for streams with (m,k)firm deadlines. IEEE Transactions on Computers.
  10. I.Khemaissia (2012). master'sthesis: “Low-power reconfigurations of real-time embedded systems. Tunisia.
  11. Ishihara, T. (2010). A multi-performance processor for reducing the energy consumption of real-time embedded systems. IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences.
  12. K. Thramboulidis, G. D. and Frantzis, A. (2004). Towards an implementation model for fb-based reconfigurable distributed control applications. Vienna. Proc. IEEE 7th Int. Symp. Object-Oriented Real-Time Dist. Comput.
  13. Khalgui, M. and Hanisch, H.-M. (2011). Reconfiguration protocol for multi-agent control software architectures. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev.
  14. L. George, N. R. and Spuri, M. (1996). Preemptive and non-preemptive scheduling real-time uniprocessor scheduling. INRIA Research Report.
  15. M. Khalgui, O. Mosbahi, Z. W. L. and Hanisch, H.-M. (2011). Reconfiguration of distributed embeddedcontrol systems. IEEE/ASME Trans. Mechatronics.
  16. Niu, L. W. (2011). Energy efficient scheduling for real-time embedded systems with qos guarantee. Real-Time Syst.
  17. P. Balbastre, I. R. and Crespo, A. (2002). Schedulability analysis of window-constrained execution time tasks for real-time control. Proc. 14th Euromicro Conf. Real-Time Syst.
  18. Quan, D. and Hu, X. S. (2003). Minimal energy fixedpriority scheduling for variable voltage processors. IEEE Trans. Comput.-Aid. Des. Integ. Circu. Syst.
  19. Ramanathan, P. (1999). Overload management in real-time control applications using (m,k)-firm guarantee. IEEE Trans:arallel and Distributed Systems.
  20. S. Baruah, R. H. and Rosier, L. (1990). Algorithms and complexity concerning the preemptive scheduling of periodic real-time tasks on one processor. Real-Time Syst.
  21. Shin, Y. and Choi, K. (1999). Power conscious fixed priority scheduling for hard real-time systems. New Orleans. Proc. IEEE Des. Autom. Conf.
  22. T. Yokoyama, G. Zeng, H. T. and Takada, H. (2010). Static task scheduling algorithms based on greedy heuristics for battery-powered dvs systems. IEICE Trans. Inform. Syst.
  23. T.P.Baker (1990). A stack-based resource allocation policy for realtime processes. In Real-Time Systems Symposium.
  24. West, R. and Poellabauer, C. (2000). Analysis of a windowconstrained scheduler for real-time and best-effort packet streams. Proc. 21st IEEE Real-Time Syst. Symp.
  25. West, R. and Schwan, K. (1999). Dynamic windowconstrained scheduling for multimedia applications. IEEE, 6th Intern. Conf. Mult. Comp. and Systems.
  26. X. Wang, M. K. and Li, Z. W. (2011). Dynamic low power reconfigurations of real-time embedded systems. In in: Proc. 1st Pervas. Embedded Comput. Commu. Syst, Portugal.

Paper Citation

in Harvard Style

Khemaissia I., Mosbahi O., Khalgui M. and Bouzayen W. (2014). New Reconfigurable Middleware for Feasible Adaptive RT-Linux . In Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-758-000-0, pages 158-167. DOI: 10.5220/0004752901580167

in Bibtex Style

author={Imen Khemaissia and Olfa Mosbahi and Mohamed Khalgui and Walid Bouzayen},
title={New Reconfigurable Middleware for Feasible Adaptive RT-Linux},
booktitle={Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,},

in EndNote Style

JO - Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - New Reconfigurable Middleware for Feasible Adaptive RT-Linux
SN - 978-989-758-000-0
AU - Khemaissia I.
AU - Mosbahi O.
AU - Khalgui M.
AU - Bouzayen W.
PY - 2014
SP - 158
EP - 167
DO - 10.5220/0004752901580167