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 92
- Downloads 0
Face Recognition Using Convolution Based Dwt and CLBP Feature Vectors
Abstract: The face recognition is an essential criteria to identify a person in recent advanced security systems. In this paper, we propose efficient Face Recognition using Convolution based DWT and CLBP Feature Vectors....
Normalized Feature Representation with Resolution Mapping For Face Image Recognition
Abstract: This paper develops an approach for face feature representation under variant resolution condition with normalized face distribution. In the approach of face feature extraction, SVD based approach for Eigen spa...
Comparative Analysis of Collaborative Filtering Technique
Today it is almost impossible to retrieve information with a keyword search when the information is spread over several pages. The Semantic Web is an extension of the current web in which information is given &nb...
Challenging Issues and Similarity Measures for Web DocumentClustering
Abstract: Web itself contains a large amount of documents available in electronic form. The availabledocuments are in various forms and the information in them is not in organized form. The lack of organizationof m...
Classification of Mammogram Images for Detection of BreastCancer
Abstract: Breast cancer is the most commonly observed cancer in women both in the developing and thedeveloped countries of the world. The survival rate in it has improved over the past few years with thedevelopment...