Dynamic round robin CPU scheduling algorithm based on K-means clustering technique

Samih M. Mostafa, Hirofumi Amano

研究成果: ジャーナルへの寄稿学術誌査読

20 被引用数 (Scopus)


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 advantageous of favor short process and low scheduling overhead of RR for the sake of minimizing average waiting time, turnaround time and NCS. The proposed work starts by clustering the processes into clusters where each cluster contains processes that are similar in attributes (e.g., CPU service period, weights and number of allocations to CPU). Every process in a cluster is assigned the same time slice depending on the weight of its cluster and its CPU service period. The authors performed comparative study of the proposed approach and popular scheduling algorithms on nine groups of processes vary in their attributes. The evaluation was measured in terms of waiting time, turnaround time, and NCS. The experiments showed that the proposed approach gives better results.

ジャーナルApplied Sciences (Switzerland)
出版ステータス出版済み - 8月 2020

!!!All Science Journal Classification (ASJC) codes

  • 材料科学一般
  • 器械工学
  • 工学一般
  • プロセス化学およびプロセス工学
  • コンピュータ サイエンスの応用
  • 流体および伝熱


「Dynamic round robin CPU scheduling algorithm based on K-means clustering technique」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。