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

Enhancing the Performance of Feedback Scheduling

by Ayan Bhunia
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 18 - Number 4
Year of Publication: 2011
Authors: Ayan Bhunia
10.5120/2274-2939

Ayan Bhunia . Enhancing the Performance of Feedback Scheduling. International Journal of Computer Applications. 18, 4 ( March 2011), 11-16. DOI=10.5120/2274-2939

@article{ 10.5120/2274-2939,
author = { Ayan Bhunia },
title = { Enhancing the Performance of Feedback Scheduling },
journal = { International Journal of Computer Applications },
issue_date = { March 2011 },
volume = { 18 },
number = { 4 },
month = { March },
year = { 2011 },
issn = { 0975-8887 },
pages = { 11-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume18/number4/2274-2939/ },
doi = { 10.5120/2274-2939 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:05:24.530950+05:30
%A Ayan Bhunia
%T Enhancing the Performance of Feedback Scheduling
%J International Journal of Computer Applications
%@ 0975-8887
%V 18
%N 4
%P 11-16
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Feedback scheduling is a kind of process scheduling mechanism where process doesn’t come with any priority. According to the CPU burst needed by the process and the CPU burst remaining the processes are shifted between queues of the feedback scheduler to get completed. In multilevel feedback queue the total architecture is divided into multiple prioritised queues. In this paper, we give an approach for jobs which starve in the lower priority queue for long time to get CPU cycle. As a result response time of those starved processes decreases eight to ten percent and over all turn around time of the whole scheduling process decreases around eight to ten percents. In comparison to other types of MLFQs the performance of the proposed scheduling technique is better and practical according to the consequence.

References
  1. Hoganson, Kenneth (2009), “Reducing MLFQ Scheduling Starvation with Feedback and Exponential Averaging”, Consortium for Computing Sciences in Colleges, Southeastern Conference, Georgia.
  2. Liu, Chang, Zhao, Zhiwen and Liu, Fang (2009), “An Insight into the Architecture of Condor –A Distributed Scheduler”, IEEE, Beijing, China.
  3. Parvar, Mohammad R.E, Parvar, M. E. and Safari, Saeed (2008), “A Starvation Free IMLFQ Scheduling Algorithm Based on Neural Network”, International Journal of Computational Intelligence Research ISSN 0973-1873 Vol.4, No.1 pp. 27–36
  4. Wolski, Rich, Nurmi, Daniel and Brevik, John (2007), “An Analysis of Availability Distributions in Condor”, IEEE, University of California, Santa Barbara.
  5. Torrey, L.A., Coleman, J. and Miller, B.P. (2007), “A Comparison of the Interactivity in the Linux 2.6 Scheduler and an MLFQ Scheduler”, Software Practice and Experience, Vol. 37, No 4, pg. 347-364, John Wiley & Sons, Ltd.
  6. Becchetti, L., Leonardi, S. and Marchetti S.A. (2006), “Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm” Mathematics of Operation Research Vol. 31, No. 1, February, pp. 85–108.
  7. Abawajy, Jemal H. (2002), “Job Scheduling Policy for High Throughput Computing Environments”, Ninth IEEE International Conferences on Parallel and Distributed Systems , Ottawa, Ontorio, Canada.
  8. Basney, Jim and Livny, Miron (2000), “Managing Network Resources in Condor”, 9th IEEE Proceedings of the International Symposium on High Performance Distributed Computing, Washington, DC, USA.
  9. Litzkow, Micheal J., Linvy, Miron and Mutka, Matt W. (1988), “Condor – A Hunter of Idle Workstations” IEEE, Department of Computer Sciences, University of Wisconsin, Madison.
  10. Scheduling: The Multilevel Feedback Queue. http://pages.cs.wisc.edu/~remzi/Classes/537/Fall2009/Notes/cpu-sched-mlfq.pdf
  11. Condor Team, University of Winconsin-Madision, “Condor Version 7.2.5 Manual”.
Index Terms

Computer Science
Information Sciences

Keywords

CPU burst feedback analysis starvation response time shifting to upper queues

Powered by PhDFocusTM