A Genetic Algorithm For Scheduling JobsWith Burst Time And Priorities
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2015, Vol 17, Issue 4
Abstract
Abstract: Scheduling play extremely important role in our day-to-day life, same as the performance of system is highly affected by the CPU scheduling. For the better scheduling the performance is depend upon the parameter of jobs (arrival time, burst time, priority etc). In this paper we proposed a method for process scheduling using a deadline aware approximation algorithm (Genetic Algorithm) to provide efficient process scheduling, where required schedule is nearby or equal to SJF schedule. We made a comparison among PreemptivePriority algorithm, Preemptive SJF algorithm and GA in terms of number of test case and TotalTurnaround-Time(TAT). The results demonstrate that GA approach produces solutions very close to the optimal SJF algorithm and far better than Priority algorithm.
Authors and Affiliations
Shuchi Juyal Bhadula , Bhanvi Rohilla , Bhaskar Nautiyal
Keywords
Related Articles
- EP ID EP100748
- DOI -
- Views 111
- Downloads 0
Detection of Lung Cancer Stages on CT scan Images by Using Various Image Processing Techniques
Abstract: Lung cancer seems to be the common cause of death among people throughout the world. Early detection of lung cancer can increase the chance of survival among people. The overall 5-year survival rate for l...
The Vulnerabilities of Cloud Computing: Security Threats
Clouds give an intense figuring stage that empowers people and associations to perform assortment levels of undertakings, for example, utilization of online storage room, selection of business applications, improvement o...
A Reflective Swarm Intelligence Algorithm
Swarm Intelligence (SI) algorithms are heuristics for finding the optimal solutions of optimization problems. They are made up of groups of swarms that interact with one another in the search effort within their...
Segmentation techniques used image reconigation and SAR Image Processing
Image segmentation is the process of partitioning an image intomultiple segments, so as to changethe representation of an image into something that is more meaningful and easier to analyze.Several generalpurposealgorithm...
An Intelligent Meta Search Engine for Efficient Web DocumentRetrieval
Abstract: In daily use of internet, when searching information we face lots of difficulty due to the rapid growthof Information Resources. This is because of the fact that a single search engine cannot index the en...