Finding the optimum parameter values of the round robin CPU scheduling algorithm with genetic algorithm

被引:0
|
作者
Okdem, Selcuk [1 ]
Kosmaz, Betul [2 ]
机构
[1] Erciyes Univ, Engn Fac, Comp Engn Dept, TR-38000 Kayseri, Turkey
[2] Gumushane Univ, Fac Engn & Nat Sci, Math Engn Dept, TR-29100 Gumushane, Turkey
关键词
RR; genetic algorithm; CPU scheduling; Operating systems; optimization;
D O I
10.17341/gazimmfd.617418
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
With the use of computers in every field, the usage intensity of processors is increasing day by day. In order to cope with this intensity, processors need to be constantly updated and improved. Various scheduling algorithms are being developed every day in order to continuously improve and accelerate the processors and to cope with the processing intensity. The main purpose of the scheduling algorithms is to increase the efficiency of the processor. For this, the processor needs to make a planning between the pending processes. Planning can be done by giving different priorities or using different methods. In order to increase the efficiency of the processor, in this paper, existing algorithms were examined. Round Robin Algorithm was improved using Genetic Algorithm. It is aimed to find the optimum values by selecting the quantum value according to the pending processes and their parameters. When the developed new method compared with the existing standard algorithms, it is observed that the waiting time and the turnaround time were shorter than the other algorithms.
引用
收藏
页码:1013 / 1027
页数:15
相关论文
共 50 条
  • [21] Fair round robin scheduling algorithm with low latency
    Yang, Fan
    Liu, Zeng-Ji
    Qiu, Zhi-Liang
    Liu, Huan-Feng
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2007, 29 (04): : 785 - 788
  • [22] A new RPR fairness algorithm based on deficit round robin scheduling algorithm
    Fang, HB
    Wang, P
    Jin, DJP
    Zeng, LG
    2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS - VOL 2: SIGNAL PROCESSING, CIRCUITS AND SYSTEMS, 2004, : 698 - 702
  • [23] Optimizing CPU Scheduling for Real Time Applications Using Mean-Difference Round Robin (MDRR) Algorithm
    Kiran, R. N. D. S. S.
    Babu, Polinati Vinod
    Krishna, B. B. Murali
    ICT AND CRITICAL INFRASTRUCTURE: PROCEEDINGS OF THE 48TH ANNUAL CONVENTION OF COMPUTER SOCIETY OF INDIA - VOL I, 2014, 248 : 713 - 721
  • [24] CPU Task Scheduling using Genetic Algorithm
    Kaur, Abhineet
    Khehra, Baljit Singh
    2015 IEEE 3RD INTERNATIONAL CONFERENCE ON MOOCS, INNOVATION AND TECHNOLOGY IN EDUCATION (MITE), 2015, : 66 - 71
  • [25] Airtime Deficit Round Robin (ADRR) Packet Scheduling Algorithm
    Riggio, Roberto
    Miorandi, Daniele
    Chlamtac, Imrich
    2008 FIFTH IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1 AND 2, 2008, : 647 - 652
  • [26] Round robin with look ahead: A new scheduling algorithm for bluetooth
    Yang, DQ
    Nair, G
    Sivaramakrishnan, B
    Jayakumar, H
    Sen, A
    2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS OF THE WORKSHOPS, 2002, : 45 - 50
  • [27] Hierarchical deficit round-robin packet scheduling algorithm
    Chen, Min-Xiou
    Liu, Shih-Hao
    Smart Innovation, Systems and Technologies, 2013, 20 : 419 - 427
  • [28] A modified dynamic weighted round robin cell scheduling algorithm
    Kwak, JY
    Nam, JS
    Kim, DH
    ETRI JOURNAL, 2002, 24 (05) : 360 - 372
  • [29] Implementation of Alternating Median Based Round Robin Scheduling Algorithm
    Arif, Salman
    Ghaffar, Naveed
    Javed, Ali
    2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT), 2016, : 154 - 160
  • [30] Optimised Round Robin with Virtual Runtime for CPU Scheduling
    Bhatia, Jagriti
    Mathuria, Sanskriti
    Ladwani, Vandana M.
    Padmanabhan, Shobana
    INTELLIGENT COMPUTING, VOL 2, 2024, 2024, 1017 : 1 - 17