Efficient multithreaded user-space transport for network computing: Design and test of the TRAP protocol

Journal of Parallel and Distributed Computing

Volumn 40, Issue 1, 1997, Pages 103-117

  Gomez, Juan Carlos ^a   Rego, Vernon ^a   Sunderam, V S ^b  

^a Purdue University   (United States)

^b EMORY UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040061758     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.1269     Document Type: Article

References (59)

1. Bal H., Kaashoek M., Tanenbaum A. Orca: A language for parallel programming of distributed systems. IEEE Trans. Software Engrg. 18:Mar. 1992;190-205.
2. M. Barnett, S. Gupta, D. Payne, L. Shuler, R. van de Geijn, 1994, Building a high-performance collective communication library, IEEE Proceedings of the 1994 Supercomputing Conference.
3. R. Braden, Sept. 1985, Towards a transport service for transaction processing applications.
4. R. Braden, Oct. 1989, Requirements for Internet hosts.
5. R. Braden, Nov. 1992, Extending TCP for transactions.
6. R. Braden, July 1994, T/TCP: TCP extensions for transactions.
7. Brakmo L., Peterson L. Performance problems in BSD4.4 TCP. ACM SIGCOMM. Aug. 1995.
8. Bridges P., Doss N., Gropp W., Karrels E., Lusk E., Skjellum A. Users' Guide to MPICH, a Portable Implementation of MPI. Oct. 1995.
9. Butler R., Lusk E. Monitors, messages, and clusters: The p4 parallel programming system. Parallel Comput. 20:Apr. 1994;547-564.
10. Cheriton D., Williamson C. VMTP as the transport layer for high-performance distributed systems. IEEE Commun. June 1989;37-44.
11. D. Clark, May 1982, An alternative protocol implementation, Computer Laboratory, Cambridge.
12. D. Clark, July 1982, Modularity and efficiency in protocol implementation.
13. Clark D., Jacobson V., Romkey J., Salwen H. An analysis of TCP processing overhead. IEEE Commun. 27:June 1989.
14. Clark D., Lambert M., Zhang L. NETBLT: A high throughput transport protocol. SIGCOMM. Aug. 1987;353-359.
15. Clark D., Tennenhouse D. Architectural considerations for a new generation of protocols. SIGCOMM. 1990.
16. Comer D., Lin J. TCP buffering and performance over an ATM network. J. Internetworking Research Experience. 6:Mar. 1995;1-13.
17. J. Cooperstock, S. Kotsopoulos, 1996, Why use a fishing line when you have a net? An adaptive multicast data distribution protocol, USENIX Technical Conference Proceedings.
18. Edge S. An adaptive timeout algorithm for retransmission across a packet switching network. ACM SIGCOMM. Mar. 1983.
19. Edwards A., Muir S. Experiences implementing a high performance TCP in user space. ACM SIGCOMM. 1995.
20. Edwards A., Watson G., Lumley J., Banks D., Dalton C., Calamvokis C. User-space protocols deliver high performance to applications on a low cost Gb/s LAN. SIGCOMM. 1994.
21. Eriksson H. MBONE: The multicast backbone. Comm. ACM. 37:Aug. 1994.
22. A. Ferrari, V. Sunderam, 1995, Multiparadigm distributed computing with TPVM, Department of Mathematics and Computer Science, Emory University.
23. Flower J., Kolawa A. Express is not just a message passing system: Current and future directions in express. Parallel Comput. 20:Apr. 1994;463-480.
24. I. Foster, C. Kesselman, S. Tuecke, 1995, The Nexus approach to integrating multithreading and communication, Argonne National Laboratory.
25. R. Fox, June 1989, TCP Big Window and NAK Options.
26. Gerla M., Kleinrock L. Flow control: A comparative survey. Flow control: A comparative survey. 28:Apr. 1980.
27. J. Gomez, V. Rego, E. Mascarenas, 1996, The CLAM approach to multithreaded communication on shared-memory multiprocessors: Design and experiments, Purdue University, West Lafayette, IN.
28. J. Gomez, V. Rego, V. Sunderam, 1996, On tailoring thread schedules in protocol design: Experimental results, Purdue University, West Lafayette, IN.
29. Jacobson V. Congestion avoidance and control. ACM SIGCOMM. 1988;314-329.
30. Jacobson V. 4BSD header prediction. ACM Comput. Commun. Rev. 20:1990;13-15.
31. V. Jacobson, Apr. 1990, Modified TCP congestion avoidance algorithm.
32. V. Jacobson, R. Braden, Oct. 1988, TCP extensions for long-delay paths.
33. V. Jacobson, R. Braden, D. Borman, May 1992, TCP extensions for high-speed paths.
34. V. Jacobson, R. Braden, L. Zhang, Oct. 1990, TCP extensions for high-speed paths.
35. Karn P., Partridge C. Improving round-trip time estimates in reliable transport protocols. ACM SIGCOMM. Aug. 1987.
36. E. Mascarenhas, F. Knop, V. Rego, 1995, ParaSol: A multi-threaded system for parallel simulation based on mobile threads, Proceedings of the Winter Simulation Conference, 690, 697.
37. Mascarenhas E., Rego V. Ariadne: Architecture of a portable threads system supporting thread migration. Software - Practice Experience. 26:Mar. 1996;327-357.
38. June 1995, MPI: A Message-Passing Interface Standard.
39. June 1995, MPI-2: Extensions to the Message-Passing Interface.
40. T. Miller, Feb. 1985, Internet reliable transaction protocol.
41. Mogul J. Network locality at the scale of processes. ACM SIGCOMM. Sept. 1991.
42. T. Montgomery, 1994, Design, implementation, and verification of the reliable multicast protocol, West Virgina University, Morgantown, WV.
43. N. Nevin, Mar. 1996, The performance of LAM 6.0 and MPICH 1.0.12 on a workstation cluster, Ohio Supercomputer Center.
44. Dec. 1995, MPI primer/developing with LAM, Ohio Supercomputer Center.
45. D. Plummer, Nov. 1982, An ethernet address resolution protocol.
46. J. Postel, Sept. 1981, Transmission control protocol.
47. Romanow A., Floyd S. Dynamics of TCP traffic over ATM networks. IEEE Selected Areas Commun. 13:May 1995;633-641.
48. Sanghi D., Subramaniam M., Shankar A., Gudmundsson O., Jalote P. A TCP instrumentation and its use in evaluating roundtrip-time estimators. Internetworking Research Experience. 1:May 1990.
49. Shenker S., Zhang L., Clark D. Some observations on the dynamics of a congestion control algorithm. ACM Comput. Commun. Rev. 20:Oct. 1990.
50. Shenker S., Zhang L., Clark D. Observations on the dynamics of a congestion control algorithm: The effects of two-way traffic. ACM Comput. Commun. Rev. 21:1991;133-147.
51. Shenker S., Zhang L., Clark D. Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm. ACM Comput. Commun. Rev. 22:Apr. 1992.
52. Skjellum A., Smith S., Doss N., Leung A., Morari M. The design and evolution of zipcode. Parallel Comput. 20:Apr. 1994;565-596.
53. Sunderam V., Geist G., Dongarra J., Manchek R. The PVM concurrent computing system: Evolution, experiences, and trends. Parallel Comput. 20:Apr. 1994;531-545.
54. Thekkath C., Nguyen T., Moy E., Lazoswka E. Implementing network protocols at user level. IEEE/ACM Trans. Networking. 1:Oct. 1993.
55. B. Topol, 1993, The CONCH system, Emory University, Atlanta, GA.
56. Varghese G., Lauck T. Hashed and hierarchical timing wheels: Data structures for efficient implementation of a timer facility. ACM SIGOPS Oper. Systems Rev. 21:1987;25-38.
57. D. Velten, R. Hinden, J. Sax, July 1984, Reliable data protocol.
58. T. von Eicken, 1993, Active Messages: An Efficient Communication Architecture for Multiprocessors, University of California Berkeley.
59. March 1995, Xpress Transport Protocol Specification, Rev. 4.0, XTP Forum, 1394 Greenworth Place, Santa Barbara, CA, 93108.