The packer filter: an efficient mechanism for user-level network code
SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
Efficient use of workstations for passive monitoring of local area networks
SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
Random early detection gateways for congestion avoidance
IEEE/ACM Transactions on Networking (TON)
ATOM: a system for building customized program analysis tools
PLDI '94 Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation
High-performance TCP/IP and UDP/IP networking in DEC OSF/1 for Alpha AXP
Digital Technical Journal
GIGAswitch system: a high-performance packet-switching platform
Digital Technical Journal
Operating system support for a video-on-demand file service
Multimedia Systems
A peer-to peer I/O system in support I/O intensive workloads
A peer-to peer I/O system in support I/O intensive workloads
Making paths explicit in the Scout operating system
OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Lazy receiver processing (LRP): a network subsystem architecture for server systems
OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Workstation Video Playback Performance with Competitive Process Load
NOSSDAV '95 Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video
Lottery and Stride Scheduling: Flexible Proportional-share Resource Management
Lottery and Stride Scheduling: Flexible Proportional-share Resource Management
Stride Scheduling: Deterministic Proportional- Share Resource Management
Stride Scheduling: Deterministic Proportional- Share Resource Management
Network Issues for Sequoia 2000
Network Issues for Sequoia 2000
Metadata logging in an NFS server
TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
ATOM: a flexible interface for building high performance program analysis tools
TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
Dynamics of TCP traffic over ATM networks
IEEE Journal on Selected Areas in Communications
Resource containers: a new facility for resource management in server systems
OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
Proceedings of the seventeenth ACM symposium on Operating systems principles
Soft timers: efficient microsecond software timer support for network processing
Proceedings of the seventeenth ACM symposium on Operating systems principles
Proceedings of the seventeenth ACM symposium on Operating systems principles
Characteristics of scalability and their impact on performance
Proceedings of the 2nd international workshop on Software and performance
Soft timers: efficient microsecond software timer support for network processing
ACM Transactions on Computer Systems (TOCS)
ACM Transactions on Computer Systems (TOCS)
Scheduling computations on a software-based router
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
HIP: hybrid interrupt-polling for the network interface
ACM SIGOPS Operating Systems Review
Measuring the capacity of a Web server under realistic loads
World Wide Web
Programming language optimizations for modular router configurations
Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Open Packet Monitoring on FLAME: Safety, Performance, and Applications
IWAN '02 Proceedings of the IFIP-TC6 4th International Working Conference on Active Networks
Prioritizing Network Event Handling in Clusters of Workstations
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
I/O Bus Usage Control in PC-Based Software Routers
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
High-Performance Memory-Based Web Servers: Kernel and User-Space Performance
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
Flexible Control of Parallelism in a Multiprocessor PC Router
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
The influence of ATM on operating systems
ACM SIGCOMM Computer Communication Review
Persistent dropping: an efficient control of traffic aggregates
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
ACM SIGOPS Operating Systems Review
Engineering a user-level TCP for the CLAN network
NICELI '03 Proceedings of the ACM SIGCOMM workshop on Network-I/O convergence: experience, lessons, implications
A method for transparent admission control and request scheduling in e-commerce web sites
Proceedings of the 13th international conference on World Wide Web
Introducing scalability in network measurement: toward 10 Gbps with commodity hardware
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
LCTES '05 Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Flexible cross-domain event delivery for quality-managed multimedia applications
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Building extensible routers using network processors: Research Articles
Software—Practice & Experience
An operating system architecture for network processors
Proceedings of the 2005 ACM symposium on Architecture for networking and communications systems
Performance evaluation of packet capturing systems for high-speed networks
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Using Packet Scheduling to Enhance I-Cache Behavior of Protocol Processing
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Event-driven programming for robust software
EW 10 Proceedings of the 10th workshop on ACM SIGOPS European workshop
Spin Detection Hardware for Improved Management of Multithreaded Systems
IEEE Transactions on Parallel and Distributed Systems
Understanding the management of client perceived response time
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Journal of High Speed Networks
Flexible network monitoring with FLAME
Computer Networks: The International Journal of Computer and Telecommunications Networking - Active networks
On modelling and analysis of receive livelock and CPU utilization in high-speed networks
International Journal of Computers and Applications
Evaluating network processing efficiency with processor partitioning and asynchronous I/O
Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
Emergent (mis)behavior vs. complex software systems
Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
The performance analysis of linux networking - Packet receiving
Computer Communications
The QoSbox: quantitative service differentiation in BSD routers
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proceedings of the 4th international conference on Computing frontiers
Server network scalability and TCP offload
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
Ourmon and network monitoring performance
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
Scalable content-aware request distribution in cluster-based networks servers
ATEC '00 Proceedings of the annual conference on USENIX Annual Technical Conference
Extensible Contract Broker for Performance Differentiation
SEAMS '07 Proceedings of the 2007 International Workshop on Software Engineering for Adaptive and Self-Managing Systems
Optimization and bottleneck analysis of network block I/O in commodity storage systems
Proceedings of the 21st annual international conference on Supercomputing
Interactivity vs. fairness in networked Linux systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Performance analysis and comparison of interrupt-handling schemes in gigabit networks
Computer Communications
Frame shared memory: line-rate networking on commodity hardware
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
International Journal of High Performance Computing and Networking
Revisiting multimedia streaming in mobile ad hoc networks
Proceedings of the 2006 international workshop on Network and operating systems support for digital audio and video
Optimizing TCP receive performance
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
Enforcing time-constraints effectively for QoS-aware servers
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Fidelity of network simulation and emulation: A case study of TCP-targeted denial of service attacks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Computer Standards & Interfaces
Bottleneck Active Node Detouring for capsule-based active network
Journal of Network and Computer Applications
Implementation and experimental performance evaluation of a hybrid interrupt-handling scheme
Computer Communications
HERO: High-speed enhanced routing operation in Ethernet NICs for software routers
Computer Networks: The International Journal of Computer and Telecommunications Networking
Journal of Network and Computer Applications
Enforcing performance isolation across virtual machines in Xen
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
Dual-Mode Execution Environment for active network
Journal of Systems Architecture: the EUROMICRO Journal
The software architect as the guardian of system performance and scalability
LMSA '09 Proceedings of the 2009 ICSE Workshop on Leadership and Management in Software Architecture
PdP: parallelizing data plane in virtual network substrate
Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures
Sorting Reordered Packets with Interrupt Coalescing
Computer Networks: The International Journal of Computer and Telecommunications Networking
A programmable network address translator: Design, implementation, and performance
ACM Transactions on Internet Technology (TOIT)
ACM Transactions on Embedded Computing Systems (TECS)
Packet capture in 10-gigabit Ethernet environments using contemporary commodity hardware
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
Static detection of Livelocks in Ada multitasking programs
Ada-Europe'07 Proceedings of the 12th international conference on Reliable software technologies
Getting 10 Gb/s from Xen: safe and fast device access from unprivileged domains
Euro-Par'07 Proceedings of the 2007 conference on Parallel processing
Modeling and analysis of PC-based software routers
Computer Communications
PacketShader: a GPU-accelerated software router
Proceedings of the ACM SIGCOMM 2010 conference
Comparing and improving current packet capturing solutions based on commodity hardware
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Universal connection architecture for interactive applications to achieve distributed computing
Journal of Network and Computer Applications
vIC: interrupt coalescing for virtual machine storage device IO
USENIXATC'11 Proceedings of the 2011 USENIX conference on USENIX annual technical conference
Network virtualization substrate with parallelized data plane
Computer Communications
Enforcing performance isolation across virtual machines in xen
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
A high-performance and scalable multi-core aware software solution for network monitoring
The Journal of Supercomputing
Open-Source PC-Based software routers: a viable approach to high-performance packet switching
QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
ELI: bare-metal performance for I/O virtualization
ASPLOS XVII Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems
On the accuracy of two analytical models for evaluating the performance of Gigabit Ethernet hosts
Information Sciences: an International Journal
A uniform classification of common concurrency errors
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
From a calculus to an execution environment for stream processing
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Netmap: a novel framework for fast packet I/O
USENIX ATC'12 Proceedings of the 2012 USENIX conference on Annual Technical Conference
Towards exitless and efficient paravirtual I/O
Proceedings of the 5th Annual International Systems and Storage Conference
Learning by playing in agent-oriented virtual learning environment
AEGS'11 Proceedings of the 2011 international conference on Agents for Educational Games and Simulations
High performance network virtualization with SR-IOV
Journal of Parallel and Distributed Computing
Themis: an I/O-efficient MapReduce
Proceedings of the Third ACM Symposium on Cloud Computing
Handling request variability for QoS-max measures
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Deadline and throughput-aware control for request processing systems
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Performance of IP-forwarding of Linux hosts with multiple network interfaces
Journal of Network and Computer Applications
A catalog of stream processing optimizations
ACM Computing Surveys (CSUR)
Characterizing the impact of end-system affinities on the end-to-end performance of high-speed flows
NDM '13 Proceedings of the Third International Workshop on Network-Aware Data Management
Efficient and scalable paravirtual I/O system
USENIX ATC'13 Proceedings of the 2013 USENIX conference on Annual Technical Conference
Network interface design for low latency request-response protocols
USENIX ATC'13 Proceedings of the 2013 USENIX conference on Annual Technical Conference
Predictable and configurable component-based scheduling in the Composite OS
ACM Transactions on Embedded Computing Systems (TECS) - Special Section on ESTIMedia'10
Speeding up packet I/O in virtual machines
ANCS '13 Proceedings of the ninth ACM/IEEE symposium on Architectures for networking and communications systems
High-Performance network traffic processing systems using commodity hardware
DataTraffic Monitoring and Analysis
System performance evaluation by combining RTC and VHDL simulation: A case study on NICs
Journal of Systems Architecture: the EUROMICRO Journal
NetVM: high performance and flexible networking using virtualization on commodity platforms
NSDI'14 Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation
| Hi-index | 0.00 |
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 ofreceive livelock, in which the system spends all of 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 modification eliminates receive livelock without degrading other aspects of system performance. Our modifications include the use of polling when the system is heavily loaded, while retaining the use of interrupts ur.Jer lighter load. We present measurements demonstrating the success of our approach.