CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

A new RR Scheduling Approach for Real Time Systems using Fuzzy Logic

by Lipika Datta
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 119 - Number 5
Year of Publication: 2015
Authors: Lipika Datta
10.5120/21065-3730

Lipika Datta . A new RR Scheduling Approach for Real Time Systems using Fuzzy Logic. International Journal of Computer Applications. 119, 5 ( June 2015), 27-32. DOI=10.5120/21065-3730

@article{ 10.5120/21065-3730,
author = { Lipika Datta },
title = { A new RR Scheduling Approach for Real Time Systems using Fuzzy Logic },
journal = { International Journal of Computer Applications },
issue_date = { June 2015 },
volume = { 119 },
number = { 5 },
month = { June },
year = { 2015 },
issn = { 0975-8887 },
pages = { 27-32 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume119/number5/21065-3730/ },
doi = { 10.5120/21065-3730 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:03:15.609050+05:30
%A Lipika Datta
%T A new RR Scheduling Approach for Real Time Systems using Fuzzy Logic
%J International Journal of Computer Applications
%@ 0975-8887
%V 119
%N 5
%P 27-32
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Round Robin scheduling algorithm is the widely used scheduling algorithm in multitasking. It ensures fairness and starvation free execution of processes. It performs optimally for time sharing systems, but because of its larger waiting time, turnaround time and greater number of context switches it is not suitable for soft real time systems. The main objective of this paper is to develop a way in which the Round Robin algorithm can be modified for implementation in real time and embedded systems by minimizing its average waiting time, average turnaround time and context switching rate. The paper discusses a fuzzy based CPU scheduling algorithm. A set of fuzzy rules is defined. Each process is assigned a new priority based on its externally defined priority, relative remaining CPU burst time and relative waiting time.

References
  1. Principles of Operating System, Naresh Chauhan, Oxford University Press, 2014
  2. Swin, B. R. , Tayli, M. , and Benmaiza, M. , " Prospects for Predictable Dynamic Scheduling in RTDOS", Journal King Saud University, Computer & Information Science, Vol. 9, pp. 57-93, (1997)
  3. Ishwari Singh Rajput, Deepa Gupta, " A Priority based Round Robin CPU Scheduling Algorithm for Real Time Systems", International Journal of Innovations in Engineering and Technology (IJIET) Vol. 1 Issue 3 Oct 2012
  4. C. Yaashuwanth, Dr. R. Ramesh "A New Scheduling Algorithms for Real Time Tasks", International Journal of Computer Science and Information Security, Vol. 6, No. 2, 2009
  5. Rakesh Mohanty , H. S. Behera , Debashree Nayak "A New Proposed Dynamic Quantum with Readjusted Round Robin Scheduling Algorithm and its performance Analysis", International Journal of Computer Applications (0975-8887),Volume 5-No. 5, 2010
  6. Yaashuwanth . C, Dr. R. Ramesh, "A new scheduling algorithm for real time tasks", International Journal of Computer Science and Security, Vol 6, No 2, 2009
  7. Rakesh Mohanty , H. S. Behera , Khusbu Patwari, Monisha Dash , M. Lakshmi Prasanna "Priority Based Dynamic Round Robin (PBDRR) Algorithm with Intelligent Time Slice for Soft Real Time Systems", International Journal of Advanced Computer Science and Applications, Vol. 2, No. 2, February,2011
  8. H. S. Behera, Sabyasachi Sahu and Sourav Kumar Bhoi, "Weighted mean priority based scheduling for interactive systems", Journal of global reaearch in computer science,2011
  9. Lipika Datta, "Modified RR Algorithm with Dynamic Time Quantum for Externally Prioritized Tasks", International Journal of Recent and Innovation Trends in Computing and Communication, Volume 3, Issue 1,January 2015
  10. Shatha J. Kadhim and Kasim M. Al-Aubidy," Design and Evaluation of a Fuzzy-Based CPU Scheduling Algorithm", Information Processing and Management (2010): 45-52.
  11. Rajani Kumari, Vivek Kumar Sharma, Sandeep Kumar," Design and Implementation of Modified Fuzzy based CPU Scheduling Algorithm", International Journal of Computer Applications (0975 – 8887) Volume 77 – No. 17, September 2013
  12. Bashir Alam, M. N. Doja1, R. Biswas, M. Alam," Fuzzy Priority CPU Scheduling Algorithm", IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 6, No 1, November 2011 ISSN (Online): 1694-0814
Index Terms

Computer Science
Information Sciences

Keywords

Operating System Fuzzy logic CPU scheduling algorithm Priority Average Turnaround time Average Waiting time

Powered by PhDFocusTM