DocumentCode
1833689
Title
Notice of Retraction
Sensitivity analysis of relative deadline for EDF scheduled real-time systems
Author
Fengxiang Zhang ; Burns, A. ; Baruah, S.
Author_Institution
Dept. of Comput. Sci., Southwest Univ., Chongqing, China
Volume
1
fYear
2010
fDate
1-3 Aug. 2010
Abstract
Notice of Retraction
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
The correctness of a real-time system depends on not only the system´s output but also on the time at which results are produced. A hard real-time system is required to complete its operations before all its timing deadlines. For a given task set, it is very useful in an engineering context to know what changes to relative deadline can be made to a task that will deliver a schedulable system. In this paper, we address the sensitivity analysis (parameter calculations) of task relative deadline for EDF scheduled systems on a uniprocessor. We prove that a minimum task relative deadline can be determined by a single pass of the QPA algorithm. This algorithm provides exact and efficient sensitivity analysis for arbitrary deadline real-time systems. The approaches developed for task parameter calculations are therefore as efficient as QPA, and are easily incorporated into a system design support tool.
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
The correctness of a real-time system depends on not only the system´s output but also on the time at which results are produced. A hard real-time system is required to complete its operations before all its timing deadlines. For a given task set, it is very useful in an engineering context to know what changes to relative deadline can be made to a task that will deliver a schedulable system. In this paper, we address the sensitivity analysis (parameter calculations) of task relative deadline for EDF scheduled systems on a uniprocessor. We prove that a minimum task relative deadline can be determined by a single pass of the QPA algorithm. This algorithm provides exact and efficient sensitivity analysis for arbitrary deadline real-time systems. The approaches developed for task parameter calculations are therefore as efficient as QPA, and are easily incorporated into a system design support tool.
Keywords
real-time systems; scheduling; sensitivity analysis; EDF scheduled real-time system; QPA algorithm; engineering context; hard real-time system; minimum task relative deadline; relative deadline; schedulable system; sensitivity analysis; system design support tool; task parameter calculation; timing deadlines; uniprocessor; embedded systems; performance and reliability; real-time systems; system design and control;
fLanguage
English
Publisher
ieee
Conference_Titel
Mechanical and Electronics Engineering (ICMEE), 2010 2nd International Conference on
Conference_Location
Kyoto
Print_ISBN
978-1-4244-7479-0
Type
conf
DOI
10.1109/ICMEE.2010.5558543
Filename
5558543
Link To Document