Real-time Reconfigurable Scheduling of Aperiodic OS Tasks on Multiprocessor Systems

Hamza Gharsellaoui, Atef Gharbi, Samir Ben Ahmed

2014

Abstract

The paper deals with the real-time scheduling of aperiodic OS tasks that composed multiprocessor embedded systems which can change their behaviors at run-time for each reconfiguration scenario. A reconfiguration scenario is assumed to be any run-time automatic addition, removal, or also update of OS tasks according to external events or also user requirements. We propose a new approach to check the system’s feasibility of the tasks while minimizing their response times. An agent-based architecture is proposed to provide run-time technical solutions for users in order to reach again the system’s feasibility after any reconfiguration scenario for the whole multiprocessor embedded systems. We discuss the paper’s contribution by analyzing the experimental results that we did on a running example.

References

  1. Brocal V., BalbastreP., B. R. R. 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.
  2. Gharbi, A., Khalgui, M., and Ahmed, S. B. (2010). Interagent communication protocol for distributed reconfigurable control software components. Ant 2010.
  3. Khalgui, M. (2010). Nces-based modelling and ctl-based verification of reconfigurable embedded control systems. Computers in Industry, Vol.61, N.3.
  4. Layland J., Liu, C. (1973). Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46-61.
  5. Mok, A. K. (1983). Fundamental design problems of distributed systems for the hard real time environment. PhD Dissertation, MIT, May.
  6. Singhoff L.M.F., Legrand, J. (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.
Download


Paper Citation


in Harvard Style

Gharsellaoui H., Gharbi A. and Ben Ahmed S. (2014). Real-time Reconfigurable Scheduling of Aperiodic OS Tasks on Multiprocessor Systems . In Proceedings of the 9th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2014) ISBN 978-989-758-037-6, pages 43-48. DOI: 10.5220/0004988100430048


in Bibtex Style

@conference{icsoft-pt14,
author={Hamza Gharsellaoui and Atef Gharbi and Samir Ben Ahmed},
title={Real-time Reconfigurable Scheduling of Aperiodic OS Tasks on Multiprocessor Systems},
booktitle={Proceedings of the 9th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2014)},
year={2014},
pages={43-48},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004988100430048},
isbn={978-989-758-037-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2014)
TI - Real-time Reconfigurable Scheduling of Aperiodic OS Tasks on Multiprocessor Systems
SN - 978-989-758-037-6
AU - Gharsellaoui H.
AU - Gharbi A.
AU - Ben Ahmed S.
PY - 2014
SP - 43
EP - 48
DO - 10.5220/0004988100430048