loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Ibrahim Gharbi 1 ; Hamza Gharsellaoui 2 and Sadok Bouamama 3

Affiliations: 1 University of Manouba, Arar College of Technology and TVTC, Tunisia ; 2 Carthage University, Al-Jouf College of Technology and TVTC, Tunisia ; 3 University of Manouba, Tunisia

ISBN: 978-989-758-096-3

Keyword(s): Real-time Scheduling, Genetic Algorithms, Reconfigurable Embedded Systems, Hybridization.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence and Decision Support Systems ; Databases and Information Systems Integration ; Enterprise Information Systems ; Evolutionary Programming ; Information Systems Analysis and Specification ; Performance Evaluation and Benchmarking ; Software Engineering

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 a pplied 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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.227.233.78

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.