Simple Search:

Improving utility accrual scheduling algorithm for adaptive real-time system


Ahmad, Idawaty and Othman, Mohamed and Ahmad Zukarnain, Zuriati and Othman, Muhammad Fauzan (2008) Improving utility accrual scheduling algorithm for adaptive real-time system. In: 2008 International Symposium on Information Technology, 26-28 Aug. 2008, Kuala Lumpur, Malaysia. .

Abstract / Synopsis

In this paper, we proposed a preemptive utility accrual scheduling (or PUAS) algorithm to further extend the functionalities of General Utility Scheduling (or GUS) algorithm proposed by Peng Li [1]. Both of these algorithms are developed for adaptive real-time system environment where untoward effects such as deadline misses and overloads are tolerable. The proposed algorithm focused on an independent task model, which works on deadline constraints that are specified by using step time/utility functions (or TUFs). The proposed algorithm improves the GUS algorithm by preempting the tasks that GUS abort due to its lower PUD, lowering abortion ratio which in turn increase accrued utility. This met the scheduling objective of maximizing utility, which are achieved thru completion of all tasks. Results from our simulations showed that the proposed algorithm PUAS achieved higher utility and lower abortion ration compared to GUS algorithm. This in effect, produced a much lower average response time, making PUAS more efficient in time-critical application domain.

Download File

PDF (Abstract)
Improving utility accrual scheduling algorithm for adaptive real-time system.pdf

Download (35kB) | Preview

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Computer Science and Information Technology
DOI Number:
Publisher: IEEE
Keywords: Utility accrual scheduling (PUAS); General Utility Scheduling (GUS); Real time systems; Algorithm
Depositing User: Nabilah Mustapa
Date Deposited: 14 Jul 2016 10:20
Last Modified: 14 Jul 2016 10:20
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item