See this document in CiteSeerX!

Eliminating Receive Livelock in an Interrupt-driven Kernel (1995)  (Make Corrections)  (103 citations)
Jeffrey C. Mogul, K. K. Ramakrishnan
ACM Transactions on Computer Systems



  Home/Search   Context   Related

 
View or download:
digital.com/pub/Dig...WRLTR95.8.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  digital.com/pub/Digital/WRL/re... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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... (Update)

Cited by:   More
Web servers under overload: How scheduling can help - Bianca Schroeder Mor (2002)   (Correct)
Packet classification in the NIC for improved SMP-based.. - Eric Lemoine Congduc   (Correct)
Embedded, Real-Time and Operating Systems Program - Maintaining End-System..   (Correct)

Similar documents (at the sentence level):
63.6%:   Eliminating Receive Livelock in an Interrupt-Driven Kernel - Mogul, Ramakrishnan (1996)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Min-Wise Independent Permutations - Broder, Charikar, Frieze.. (1998)   (Correct)
0.3:   I. Electron And Proton Spin Polarisation In Storage Rings - An.. - Barber (1998)   (Correct)
0.3:   Cryptanalysis of Multiple Modes of Operation - Biham (1994)   (Correct)

Similar documents based on text:   More   All
0.2:   Virtual Memory vs. The File System - Nelson (1990)   (Correct)
0.2:   Efficient Generation of Test Patterns Using Boolean Satisfiability - Larrabee (1990)   (Correct)
0.2:   Potential Benefits Of Delta Encoding and Data.. - Mogul, Douglis.. (1997)   (Correct)

Related documents from co-citation:   More   All
31:   A Network Subsystem Architecture for Server Systems (context) - Druschel, Gaurav et al. - 1996
26:   Resource containers: A new facility for resource management in server systems - Banga, Druschel et al. - 1999
24:   Lazy Receiver Processing (LRP): A Network Subsystem Architecture for Server Syst.. - Druschel, Banga - 1996

BibTeX entry:   (Update)

J. C. Mogul and K. K. Ramakrishnan. Eliminating receive livelock in an interrupt-driven kernel. In Proc. of the 1996 Usenix Technical Conference, pages 99--111, 1996. http://citeseer.ist.psu.edu/article/mogul95eliminating.html   More

@article{ mogul97eliminating,
    author = "Jeffrey C. Mogul and K. K. Ramakrishnan",
    title = "Eliminating Receive Livelock in an Interrupt-Driven Kernel",
    journal = "ACM Transactions on Computer Systems",
    volume = "15",
    number = "3",
    pages = "217--252",
    year = "1997",
    url = "citeseer.ist.psu.edu/article/mogul95eliminating.html" }
Citations (may not include all citations):
1159   Random Early Detection gateways for Congestion Avoidance - Floyd - 1993
386   ATOM: A System for Building Customized Program Analysis Tool.. (context) - Srivastava, Eustace - 1994
248   Lottery Scheduling: Flexible ProportionalShare Resource Mana.. - Waldspurger, Weihl - 1994
161   The Packet Filter: An Efficient Mechanism for User-Level Net.. - Mogul, Rashid et al. - 1987
105   Stride Scheduling: Deterministic Proportional-Share Resource.. - Waldspurger, Weihl - 1995
100   BSD UNIX Operating System (context) - Leffler, McCusick et al. - 1989
62   Dynamics of TCP Traffic over ATM Networks - Romanow, Floyd - 1995
50   Fault-Tolerant Broadcast of Routing Information (context) - Perlman - 1983
48   Giving Applications Access to Gb/s Networking - Smith, Brendan et al. - 1993
43   ATOM: A Flexible Interface for Building High Performance Pro.. (context) - Eustace, Srivastava - 1995
36   Performance Considerations in Designing Network Interfaces (context) - Ramakrishnan - 1993
29   Simple and Flexible Datagram Access Controls for Unix-based .. - Mogul - 1989
24   Operating System Support for a Video-on-Demand File Service (context) - Ramakrishnan, Vaitzblit et al. - 1995
20   Workstation Video Playback Performance with Competitive Proc.. - Fall, Pasquale et al. - 1995
18   Software Organization of a HighPerformance ATM Host Interfac.. (context) - Brendan, Traw et al. - 1993
12   Metadata Logging in an NFS Server (context) - Vahalia, Gray et al. - 1995
10   A Peer-to-Peer I/O System in Support of I/O Intensive Worklo.. (context) - Fall - 1994
10   A Toolkit and Methods for Internet Firewalls - Ranum, Avolio - 1994
9   BSD Reno Implementation of the NFS Protocol (context) - Macklem, Tuning - 1991
9   Efficient Use Of Workstations for Passive Monitoring of Loca.. (context) - Mogul - 1990
8   High-performance TCP/IP and UDP/IP Networking in DEC OSF/1 f.. (context) - Chang, Flower et al. - 1993
6   Scheduling Issues for Interfacing to High Speed Networks (context) - Ramakrishnan - 1992
4   and Portable Network Monitor (context) - McCanne, Efficient
3   Technical Report TR (context) - Chen, Eustace et al. - 1995
3   GIGAswitch: A High-Performance Packet Switching Platform (context) - Souza, Krishnakumar et al. - 1994
3   Private communication (context) - Waldspurger
1   Protocols for High-Speed Networks (context) - Protocol, from et al. - 1990



The graph only includes citing articles where the year of publication is known.


Documents on the same site (ftp://ftp.digital.com/pub/Digital/WRL/research-reports/):   More
Boiling Binary Mixtures at Subatmospheric Pressures - McGillis, Fitch, Hamburgen.. (1992)   (Correct)
Piecewise Linear Models for Rsim - Kao, Horowitz (1993)   (Correct)
Compacting Garbage Collection with Ambiguous Roots - Bartlett (1988)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC