• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Eliminating receive livelock in an interrupt-driven kernel (1997)

Cached

  • Download as a PDF

Download Links

  • [cs.unomaha.edu]
  • [www.stanford.edu]
  • [pdos.csail.mit.edu]
  • [pdos.lcs.mit.edu]
  • [www.cs.utexas.edu]
  • [www.pdos.lcs.mit.edu]
  • [pdos.csail.mit.edu]
  • [www.cs.brown.edu]
  • [www.cs.brown.edu]
  • [pdos.lcs.mit.edu]
  • [dcslab.snu.ac.kr]
  • [ftp.digital.com]
  • [www.cs.ucla.edu]
  • [www.hpl.hp.com]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Jeffrey Mogul , Dec Western , Jeffrey C. Mogul , K. K. Ramakrishnan
Venue:ACM Transactions on Computer Systems
Citations:241 - 4 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@ARTICLE{Mogul97eliminatingreceive,
    author = {Jeffrey Mogul and Dec Western and Jeffrey C. Mogul and K. K. Ramakrishnan},
    title = {Eliminating receive livelock in an interrupt-driven kernel},
    journal = {ACM Transactions on Computer Systems},
    year = {1997},
    volume = {15},
    pages = {217--252}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

Most operating systems use interface interrupts to schedule network tasks. Interrupt-driven systems can provide low overhead and good latency at low of-fered 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 neces-sary 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 operat-ing system must schedule network interrupt handling as carefully as it schedules process execution. We modified an interrupt-driven networking implemen-tation to do so; this eliminates receive livelock without degrading other aspects of system performance. We present measurements demonstrating the success of our approach. 1.

Citations

1933 Random early detection gateways for congestion avoidance - Floyd, Jacobson - 1993
691 ATOM: A System for Building Customized Program Analys is Tools - Srivastava, Eustace - 1994
374 Lottery Scheduling: Flexible Proportional-Share Resource Management - Waldspurger, Weihl
339 Limits of Instruction-Level Parallelism - Wall - 1991
236 Dynamics of TCP traffic over ATM networks - ROMANOW, FLOYD - 1995
209 The packer filter: an efficient mechanism for user-level network code - Mogul, Rashid, et al. - 1987
208 Making Paths Explicit in the Scout Operating System - Mosberger, Peterson - 1996
192 Available Instruction-Level Parallelism for Superscalar and Superpipelined Machines - Jouppi, Wall - 1989
169 Global register allocation at link time - Wall - 1986
167 Lazy Receiver Processing (LRP): A Network Subsystem Architecture for Server Systems - Banga, Druschel, et al. - 1996
145 Stride scheduling: Deterministic proportional- share resource management - Waldspurger, Weihl - 1995
129 Lottery and Stride Scheduling: Flexible Proportional Share Resource Management - Waldspurger - 1995
101 ATOM: a flexible interface for building high performance program analysis tools - Eustace, Srivastava - 1995
77 Giving Applications Access to Gb/s Networking - Smith, Traw - 1993
68 Language as the Machine Description - Wall, Powell - 1987
65 Hardware/Software Organization of a High-Performance ATM Host Interface - S, Smith - 1993
60 Simple and flexible datagram access controls for UNIX-based gateways - Mogul - 1989
51 Fault-tolerant broadcast of routing information - Perlman - 1983
51 Performance Consideration in Designing Network Interfaces - Ramakrishnan - 1993
38 Fine-grain adaptive scheduling using feedback. Computing Systems - Massalin, Pu - 1990
33 The predictability of branches in libraries - Calder, Grunwald, et al. - 1995
31 Operating system support for a video-on-demand file service ", Multimedia System - Ramakrishnan, Vaitzblit, et al. - 1995
31 A Unified Vector/Scalar Floating-Point Architecture - Jouppi, Bertoni, et al.
27 MultiTitan: Four Architecture Papers - Jouppi, Dion, et al. - 1988
26 WRL Technical Notes "TCP/IP PrintServer: Print Server Protocol." "Predicting Program Behavior Using Real or EsBrian - Reid, Kent - 1988
22 Lessons Learned Tuning the 4.3BSD Reno Implementation of the NFS Protocol - Macklem - 1991
22 Link-Time Code Modification - Wall - 1989
22 Vector/Scalar Floating-Point Architecture - Unified - 1989
17 Workstation Video Playback Performance with Competitive Process Load - Fall, Pasquale, et al. - 1995
17 Recursive Layout Generation - Monier, Dion - 1995
16 Efficient Use Of Workstations for Passive Monitoring of Local Area Networks - Mogul - 1990
14 Efficient Protocol Implementation - Jacobson
14 Contour: A Tile-based Gridless Router.’’ Jeremy - Dion - 1995
14 WRL Technical Notes ‘‘TCP/IP PrintServer: Print Server Protocol.’’ ‘‘Boiling Binary Mixtures at Subatmospheric PresBrian - Reid, Kent - 1988
13 Network Issues for Sequoia 2000 - Ferrari, Pasquale, et al.
13 A Toolkit and Methods for Internet Firewalls - Avolio, Ranum - 1994
13 Boiling on Small Heat Dissipating Elements in Water at Subatmospheric Pressure - ‘‘Pool - 1991
11 Metadata logging in an NFS server - Vahalia, Gray, et al. - 1995
11 The Distribution of Instruction-Level and Machine ‘‘A Simulation Based Study of TLB Performance.’’ Parallelism and Its Effect on Performance - Chen, Borg, et al. - 1989
11 Printed Circuit Board Routing.’’ Jeremy Dion - ‘‘Fast - 1988
10 Scheduling issues for interfacing to high speed networks - Ramakrishnan - 1992
10 Optimal Group Distribution in Carry-Skip Adders - Kent, Mogul - 1987
9 A Peer-to-Peer I/O System in Support of I/O Intensive Workloads - Fall - 1994
9 WRL Research Report 87/4 - Kent - 1987
9 WRL Research Report 87/5 - Wall - 1987
9 Available Instruction-Level Parallelism for Super‘‘MultiTitan: Four Architecture Papers.’’ Norman scalar and Superpipelined - Nielsen - 1989
9 Two Papers on Test Pattern Generation - McGillis, Fitch, et al. - 1991
9 Packaging a 150 W Bipolar ECL Microprocessor." Jeremy - Jouppi, Boyle - 1992
9 Observing TCP Dynamics in Real Networks - Monier, Stark, et al. - 1992
9 Useful Are Non-blocking Loads, Stream Buffers, and Speculative Execution in Multiple Issue Processors - ‘‘How - 1994
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University