IKT2015 7 th International Conference on Information and Knowledge Technology , 2015-05-26

Title : ( DARTS: DynAmic Real-time Task Scheduling )

Authors: Abolfazl Ghavidel , Samaneh Sadat Mousavi Nik , mohammad hajibegloo , Mahmoud Naghibzadeh ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote


eal-time systems often involve time critical control tasks in which their correctness depends not only on the functionality but also on timeliness. In order to guarantee the timely-correctness, real-time scheduling has been studied extensively. The main problem of multiprogramming scheduling on a single processor is that an optimum fixed priority scheduler has a least upper bound to processor utilization, which is around 70 percent for large tasksets, in contrast, full processor utilization can be achieved by dynamically assigning priorities. In this paper DynAmic Real-time Task Scheduling (DARTS) algorithm is proposed, which is based on dynamic utilization and assigns higher priority to a task with the highest utilization with regard to its laxity. Eventually, this method is extended for multiprocessor systems and we demonstrate that not only does DARTS algorithm have better utilization than existing global EDF schedulability tests, but it also has significantly well outputs in total utilization less than 90 percent.


, real, time scheduling; real, time systems; dynamic utilization; dynamic priority
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {Ghavidel, Abolfazl and Mousavi Nik, Samaneh Sadat and Hajibegloo, Mohammad and Naghibzadeh, Mahmoud},
title = {DARTS: DynAmic Real-time Task Scheduling},
booktitle = {IKT2015 7 th International Conference on Information and Knowledge Technology},
year = {2015},
location = {Urumia, IRAN},
keywords = {real-time scheduling; real-time systems; dynamic utilization; dynamic priority},


%0 Conference Proceedings
%T DARTS: DynAmic Real-time Task Scheduling
%A Ghavidel, Abolfazl
%A Mousavi Nik, Samaneh Sadat
%A Hajibegloo, Mohammad
%A Naghibzadeh, Mahmoud
%J IKT2015 7 th International Conference on Information and Knowledge Technology
%D 2015