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

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


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 languageEnglish
Pages (from-to)1090-1105
Number of pages16
JournalComputers & Electrical Engineering
Issue number6
Early online date29 Jul 2011
Publication statusPublished - 30 Nov 2011
Externally publishedYes


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