Enhanced utility accrual scheduling algorithms for adaptive real time system.

Othman, Muhammad Fauzan and Ahmad, Idawaty (2009) Enhanced utility accrual scheduling algorithms for adaptive real time system. Journal of Computer Science, 5 (11). pp. 783-787. ISSN 1549-3636

Full text not available from this repository.

Abstract

Problem statement: This study proposed two utility accrual real time scheduling algorithms named as Preemptive Utility Accrual Scheduling (PUAS) and Non-preemptive Utility Accrual Scheduling (NUAS) algorithms. These algorithms addressed the unnecessary abortion problem that was identified in the existing algorithm known as General Utility Scheduling (GUS). It is observed that GUS is inefficient for independent task model because it simply aborts any task that currently executing a resource with lower utility when a new task with higher utility requests the resource. The scheduling optimality criteria are based on maximizing accrued utility accumulated from execution of all tasks in the system. These criteria are named as Utility Accrual (UA). The UA scheduling algorithms are design for adaptive real time system environment where deadline misses are tolerable and do not have great consequences to the system. Approach: We eliminated the scheduling decision to abort a task in GUS and proposed to preempt a task instead of being aborted if the task is preemptive able. We compared the performances of these algorithms by using discrete event simulation. Results: The proposed PUAS algorithm achieved the highest accrued utility for the entire load range. This is followed by the NUAS and GUS algorithms. Conclusion: Simulation results revealed that the proposed algorithms were more efficient than the existing algorithm, producing with higher accrued utility ratio and less abortion ratio making it more suitable and efficient for real time application domain.

Item Type:Article
Keyword:Accrued utility ratio; Utility accrual scheduling; Adaptive real-time system; Discrete event simulation
Subject:Real-time data processing.
Subject:Computer algorithms.
Subject:Computer science - Mathematics.
Faculty or Institute:Faculty of Computer Science and Information Technology
Publisher:Science Publications
ID Code:14514
Deposited By: Umikalthom Abdullah
Deposited On:11 May 2012 02:40
Last Modified:11 May 2012 02:40

Repository Staff Only: item control page

Document Download Statistics

This item has been downloaded for since 11 May 2012 02:40.

View statistics for "Enhanced utility accrual scheduling algorithms for adaptive real time system."


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.