Fluctuating Time Quantum Round Robin (FTQRR) CPU Scheduling Algorithm

被引:1
|
作者
Gupta, Chhaya [1 ]
Sharma, Kirti [1 ]
机构
[1] Vivekananda Inst Profess Studies, Vivekananda Sch Informat Technol, New Delhi, India
来源
FIRST INTERNATIONAL CONFERENCE ON SUSTAINABLE TECHNOLOGIES FOR COMPUTATIONAL INTELLIGENCE | 2020年 / 1045卷
关键词
Round robin scheduling algorithm; Average waiting time; Average turnaround time; Context switch; Fluctuating time quantum;
D O I
10.1007/978-981-15-0029-9_37
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In multitasking world of today, CPU scheduling is the only process to determine how different requests can be serviced which are in the ready queue waiting for execution. CPU scheduling algorithms make sure to increase the CPU utilization by decreasing "average turnaround time (TAT)," "average waiting time (WT)," and "context switches" among different processes. Round robin scheduling algorithm is the most efficient algorithm which is used to increase the efficiency of CPU. This paper is proposing a new fluctuating time quantum round robin algorithm (FTQRR) using attributes of "Dynamic Time Quantum based Round Robin" (DTQRR) (Berhanu et al. in Int J Comput Appl 167(13):48-55, 2017 [1]) and "Improved Round Robin with Varying Time Quantum" (IRRVQ) (Kumar Mishra and Rashid in Int J Comput Sci Eng Appl 4(4):1-8, 2014 [2]) such that "average turnaround time, average waiting time, and context switches" among various process will be minimized.
引用
收藏
页码:467 / 479
页数:13
相关论文
共 50 条
  • [1] Finding Time Quantum of Round Robin CPU Scheduling Algorithm Using Fuzzy Logic
    Alam, Bashir
    Doja, M. N.
    Biswas, R.
    ICCEE 2008: PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING, 2008, : 795 - +
  • [2] An Efficient Dynamic Round Robin Algorithm for CPU scheduling
    Farooq, Muhammad Umar
    Shakoor, Aamna
    Siddique, Abu Bakar
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING AND DIGITAL SYSTEMS (C-CODE), 2017, : 244 - 248
  • [3] A novel intelligent round robin CPU scheduling algorithm
    Sharma P.S.
    Kumar S.
    Gaur M.S.
    Jain V.
    International Journal of Information Technology, 2022, 14 (3) : 1475 - 1482
  • [4] Fuzzy Round Robin CPU Scheduling (FRRCS) Algorithm
    Zahedi, M. H.
    Ghazizadeh, M.
    Naghibzadeh, A.
    ADVANCES IN COMPUTER AND INFORMATIOM SCIENCES AND ENGINEERING, 2008, : 348 - 353
  • [5] Mean Interleaved Round Robin Algorithm: A Novel CPU Scheduling Algorithm for Time Sharing Systems
    Kiran, R. N. D. S. S.
    Rao, Ch. Srinivasa
    Rao, Manchem Srinivasa
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON FRONTIERS OF INTELLIGENT COMPUTING: THEORY AND APPLICATIONS (FICTA) 2014, VOL 1, 2015, 327 : 465 - 472
  • [6] Round Robin Scheduling Algorithm in CPU and Cloud Computing : A review
    Balharith, Taghreed
    Alhaidari, Fahd
    2019 2ND INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS & INFORMATION SECURITY (ICCAIS), 2019,
  • [7] Smart Round Robin CPU Scheduling Algorithm For Operating Systems
    Mody, Samkit
    Mirkar, Sulalah
    2019 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, COMMUNICATION, COMPUTER TECHNOLOGIES AND OPTIMIZATION TECHNIQUES (ICEECCOT), 2019, : 309 - 316
  • [8] Mean Threshold Shortest Job Round Robin CPU Scheduling Algorithm
    Pathak, Pragati
    Kumar, Prashant
    Dubey, Kumkum
    Rajpoot, Prince
    Kumar, Shobhit
    PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INTELLIGENT SUSTAINABLE SYSTEMS (ICISS 2019), 2019, : 474 - 478
  • [9] A proposed round robin scheduling algorithm for enhancing performance of CPU utilization
    Phorncharoen, Sarayut
    Sa-Ngiamvibool, Worawat
    PRZEGLAD ELEKTROTECHNICZNY, 2018, 94 (04): : 26 - 29
  • [10] An efficient round robin task scheduling algorithm based on a dynamic quantum time
    Zhang, Chunhong
    Luo, Ping
    Zhao, Yuye
    Ren, Jianqiang
    International Journal of Circuits, Systems and Signal Processing, 2019, 13 : 197 - 204