A Non-preemptive Utility Accrual Scheduling Algorithm in iAdaptive Real Time System
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Global Information Publisher
2008
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/12762/ http://psasir.upm.edu.my/id/eprint/12762/1/A%20Non-preemtive%20utility%20accrual.pdf |
| _version_ | 1848841923922493440 |
|---|---|
| author | Ahmad, Idawaty Othman, Muhammad Fauzan |
| author_facet | Ahmad, Idawaty Othman, Muhammad Fauzan |
| author_sort | Ahmad, Idawaty |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T07:50:57Z |
| format | Article |
| id | upm-12762 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T07:50:57Z |
| publishDate | 2008 |
| publisher | Global Information Publisher |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-127622015-12-04T03:48:38Z http://psasir.upm.edu.my/id/eprint/12762/ A Non-preemptive Utility Accrual Scheduling Algorithm in iAdaptive Real Time System Ahmad, Idawaty Othman, Muhammad Fauzan 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. Global Information Publisher 2008 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/12762/1/A%20Non-preemtive%20utility%20accrual.pdf 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 Computer Systems Real-time data processing - Management Algorithms English |
| spellingShingle | Computer Systems Real-time data processing - Management Algorithms Ahmad, Idawaty Othman, Muhammad Fauzan A Non-preemptive Utility Accrual Scheduling Algorithm in iAdaptive Real Time System |
| title | A Non-preemptive Utility Accrual Scheduling Algorithm
in iAdaptive Real Time System |
| title_full | A Non-preemptive Utility Accrual Scheduling Algorithm
in iAdaptive Real Time System |
| title_fullStr | A Non-preemptive Utility Accrual Scheduling Algorithm
in iAdaptive Real Time System |
| title_full_unstemmed | A Non-preemptive Utility Accrual Scheduling Algorithm
in iAdaptive Real Time System |
| title_short | A Non-preemptive Utility Accrual Scheduling Algorithm
in iAdaptive Real Time System |
| title_sort | non-preemptive utility accrual scheduling algorithm
in iadaptive real time system |
| topic | Computer Systems Real-time data processing - Management Algorithms |
| url | http://psasir.upm.edu.my/id/eprint/12762/ http://psasir.upm.edu.my/id/eprint/12762/1/A%20Non-preemtive%20utility%20accrual.pdf |