Conference Paper

A Robust Device Hybrid Scheme to Improve System Performance in Gigabit Ethernet Networks

Beijing JiaoTong University, China
DOI: 10.1109/LCN.2007.20 Conference: Local Computer Networks, 2007. LCN 2007. 32nd IEEE Conference on
Source: IEEE Xplore

ABSTRACT Studies of the performance of interrupt-driven operating systems in high-speed networks have brought forth the problem of receive livelock. Device hybrid interrupt-polling and interrupt coalescing are two common techniques used in general-purpose operating systems to mitigate this problem. Adaptive schemes based on local knowledge have been proposed for each technique above. However, all the schemes proposed so far are designed using heuristics. In addition, the capabilities of the proposed schemes have not been systematically compared. In this paper, we first analyze the capabilities of these schemes by investigating the relationship between key system parameters and system goodput in different packet protocol processing modes under heavy traffic load. Then we propose a robust device hybrid interrupt-polling (RHIP) scheme which achieves high system goodput, low packet loss and good latency with low consumption of CPU cycles, compared to other schemes. The key idea of RHIP is to use the recipient's buffer information to adjust the interrupt rate and the protocol processing time. We validate our analysis and design through several experiments.

  • [Show abstract] [Hide abstract]
    ABSTRACT: Analytical models can help to understand a system in ways that simulation does not and they can also model the expected impact of future hardware modifications, thereby avoiding unnecessary costs associated with more detailed simulation models or actual implementations. A network interface allows a computer system to send and receive packets over a network. Different factors (hardware and software) influence communication performance and a variety of optimizations have been proposed. In this paper we survey analytical approaches for performance evaluation of network interfaces over the period 2003-2009.
    Electrical Engineering, Computing Science and Automatic Control,CCE,2009 6th International Conference on; 01/2009
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Interrupt coalescing (IC) technique has been used in general-purpose operating systems to mitigate receive livelock (RL) problem in gigabit Ethernet network hosts. Schemes for dynamically tuning the interrupt coalescing behavior of a communication interface based on traffic load or system state have been proposed. However, all the existing IC schemes are designed using heuristics. In this paper we present an analytical model for the IC technique and carry out a detailed study of existing IC schemes in terms of their performance characteristics including system goodput, CPU consumption and latency. We validate our analysis through measurement-based experiments.
    Communications, 2008. ICC '08. IEEE International Conference on; 06/2008
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The heavy traffic introduced by Gigabit networks can result in a significant performance degradation of network hosts. This degradation happens as a result of the interrupt overhead associated with the high rate of packet arrivals. NAPI, a packet reception mechanism integrated into the latest version of Linux networking subsystem, was designed to improve Linux performance to suit today's Gigabit traffic. NAPI is definitely a major step up from earlier reception mechanisms; however, NAPI has shortcomings and its performance can be further enhanced. A hybrid packet reception scheme that switches between interrupt disabling-enabling (DE) and polling (NAPI) can better improve the performance of Gigabit network hosts. In this paper we prove experimentally that the hybrid scheme can boost under different traffic load conditions the performance of general-purpose network desktops or servers running network I/O-bound applications. The implementation of the hybrid scheme is done in the latest version of Linux kernel 2.6.15.
    Innovations in Information Technology, 2008. IIT 2008. International Conference on; 01/2009

Full-text (2 Sources)

Available from
May 31, 2014

Jogesh Muppala