On Linux starvation of CPU-bound processes in the presence of network I/O

K. Salah, A. Manea, S. Zeadally, Jose M. Alcaraz Calero

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

Process starvation is a critical and challenging design problem in operating systems. A slight starvation of processes can lead to undesirable response times. In this paper, we experimentally demonstrate that Linux can starve CPU-bound processes in the presence of network I/O-bound processes. Surprisingly, the starvation of CPU-bound processes can be encountered at only a particular range of traffic rates being received by network processes. Lower or higher traffic rates do not exhibit starvation. We have analyzed it under different network applications, system settings and network configurations. We show that such starvation may exist for the two Linux scheduler, namely the 2.6 O(1) scheduler and the more recent 2.6 Completely Fair Scheduler (CFS). We instrumented and profiled the Linux kernel to investigate the underlying root causes of such starvation. In addition, we suggest possible mitigation solutions for both schedulers.

Original languageBritish English
Pages (from-to)1090-1105
Number of pages16
JournalComputers and Electrical Engineering
Volume37
Issue number6
DOIs
StatePublished - Nov 2011

Fingerprint

Dive into the research topics of 'On Linux starvation of CPU-bound processes in the presence of network I/O'. Together they form a unique fingerprint.

Cite this