Fault recovery mechanisms in utility accrual real time scheduling algorithm
In this paper, we proposed two recovery solutions over the existing error-free utility accrual scheduling algorithm known as General Utility Accrual Scheduling algorithm (or GUS) (Peng Li, 2004). A robust fault recovery algorithm called Backward Recovery GUS (or BRGUS) works by adapting the time re...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Canadian Center of Science and Education
2009
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/14737/1/Fault%20recovery%20mechanisms%20in%20utility%20accrual%20real%20time%20scheduling%20algorithm.pdf |
| _version_ | 1796968705378222080 |
|---|---|
| author | Ahmad, Idawaty Othman, Muhammad Fauzan |
| author_facet | Ahmad, Idawaty Othman, Muhammad Fauzan |
| author_sort | Ahmad, Idawaty |
| collection | UPM |
| description | In this paper, we proposed two recovery solutions over the existing error-free utility accrual scheduling algorithm known as General Utility Accrual Scheduling algorithm (or GUS) (Peng Li, 2004). A robust fault recovery algorithm called Backward Recovery GUS (or BRGUS) works by adapting the time redundancy model i.e., by re-executing the affected task after its transient error period is over. The BRGUS is compared with a less complicated recovery algorithm named as Abortion Recovery GUS (or ARGUS) that simply aborts all faulty tasks. Our main objectives are (1) to maximize the total accrued utility and (2) to ensure correctness of the executed tasks on best effort basis and achieve the fault free tasks as much as possible. Our simulation results reveal that BRGUS outperforms the ARGUS algorithm with higher accrued utility and less abortion ratio, making it more suitable and efficient in adaptive real time system. |
| first_indexed | 2024-03-06T07:32:16Z |
| format | Article |
| id | upm.eprints-14737 |
| institution | Universiti Putra Malaysia |
| language | English English |
| last_indexed | 2024-03-06T07:32:16Z |
| publishDate | 2009 |
| publisher | Canadian Center of Science and Education |
| record_format | dspace |
| spelling | upm.eprints-147372015-11-24T02:23:45Z http://psasir.upm.edu.my/id/eprint/14737/ Fault recovery mechanisms in utility accrual real time scheduling algorithm Ahmad, Idawaty Othman, Muhammad Fauzan In this paper, we proposed two recovery solutions over the existing error-free utility accrual scheduling algorithm known as General Utility Accrual Scheduling algorithm (or GUS) (Peng Li, 2004). A robust fault recovery algorithm called Backward Recovery GUS (or BRGUS) works by adapting the time redundancy model i.e., by re-executing the affected task after its transient error period is over. The BRGUS is compared with a less complicated recovery algorithm named as Abortion Recovery GUS (or ARGUS) that simply aborts all faulty tasks. Our main objectives are (1) to maximize the total accrued utility and (2) to ensure correctness of the executed tasks on best effort basis and achieve the fault free tasks as much as possible. Our simulation results reveal that BRGUS outperforms the ARGUS algorithm with higher accrued utility and less abortion ratio, making it more suitable and efficient in adaptive real time system. Canadian Center of Science and Education 2009 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/14737/1/Fault%20recovery%20mechanisms%20in%20utility%20accrual%20real%20time%20scheduling%20algorithm.pdf Ahmad, Idawaty and Othman, Muhammad Fauzan (2009) Fault recovery mechanisms in utility accrual real time scheduling algorithm. Computer and Information Science, 2 (1). pp. 61-68. ISSN 1913-8989 Algorithms Operating systems (Computers) Digital computer simulation English |
| spellingShingle | Algorithms Operating systems (Computers) Digital computer simulation Ahmad, Idawaty Othman, Muhammad Fauzan Fault recovery mechanisms in utility accrual real time scheduling algorithm |
| title | Fault recovery mechanisms in utility accrual real time scheduling algorithm |
| title_full | Fault recovery mechanisms in utility accrual real time scheduling algorithm |
| title_fullStr | Fault recovery mechanisms in utility accrual real time scheduling algorithm |
| title_full_unstemmed | Fault recovery mechanisms in utility accrual real time scheduling algorithm |
| title_short | Fault recovery mechanisms in utility accrual real time scheduling algorithm |
| title_sort | fault recovery mechanisms in utility accrual real time scheduling algorithm |
| topic | Algorithms Operating systems (Computers) Digital computer simulation |
| url | http://psasir.upm.edu.my/id/eprint/14737/1/Fault%20recovery%20mechanisms%20in%20utility%20accrual%20real%20time%20scheduling%20algorithm.pdf |
| work_keys_str_mv | AT ahmadidawaty faultrecoverymechanismsinutilityaccrualrealtimeschedulingalgorithm AT othmanmuhammadfauzan faultrecoverymechanismsinutilityaccrualrealtimeschedulingalgorithm |