2020
DOI: 10.3390/app10155134
|View full text |Cite
|
Sign up to set email alerts
|

Dynamic Round Robin CPU Scheduling Algorithm Based on K-Means Clustering Technique

Abstract: Minimizing time cost in time-shared operating system is the main aim of the researchers interested in CPU scheduling. CPU scheduling is the basic job within any operating system. Scheduling criteria (e.g., waiting time, turnaround time and number of context switches (NCS)) are used to compare CPU scheduling algorithms. Round robin (RR) is the most common preemptive scheduling policy used in time-shared operating systems. In this paper, a modified version of the RR algorithm is introduced to combine the advanta… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
19
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
4
2
1

Relationship

0
7

Authors

Journals

citations
Cited by 22 publications
(19 citation statements)
references
References 25 publications
0
19
0
Order By: Relevance
“…Like some of its predecessors, ADRR sorts the processes in ascending order [23]. Samih et al proposed DRR (Dynamic Round Robin) which uses clustering technique in grouping similar processes in a cluster, it differs from its predecessors in that it allocates time for the cluster and all processes get the same time within the same cluster [7]. Mostafa et al [24] proposed DTS (Dynamic Time Slice), DTS takes the same approach as DRR in clustering the processes using K-means clustering technique, the only difference between them is the method of calculating the time slice.…”
Section: Silhouette Methodsmentioning
confidence: 99%
See 2 more Smart Citations
“…Like some of its predecessors, ADRR sorts the processes in ascending order [23]. Samih et al proposed DRR (Dynamic Round Robin) which uses clustering technique in grouping similar processes in a cluster, it differs from its predecessors in that it allocates time for the cluster and all processes get the same time within the same cluster [7]. Mostafa et al [24] proposed DTS (Dynamic Time Slice), DTS takes the same approach as DRR in clustering the processes using K-means clustering technique, the only difference between them is the method of calculating the time slice.…”
Section: Silhouette Methodsmentioning
confidence: 99%
“…Dividing the data into useful, meaningful, or both is known as clustering [6]. The greater the difference between the clusters and the greater the similarity between the elements within the same cluster, the better the clustering [7]. Both clustering and classification are fundamental tasks in machine learning.…”
Section: Clustering Techniquementioning
confidence: 99%
See 1 more Smart Citation
“…( 6) and (7) and mean is the summation of all processes divided by the number of all processes as in Eq. (8).…”
Section: 𝑇𝑄 = β””( (π‘šπ‘’π‘‘π‘–π‘Žπ‘›+π‘šπ‘’π‘Žπ‘›)mentioning
confidence: 99%
“…An operating system can be classified into three sorts of schedulers in this context [6]: longterm which is load a process in the memory [7], mid-term or medium-term which is reduces memory consumption [7], and short-term which is select ready process to run on CPU [7]. Round Robin(RR) is a widely used scheduling algorithm that gives each process equal priority [8]. For the execution of the process, Round Robin uses a small unit of time called Time Quantum or Time Slice (TQ) [9].…”
Section: Introductionmentioning
confidence: 99%