DocumentCode :
3072009
Title :
Adaptive Scheduling Algorithm for Real-Time Multiprocessor Systems
Author :
Shah, Apurva ; Kotecha, Ketan
Author_Institution :
G.H. Patel Coll. of Eng. & Technol., Vallabh Vidyanagar
fYear :
2009
fDate :
6-7 March 2009
Firstpage :
35
Lastpage :
39
Abstract :
EDF (earliest deadline first) has been proved to be optimal scheduling algorithm for single processor real-time system. It also performs well for multiprocessor system. Limitation of EDF is that its performance decreases exponentially when system becomes slightly overloaded. ACO (ant colony optimization) based scheduling algorithm performs well in both underloaded and overloaded conditions. But its limitation is that it takes more time for execution compared to EDF. In this paper, an adaptive algorithm for multiprocessor real-time system is proposed, which is combination of both of these algorithms. The proposed algorithm along with EDF and ACO based algorithm is simulated for real-time multiprocessor system and the results are obtained. The performance is measured in terms of success ratio (SR) and effective CPU utilization (ECU). Execution time taken by each scheduling algorithm is also measured. From analysis and experiments, it reveals that the proposed algorithm is fast as well as efficient in both underloaded and overloaded conditions for real-time multiprocessor systems.
Keywords :
adaptive scheduling; multiprocessing systems; optimisation; processor scheduling; real-time systems; adaptive scheduling algorithm; ant colony optimization; earliest deadline first optimal scheduling algorithm; real-time multiprocessor system; Adaptive algorithm; Adaptive scheduling; Algorithm design and analysis; Ant colony optimization; Multiprocessing systems; Optimal scheduling; Real time systems; Scheduling algorithm; Strontium; Time measurement; ACO; EDF; Multiprocessors; Real-Time Operating Systems; Scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advance Computing Conference, 2009. IACC 2009. IEEE International
Conference_Location :
Patiala
Print_ISBN :
978-1-4244-2927-1
Electronic_ISBN :
978-1-4244-2928-8
Type :
conf
DOI :
10.1109/IADCC.2009.4808976
Filename :
4808976
Link To Document :
بازگشت