The week's pick
Random Articles
Reseach Article
A new RR Scheduling Approach for Real Time Systems using Fuzzy Logic
| 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
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
- Principles of Operating System, Naresh Chauhan, Oxford University Press, 2014
- 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)
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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.
- 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
- 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
Keywords