CFP last date
20 December 2024
Reseach Article

Article:Enhancement in LLF Real-Time dynamic Scheduling Algorithm using conventional RM algorithm

by Prem Sindhi, Ravindra K. Gupta
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 31 - Number 6
Year of Publication: 2011
Authors: Prem Sindhi, Ravindra K. Gupta
10.5120/3826-5312

Prem Sindhi, Ravindra K. Gupta . Article:Enhancement in LLF Real-Time dynamic Scheduling Algorithm using conventional RM algorithm. International Journal of Computer Applications. 31, 6 ( October 2011), 6-10. DOI=10.5120/3826-5312

@article{ 10.5120/3826-5312,
author = { Prem Sindhi, Ravindra K. Gupta },
title = { Article:Enhancement in LLF Real-Time dynamic Scheduling Algorithm using conventional RM algorithm },
journal = { International Journal of Computer Applications },
issue_date = { October 2011 },
volume = { 31 },
number = { 6 },
month = { October },
year = { 2011 },
issn = { 0975-8887 },
pages = { 6-10 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume31/number6/3826-5312/ },
doi = { 10.5120/3826-5312 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:17:25.160785+05:30
%A Prem Sindhi
%A Ravindra K. Gupta
%T Article:Enhancement in LLF Real-Time dynamic Scheduling Algorithm using conventional RM algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 31
%N 6
%P 6-10
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

To achieve timing requirements in real-time systems scheduling is very crucial. Essentiality of any Real-time system task is decided on the basis of deadline, slack time, or period of its occurrence. Earliest deadline first (EDF), least-laxity-first (LLF) also known as smallest slack time first, and rate-monotonic (RM) are well known algorithms based on deadline, slack time and period respectively. Among this EDF and LLF are dynamic scheduling algorithms as priorities of jobs of periodic task changes dynamically on the basis of deadline and slack time respectively while RM is a static scheduling algorithm as priority of jobs of periodic task is static on the bases of period. All these algorithms performance differs in overloaded and under loaded condition. Dynamic scheduling algorithms perform optimum in under loaded condition but as system become slightly overloaded their performance deteriorate very badly. Whereas static scheduling algorithms do not perform optimally in under loaded condition but performs fairly well in over loaded condition compared to dynamic scheduling algorithm. None of dynamic or static algorithm is best for both under-loaded as well as overloaded condition. Our aim is to combine the advantageous features of both dynamic and static real-time scheduling algorithms together. That is performance of dynamic algorithm in under-loaded condition and performance of static algorithm in over-loaded condition. In this paper we enhanced the LLF dynamic real-time scheduling algorithm with RM static real-time scheduling algorithm. In under-loaded condition scheduler schedules jobs according to LLF whereas in overloaded condition it schedules according to RM.

References
  1. Liu C. L., Layland L., Scheduling algorithms for multiprogramming in a hard-realtime environment, Journal of ACM, Vol 20(1), pp. 46-61, 1973.
  2. Ketan Kotecha, Apurva Shah, Adaptive Scheduling Algorithm for real-time operating system, In proceedings of IEEE Congress on Evolutionary Computation (CEC 2008), HongKong, pp. 2109-2112, June 2008.
  3. Ramamritham K., Stankovik J. A., Scheduling Algorithms and Operating Support for Real-Time Systems, Proc. of the IEEE, Vol 82(1), pp. 55-67, 1994.
  4. Apurva Shah, Ketan Kotecha, Dipti Shah, Dynamic Scheduling for Real-Time Distributed System using ACO, To Appear in International Journal of Intelligent Computing and Cybernetics, (IJICC).
  5. Locke C. D., Best Effort Decision Making for Real-Time Scheduling, Ph.D. Thesis, Computer Science Department, Carnegie-Mellon University, USA, 1986.
  6. Ramamritham K., Stankovik J. A., Shiah P. F., Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems, IEEE Transaction on Parallel and Distributed Systems, Vol 1(2), pp. 184-194, 1990.
  7. Carpenter J., Funk S. H., Holman P., Srinivasan A., Anderson J., Baruah S., A categorization of real-time multiprocessor scheduling problems and algorithms, In Joseph Y.T Leung, editor, Handbook of Scheduling: Algorithms, Models, and Performance Analysis, CRC Press LLC, 2003.
  8. Hermann Kopetz. Real-Time Systems Design Principles for Distributed Embedded Applications Second Edition
  9. ALBERT M. K., REAL-TIME SYSTEMS Scheduling, Analysis, and Verification, CHENG, University of Houston.
Index Terms

Computer Science
Information Sciences

Keywords

EDF LLF RM Scheduling Algorithms Real-Time operating Systems