Adaptive Embedded Systems - New Composed Technical Solutions for Feasible Low-Power and Real-time Flexible OS Tasks

Hamza Chniter, Mohamed Khalgui, Fethi Jarray

2014

Abstract

The paper deals with low-power adaptive scheduling of synchronous and flexible real-time OS tasks. A software reconfiguration scenario is assumed to be any run-time operation allowing the addition-removal-update of OS tasks to adapt the system to its environment under well-defined conditions. The problem is that any reconfiguration can push the system to an unfeasible behavior where temporal properties are violated or the energy consumption is possibly high and unacceptable. A task in the system can change its characteristics at any time when a reconfiguration scenario is applied, it can also be stopped or replaced by another one. The difficulty is how to find the new temporal parameters of the systems tasks after any reconfiguration. We use a DVS processor which is with a variable speed to support run-time solutions that re-obtain the system’s feasibility. The challenge is how to compute the best combinations between available processor speeds for a good compromise between execution time and energy consumption. We propose a combinatorial optimization method based on integer programming and heuristics. We propose also a solution when the available speeds do not allow the feasibility of the system. Both approaches include a mechanism to adjust the deadlines of tasks to satisfy the feasibility conditions and overcome the problem of rejected tasks. This mechanism makes the scheduling more flexible and able to react in accordance with its environment.

References

  1. Barr, M. (2007). ”embedded systems glossary”. Neutrino Technical Library, 4(21).
  2. Buttazzo, G. C., Lipari, G., and Abeni, L. (1998). Elastic task model for adaptive rate control. RTSS, pages 286- 295.
  3. Chantem, T., Hu, X. S., and Lemmon, M. D. (2009). Generalized elastic scheduling for real-time tasks. IEEE Trans, Computers 58(4):480-495.
  4. Chetto, H. and Chetto, M. (1990). A feasibility test for scheduling tasks in a distributed hard real-time system. APII, pages 239-25.
  5. Chniter, H., Jarray, F., and Khalgui, M. (2014). Combinatorial approaches for low-power and real -time adaptive reconfigurable embedded systems. International Conference on Pervasive and Embedded Computing and Communication Systems(PECCS).
  6. cic¸ek, I. S. and Celik, C. (2011). Two meta-heuristics for parallel processor scheduling with job splitting to minimize total tardiness. Applied Mathematical Modelling, 35(8).
  7. Dalfard, V. M. and Mohammadi, G. (2012). Two metaheuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel processor and maintenance constraints. Computers & Mathematics with Applications, 64(6):2111-2117.
  8. Dwivedi, S. P. (2012). Adaptive scheduling in real-time systems through period adjustment. CoRR abs/1212, (3502).
  9. Fang, K.-T. and Lin, B. M. T. (2013). Parallelprocessor scheduling to minimize tardiness penalty and power cost. Computers & Industrial Engineering, 64(1):224-234.
  10. Fidanova, S. (2006). Simulated annealing for grid scheduling problem. In JVA 7806: Proceedings of the IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing, pages 41-45.
  11. He, C., Zhu, X., Hui Guo, A. Q., and Jiang, J. (2012). Rolling-horizon scheduling for energy constrained distributed real-time embedded systems. Journal of Systems and Software, 85(4):780-794.
  12. Heath and Steve (2003). Embedded systems design. EDN series for design engineers (2 ed.), Newnes. p. 2. ISBN 978-0-7506-5546-0.
  13. Heilmann, R. (2003). A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags. European Journal of Operational Research, 144(2):348-365.
  14. Hladik, P.-E., Cambazard, H., Deplanche, A.-M., and Jussien, N. (2008). Solving a real-time allocation problem with constraint programming. J. Syst. Softw, 81(1):132-149.
  15. Imran Rafiq Quadri, A. G., Boulet, P., Meftali, S., and Dekeyser, J.-L. (2012). Expressing embedded systems configurations at high abstraction levels with uml marte profile: Advantages, limitations and alternatives. Journal of Systems Architecture - Embedded Systems Design, 58(5):178-194.
  16. Jeannenot, S., RICHARD, P., and RIDOUARD, F. (2004). Ordonnancement temps réel avec profils variables de consommation d'énergie. Real-Time Embedded Systems.
  17. Letters, I. P., editor (1996). A note on scheduling on a single processor with speed dependent on a number of executed jobs, volume 297-300.
  18. Liu, C. L. and Layland, J. W. (1973). Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM, 20(1):46-61.
  19. Nossal, R. (1998). An evolutionary approach to multiprocessor scheduling of dependent tasks. In 1st International Workshop on Biologically Scheduling of Dependent Tasks, Orlando, Florida, USA.
  20. PARAIN, F., BANATRE, M., CABILIIC, G., HIGUERA, T., ISSARNY, V., and LSEOT, J. (2000). Tenchiques de réduction de la consommation dans les systèmes embarqués temps réel. INRIA Research report, (3932).
  21. Xu, R. (1993). Multiprocessor scheduling of processes with release times, deadlines, precedence, and exclusion relations. EEE Transactions, 19(2).
  22. Ying, K.-C. and Cheng, H.-M. (2010). Dynamic parallel processor scheduling with sequence-dependent setup times using an iterated greedy heuristic. Expert Syst. Appl, 37(4):2848-2852.
  23. Zhu, Y. (2005). Dynamic voltage scaling with feedback edf scheduling for real-time embedded systems. Master's thesis, North Carolina State University.
Download


Paper Citation


in Harvard Style

Chniter H., Khalgui M. and Jarray F. (2014). Adaptive Embedded Systems - New Composed Technical Solutions for Feasible Low-Power and Real-time Flexible OS Tasks . In Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-039-0, pages 92-101. DOI: 10.5220/0005066000920101


in Bibtex Style

@conference{icinco14,
author={Hamza Chniter and Mohamed Khalgui and Fethi Jarray},
title={Adaptive Embedded Systems - New Composed Technical Solutions for Feasible Low-Power and Real-time Flexible OS Tasks},
booktitle={Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2014},
pages={92-101},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005066000920101},
isbn={978-989-758-039-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Adaptive Embedded Systems - New Composed Technical Solutions for Feasible Low-Power and Real-time Flexible OS Tasks
SN - 978-989-758-039-0
AU - Chniter H.
AU - Khalgui M.
AU - Jarray F.
PY - 2014
SP - 92
EP - 101
DO - 10.5220/0005066000920101