Developing the Best Scheduling Algorithm From Existing Algorithms for Real Time Operating Systems

8 Pages Posted: 26 Feb 2019

See all articles by Abdul Salam

Abdul Salam

University of Malakand

Sohail Abbas

University of Malakand

Yousaf Khan

University of Malakand

Sanaul Haq

University of Malakand

Saeed Ullah Jan

University of Malakand

Date Written: February 10, 2019

Abstract

This paper is about the selection of the scheduling algorithm for the real-time system. In this paper, we compared different scheduling algorithms and from this comparison, we get another algorithm which is good in performance as compared to the existing one. First, we compare ACO and EDF but both have some merits and demerits. ACO is not good when the system is underloaded, preemptive and single processor while the result of ACO is good in overloaded condition with a lot of execution time. From the comparison of ACO and EDF, another algorithm is developed called an adaptive algorithm which is best in both overloaded and under loaded condition. Then we compared EDF and GA based scheduling algorithm. EDF is used in under loaded condition and when the system becomes overloaded it changes to GA based algorithm. From the comparison of these two algorithms, we get another algorithm which is also called an adaptive algorithm. Performance of both algorithms is measured by using success rate, effective CPU utilization and execution time.

Keywords: Real Time Scheduling, Deadline, Scheduler, Earliest Deadline First (EDF), Ant Colony Optimization (ACO), Genetic Algorithms

Suggested Citation

Salam, Abdul and Abbas, Sohail and Khan, Yousaf and Haq, Sanaul and Jan, Saeed Ullah, Developing the Best Scheduling Algorithm From Existing Algorithms for Real Time Operating Systems (February 10, 2019). Available at SSRN: https://ssrn.com/abstract=3331997 or http://dx.doi.org/10.2139/ssrn.3331997

Abdul Salam

University of Malakand ( email )

Chakdara Dir (lower)
N.W.F.P 42000
Pakistan

Sohail Abbas

University of Malakand ( email )

Chakdara Dir (lower)
N.W.F.P 42000
Pakistan

Yousaf Khan

University of Malakand ( email )

Chakdara Dir (lower)
N.W.F.P 42000
Pakistan

Sanaul Haq

University of Malakand ( email )

Chakdara Dir (lower)
N.W.F.P 42000
Pakistan

Saeed Ullah Jan (Contact Author)

University of Malakand ( email )

Pakistan
+92944841655 (Phone)
+92944840488 (Fax)

HOME PAGE: http://jankp.com

Register to save articles to
your library

Register

Paper statistics

Downloads
18
Abstract Views
109
PlumX Metrics