New Optimal Preemptively Scheduling for Real-Time Reconfigurable Sporadic Tasks Based on Earliest Deadline First Algorithm

Hamza Gharsellaoui, Mohamed Khalgui and Samir Ben Ahmed
Additional contact information
Hamza Gharsellaoui: INSAT Institute & University of Carthage, Tunisia
Mohamed Khalgui: INSAT Institute, Tunisia, ITIA Institute - CNR Research Council, Italy, & Xidjian University, China
Samir Ben Ahmed: INSAT Institute & University of Tunis El Manar, Tunisia

International Journal of Advanced Pervasive and Ubiquitous Computing (IJAPUC), 2012, vol. 4, issue 2, 65-81

Abstract: This paper examines the problem of scheduling the mixed workload of both sporadic (on-line) and periodic (off-line) tasks on uniprocessor in a hard real-time environment. The authors introduce an optimal earliest deadline scheduling algorithm to optimize response time while ensuring that all periodic tasks meet their deadlines and to accept as many sporadic tasks. A necessary and sufficient schedulability test is presented, and an efficient O(n+m) guarantee algorithm is proposed. This optimal algorithm results in dynamic scheduling solutions. They are presented by a proposed intelligent agent-based architecture where a software agent is used to evaluate the response time, to calculate the processor utilization factor and also to verify the satisfaction of real-time deadlines. The agent dynamically provides technical solutions for users where the system becomes unfeasible by sending sporadic tasks to idle times, by modifying the deadlines of tasks, the worst case execution times (WCETs), the activation time, by tolerating some non critical tasks according to the (m, n) firm and a reasonable cost, or in the worst case by removing some non hard (soft) tasks according to predefined heuristic. The authors implement the agent to support these services which are applied to extensive experiments with real-life design examples in order to demonstrate the effectiveness and the excellent performance of the new optimal algorithm in normal and overload conditions.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/japuc.2012040106 (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:japuc0:v:4:y:2012:i:2:p:65-81

Access Statistics for this article

International Journal of Advanced Pervasive and Ubiquitous Computing (IJAPUC) is currently edited by Tao Gao

More articles in International Journal of Advanced Pervasive and Ubiquitous Computing (IJAPUC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().