UPM Institutional Repository

A backward recovery mechanism in preemptive utility accrual real time scheduling algorithm


Citation

Ahmad, Idawaty and Othman, Muhammad Fauzan (2010) A backward recovery mechanism in preemptive utility accrual real time scheduling algorithm. Journal of Computer Science, 6 (7). pp. 728-734. ISSN 1549-3636

Abstract

Problem statement: This study proposed a robust algorithm named as Backward Recovery Preemptive Utility Accrual Scheduling (BRPUAS) algorithm that implements the Backward Recovery(BR) mechanism as a fault recovery solution under the existing utility accrual scheduling environment. The problem identified in the TUF/UA scheduling domain is that the existing algorithms only considers the Abortion Recovery (AR) as their fault recovery solution in which all faulty tasks are simply aborted to nullify the erroneous effect. The decision to immediately abort the affected tasks is inefficient because aborted tasks produce zero utility causes the system to accrue lower utility. Approach: The proposed BRPUAS algorithm enabled the re-execution of the affected tasks rather than abortion to reduce the number of aborted task in the existing algorithm known as Abortion Recovery Preemptive Utility Accrual Scheduling (ARPUAS) algorithm that employed the AR mechanism. The BRPUAS ensure the correctness of the executed tasks in the best effort basis in such a way that the infeasible tasks are aborted and produced zero utility, while the feasible tasks are re-executed to produce positive utility and consequently maximized the total accrued utility to the system. The performances of these algorithms are measured by using discrete event simulation. Results: The proposed BRPUAS algorithm achieved higher accrued utility compared to ARPUAS for the entire load range. Conclusion: Simulation results revealed that the BR mechanism is more efficient than the existing AR mechanism, producing higher accrued utility ratio and less abortion ratio making it more reliable and efficient for adaptive real time application domain


Download File

[img]
Preview
PDF (Abstract)
A backward recovery mechanism in preemptive utility accrual real time scheduling algorithm.pdf

Download (85kB) | Preview

Additional Metadata

Item Type: Article
Subject: Real-time data processing
Subject: Algorithms
Subject: Real-time control
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.3844/jcssp.2010.728.734
Keywords: Adaptive real time; Utility accrual scheduling; Fault recovery; Discrete event simulation
Depositing User: Umikalthom Abdullah
Date Deposited: 22 Nov 2011 00:32
Last Modified: 12 Nov 2015 02:41
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.3844/jcssp.2010.728.734
URI: http://psasir.upm.edu.my/id/eprint/12644
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item