New Optimal Solutions for Real-Time Reconfigurable Periodic Asynchronous Operating System Tasks with Minimizations of Response Time

Hamza Gharsellaoui, Mohamed Khalgui and Samir Ben Ahmed
Additional contact information
Hamza Gharsellaoui: Computer Technologies Department, National Institute of Applied Sciences and Technology-University of Carthage, Tunis, Tunisia
Mohamed Khalgui: Computer Technologies Department, National Institute of Applied Sciences and Technology-University of Carthage, Tunis, Tunisia, Institute of Industrial Technologies and Automation-Consiglio, Nazionale delle Ricerche, Rome, Italy, & Xidjian University, Xi’an, China
Samir Ben Ahmed: FST Faculty, University of Tunis El Manar, Tunis, Tunisia

International Journal of System Dynamics Applications (IJSDA), 2012, vol. 1, issue 4, 88-131

Abstract: Scheduling tasks is an essential requirement in most real-time and embedded systems, but leads to unwanted central processing unit (CPU) overheads. The authors present a real-time schedulability algorithm for preemptable, asynchronous and periodic reconfigurable task systems with arbitrary relative deadlines, scheduled on a uniprocessor by an optimal scheduling algorithm based on the earliest deadline first (EDF) principles and on the dynamic reconfiguration. A reconfiguration scenario is assumed to be a dynamic automatic operation allowing addition, removal or update of operating system’s (OS) functional asynchronous tasks. 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. The authors propose an intelligent agent-based architecture where a software agent is used to satisfy the user requirements and to respect time constraints. The agent dynamically provides precious technical solutions for users when these constraints are not verified, by removing tasks according to predefined heuristic, or by modifying the worst case execution times (WCETs), periods, and deadlines of tasks in order to meet deadlines and to minimize their response time. They implement the agent to support these services which are applied to a Blackberry Bold 9700 and to a Volvo system and present and discuss the results of experiments.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijsda.2012100105 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jsda00:v:1:y:2012:i:4:p:88-131

Access Statistics for this article

International Journal of System Dynamics Applications (IJSDA) is currently edited by Ahmad Taher Azar

More articles in International Journal of System Dynamics Applications (IJSDA) from IGI Global
Bibliographic data for series maintained by Journal Editor ().