Performance issues in parallelized network protocols

Proceedings of the 1st USENIX Conference on Operating Systems Design and Implementation, OSDI 1994

Volumn , Issue , 1994, Pages

  Nahum, Erich M ^a   Yates, David J ^a   Kurose, James F ^a   Towsley, Don ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPROCESSING SYSTEMS; NETWORK PROTOCOLS; SYSTEMS ANALYSIS; TRANSMISSION CONTROL PROTOCOL;

EXPERIMENTAL PERFORMANCE STUDY; IMPLEMENTATION TECHNIQUES; MULTIPLE CONNECTIONS; PACKET LEVEL PARALLELISMS; PARALLEL PROCESSING; PERFORMANCE ISSUES; PROTOCOL PERFORMANCE; SHARED MEMORY MULTIPROCESSOR;

INTERNET PROTOCOLS;

EID: 85019512421     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. Brian Allison. DEC 7000/10000 Model 600 AXP multiprocessor server. In Proceedings IEEE COMPCON, pages 456-464, San Francisco CA, February 1993.
2. Thomas E. Anderson, Edward D. Lazowska, and Henry M. Levy. The performance implications of thread management alternatives for shared-memory multiprocessors. IEEE Transactions on Computers, 38(12):1631-1644, December 1989.
3. Thomas E. Anderson, Henry M. Levy, Brian N. Bershad, and Edward D. Lazowska. The interaction of architecture and operating system design. In Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 108-120, 1991.
4. Mats Björkman. The xx-Kernel: an execution environment for parallel execution of communication protocols. Dept. of Computer Science, Uppsala University, June 1993.
5. Mats Björkman and Per Gunningberg. Locking effects in multiprocessor implementations of protocols. In ACM SIG-COMM Symposium on Communications Architectures and Protocols, pages 74-83, San Francisco, CA, September 1993.
6. Dave Borman. NTCP: A proposal for the next generation of TCP and UDP. In Submission to the End2End-Interest mailing list, pages 1-37, Eagan, MN, 1993. Cray Research. End2End archives available via FTP at ftp. isi.edu.
7. Peter Druschel and Larry L. Peterson. Fbufs: A highbandwidth cross-domain transfer facility. In Proceedings of the Fourteenth ACM Symposium on Operating Systems Principles, pages 189-202, Asheville, NC, Dec. 1993.
8. Michel Cekleov et al. SPARCCenter 2000: Multiprocessing for the 90's! In ProceedingsIEEE COMPCON, pages 345-353, San Francisco CA, February 1993.
9. Mile Galles and Eric Williams. Performance optimizations, implementation, and verification of the SGI Challenge multiprocessor. Technical report, Silicon Graphics Inc., Mt. View, CA, May 1994.
10. Dario Giarrizzo, Matthias Kaiserswerth, Thomas Wicki, and Robin C. Williamson. High-speed parallel protocol implementation. First IFIP WG6.1/WG6.4 International Workshopon Protocolsfor High-SpeedNetworks, pages165-180, May 1989.
11. Murray W. Goldberg, Gerald W. Neufeld, and Mabo R. Ito. A parallel approach to OSI connection-oriented protocols. Third IFIP WG6.1/WG6.4 International Workshop on Protocols for High-Speed Networks, pages 219-232, May 1993.
12. Maurice Herlihy. A methodology for implementing highly concurrent data objects. ACM Transactions onProgramming Languages and Systems, 15(5):6-16, November 1993.
13. Norman C. Hutchinson. Protocols versus parallelism. In Proceedings from the x-Kernel Workshop, Tucson, AZ, November 1992. University of Arizona.
14. Norman C. Hutchinson and Larry L. Peterson. Thex-Kernel: An architecture for implementing network protocols. IEEE Transactions on Software Engineering, 17(1):64-76, January 1991.
15. Van Jacobson. Efficient protocol implementation. In ACM SIGCOMM 1990 Tutorial Notes, Philadelphia, PA, September 1990.
16. Van Jacobson, Robert Braden, and Dave Borman. TCP extensions for high performance. In Network Information Center RFC 1323, pages 1-37, Menlo Park, CA, May 1992. SRI International.
17. Jonathan Kay and Joseph Pasquale. The importance of non-data touching processing overheadsin TCP/IP. In SIG-COMM Symposium on Communications Architectures and Protocols, pages 259-269, San Francisco, CA, September 1993. ACM.
18. Jonathan Kay and Joseph Pasquale. Measurement, analysis, and improvement of UDP/IP throughput for the DECStation 5000. In USENIX Winter 1993 Technical Conference, pages 249-258, San Diego, CA, 1993.
19. Odysseas G. Koufopavlou and Martina Zitterbart. Parallel TCP for high performance communication subsystems. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), pages 1395-1399, 1992.
20. Samuel J. Leffler, Marshall Kirk McKusick, Michael J. Karels, and John S. Quarterman. The Design and Implementation of the 4.3BSD UNIX Operating System. Addison Wesley, Reading, Massachusetts, 1989.
21. Bert Lindgren, Bobby Krupczak, Mostafa Ammar, and Karsten Schwan. An architecture and toolkit for parallel and configurable protocols. In Proceedings of the International Conferenceon NetworkProtocols, SanFrancisco, CA, October 1993.
22. John M. Mellor-Crummey and Michael L. Scott. Algorithms for scalable synchronization onshared-memory multiprocessors. ACM Transactions on Computer Systems, 9(1):21-65, February 1991.
23. Arun N. Netravali, W. D. Roome, and K. Sabnani. Design and implementation of a high-speed transport protocol. IEEE Transactionson Communications, 38(11):2010-2024, November 1990.
24. John Ousterhout. Why aren't operating systems getting faster as fast as hardware? In Proceedingsof the Summer USENIX Conference, pages 247-256, June 1990.
25. Tom F. La Porta and Mischa Schwartz. A high-speed protocol parallel implementation: Design and analysis. Fourth IFIP TC6.1/WG6.4 International Conference on High Performance Networking, pages 135-150, December 1992.
26. David Presotto. Multiprocessor streams for Plan 9. In UKUUG, January 1993.
27. Sunil Saxena, J. Kent Peacock, Fred Yang, Vijaya Verma, and Mohan Krishnan. Pitfalls in multithreading SVR4 STREAMS and other weightless processes. In Winter 1993 USENIX Technical Conference, pages 85-96, San Diego, CA, January 1993.
28. Douglas C. Schmidt and Tatsuya Suda. Measuring the impact of alternative parallel process architectures on communication subsystem performance. Fourth IFIP WG6.1/WG6.4 International Workshop on Protocols for High-Speed Networks, August 1994.
29. Michael D. Smith. Tracing with Pixie. Technical report, Center for Integrated Systems, Stanford University, Stanford, CA, April 1991.
30. Robert Ullman. TP/IX: The next internet. In Network Information Center RFC 1475, Menlo Park, CA, June 1993. SRI International.
31. George Varghese and Tony Lauck. Hashed and hierarchical timing wheels: Data structures for the efficient implementation of a timer facility. In The Proceedings of the 11th Symposium on Operating System Principles, November 1987.