A Hybrid Genetic based Approach for Real-time Reconfigurable Scheduling of OS Tasks in Uniprocessor Embedded Systems

Ibrahim Gharbi, Hamza Gharsellaoui, Sadok Bouamama

2015

Abstract

This paper deals with the problem of scheduling uniprocessor real-time tasks by a hybrid genetic based scheduling algorithm. Nevertheless, when such a scenario is applied to save the system at the occurrence of hardware-software faults, or to improve its performance, some real-time properties can be violated at runtime. We propose a hybrid genetic based scheduling approach that automatically checks the systems feasibility after any reconfiguration scenario was applied on an embedded system. Indeed, if the system is unfeasible, the proposed approach operates directly in a highly dynamic and unpredictable environment and improves a rescheduling performance. This proposed approach which is based on a genetic algorithm (GA) combined with a tabu search (TS) algorithm is implemented which can find an optimized scheduling strategy to reschedule the embedded system after any system disturbance was happened. We mean by a system disturbance any automatic reconfiguration which is assumed to be applied at run-time: Addition-Removal of tasks or just modifications of their temporal parameters: WCET and/or deadlines. An example used as a benchmark is given, and the experimental results demonstrate the effectiveness of proposed genetic based scheduling approach over others such as a classical genetic algorithm approach.

References

  1. Y. Al-Safi and V. Vyatkin. An ontology-based reconfiguration agent for intelligent mechatronic systems. Int. Conf. Hol. Multi-Agent Syst. Manuf., vol. 4659, pp. 114-126, Regensburg, Germany, 4th edition, 2007.
  2. Lionel C. Briand, Yvan Labiche, and Marwa Shousha. Using genetic algorithms for early schedulability analysis and stress testing in real-time systems. Genetic Programming and Evolvable Machines, 7(2):145- 170, 2006.
  3. K. Sierszecki C. Angelov and N. Marian. Design models for reusable and reconfigurable state machines. L.T. Yang et al., Eds., Proc. of Embedded Ubiquitous Comput., 2005.
  4. M. Dertouzos. Control Robotics: The Procedural Control of Physical Processes. Proceedings of the IFIP Congress, 1974.
  5. Stephen C. H. Leung Qingshan Chen Defu Zhang, Lijun Wei. A binary search heuristic algorithm based on randomized local search for the rectangular strip packing problem. INFORMS Journal on Computing, 25(2):332-345, 2013.
  6. Eiben A. E., Raue P. E., and Ruttkay Z. Solving constraint satisfaction problems using genetic algorithms. In IEEE World Conference on Evolutionary Computing, pages 542-547, 1994.
  7. M.Khalgui H. Gharsellaoui and S.BenAhmed. Feasible Automatic Reconfigurations of Real-Time OS Tasks. IGIGlobal Knowledge, USA, isbn13: 9781466602946 edition, 2012.
  8. Gharsellaoui H., Hasni H., and Ben Ahmed S. Real-time reconfigurable scheduling using genetic algorithms. In Genetic and Evolutionary Computation Conference, GECCO, Vancouver, BC, Canada, 2014.
  9. Haupt R. L. and Haupt S. E. Practical Genetic Algorithms. Wiley-Interscience, 1998.
  10. T. Strasser A. Zoitl O. Hummer M. N. Rooker, C. Subder and G. Ebenhofer. Zero downtime reconfiguration of distributed automation systems: The CEDAC approach. Int. Conf. Indust. Appl. Holonic Multi-Agent Syst., Regensburg, 3rd edition, 2007.
  11. I. Ripoll P. Balbastre and A. Crespo. Schedulability analysis of window-constrained execution time tasks for realtime control. 14th Euromicro Conf. Real- Time Syst., 14th edition, 2002.
  12. B. Mishra A. Raghunathan L. Rosier S. Baruah, G. Koren and D. Shasha. On-line Scheduling in the Presence of Overload. IEEE Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 1991.
  13. R. West and K. Schwan. Dynamic window-constrained scheduling for multimedia applications. IEEE 6th Int. Conf. Multi. Comput. Syst., 6th edition, 1999.
Download


Paper Citation


in Harvard Style

Gharbi I., Gharsellaoui H. and Bouamama S. (2015). A Hybrid Genetic based Approach for Real-time Reconfigurable Scheduling of OS Tasks in Uniprocessor Embedded Systems . In Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-096-3, pages 385-390. DOI: 10.5220/0005463903850390


in Bibtex Style

@conference{iceis15,
author={Ibrahim Gharbi and Hamza Gharsellaoui and Sadok Bouamama},
title={A Hybrid Genetic based Approach for Real-time Reconfigurable Scheduling of OS Tasks in Uniprocessor Embedded Systems},
booktitle={Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2015},
pages={385-390},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005463903850390},
isbn={978-989-758-096-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - A Hybrid Genetic based Approach for Real-time Reconfigurable Scheduling of OS Tasks in Uniprocessor Embedded Systems
SN - 978-989-758-096-3
AU - Gharbi I.
AU - Gharsellaoui H.
AU - Bouamama S.
PY - 2015
SP - 385
EP - 390
DO - 10.5220/0005463903850390