ASHs: Application-specific handlers for high-performance messaging

IEEE/ACM Transactions on Networking

Volumn 5, Issue 4, 1997, Pages 460-474

  Wallach, Deborah A ^b   Engler, Dawson R ^c   Kaashoek, M Frans ^a,c  

^a IEEE   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Computer networks; Dynamic code generation; Modular computer systems; Operating systems; Protocols; Software protection; User level networking

Indexed keywords

CODES (SYMBOLS); COMPUTER OPERATING SYSTEMS; DATA COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; USER INTERFACES;

APPLICATION SPECIFIC SAFE MESSAGE HANDLERS (ASH); DYNAMIC CODE GENERATION; MODULAR COMPUTER SYSTEMS;

COMPUTER NETWORKS;

EID: 0031211440     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.649457     Document Type: Article

References (57)

1. M. B. Abbott and L. L. Peterson, "Increasing network throughput by integrating protocol layers," IEEE/ACM Trans. Networking, vol. 1, pp. 600-610, Oct. 1993.
2. T. E. Anderson, M. D. Dahlin, J. M. Neefe, D. A. Patterson, D. S. Roselli, and R. Y. Wang, "Serverless network file systems," in Proc. 15th Symp. on Operating Systems Principles, Copper Mountain Resort, CO, Dec. 1995, pp. 109-126.
3. M. L. Bailey, B. Gopal, M. A. Pagels, L. L. Peterson, and P. Sarkar, "PATHFINDER: A pattern-based packet classifier," in Proc. First Symp. on Operating Systems Design and Implementation, Monterey, CA, Nov. 1994, pp. 115-123.
4. B. N. Bershad, S. Savage, P. Pardyak, E. G. Sirer, M. Fiuczynski, D. Becker, S. Eggers, and C. Chambers, "Extensibility, safety and performance in the SPIN operating system," in Proc. 15th Symp. on Operating Systems Principles, Copper Mountain Resort, CO, Dec. 1995, pp. 267-284.
5. N. T. Bhatti and R. D. Schlichting, "A system for constructing configurable high-level protocols," in ACM SIGCOMM'95, Cambridge, MA, Aug. 1995, pp. 138-150.
6. R. Braden, D. Borman, and C. Partridge, Computing the Internet Checksum. RFC 1071.
7. D. D. Clark, "The structuring of systems using upcalls," in Proc. 10th Symp. on Operating Systems Principles, Orcas Island, WA, Dec. 1985, pp. 171-180.
8. D. D. Clark, V. Jacobson, J. Romkey, and H. Salwen, "An analysis of TCP processing overhead," IEEE Commun. Mag., vol. 27, no. 6, pp. 23-29, June 1989.
9. D. D. Clark and D. L. Tennenhouse, "Architectural considerations for a new generation of protocols," in ACM Communication Architectures, Protocols, and Applications (SIGCOMM) 1990, Philadelphia, PA, Sept. 1990, pp. 200-208.
10. D. E. Culler, A. Dusseau, S. C. Goldstein, A. Krishnamurthy, S. Lumetta, T. von Eicken, and K. Yelick, "Parallel programming in Split-C," in Supercomputing, Portland, OR, Nov. 1993, pp. 262-273.
11. P. Deutsch and C. A. Grant, "A flexible measurement tool for software systems," Inform. Processing 71, 1971.
12. P. Druschel, M. B. Abbott, M. A. Pagels, and L. L. Peterson, "Network subsystem design," IEEE Network, vol. 7, no. 4, pp. 8-17, July 1993.
13. P. Druschel and G. Banga, "Lazy receiver processing (LRP): A network subsystem architecture for server systems," in Proc. 2nd Symp. on Operating Systems Design and Implementation, Seattle, WA, Oct. 1996, pp. 261-275.
14. P. Druschel and L. L. Peterson, "Fbufs: A high-bandwidth cross-domain transfer facility," in Proc. 14th Symp. on Operating Systems Principles, Asheville, NC, Dec. 1993, pp. 175-189.
15. P. Druschel, L. L. Peterson, and B. S. Davie, "Experiences with a high-speed network adaptor: A software perspective," in ACM Communication Architectures, Protocols, and Applications (SIGCOMM) 1994, London, U.K., Aug. 1994, pp. 2-13.
16. A. Edwards, G. Watson, J. Lumley, D. Banks, C. Clamvokis, and C. Dalton, "User-space protocols deliver high performance to applications on a low-cost Gb/s LAN," in ACM Communication Architectures, Protocols, and Applications (SIGCOMM) 1994, London, U.K., Aug. 1994, pp. 14-24.
17. A. Edwards and S. Muir, "Experiences implementing a high performance TCP in user-space," in Conf. Applications, Technologies, Architectures and Protocols for Computer Communication (SIGCOMM'95), Cambridge, MA, Aug. 1995, pp. 196-205.
18. D. R. Engler, "VCODE: A retargetable, extensible, very fast dynamic code generation system," in Proc. SIGPLAN'96 Conf. on Programming Language Design and Implementation, Philadelphia, PA, May 1996, pp. 160-170.
19. D. R. Engler and M. F. Kaashoek, "DPF: Fast, flexible message demultiplexing using dynamic code generation," in ACM Communication Architectures, Protocols, and Applications (SIGCOMM'96), Stanford, CA, Aug. 1996, pp. 53-59.
20. D. R. Engler, M. F. Kaashoek, and J. O'Toole, Jr., "Exokernel: An operating system architecture for application-specific resource management," in Proc. 15th Symp. on Operating Systems Principles, Copper Mountain Resort, CO, Dec. 1995, pp. 251-266.
21. D. R. Engler, D. A. Wallach, and M. F. Kaashoek, "Design and implementation of a modular, flexible, and fast system for dynamic protocol composition," M.I.T. Lab. Computer Science, Tech. Memo. TM-552, May 1996.
22. M. E. Fiuczynski and B. N. Bershad, "An extensible protocol architecture for application-specific networking," in Proc. USENIX, San Diego, CA, Jan. 1996, pp. 55-64.
23. J. Gosling, "Java intermediate bytecodes," in ACM SIGPLAN Workshop on Intermediate Representations (IR'95), San Francisco, CA, Mar. 1995, pp. 111-118.
24. R. Harper and P. Lee, "Advanced languages for systems software: The Fox project in 1994," Carnegie Mellon Univ., PA, Tech. Rep. CMU-SC-94-104, Jan. 1994.
25. N. C. Hutchinson and L. L. Peterson, "The x-kernel: An architecture for implementing network protocols," IEEE Trans. Software Eng., vol. 17, pp. 64-76, Jan. 1991.
26. K. L. Johnson, M. F. Kaashoek, and D. A. Wallach, "CRL: High-performance all-software distributed shared memory," in Proc. 15th Symp. on Operating Systems Principles, Copper Mountain Resort, CO, Dec. 1995, pp. 213-228.
27. P. Keleher, S. Dwarkadas, A. L. Cox, and W. Zwaenepoel, "TreadMarks: Distributed shared memory on standard workstations and operating systems," in Proc. 1994 Winter USENIX Conf., San Francisco, CA, Jan. 1994, pp. 115-132.
28. S. J. Leffler, M. K. McKusick, M. J. Karels, and J. S. Quarterman, The Design and Implementation of the 4.3BSD UNIX Operating System. Reading, MA: Addison-Wesley, 1989.
29. K. Li. "IVY: A shared virtual memory system for parallel computing," in Int. Conf. on Parallel Computing, University Park, PA, Aug. 1988, pp. 94-101.
30. J. Liedtke, "On μ-kernel construction," in Proc. 15th Symp. on Operating Systems Principles, Copper Mountain Resort, CO, Dec. 1995, pp. 237-250.
31. C. Maeda and B. N. Bershad, "Protocol service decomposition for high-performance networking," in Proc. 14th Symp. on Operating Systems Principles, Asheville, NC, Dec. 1993, pp. 244-255.
32. R. P. Martin, "HPAM: An Active Message layer for a network of HP workstations," in Proc. Hot Interconnects II, Aug. 1994.
33. H. Massalin, "Synthesis: An efficient implementation of fundamental operating system services," Ph.D. dissertation, Columbia University, New York, 1992.
34. J. C. Mogul and K. K. Ramakrishnan, "Eliminating receive livelock in an interrupt-driven kernel," Digital Western Res. Lab., Tech. Rep. 95/8, Dec. 1995.
35. J. C. Mogul, R. F. Rashid, and M. J. Accetta," The packet filter: An efficient mechanism for user-level network code," in Proc. 11th Symp. on Operating Systems Principles, Austin, TX, Nov. 1987, pp. 39-51.
36. D. Mosberger, L. L. Peterson, P. G. Bridges, and S. O'Malley, "Analysis of techniques to improve protocol processing latency," in ACM Communication Architectures, Protocols, and Applications (SIGCOMM'96), Stanford, CA, Aug. 1996, pp. 73-84.
37. G. C. Necula and P. Lee, "Safe kernel extensions without run-time checking," in Proc. 2nd Symp. on Operating Systems Design and Implementation, Seattle, WA, Oct. 1996, pp. 229-243.
38. T. A. Proebsting and S. A. Watterson, "Filter fusion," in Proc. 23rd Annu. Symp. on Principles of Programming Languages, St. Petersburg, FL, Jan. 1996, pp. 119-130.
39. S. H. Rodrigues, T. E. Anderson, and D. E. Culler, "High-performance local area communication with fast sockets," in Proc. USENIX 1997 Annu. Tech. Conf., Anaheim, CA, Jan. 1997, pp. 257-274.
40. D. J. Scales, M. Burrows, and C. A. Thekkath, "Experience with parallel computing on the AN2 network," in International Parallel Processing Symp., Honolulu, HI, Apr. 1996, pp. 94-103.
41. M. I. Seltzer, Y. Endo, C. Small, and K. A. Smith, "Dealing with disaster: Surviving misbehaved kernel extensions," in Proc. Second Symp. on Operating Systems Design and Implementation, Seattle, WA, Oct. 1996, pp. 213-227.
42. C. Small and M. Seltzer, "A comparison of OS extension technologies," in Proc. USENIX, San Diego, CA, Jan. 1996, pp. 41-54.
43. J. M. Smith and C. B. S. Traw, "Giving applications access to Gb/s networking," IEEE Network, vol. 7, no. 4, pp. 44-52, July 1993.
44. P. G. Sobalvarro, "Demand-based cosheduling of parallel jobs on multiprogrammed multiprocessors," Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, Jan. 1997.
45. R. W. Stevens, "TCP/IP Illustrated: The Protocols. Reading, MA: Addison-Wesley, 1994, vol. 1, ch. 18, p. 237.
46. D. L. Tennenhouse and D. J. Wetherall, "Toward an active network architecture," in Proc. Multimedia, Computing, and Networking 96, Jan. 1996.
47. C. A. Thekkath and H. M. Levy, "Limits to low-latency communication on high-speed networks," ACM Trans. Computer Syst. vol. 11, no. 2, pp. 179-203, May 1993.
48. C. A. Thekkath, H. M. Levy, and E. D. Lazowska, "Separating data and control transfer in distributed operating systems," in Sixth Int. Conf. on Architecture Support for Programming Languages and Operating Systems, San Francisco, CA, Oct. 1994, pp. 2-11.
49. C. A. Thekkath, T. D. Nguyen, E. Moy, and E. Lazowska, "Implementing network protocols at user level," in ACM Communication Architectures, Protocols, and Applications (SIGCOMM) 1993, San Francisco, CA, Oct. 1993, pp. 64-73.
50. C. Tschudin, "Flexible protocol stacks," in Proc. SIGCOMM 1991, Zurich, Switzerland, Sept. 1991, pp. 197-204.
51. R. van Renesse, K. P. Birman, R. Friedman, M. Hayden, and D. Karr, "A framework for protocol composition in Horus," in Proc. 14th ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing, Ottawa, Ont., Canada, Aug. 1995, pp. 138-150.
52. T. von Eicken, A. Basu, V. Buch, and W. Vogels, "U-Net: A user-level network interface for parallel and distributed computing," in Proc. 15th Symp. on Operating Systems Principles, Copper Mountain Resort, CO, 1995, pp. 40-53.
53. T. von Eicken, D. E. Culler, S. C. Goldstein, and K. E. Schauser, "Active messages: A mechanism for integrated communication and computation," in Proc. 19th Int. Symp. on Computer Architecture, Gold Coast, Australia, May 1992, pp. 256-266.
54. R. Wahbe, S. Lucco, T. Anderson, and S. Graham. "Efficient software-based fault isolation," in Proc. 14th Symp. on Operating Systems Principles, Asheville, NC, Dec. 1993, pp. 203-216.
55. I. Wakeman, A. Ghosh, J. Crowcroft, V. Jacobson, and S. Floyd, "Implementing real time packet forwarding policies using Streams," in Proc. USENIX Winter 1995 Tech. Conf., New Orleans, LA, Jan. 1995, pp. 71-82.
56. D. A. Wallach, D. R. Engler, and M. F. Kaashoek, "ASHs: Application-specific handlers for high-performance messaging," in ACM Communication Architectures, Protocols, and Applications (SIGCOMM'96), Stanford, CA, Aug. 1996, pp. 40-52.
57. M. Yuhara, B. Bershad, C. Maeda, and E. Moss, "Efficient packet demultiplexing for multiple endpoints and large messages," in Proc. Winter 1994 USENIX Conf., San Francisco, CA, Jan. 1994, pp. 153-165.