New Optimal Solutions for Real-Time Reconfigurable Periodic Asynchronous Operating System Tasks with Minimizations of Response Time
Authors:
- 1 October 2012
- journal article
- research article
- Published by IGI Global Scientific Publishing in International Journal of System Dynamics Applications
- Vol. 1 (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.Keywords
This publication has 18 references indexed in Scilit:
- Feasible Automatic Reconfigurations of Real-Time OS Tasks2012
- Reconfiguration of Uniprocessor Sporadic Real-Time Systems2011
- Reconfigurable Multiagent Embedded Control Systems: From Modeling to ImplementationIEEE Transactions on Computers, 2010
- NCES-based modelling and CTL-based verification of reconfigurable embedded control systemsComputers in Industry, 2010
- A deployment methodology of real-time industrial control applications in distributed controllersComputers in Industry, 2008
- Efficient Exact Schedulability Tests for Fixed Priority Real-Time SystemsIEEE Transactions on Computers, 2008
- An Ontology-Based Reconfiguration Agent for Intelligent Mechatronic Systems2007
- Time bands in systems structure2006
- Design Models for Reusable and Reconfigurable State Machines2005
- Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processorReal-Time Systems, 1990