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 107
- Downloads 0
Enhancement of Security in DNA Based Cryptography
Abstract: DNA containing data obtained from more conventional binary storage media. Plaintext messagedata encoded in DNA strands by use of a (publicly known) Key of alphabet of short oligonucleotide sequences
Opinion Mining Method for Sentiment Analysis
Abstract: We are living in a world full of data. Every passing second, large data is generated by Social Media, ECommerce, Stock Exchange and many other platforms. Now-a-days, microblogging sites are used for manypurpose...
Personality prediction of Twitter users with Logistic RegressionClassifier learned using Stochastic Gradient Descent
Abstract: Twitter is a popular social media platform with millions of users. The tweets shared by these usershave recently attracted the attention of researchers from diverse fields. In this research, we focus primarily...
Face Recognition Revisited On Pose, Alignment, Color, Illumination And Expression- Pyten
Abstract : Growing interest in intelligent human computer interactions has motivated a recent surge in research on problems such as pose estimation, illumination variation, color differences, alignment distinction and ex...
Exponential software reliability using SPRT: MLE
In Classical Hypothesis testing volumes of data is to be collected and then the conclusions are drawn, which may need more time. But, Sequential Analysis of Statistical science could be adopted in order to ...