Abstract
The real-time systems are that in which the correctness of output does not depend only on logical results of the computations, but also on the time at which output is produced. It means that result must be produced within stipulated time. The time constraint in which the system needs to respond is called the deadline. Meeting the deadline is an important parameter in any real time system. The real time operating system helps to real-time applications for meeting its deadline using the mechanism of scheduling. The scheduling technique is the heart of any real-time system which is responsible for making decision about execution order of tasks in the system so any kind of overlapping can be avoided. In this papers, the classification of several scheduling techniques have been done based on different parameters. We have also analyzed different schedulers used for real-time system and comparison between various scheduling techniques have been done. There are various scenarios represented on which further work for improvement can be done.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Lee, J., Shin, K.G.: Preempt a job or not in EDF scheduling of uniprocessor systems. IEEE Trans. Comput. 63(5), 1197–1205 (2014)
Keerthanaa, C., Poongothai, M.,: Improved priority based scheduling algorithm for real time embedded systems. In: IEEE xplore for International Conference on Circuit, Power and Computing Technologies [ICCPCT] (2016)
Mottaghi, M.H., Zarandi, H.R.: DFTS: a dynamic fault-tolerant scheduling for real-time tasks in multicore processors. Microprocess. Microsyst. 38, 88–97 (2014)
Kalpana, R., Keerthika, S.: An efficient non-preemptive algorithm for soft real-time systems using domain cluster–group EDF. Int. J. Comput. Appl. 93(20), 0975–8887 (2014)
Liu, J.W.S.: Real-Time Systems. Pearson Education, pp. 121–126, India (2001)
Liu, J.: Real-Time Systems. Pearson Education (2000)
Kotecha, K., Shah, A.: ACO based dynamic scheduling algorithm for real-time operating system. In: Sent to AIPR-2008, Florida (2008)
Saini, G.: Application of fuzzy logic to real-time scheduling. In: 14th IEEE-NPSS Real Time Conference (2005)
Brucker, P.: Scheduling Algorithms. 5th edn. Springer
Buttazzo, G.C.: Hard Real Time Computing Systems: Predictable Scheduling Algorithms and Applications. 3rd edn. Springer (2011)
Yoo, M., Gen, M.: Study on scheduling for real- time task by hybrid multiobjective genetic algorithm, Thesis (2006)
Stewart, D.B., Khosla, P.: Real-Time Scheduling of Sensor-Based Control Systems (1991)
Mohammadi, A., Akl, S.G.: Scheduling algorithms for real-time systems, Technical report No. 499 2005, 15 July 2005
Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard real time environment. J. Assoc. Comput. Mach. 20(1), 46–61 (1973)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Donga, J., Holia, M.S. (2020). An Analysis of Scheduling Algorithms in Real-Time Operating System. In: Smys, S., Bestak, R., Rocha, Á. (eds) Inventive Computation Technologies. ICICIT 2019. Lecture Notes in Networks and Systems, vol 98. Springer, Cham. https://doi.org/10.1007/978-3-030-33846-6_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-33846-6_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33845-9
Online ISBN: 978-3-030-33846-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)