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 71
- Downloads 0
Optimized MAC Protocol with Power Efficiency in Mobile Ad-hoc Network
Mobile Ad-hoc Network (MANET) is an autonomous system of mobile nodes connected by wireless links. The nodes are free to move about and organize themselves into a network. These nodes change position frequently....
End to End Delay Improvement Using Multipath Routing in MANET
Congestion and the loss of energy is the most common problem in the Ad hoc network. A considerable amount of energy is consumed in wireless interfaces. On the other hand the actual available bandwidth varies due to...
Detection of traditional and new types of Malware using Host-based detection scheme
In this paper, we have discussed many traditional and new types of worms including c-worms also-worms stands for camouflaging worms because of its nature of self propagating and hiding nature. An active worm refers to a...
Selective on-demand protocol for finding reliable nodes to form stable paths in ADHOC networks
A wireless adhoc network consists of a group of wireless nodes which can dynamically self-organize themselves into a temporary topology to form a network without using any existing infrastructure. Generally adhoc...
ICCC: Information Correctness to the Customers in Cloud Data Storage
Cloud storage is the only solution to the IT organizations to optimize the escalating storage costs and maintenance. Data outsourcing in to the cloud has become today trending environment for the thin organizations. The...