Fairness and Interactive Performance of O(1) and CFS Linux Kernel Schedulers


C. S., Wong and I. K. T., Tan and R. D., Kumari and J. W., Lam and W., Fun (2008) Fairness and Interactive Performance of O(1) and CFS Linux Kernel Schedulers. In: International Symposium on Information Technology, 26-29 AUG 2008 , Univ Kebangsaan, Fac Informat Sci & Technol, Kuala Lumpur, MALAYSIA.

Full text not available from this repository.


The design of an Operating System (OS) scheduler is meant to allocate its resources appropriately to all applications. In this paper, we present the scheduling techniques used by two Linux schedulers: O(1) and Completely Fair Scheduler (CFS). CFS is the Linux kernel scheduler that replaces the O(1) scheduler in the 2.6.23 kernel. The design goals of CFS are to provide fair CPU resource allocation among executing tasks without sacrificing interactive performance. The ability to achieve good fairness in distributing CPU resource among tasks is important to prevent starvation. However, these design goals have never been scientifically evaluated despite the fact that there are many conventional operating system benchmarks that are geared towards measuring systems performance in terms of throughput. We therefore scientifically evaluate the design goals of CFS by empirical evaluation. We measure the fairness and interactivity performance by using fairness and interactivity benchmarks. To provide a meaningful representation of results, comparisons of O(1) and CFS kernel schedulers of the open source Linux OS are used. Our experience indicates the CFS does achieve its design goals.

Item Type: Conference or Workshop Item (Paper)
Subjects: T Technology > T Technology (General)
Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Suzilawati Abu Samah
Date Deposited: 23 Sep 2011 06:57
Last Modified: 23 Sep 2011 06:57
URII: http://shdl.mmu.edu.my/id/eprint/2930


Downloads per month over past year

View ItemEdit (login required)