GPR-142 Optimization of Fixed Time in Round Robin Scheduling using Clustering Algorithms

This project introduces a method to optimize the fixed time in Round Robin scheduling using unsupervised clustering, specifically DBSCAN. Traditionally, fixed time is chosen arbitrarily, often leading to inefficiencies like increased waiting times and frequent context switches. Our approach leverages DBSCAN to identify clusters of processes based on arrival and burst times, as well as to detect outliers that may need unique fixed times. This adaptive, data-driven adjustment has demonstrated improved performance over traditional methods, reducing waiting time, minimizing context switches, and enhancing system throughput. Simulations confirmed the effectiveness of this approach, especially in datasets with outlier processes, where DBSCAN performed exceptionally well.

Publication Details

Journal
DigitalCommons - Kennesaw State University (Kennesaw State University)
Published
2024-11-20
Primary Topic
Real-Time Systems Scheduling
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

GPR-142 Optimization of Fixed Time in Round Robin Scheduling using Clustering Algorithms

DigitalCommons - Kennesaw State University (Kennesaw State University)
Real-Time Systems Scheduling
article

GPR-142 Optimization of Fixed Time in Round Robin Scheduling using Clustering Algorithms

article en

Abstract

This project introduces a method to optimize the fixed time in Round Robin scheduling using unsupervised clustering, specifically DBSCAN. Traditionally, fixed time is chosen arbitrarily, often leading to inefficiencies like increased waiting times and frequent context switches. Our approach leverages DBSCAN to identify clusters of processes based on arrival and burst times, as well as to detect outliers that may need unique fixed times. This adaptive, data-driven adjustment has demonstrated improved performance over traditional methods, reducing waiting time, minimizing context switches, and enhancing system throughput. Simulations confirmed the effectiveness of this approach, especially in datasets with outlier processes, where DBSCAN performed exceptionally well.

DigitalCommons - Kennesaw State University (Kennesaw State University)
Openalex Percentile: Top 49%
Real-Time Systems Scheduling
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

GPR-142 Optimization of Fixed Time in Round Robin Scheduling using Clustering Algorithms · DigitalCommons - Kennesaw State University (Kennesaw State University) (2024) | TGRS Research Map | TGRS