Improved Round Robin CPU scheduling algorithm: Round Robin, Shortest Job First and priority algorithm coupled to increase throughput and decrease waiting time and turnaround time

Parekh, Harshal Bharatkumar; Chaudhari, Sheetal

doi:10.1109/icgtspicc.2016.7955294

Cited by 12 publications

(4 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Scheduling Problem of Vehicle Micro Behavior. High-priority scheduling algorithm is a scheduling algorithm that gives priority to urgent processes in the program [20].…”

Section: Analysis Of Factors Affecting the Lane-changing Safetymentioning

confidence: 99%

Lane-Changing Model of Intelligent Connected Vehicle Considering the Factor of Turn Signal

Shao

Deng

Song

et al. 2022

Journal of Advanced Transportation

View full text Add to dashboard Cite

Unsafe lane-changing behaviors can easily lead to traffic accidents. Drivers usually turn on their turn signals to signal surrounding vehicles before changing lanes. At present, there is a lack of consideration of the impact of turn signals on the lane-changing behavior of intelligent vehicles. Therefore, based on the cellular automata theory, this paper improves the lane-changing rules in the STNS model and proposes a vehicle safe lane-changing model. The model considers the priority scheduling problem of different vehicles’ driving behavior when changing lanes, the influence of driver’s subjective factors on the driving speed when changing lanes, and the relationship between vehicle speed and safe lane-changing distance. After discussion and analysis, the model can reduce the number of lane changes of vehicles, increase the average speed of vehicles, and increase the traffic flow. It provides theoretical support for the safe lane-changing behavior of intelligent networked vehicles in the new era.

show abstract

“…Scheduling Problem of Vehicle Micro Behavior. High-priority scheduling algorithm is a scheduling algorithm that gives priority to urgent processes in the program [20].…”

Section: Analysis Of Factors Affecting the Lane-changing Safetymentioning

confidence: 99%

Lane-Changing Model of Intelligent Connected Vehicle Considering the Factor of Turn Signal

Shao

Deng

Song

et al. 2022

Journal of Advanced Transportation

View full text Add to dashboard Cite

show abstract

“…The third type is called medium scheduling, which alters the process to reduce the degree of multiprogramming and the CPU overhead. [5] [6]. Fig.1 shows the different schedulers (timelines).…”

Section: Introductionmentioning

confidence: 99%

CPU Scheduling Techniques: A Review on Novel Approaches Strategy and Performance Assessment

Harki¹,

Ahmed²,

Haji³

2020

JASTT

View full text Add to dashboard Cite

The operating system (OS) is now being widely used in many of the various modern applications in recent years, ranging from diabetic monitoring to other strategic planning. The main function of any OS is to control and coordinate all hardware resources among the commands of the same/different user, which increases the efficiency of advanced comprehensive applications. In an autonomous computer system, the CPU is one of the important resources to manage and process all activities which require scheduling techniques on a processor. Since the early days of computing and other multi-programming OS, various studies have been assigned to CPU scheduling techniques based on processes management and performance evaluation. Thus, outlining the many issues related to scheduling methodologies and the weaknesses that need to be addressed. This review paper is organized based on two distinct perspectives: the implement strategies of CPU scheduling technique and criteria-based measures used, which assess how the strategies are analyzed and used under performance evaluation.

show abstract

“…Operating system (OS) organizes the processes by allotting different tasks properly according to their arrival time [1]. To increase the CPU utilization, Operating system's primary role is to allow many processes concurrently [2,3].There are different types of CPU scheduling algorithm which perform differently according to the situation, mainly CPU-scheduling algorithms concentrate on increasing CPU-performance by reducing turnaround time, the number of the context switch and waiting time [4,5]. In this work, the proposed algorithm improves the capability of the round-robin-algorithm by introducing a new enhanced quantum time in place of the time quantum in round-robin.…”

Section: Introductionmentioning

confidence: 99%

A Hybrid Round Robin Scheduling Mechanism for Process Management

Faizan¹,

Marikal²,

Anil³

2020

IJCA

View full text Add to dashboard Cite

Every process which runs in an operating system is processed through multiprogramming, by sharing the processor. Multiprogramming is a capability of the operating system to execute one or a lot of programs in a single processing machine. Multiprogramming's main objective is to optimize the use of CPUs, throughput and minimize average waiting time (AWT), the average turnaround time (ATT), average response time (ART) and the number of context switches (NOC). Multi-programming can be performed by several CPU scheduling algorithms. Most preferable scheduling algorithm among all is Round robin (RR). RR algorithm is mainly depended on time quantum which is stationary. Hence, the proposed work is new approach to the round-robin scheduling algorithm (RR algorithm) with an enhanced time quantum based algorithm. This enhancement of RR algorithm by using dynamic time quantum leads to minimize AWT, ATT, ART and NOC. This approach inherits the properties of Round robin, shortest job first (SJF) algorithm and first come first serve algorithm(FCFS). Therefore, the proposed algorithm is a hybrid round robin scheduling mechanism for process management (HYRR Mechanism). HYRR Mechanism is an innovative scheduling algorithm which reduces ATT, ART, AWT and NOC to the desired levels.

show abstract

Improved Round Robin CPU scheduling algorithm: Round Robin, Shortest Job First and priority algorithm coupled to increase throughput and decrease waiting time and turnaround time

Cited by 12 publications

References 2 publications

Lane-Changing Model of Intelligent Connected Vehicle Considering the Factor of Turn Signal

Lane-Changing Model of Intelligent Connected Vehicle Considering the Factor of Turn Signal

CPU Scheduling Techniques: A Review on Novel Approaches Strategy and Performance Assessment

A Hybrid Round Robin Scheduling Mechanism for Process Management

Contact Info

Product

Resources

About