CFP last date
22 April 2024
Reseach Article

Fuzzy Better Job First Scheduling Algorithm

by D. Pandey, Vandana, M. K. Sharma
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 33 - Number 9
Year of Publication: 2011
Authors: D. Pandey, Vandana, M. K. Sharma
10.5120/4048-5810

D. Pandey, Vandana, M. K. Sharma . Fuzzy Better Job First Scheduling Algorithm. International Journal of Computer Applications. 33, 9 ( November 2011), 13-16. DOI=10.5120/4048-5810

@article{ 10.5120/4048-5810,
author = { D. Pandey, Vandana, M. K. Sharma },
title = { Fuzzy Better Job First Scheduling Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { November 2011 },
volume = { 33 },
number = { 9 },
month = { November },
year = { 2011 },
issn = { 0975-8887 },
pages = { 13-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume33/number9/4048-5810/ },
doi = { 10.5120/4048-5810 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:19:44.486209+05:30
%A D. Pandey
%A Vandana
%A M. K. Sharma
%T Fuzzy Better Job First Scheduling Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 33
%N 9
%P 13-16
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Time of arrival, size of CPU burst and priority are three major factors that are usually attached with a process which is submitted for execution. Several scheduling policies exist which use one or the other of these factors to place the submitted processes in appropriate order in the ready queue. Each of the existing schedulers has some positive and negative implications by way of assigning individual importance to any of the three factors. This work is an attempt to analyze the collective effect of time of arrival, size of CPU burst and priority of the process, through a logical combination of all the three. Fuzzy Better Job First (FBJF) scheduling algorithm logically integrates these three factors of a process and uses fuzzy ranking approach to determine the next most worthy job to be executed. The proposed policy thus enjoys advantages all the criteria to considerable extent.

References
  1. D. Pandey, Vandana and M.K. Sharma, “CPU Scheduling: FCFS with Shorter Processes First”, MR International Journal of Engineering and Technology, 1 (2), 2008, pp 11-17.
  2. H. M. Deital, “Operating Systems”, Pearson, 2006.
  3. William Stallings, “Operating Systems- Internals and Design Principles”, Pearson, 2006.
  4. A.F. Al-Husainy Mohammed, “Best-Job first CPU Scheduling Algorithm”, Information Technology Journal 6(2), 2007, pp 288-293.
  5. D. Pandey and Vandana "Weighted Approach To Better Job First Scheduling", Journal of International Academy of Physical Sciences, 14(1), pp 101-112, 2010.
  6. Abdurazzag Ali Aburas, Vladimir Miho ,“Fuzzy Logic Based Algorithm for Uniprocessor Scheduling", Proceedings of the International Conference on Computer and Communication Engineering, Kuala Lumpur, Malaysia, pp 499-504, May 13-15, 2008.
  7. Shantha J. Kadhim and Kasim Al-Aubidy “Design and Evaluation of a Fuzzy-Based CPU Scheduling Algorithm”, CCIS 70, pp 45-52, 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Ready queue Average waiting time(AWT) HRRN Membership function Fuzzification Defuzzification Process