Genetic Round Robin (Software)

Siregar, Maria Ulfah (2012) Genetic Round Robin (Software). IJCA.

Ir. Maria Ulfah Siregar, S.Kom., MIT., Ph.D..pdf

Download (2MB) | Preview
[img] Archive

Download (12kB)


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 that must be achieved by scheduling algorithm is minimization average waiting time for a set of processes in gaining CPU allocation. There are several algorithms for CPU scheduling; one of them is Round Robin. Round Robin supplies quantum that is same for each of processes. However, there is no standard for quantum. Inevitably, if quantum is very high, response/waiting time for each process could be high, and otherwise, there is an increasing CPU overhead for context switching. This research concerns with improving Round Robin performance. Our approach is to combine Round Robin with Genetic algorithm. In this approach, an individual is a quantum that will be iterated for achieving best quantum that will produce minimal average waiting time. We use integer number for representing a chromosome with length three. Furthermore, we use roulette wheel method for parent selection and steady state replacement technique for survival selection. By using one point crossover and flip mutation, this approach can result better average waiting time than that were found in references used.

Item Type: Other
Additional Information: Program komputer ini sudah mendapatkan sertifikat hak cipta dari Kementerian Hukum dan Hak Asasi Manusia. Paper yang mengulas mengenai program komputer ini juga sudah diterbitkan.
Uncontrolled Keywords: program komputer; Algoritma Genetika
Subjects: Tehnik Informatika
Divisions: Fakultas Sains dan Teknologi > Informatika (S2)
Depositing User: Maria Ulfah Siregar S.Kom. MIT., Ph.D.
Date Deposited: 30 Mar 2023 12:51
Last Modified: 30 Mar 2023 12:51

Share this knowledge with your friends :

Actions (login required)

View Item View Item
Chat Kak Imum