Performance Enhancement of CPU Scheduling by Hybrid Algorithms Using Genetic Approach
Journal Title: International Journal of Advanced Research in Computer Engineering & Technology(IJARCET) - Year 2012, Vol 1, Issue 4
Abstract
Scheduling is a fundamental operating-system function. The concept is to have computer resources shared by a number of processes. The productivity of a computer solely depends on the use of CPU scheduling algorithm in a multiprogrammed operating system. Almost all computer resources are scheduled before use. The CPU is, of course, one of the primary computer resources. Thus, its scheduling is central to an operating-system’s design and constitutes an important topic in the computing research. The problem of scheduling which computer process run at what time on the central processing unit (CPU) or the processor is explored. Some CPU scheduling algorithms has been elaborated and assessed on the basic CPU scheduling objectives i.e; average waiting time etc. These will form the base parameters in making a decision for the suitability of the given algorithm for a given objective. Many algorithms have been developed for the CPU scheduling of a modern multiprogramming operating system. Our research work involves the design and development of new CPU scheduling algorithm (the Hybrid Scheduling Algorithm using genetic approach). This work involves a software tool which produces a comprehensive simulation of a number of CPU scheduling algorithms. The tool’s results are in the form of scheduling performance metrics. We will discuss the use of genetic algorithm to provide efficient scheduling algorithm. The work shows that genetic approach will be efficient for sequencing problems. Result of the work shows that proposed genetic algorithm demands less average waiting time.
Authors and Affiliations
Jyotirmay Patel , A. K. Solanki
Keywords
Related Articles
- EP ID EP104367
- DOI -
- Views 68
- Downloads 0
Mining web Graphs for Endorsement
— As the exponential detonation of different stuffing generated on the Lattice, Endorsement techniques have become gradually more obligatory. Inestimable dissimilar kinds of endorsement are made on the Lattice ever...
XML Query Answering using Tree based Association Rules
Mainly two approaches are used to access XML document: keyword-based search and query-answering. The first one comes from the tradition of information retrieval. Where most searches are performed on the textual con...
A Survey on Anonymous Publication of Data
Data publication is one of major issue for organizations such as hospitals that publish detailed data about individual’s e. g. medical records for research or analysis purpose. However, sensitive personal informati...
A General Method to Solve All Two-Port Ladder Networks
Solving the two-port ladder networks to determine the parameters such as the driving point impedance, the transfer impedance and the voltage transfer ratio requires writing the given network in the form of KVI an...
TaaS: An Evolution of Testing Services using Cloud Computing
The concept of Cloud Computing has brought about phenomenal changes in the way how the services are delivered to enterprise and consumers. Initially Cloud provided SaaS, IaaS and PaaS to attain Software, Infrastructure...