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

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

Full text not available from this repository.

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

Item Type:Article
Keyword:Adaptive real time, utility accrual scheduling, fault recovery, discrete event simulation
Subject:Real-time data processing
Subject:Algorithms
Subject:Real-time control
Faculty or Institute:Faculty of Computer Science and Information Technology
DOI Number:10.3844/jcssp.2010.728.734
Altmetrics:http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.3844/jcssp.2010.728.734
ID Code:12644
Deposited By: Umikalthom Abdullah
Deposited On:22 Nov 2011 00:32
Last Modified:22 Oct 2012 01:22

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 22 Nov 2011 00:32.

View statistics for "A backward recovery mechanism in preemptive utility accrual real time scheduling algorithm"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.