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 条
  • [21] Dynamic Round Robin CPU Scheduling Algorithm Based on K-Means Clustering Technique
    Mostafa, Samih M.
    Amano, Hirofumi
    APPLIED SCIENCES-BASEL, 2020, 10 (15):
  • [22] Relative Time Quantum-based Enhancements in Round Robin Scheduling
    Iqbal, Sardar Zafar
    Gull, Hina
    Saeed, Saqib
    Saqib, Madeeha
    Alqahtani, Mohammed
    Bamarouf, Yasser A.
    Krishna, Gomathi
    Aldossary, May Issa
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2022, 41 (02): : 461 - 477
  • [23] Prioritized Fair Round Robin Algorithm with Variable Time Quantum
    Yasin, Arfa
    Faraz, Ahmed
    Rehman, Saad
    2015 13TH INTERNATIONAL CONFERENCE ON FRONTIERS OF INFORMATION TECHNOLOGY (FIT), 2015, : 314 - 319
  • [24] A proposed priority dynamic quantum time algorithm to enhance varying time quantum round robin algorithm
    Mohammed, Maysoon A.
    AbdulMajid, Mazlina
    Mustafa, Balsam A.
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2016, 54 (03) : 184 - 191
  • [25] The simulation of round robin and priority scheduling algorithm
    Karapici, Alban
    Feka, Enri
    Tafa, Igli
    Allkoci, Alban
    2015 12TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY - NEW GENERATIONS, 2015, : 758 - 758
  • [26] Optimization in Round Robin Process Scheduling Algorithm
    Upadhyay, Anurag
    Hasija, Hitesh
    INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, VOL 2, INDIA 2016, 2016, 434 : 457 - 467
  • [27] AN EFFICIENT THRESHOLD ROUND-ROBIN SCHEME FOR CPU SCHEDULING (ETRR)
    Arif, Khaldun I.
    Morad, Mohammed
    Mohammed, Mohammed A.
    Subhi, Mohammed A.
    JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY, 2020, 15 (06): : 4048 - 4060
  • [28] The Adaptive80 Round Robin Scheduling Algorithm
    McGuire, Christopher
    Lee, Jeonghwa
    TRANSACTIONS ON ENGINEERING TECHNOLOGIES, 2015, : 243 - 258
  • [29] Design of A Modulus Based Round Robin Scheduling Algorithm
    Arif, Salman
    Rehman, Saad
    Riaz, Farhan
    2015 9TH MALAYSIAN SOFTWARE ENGINEERING CONFERENCE (MYSEC2015), 2015, : 230 - 235
  • [30] An efficient Round Robin scheduling algorithm for DiffServ networks
    Su, Gongchao
    Lin, Xiaohui
    Wang, Hui
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 1205 - 1208