Sakhare, Sachin R.; Ali, M. S.
September 2012
International Journal of Embedded Systems & Applications;Sep2012, Vol. 2 Issue 3, p91
Academic Journal
In this paper novel technique for CPU scheduling in real time operating systems by using genetic algorithm (GA) is proposed. Proposed adaptive algorithm is a combination of existing dynamic priority driven algorithm i.e. Earliest Deadline First (EDF) and new genetic algorithm (GA) based scheduling algorithm. First we have developed GA based scheduling algorithm and tested it during both under loaded and overloaded condition. Initially, in underloaded condition EDF is used for scheduling and in overloaded condition system will change to a GA based scheduling algorithm .Thus our Adaptive algorithm uses the strong features of both algorithms and overcome their drawbacks. We have simulated, proposed adaptive algorithm along with both EDF and GA based algorithms for real time systems. %Success Rate and %Effective CPU Utilization are used as performance measuring criteria for all these 3 algorithms. The evaluation of results and comparison of our proposed adaptive CPU scheduling algorithm with EDF algorithm shows that the proposed adaptive algorithm is optimal and efficient during underloaded as well as overloaded situations compared to EDF.


Related Articles

  • Genetic Algorithm Optimal approach for Scheduling Processes in Operating System. Sharma, Manu; Sindhwani, Preeti; Maheshwari, Vijay // International Journal of Computer Science & Network Security;May2014, Vol. 14 Issue 5, p91 

    To enhance the performance of CPU, Many scheduling approaches are used to get maximum throughput in terms of scheduling the processes, waiting in the ready queue in minimum waiting time. This paper presents the genetic algorithm approach to provide the optimal solution for scheduling the...

  • Keeping up-to-date with system updates. Plotnick, Neil // PC Week;03/06/2000, Vol. 17 Issue 10, p79 

    Discusses the steps in upgrading a computer's software. Includes checking the motherboard for relevant BIOS upgrades; Verification of the operating system; Need to address application programs and system utilities.

  • Simulator for Performance Evaluation of Process Scheduling Policies for Embedded Real-Time Operating Systems.  // International Journal of Computer Applications;Dec2010, Vol. 12, p33 

    The article presents a study on central processing unit (CPU) scheduling policies for embedded real-time operating systems (ERTOS). It discusses how the study was conducted which involved a computer simulation to find the most suitable policy to improve the performance of the ERTOS. It offers...

  • Page Migration with Dynamic Space-Sharing Scheduling Policies: The Case of the SGI O2000. Corbalan, Julita; Martorell, Xavier; Labarta, Jesus // International Journal of Parallel Programming;Aug2004, Vol. 32 Issue 4, p263 

    In this paper, we claim that memory migration mechanism is a useful approach to improve the execution of parallel applications in dynamic execution environments, but that their performance depends on related system components such as the processor scheduling. To show that, we evaluate the...

  • Linux In The Datacenter. Mancill, Tony // Business Communications Review;May2005, Vol. 35 Issue 5, p20 

    The article reports on Linux computer operating system that is a viable option for most IT projects. Linux has lost its "geeks only" reputation as it has gained maturity. Traditional hardware platforms and commercial software are also in mature cycles. Most of the new development horizons,...

  • A mechanism for achieving a bound on execution performance of process group to limit CPU abuse. Yamauchi, Toshihiro; Hara, Takayuki; Taniguchi, Hideo // Journal of Supercomputing;Jul2013, Vol. 65 Issue 1, p38 

    The secure OS has been the focus of several studies. However, CPU resources, which are important resources for executing a program, are not the object of access control in secure OS. For preventing the abuse of CPU resources, we had earlier proposed a new type of execution resource that controls...

  • A New Approach to CPU Scheduling Algorithm: Genetic Round Robin. Siregar, Maria Ulfah // International Journal of Computer Applications;6/1/2012, Vol. 47, p18 

    CPU scheduling should preserve fairness and avoid processes from do not ever obtain CPU. Modern operating system era faces multitasking on computer operational environment. If CPU scheduling is efficient, high computation could be done correctly and system could be retained stable. One criterion...

  • System monitoring utilities. Bannan, James // Australian Personal Computer;Nov2004, Vol. 24 Issue 11, p72 

    The article presents information on the latest monitoring software system. Monitoring software is designed to assist power users tweak their hardware by plugging in to the BIOS and monitoring functions. Plug and play operating systems such as Windows still allow this direct access as it enhances...

  • eLite.  // Custom PC;Mar2013, Issue 114, p22 

    Several tables are presented that list the best computer hardware available as of March 2013 including motherboards, operating systems, and graphics cards.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics