Performance analysis and comparison of interrupt-handling schemes in gigabit networks

Computer Communications

Volumn 30, Issue 17, 2007, Pages 3425-3441

  Salah, K ^a   El Badawi, K ^a   Haidari, F ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

High speed networks; Interrupt coalescing; Interrupts; Modeling and analysis; Operating systems; Performance evaluation; Polling; Simulation

Indexed keywords

COMPUTER SIMULATION; FREQUENCY ALLOCATION; MATHEMATICAL MODELS; PROGRAM PROCESSORS;

GIGABIT NETWORKS; PERFORMANCE ANALYSIS; POISSON TRAFFIC;

NETWORK PROTOCOLS;

EID: 35648972776     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.06.013     Document Type: Article

References (59)

1. Morris R., Kohler E., Jannotti J., and Kaashoek M. The click modular router. ACM Transactions on Computer Systems 8 3 (2000) 263-297
2. A. Foong, T. Huff, H. Hum, J. Patwardhan, G. Regnier, TCP Performance re-visited, in: IEEE Symposium on Performance of Systems and Software (2003) 70-79.
3. Ramakrishnan K. Performance Consideration in Designing Network Interfaces. IEEE Journal on Selected Areas in Communications 11 2 (1993) 203-219
4. Chase J., Gallatin A., and Yocum K. End System Optimizations for High-Speed TCP. IEEE Communication Magazine 39 4 (2001) 68-74
5. Mogul J., and Ramakrishnan K. Eliminating Receive Livelock in an Interrupt-Driven Kernel. ACM Transanction Computer Systems 15 3 (1997) 217-252
6. Druschel P. Operating System Support for High-Speed Communication. Communications of the ACM 39 9 (1996) 41-51
7. P. Druschel, G. Banga, Lazy Receive Processing (LRP): A network subsystem architecture for server systems, in: Proceedings Second USENIX Symposium on Operating Systems Design and Implementation (1996) 261-276.
8. Alteon WebSystems Inc., Jumbo Frames, http://www.alteonwebsystems.com/products/white_papers/jumbo.htm.
9. A. Gallatin, J. Chase, K. Yocum, Trapeze/IP: TCP/IP at Near-gigabit speeds, Annual USENIX Technical Conference, Monterey, Canada, 1999.
10. Traw C., and Smith J. Hardware/software Organization of a High Performance ATM Host Interface. IEEE JSAC 11 2 (1993) 240-253
11. Traw C., and Smith J. Giving Applications Access to Gb/s Networking. IEEE Network 7 4 (1993) 44-52
12. P. Shivan, P. Wyckoff, D. Panda, EMP: Zero-copy OS-bypass NIC-driven Gigabit Ethernet Message Passing, in: Proceedings of SC2001, Denver, Colorado, USA, 2001.
13. A. Indiresan, A. Mehra, K.G. Shin, Receive livelock elimination via intelligent interface backoff, TCL Technical Report, University of Michigan, 1998.
14. R. Prasad, M. Jain, C. Dovrolis, Effects of interrupt coalescence on network measurements, in: Proceedings of Passive and Active Measurement (PAM) Workshop, France, 2004.
15. M. Zec, M. Mikuc, M. Zagar, Estimating the impact of interrupt coalescing delays on steady state TCP throughput, in: Proceedings of the 10th SoftCOM, 2002.
16. I. Kim, J. Moon, H. Y. Yeom, Timer-based interrupt mitigation for high performance packet processing, in: Proceedings of 5th International Conference on High-Performance Computing in the Asia-Pacific Region, Gold Coast, Australia, 2001.
17. Dovrolis C., Thayer B., and Ramanathan P. HIP: Hybrid interrupt-polling for the network interface. ACM Operating Systems Reviews 35 (2001) 50-60
18. Aron M., and Druschel P. Soft Timers: Efficient Microsecond Software Timer Support for Network Processing. ACM Transactions on Computer Systems 18 3 (2000) 197-228
19. J. H. Salim, Beyond softnet, in: Proceedings of the 5th Annual Linux Showcase and Conference (2001) 165-172.
20. K. Salah, K. El-Badawi, Modeling and analysis of interrupt disable-enable scheme, in: Proceedings of the IEEE 21st International Conference on Advanced Information Networking and Applications (AINA-07), Niagara Falls, Canada, May 21-23 (2007) 1000-1005.
21. L. Deri, Improving passive packet capture: Beyond device polling, in: Proceedings of the 4th International System Administration and Network Engineering Conference, Amsterdam, 2004.
22. O. Maquelin, G.R. Gao, H.J. Hum, K.G. Theobalk, X. Tian, Polling watchdog: Combining polling and interrupts for efficient message handling, in: Proceedings of the 23rd Annual International Symposium on Computer Architecture, Philadelphia, PA (1996) 178-188.
23. K. Salah, K. El-Badawi, Evaluating system performance in gigabit networks, The 28th IEEE Local Computer Networks (LCN), Bonn/Königswinter, Germany, October 20-24 (2003) 498-505.
24. K. Salah, K. El-Badawi, Performance evaluation of interrupt-driven kernels in gigabit networks, in: The IEEE Global Telecommunications Conference, 2003, GLOBECOM'03, December 1-5 (2003) 3953-3957.
25. K. Salah, K. El-Badawi, Analysis and simulation of interrupt overhead impact on os throughput in high-speed networks, International Journal of Communication Systems, 18(5) Wiley (2005) 501-526.
26. K. Salah, To Coalesce or not to coalesce, International Journal of Electronics and Communications (AEU) 61(4) (2007) 215-225.
27. W. Feng, Is TCP an adequate protocol for high-performance computing needs? in: Proceedings of SC2000, Dallas, Texas, USA, 2000.
28. A. Bianco, J.M. Finochietto, G. Galante, M. Mellia, F. Neri, Open-source pc-based software routers: A viable approach to high-performance packet switching in: Proceedings of QoS-IP 2005, Catania, Italy, February 2-4 (2005) 353-366.
29. K. Kochetkov, Intel PRO/1000 T Desktop Adapter Review, http://www.digit-life.com/articles/intelpro1000t.
30. 3Com Corporation, Gigabit Server Network Interface Cards 7100xx Family, http://www.costcentral.com/pdf/DS/3COMBC/DS3COMBC109285.PDF.
31. Bhoedjang R., Ruhl T., and Bal H. User-level network interface protocols. IEEE Computer Magazine 31 11 (1998) 53-60
32. A. Sinhra, S. Sarat, J. Shapiro, Network subsystems reloaded: A high-performance, defensible network subsystem, in: Proceedings of the USENIX Technical Conference, Boston, MA (2004) 213-226.
33. A. Dunkels, Design and Implementation of the lwIP TCP/IP Stack, February 2001, http://www.sics.se/~adam/lwip/doc/lwip.pdf.
34. Rubini A., and Corbet J. The Linux Device Drivers (2001), O'Reilly
35. V. Guffens, Path of a Packet in the Linux Kernel, Submitted for publications, www.auto.ucl.ac.be/~guffens/doc/path_packet.pdf, 2003.
36. McKusick M., Bostic K., Karels M., and Quarterman J. The Design and Implementation of the 4.4BSD Unix Operating System (1996), Addison Wesley, Reading, MA
37. J. Brustoloni P. Steenkiste, Effects of buffering semantics on I/O performance, in: Proceedings Second USENIX Symposium. on Operating Systems Design and Implementation (1996) 277-291.
38. Z. Ditta, G. Parulkar, J. Cox, The APIC approach to high performance network interface design: protected DMA and other techniques, in: Proceeding of IEEE INFOCOM 1997, Kobe, Japan (1997) 179-187.
39. H. Keng, J. Chu, Zero-copy TCP in solaris, in: Proceedings of the USENIX 1996 Annual Technical Conference, 1996.
40. Clark D., Jacobson V., Romkey J., and Salwn H. An analysis of TCP processing overhead. IEEE Communication Magazine 40 5 (2002) 94-101
41. A. Brown, M. Seltzer, Operating system benchmarking in the wake of lmbench: A case study of the performance of NetBSD on the intel x86 architecture, in: Proceedings of the 1997 ACM SIGMETRICS international conference on measurement and modeling of computer systems, Seattle, WA (1997) 214-224.
42. Karam M., and Tobagi F. Analysis of delay and delay jitter of voice traffic in the internet. Computer Networks Magazine 40 6 (2002) 711-726
43. Leland W., Taqqu M., Willinger W., and Wilson D. On the self-similar nature of ethernet traffic. IEEE/ACM Transaction on Networking 2 1 (1994) 1-15
44. Paxson V., and Floyd S. Wide-area traffic: The failure of poisson modeling. IEEE/ACM Transactions on Networking 3 3 (1995) 226-244
45. W. Willinger, M. Taqqu, R. Sherman, D. Wilson, Self-similarity through high-variability: Statistical Analysis of ethernet LAN traffic at the source level, in: Proceedings of ACM SIGCOMM, Cambridge, Massachusetts (1995) 100-113.
46. Brun O., and Garcia J.M. Analytical solution of finite capacity M/D/1 queues. Journal of Applied Probability 37 4 (2000) 1092-1098
47. S. Alouf, P. Nain, D. Towsley, Inferring network characteristics via moment-based estimators, in: Proceeding of IEEE INFOCOM 2001, Anchorage, Alaska (2001) 1045-1054.
48. Law A., and Kelton W. Simulation Modeling and Analysis. 2nd ed. (1991), McGraw-Hill
49. White J. An effective truncation heuristic for bias reduction in simulation output. Simulation Journal 69 6 (1997) 323-334
50. L. McVoy and C. Staelin, lmbench: Portable tools for performance analysis, in: Proceedings of the 1996 USENIX Technical Conference, San Diego, CA (1996) 279-295.
51. Ashford computer consulting service, GigaBit Ethernet to the Desktop - Client1 system benchmarks, 2004, http://www.accs.com/p_and_p/GigaBit/Client1.html.
52. T. Dunigan, ORNL opteron evaluation - lmbench 2.0 Summary, http://www.csm.ornl.gov/~dunigan/opteron-1.5/lm.rpt.
53. Park K., and Willinger W. Self-Similar Network Traffic and Performance Evaluation (2002), John Wiley & Sons, Inc
54. M. S. Taqqu, W. Willinger, R. Sherman, Proof of a fundamental result in self-similar traffic modeling ACM/SIGCOMM Computer Communication Review 24 (2) (1997) 5-23.
55. Salah K., and Elbadawi K. Throughput and delay analysis of interrupt-driver Kernels under Poisson and bursty traffic. International Journal of Computer Systems Science and Engineering 22 1-2 (2007)
56. S. Malik, U. Killat, How many traffic sources are enough? in: Proceedings of Performance Modeling and Evaluation of Heterogeneous Networks (HET-NETS), Ilkely, UK, 2004.
57. K. C. Claffy, G. Miller, K. Thompson, The Nature of the beast: Recent traffic measurements from an internet backbone, in: Proceedings of INET 1998, Geneva, Switzerland, 1998.
58. M. Crovella, L. Lipsky, Long-lasting transient conditions in simulations with heavy-tailed workloads, in: Proceedings of the 1997 Winter Simulation Conference, Atlanta, GA (1997) 1005-1012.
59. Wang C., and Wolff D. Efficient simulation of queues in heavy traffic. ACM Transactions on Modeling and Computer Simulation 13 1 (2003) 62-81