Fault recovery mechanisms in utility accrual real time scheduling algorithm

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

Full text not available from this repository.

Abstract

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.

Item Type:Article
Keyword:Adaptive real-time system; Utility accrual scheduling; Fault recovery; Time redundancy; Discrete event simulation
Subject:Algorithms
Subject:Operating systems (Computers)
Subject:Digital computer simulation
Faculty or Institute:Faculty of Computer Science and Information Technology
Publisher:Canadian Center of Science and Education
ID Code:14737
Deposited By: Umikalthom Abdullah
Deposited On:14 May 2012 03:57
Last Modified:22 Oct 2012 02:34

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 14 May 2012 03:57.

View statistics for "Fault recovery mechanisms in 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.