Preemptive Hard Real-time Scheduling of Reconfigurable OS Tasks on Multiprocessors Embedded Control Systems

Hamza Gharsellaoui, Mohamed Khalgui, Samir Ben Ahmed

Abstract

The paper deals with the real-time scheduling of reconfigurable embedded multiprocessor systems which can change their behaviors at run-time by adding, removing, or also updating OS tasks according to external events or also user requirements. We propose a new approach to check the system’s feasibility of the tasks that we assume periodic 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. The effectiveness and the performance of the designed approach is evaluated through simulation studies.

References

  1. Gharbi, A., Khalgui, M., and Ahmed, S. B. (2010). Interagent communication protocol for distributed reconfigurable control software components. Ant 2010.
  2. Khalgui, M. (2010). Nces-based modelling and ctl-based verification of reconfigurable embedded control systems. Computers in Industry, Vol.61, N.3.
  3. Layland J., Liu, C. (1973). Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46-61.
  4. Leung, J. Y.-T. and Merrill, M. L. (1980). A note on preemptive scheduling of periodic, real-time tasks. Information Processing Letters, 11, pp: 115-118.
  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., Khalgui M. and Ben Ahmed S. (2014). Preemptive Hard Real-time Scheduling of Reconfigurable OS Tasks on Multiprocessors Embedded Control Systems . 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 192-197. DOI: 10.5220/0004832901920197


in Bibtex Style

@conference{peccs14,
author={Hamza Gharsellaoui and Mohamed Khalgui and Samir Ben Ahmed},
title={Preemptive Hard Real-time Scheduling of Reconfigurable OS Tasks on Multiprocessors Embedded Control Systems},
booktitle={Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2014},
pages={192-197},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004832901920197},
isbn={978-989-758-000-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - Preemptive Hard Real-time Scheduling of Reconfigurable OS Tasks on Multiprocessors Embedded Control Systems
SN - 978-989-758-000-0
AU - Gharsellaoui H.
AU - Khalgui M.
AU - Ben Ahmed S.
PY - 2014
SP - 192
EP - 197
DO - 10.5220/0004832901920197