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 条
  • [31] 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
  • [32] Fair service and dynamic round robin scheduling algorithm
    National Digital Switching System Engineering and Technological R and D Center, Zhengzhou 450002, China
    不详
    Ruan Jian Xue Bao, 2008, 7 (1856-1864):
  • [33] Optimize Task Scheduling Act By Modified Round Robin Scheme with Vigorous Time Quantum
    Dave, Badal
    Yadev, Surendra
    Mathuria, Manish
    Sharma, Yatendra Mohan
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SUSTAINABLE SYSTEMS (ICISS 2017), 2017, : 905 - 910
  • [34] IMPROVED GROUP BASED TIME QUANTUM (IGBTQ) CPU Scheduling Algorithm
    Mijinyawa, Hadiza Musa
    Abdullahi, Saleh E.
    2017 13TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTER AND COMPUTATION (ICECCO), 2017,
  • [35] Optimizing Task Execution: The Impact of Dynamic Time Quantum and Priorities on Round Robin Scheduling
    Iqbal, Mansoor
    Ullah, Zahid
    Khan, Izaz Ahmad
    Aslam, Sheraz
    Shaheer, Haris
    Humayon, Mujtaba
    Salahuddin, Muhammad Asjad
    Mehmood, Adeel
    FUTURE INTERNET, 2023, 15 (03):
  • [36] Optimizing Round-Robin Scheduling Algorithm Performance in Real-Time Systems
    Helmy, Tarek
    APPLIED INTELLIGENCE AND INFORMATICS, AII 2023, 2024, 2065 : 371 - 382
  • [37] 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
  • [38] Hierarchical deficit round-robin packet scheduling algorithm
    Chen, Min-Xiou
    Liu, Shih-Hao
    Smart Innovation, Systems and Technologies, 2013, 20 : 419 - 427
  • [39] 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
  • [40] A modified dynamic weighted round robin cell scheduling algorithm
    Kwak, JY
    Nam, JS
    Kim, DH
    ETRI JOURNAL, 2002, 24 (05) : 360 - 372