Understanding scheduler performance : a feature-based approach

The thread scheduler of an operating system is a performance-critical service for applications. However, general-purpose operating systems' schedulers do not offer the best performance for all applications, despite an increasing complexity in features and heuristics. Understanding the impact of individual features on the performance of applications is a difficult task because of these features' entanglement. We propose a feature-based model for scheduler and an experimental methodology in order to better understand the ins and outs of process scheduling.

[1]  Jeff Roberson,et al.  ULE: A Modern Scheduler for FreeBSD , 2003, BSDCon.

[2]  Willy Zwaenepoel,et al.  The Battle of the Schedulers: FreeBSD ULE vs. Linux CFS , 2018, USENIX Annual Technical Conference.

[3]  Leonidas J. Guibas,et al.  A dichromatic framework for balanced trees , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).

[4]  Kyo Chul Kang,et al.  Feature-Oriented Domain Analysis (FODA) Feasibility Study , 1990 .