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

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

DOI: 10.1016/J.COMPELECENG.2011.07.001

关键词: EngineeringProcess (computing)Operating systemLinux kernelCPU-boundDistributed computingStarvation

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

参考文章(21)
Gordon Fischer, Claudia Salzberg Rodriguez, Steven Smolski, The Linux Kernel Primer: A Top-Down Approach for x86 and PowerPC Architectures ,(2005)
Gilbert Ramirez, Angela D. Orebaugh, Ethereal packet sniffing ,(2004)
Christian Benvenuti, Understanding Linux Network Internals ,(2005)
Robert Love, Linux Kernel Development ,(2003)
Robert D. Love, Linux System Programming ,(2007)
Grenville J. Armitage, Sebastian Zander, David A. Kennedy, KUTE A high performance Kernel-based UDP traffic engine Zander, S. <https://researchrepository.murdoch.edu.au/view/author/Zander, Sebastian.html>, Kennedy, D. and Armitage, G. (2005) KUTE A high performance Kernel-based UDP traffic engine. Swinburne University of Technology. Centre for Advanced Internet Architectures, Melbourne, VIC.. ,(2005)
Wei-feng Ma, Jia-hai Wang, Analysis of the Linux 2.6 kernel scheduler international conference on computer design. ,vol. 1, ,(2010) , 10.1109/ICCDA.2010.5541052
Dongwook Kang, Woojoong Lee, Chanik Park, Kernel Thread Scheduling in Real-Time Linux for Wearable Computers Etri Journal. ,vol. 29, pp. 270- 280 ,(2007) , 10.4218/ETRIJ.07.0506.0019
Chee Siang Wong, Ian Tan, Rosalind Deena Kumari, Fun Wey, Towards achieving fairness in the Linux scheduler Operating Systems Review. ,vol. 42, pp. 34- 43 ,(2008) , 10.1145/1400097.1400102