Throughput and delay analysis of interrupt-driven kernels under poisson and bursty traffic

Computer Systems Science and Engineering

Volumn 22, Issue 1-2, 2007, Pages 5-14

  Salah, K ^a   Elbadawi, K ^a  

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

Author keywords

Bursty traffic; High speed networks; Interrupts; Modeling and analysis; Operating systems; Performance evaluation; Receive livelock

Indexed keywords

COMPUTER SIMULATION; ETHERNET; TELECOMMUNICATION NETWORKS; THROUGHPUT;

BURSTY TRAFFIC; NETWORK TRAFFIC; POISSON TRAFFIC;

PACKET NETWORKS;

EID: 34250798522     PISSN: 02676192     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (38)

1. I. Kim, J. Moon, and H. Y. Yeom Timer-Based Interrupt Mitigation for High Performance Packet Processing, Proceedings of 5th International Conference on High-Performance Computing in the Asia-Pacific Region, Gold Coast, Australia, September 2001.
2. K. Ramakrishnan Performance Consideration in Designing Network Interfaces, IEEE Journal on Selected Areas in Communications, vol. 11, no. 2, February 1993, pp. 203-219.
3. J. Mogul and K. Ramakrishnan Eliminating Receive Livelock In An Interrupt-Driven Kernel," ACM Trans. Computer Systems, vol. 15, no. 3, August 1997, pp. 217-252.
4. R. Morris, E. Kohler, J. Jannotti and M. Kaashoek The Click Modular Router, ACM Transactions on Computer Systems, vol. 8, no. 3, August 2000, pp. 263-297.
5. A. Indiresan, A. Mehra and K. G. Shin Receive Livelock Elimination via Intelligent Interface Backoff, TCL Technical Report, University of Michigan, 1998.
6. P. Druschel Operating System Support for High-Speed Communication, Communications of the ACM, vol. 39, no. 9, September 1996, pp. 41-51.
7. P. Druschel and G. Banga Lazy Receive Processing (LRP): A Network Subsystem Architecture for Server Systems, Proceedings Second USENIX Symposium, on Operating Systems Design and Implementation, October 1996, pp. 261-276.
8. P. Shivan, P. Wyckoff and D. Panda BMP: Zero-copy OS-bypass NIC-driven Gigabit Ethernet Message Passing, Proceedings of SC2001, Denver, Colorado, USA, November 2001.
9. C. Dovrolis, B. Thayer and P. Ramanathan HIP: Hybrid Interrupt-Polling for the Network Interface," ACM Operating Systems Reviews, vol. 35, October 2001, pp. 50-60.
10. Alteon WebSystems Inc. Jumbo Frames, http://www.alteon-websystems. com/products/white_papers/jumbo.htm
11. A. Gallatin, J. Chase and K. Yocum Trapeze/IP: TCP/IP at Near-Gigabit Speeds, Annual USENIX Technical Conference, Monterey, Canada, June 1999.
12. C. Traw and J. Smith Hardware/software Organization of a High Performance ATM Host Interface, IEEE JSAC, vol.11, no. 2, February 1993.
13. C. Traw and J. Smith Giving Applications Access to Gb/s Networking, IEEE Network, vol. 7, no. 4, July 1993, pp. 44-52.
14. L. Kleinrock Queueing Systems: Theory, vol 1, Wiley, 1975
15. K. Salah and K. El-Badawi Performance Evaluation of Interrupt-Driven Kernels in Gigabit Networks, IEEE Globecom 2003, San Francisco. USA, December 1-5, 2003, pp. 3953-3957
16. K. Salah and K. El-Badawi Analysis and Simulation of Interrupt Overhead Impact on OS Throughput in High-Speed Networks, International Journal of Communication Systems, vol. 18. no. 5, Wiley Publisher, June 2005, pp. 501-526
17. W. Leland, M. Taqqu, W. Willinger and D. Wilson On the Self-Similar Nature of Ethernet Traffic, IEEE/ACM Transaction on Networking, vol. 2, no. 1, February 1994, pp. 1-15
18. V. Paxson and S. Floyd Wide-Area Traffic: The Failure of Poisson Modeling," IEEE/ACM Transactions on Networking, vol. 3, no. 3, June 1995, pp. 226-244
19. W. Willinger, M. Taqqu, R. Sherman and D. Wilson Self-Similarity Through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level," Proceedings of ACM SIGCOMM, Cambridge, Massachusetts, August 1995, pp. 100-113.
20. P. Steenkiste A Systematic Approach to Host Interface Design for High-Speed Networks, IEEE Computer magazine, Vol. 24, No. 3, March 1994, pp. 44-52.
21. K. Kochetkov Intel PRO/1000 T Desktop Adapter Review, http://www.digit-life.com/articles/intelpro1000t
22. 3Com Corporation Gigabit Server Network Interface Cards 7100xx Family. http://www.costcentral.com/pdf/DS/3COM-BC/DS3COMBC109285.PDF
23. J. Brustoloni and P. Steenkiste Effects of Buffering Semantics on I/O Performance, Proceedings Second USENIX Symposium, on Operating Systems Design and Implementation, October 1996, pp. 277-291.
24. Z. Ditta, G. Parulkar and J. Cox The APIC Approach to High Performance Network Interface Design: Protected DMA and Other Techniques. Proceeding of IEEE INFOCOM 1997, Kobe, Japan, April 1997, pp. 179-187.
25. H. Keng and J. Chu Zero-copy TCP in Solraris, Proceedings of the USENIX 1996 Annual Technical Conference, January 1996.
26. A. Law and W. Kelton Simulation Modeling and Analysis, McGraw-Hill, 2nd Edition, 1991.
27. J. White An Effective Truncation Heuristic for Bias Reduction in Simulation Output, Simulation Journal, vol. 69, no. 6, December 1997, pp. 323-334
28. M. Aron and P. Druschel Soft Timers: Efficient Microsecond Software Timer Support for Network Processing, ACM Transactions on Computer Systems, vol. 18, no. 3, August 2000, pp. 197-228.
29. A. Foong, T. Huff, H. Hum, J. Patwardhan and G. Regnier TCP Performance Re-Visited, IEEE Symposium on Performance of Systems and Software, March 2003, pp. 70-79
30. L. McVoy and C. Staelin Imbench: Portable Tools for Performance Analysis," Proceedings of the 1996 USENIX Technical Conference. San Diego, CA, January 1996, pp. 279-295.
31. Ashford Computer Consulting Service GigaBit Ethernet to the Desktop - Client1 System Benchmarks, 2004, http://www.accs.com/p_and_p/GigaBit/ Client1.html
32. T. Dunigan ORNL Opteron Evaluation - Imbench 2.0 Summary, http://www.csm.ornl.gov/~dunigan/opteron-1.5/lm.rpt
33. A. Rubini and J. Corbet The Linux Device Drivers, O'Reilly, 2001.
34. M. Karam and F. Tobagi Analysis of Delay and Delay Jitter of Voice Traffic in the Internet, Computer Networks Magazine, vol. 40, no. 6, December 2002, pp. 711-726.
35. K. Park and W. Willinger Self-Similar Network Traffic and Performance Evaluation. John Wiley & Sons, Inc, 2002.
36. M. S. Taqqu, W. Willinger and R. Sherman Proof of a Fundamental Result in Self-Similar Traffic Modeling" ACM/SIGCOMM Computer Communication Review, vol. 24, no. 2, 1997, pp. 5-23.
37. K. C. Claffy, G. MilleR and K. Thompson The Nature of the Beast: Recent Traffic Measurements from an Internet Backbone, Proceedings of INET 1998, Geneva, Switzerland, July 1998.
38. M. Crovella and L. Lipsky Long-Lasting Transient conditions in Simulations with Heavy-Tailed Workloads, Proceedings of the 1997 Winter Simulation Conference, Atlanta, GA. pp. 1005-1012.