A Real-time Scheduling of Reconfigurable OS Tasks with a Bottom-up SPL Design Approach

Hamza Gharsellaoui, Jihen Maazoun, Nadia Bouassida, Samir Ben Ahmed, Hanene Ben-Abdallah

2015

Abstract

Several real-time embedded system must be dynamically reconfigured to account for hardware/software faults and/or maintain acceptable performances. Depending on the run-time environment, some reconfigurations might be unfeasible,i.e., they violate some real-time constraints of the system. In this paper, we deal with the development of dynamically reconfigurable embedded systems in terms of the production of execution schedules of system tasks (feasible configuration) under hard real-time constraints. More specifically, we propose an approach that starts from a set of reconfigurations to construct a Software Product Line that can be reused in a predictive and organized way to derive real-time embedded systems. To make sure that the SPL offers various feasible reconfigurations, we define an intelligent agent that automatically checks the system’s feasibility after a reconfiguration scenario is applied on a multiprocessor embedded system. This agent dynamically determines precious technical solutions to define a new product whenever a reconfiguration is unfeasible. The set of products thus defined by the agent can then be unified into an SPL. The originality of our approach is its capacity to extract, from the unfeasible configurations of an embedded system, an SPL design enriched with real-time constraints and modeled with a UML Marte profile. The SPL design can assist in the comprehension, reconfiguration as well as evolution of the SPL in order to satisfy real-time requirements and to obtain a feasible system under normal and overload conditions.

References

  1. Al-Msie'Deen, R., Seriai, A., Huchard, M., Urtado, C., Vauttier, S., and Salman, H. (2012). An approach to recover feature models from object-oriented source code. In Day Product Line 2012.
  2. Binkley, D. and Lawrie, D. (2011). Information retrieval applications in software maintenance and evolution. In Encyclopedia of Software Engineering, pages 454- 43.
  3. Brocal, V., Balbastre, P., Ballester, R., and Ripoll, L. (2011). Task period selection to minimize hyperperiod, Emerging Technologies & Factory Automation (ETFA), IEEE conference on, pp.1-4, 2011. doi: 10.1109/ETFA.2011.6059178, Toulouse, France, 16th edition.
  4. Buttazzo, G. and Stankovic, J. (1993). RED: Robust Earliest Deadline Scheduling. Int. Workshop On Responsive Computing Systems, Austin, 3rd edition.
  5. Dertouzos, M. (1974). Control Robotics: The Procedural Control of Physical Processes. Proceedings of the IFIP Congress.
  6. Gharsellaoui, H., Khalgui, M., and Ahmed, S. B. (2012). Feasible Automatic Reconfigurations of Real-Time OS Tasks. IGI-Global Knowledge, USA, isbn13: 9781466602946 edition.
  7. Kang, K., Cohen, S., Hess, J., Novak, W., and Peterson, A. (1990). Feature-oriented domain analysis (foda) feasibility study,. Technical report CMU/SEI-90-TR-21, Software Engineering Institute,Carnegie Mellon University,.
  8. Legrand, J. and Singhoff, L. (2004). Cheddar : a Flexible Real Time Scheduling Framework. ACM SIGAda Ada Letters, volume 24, number 4, pages 1-8. Edited by ACM Press, ISSN:1094-3641.
  9. Maazoun, J., Bouassida, N., Ben-Abdallah, H., and Seriai, A. (2013). Feature model extraction from product source codes based on the semantic aspect. Reykjavik, Iceland. Proceedings of the 8th International Joint Conference on Software Technologies.
  10. She, S., Lotufo, R., Berger, T., Wesowski, A., and Czarnecki, K. (2011). Reverse engineering feature models. pages 461-470.
  11. Singhoff, F., Legrand, J., Nana, L., and Marce., L. (2004). Cheddar : a flexible real time scheduling framework. ACM SIGAda Ada Letters, volume 24, ACM Press, New York, USA. December 2004, ISSN:1094-3641. F. Singhoff and A. Plantec. What is Cheddar, at AADL scheduling home site.
  12. Ziadi, T. (Decembre, 2004). Manipulation de lignes de produits en uml. These de doctorat, Universite de Rennes 1.
  13. Ziadi, T., Frias, L., da Silva, M. A. A., and Ziane, M. (2012). Feature identification from the source code of product variants. pages 417-422.
Download


Paper Citation


in Harvard Style

Gharsellaoui H., Maazoun J., Bouassida N., Ben Ahmed S. and Ben-Abdallah H. (2015). A Real-time Scheduling of Reconfigurable OS Tasks with a Bottom-up SPL Design Approach . In Proceedings of the 10th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-758-100-7, pages 169-176. DOI: 10.5220/0005342501690176


in Bibtex Style

@conference{enase15,
author={Hamza Gharsellaoui and Jihen Maazoun and Nadia Bouassida and Samir Ben Ahmed and Hanene Ben-Abdallah},
title={A Real-time Scheduling of Reconfigurable OS Tasks with a Bottom-up SPL Design Approach},
booktitle={Proceedings of the 10th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2015},
pages={169-176},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005342501690176},
isbn={978-989-758-100-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - A Real-time Scheduling of Reconfigurable OS Tasks with a Bottom-up SPL Design Approach
SN - 978-989-758-100-7
AU - Gharsellaoui H.
AU - Maazoun J.
AU - Bouassida N.
AU - Ben Ahmed S.
AU - Ben-Abdallah H.
PY - 2015
SP - 169
EP - 176
DO - 10.5220/0005342501690176