Improving utility accrual scheduling algorithm for adaptive real-time system
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 effec...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/47666/1/Improving%20utility%20accrual%20scheduling%20algorithm%20for%20adaptive%20real-time%20system.pdf |
| _version_ | 1825929848658329600 |
|---|---|
| author | Ahmad, Idawaty Othman, Mohamed Ahmad Zukarnain, Zuriati Othman, Muhammad Fauzan |
| author_facet | Ahmad, Idawaty Othman, Mohamed Ahmad Zukarnain, Zuriati Othman, Muhammad Fauzan |
| author_sort | Ahmad, Idawaty |
| collection | UPM |
| description | 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. |
| first_indexed | 2024-03-06T09:02:45Z |
| format | Conference or Workshop Item |
| id | upm.eprints-47666 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:02:45Z |
| publishDate | 2008 |
| publisher | IEEE |
| record_format | dspace |
| spelling | upm.eprints-476662019-05-28T07:30:08Z http://psasir.upm.edu.my/id/eprint/47666/ Improving utility accrual scheduling algorithm for adaptive real-time system Ahmad, Idawaty Othman, Mohamed Ahmad Zukarnain, Zuriati Othman, Muhammad Fauzan 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. IEEE 2008 Conference or Workshop Item PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/47666/1/Improving%20utility%20accrual%20scheduling%20algorithm%20for%20adaptive%20real-time%20system.pdf 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: 3rd International Symposium on Information Technology (ITSim'08), 26-28 Aug. 2008, Kuala Lumpur, Malaysia. . 10.1109/ITSIM.2008.4631584 |
| spellingShingle | Ahmad, Idawaty Othman, Mohamed Ahmad Zukarnain, Zuriati Othman, Muhammad Fauzan Improving utility accrual scheduling algorithm for adaptive real-time system |
| title | Improving utility accrual scheduling algorithm for adaptive real-time system |
| title_full | Improving utility accrual scheduling algorithm for adaptive real-time system |
| title_fullStr | Improving utility accrual scheduling algorithm for adaptive real-time system |
| title_full_unstemmed | Improving utility accrual scheduling algorithm for adaptive real-time system |
| title_short | Improving utility accrual scheduling algorithm for adaptive real-time system |
| title_sort | improving utility accrual scheduling algorithm for adaptive real time system |
| url | http://psasir.upm.edu.my/id/eprint/47666/1/Improving%20utility%20accrual%20scheduling%20algorithm%20for%20adaptive%20real-time%20system.pdf |
| work_keys_str_mv | AT ahmadidawaty improvingutilityaccrualschedulingalgorithmforadaptiverealtimesystem AT othmanmohamed improvingutilityaccrualschedulingalgorithmforadaptiverealtimesystem AT ahmadzukarnainzuriati improvingutilityaccrualschedulingalgorithmforadaptiverealtimesystem AT othmanmuhammadfauzan improvingutilityaccrualschedulingalgorithmforadaptiverealtimesystem |