TY  - CONF
AV  - none
ID  - scholars6457
TI  - Performance evaluation of real-time multiprocessor scheduling algorithms
SP  - 310
KW  - Evolutionary algorithms; Human computer interaction; Information science; Multiprocessing systems; Scheduling
KW  -  Event-handlers; Local time; Multiprocessor scheduling algorithms; Optimal algorithm; Optimality; Real time algorithms; Real-world; Time spent
KW  -  Scheduling algorithms
N1  - cited By 1; Conference of 3rd International Conference on Computer and Information Sciences, ICCOINS 2016 ; Conference Date: 15 August 2016 Through 17 August 2016; Conference Code:125433
N2  - In this paper, we present a performance evaluation of two real-time multiprocessor scheduling algorithms: Largest Remaining Execution-Time and Local time domain (LRE-TL) and Unfair Semi-Greedy (USG). The aim of this evolution is to reflect the unseen time overhead incurred by optimal real-time algorithm, represented by LRE-TL, which might hinder the claimed optimality of such algorithms when they are practically implemented. We hyave used the CPU profiler of Oracle JavaTM VisualVM to monitor the execution of LRE-TL as well as USG algorithms. The CPU profiler of JavaTM VisualVM measures the number of invocations of scheduling event handlers (procedures) in each algorithm as well as the total time spent in all invocations of this handler. The results of the CPU profiler showed that USG outperforms LRE-TL in-terms of the number of invocations of the scheduling handlers used by each algorithm as well as the time spent by the invocations. These results suggests that optimal algorithms may turn to be non-optimal when practically implemented, unlike USG which reveals far less scheduling overhead and hence could be practically implemented in real-world applications. © 2016 IEEE.
PB  - Institute of Electrical and Electronics Engineers Inc.
SN  - 9781509051342
Y1  - 2016///
EP  - 315
A1  - Alhussian, H.
A1  - Zakaria, N.
A1  - Abdulkadir, S.J.
A1  - Fageeri, S.O.
UR  - https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010457818&doi=10.1109%2fICCOINS.2016.7783233&partnerID=40&md5=ae58f5baac42336b6d4d080921cf71dd
ER  -