A Non-preemptive Utility Accrual Scheduling Algorithm in iAdaptive Real Time System

Ahmad, Idawaty and Othman, Muhammad Fauzan (2008) A Non-preemptive Utility Accrual Scheduling Algorithm in iAdaptive Real Time System. International Journal of Computational Science, 2 (6). pp. 785-795. ISSN 1992-6669

Full text not available from this repository.


In this paper, we proposed a Non-preemptive Utility Accrual Scheduling (or NUAS) algorithm that enhanced the existing General Utility Scheduling (or GUS) proposed by Peng Li [1]. These algorithms were designed for adaptive real time system environment where undesirable effects such as overloads and deadline misses are tolerable and do not have great consequences to the system. We consider the independent task models that are subject to deadline constraints specified using step Time/Utility Functions (or TUFs). The main idea of our proposed algorithm is to reduce the unnecessary abortions by eliminating the greedy scheduling decision identified in GUS. We consider the scheduling objective of maximizing the accrued utility by completion of all tasks. Simulation results reveal that the proposed NUAS algorithm outperforms GUS algorithm with higher accrued utility in its entire load range.

Item Type:Article
Keyword:Adaptive real time system; Time/Utility Functions; Utility Accrual Scheduling; Discrete Event Simulation
Subject:Computer Systems
Subject:Real-time data processing - Management
Faculty or Institute:Faculty of Computer Science and Information Technology
Publisher:Global Information Publisher
ID Code:12762
Deposited By: Umikalthom Abdullah
Deposited On:25 Jan 2012 02:37
Last Modified:22 Oct 2012 08:50

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 25 Jan 2012 02:37.

View statistics for "A Non-preemptive Utility Accrual Scheduling Algorithm in iAdaptive 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.