Eliminating receive livelock in an interrupt-driven kernel

  • Authors:
  • Jeffrey C. Mogul;K. K. Ramakrishnan

  • Affiliations:
  • Digital Equipment Corporation, Western Research Laboratory;AT&T Bell Laboratories

  • Venue:
  • ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most operating systems use interface interrupts to schedule network tasks. Interrupt-driven systems can provide low overhead and good latency at low offered load, but degrade significantly at higher arrival rates unless care is taken to prevent several pathologies. These are various forms of receive livelock, in which the system spends all its time processing interrupts, to the exclusion of other necessary tasks. Under extreme conditions, no packets are delivered to the user application or the output of the system. To avoid livelock and related problems, an operating system must schedule network interrupt handling as carefully as it schedules process execution. We modified an interrupt-driven networking implementation to do so; this eliminates receive livelock without degrading other aspects of system performance. We present measurements demonstrating the success of our approach.