Efficient user-space protocol implementations with QoS guarantees using real-time upcalls

IEEE/ACM Transactions on Networking

Volumn 6, Issue 4, 1998, Pages 374-388

  Gopalakrishnan, R ^b   Parulkar, Gurudatta M ^a,c  

^a IEEE   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c WASHINGTON UNIVERSITY   (United States)

Author keywords

Multimedia communication; Networks; Operating system kernels; Processor scheduling; Protocols; Real time systems; Transport protocols

Indexed keywords

BANDWIDTH; COMPUTER OPERATING SYSTEMS; CONCURRENCY CONTROL; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; MULTIMEDIA SYSTEMS; NETWORK PROTOCOLS; REAL TIME SYSTEMS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC; VALUE ENGINEERING;

INTERNET PROTOCOLS (IP); MULTIMEDIA COMMUNICATION NETWORKS; REAL-TIME UPCALLS (RTU); TRANSFER CONTROL PROTOCOLS (TCP); USER DATAGRAM PROTOCOLS (UDP);

INTERNET;

EID: 0032136117     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.720871     Document Type: Article

References (42)

1. M. L. Bailey et al., "PathFinder: A pattern-based packet classifier," in 1st Symp. Operating System Design and Implementation, Monterey, CA, Nov. 1994.
2. B. N. Bershad, D. D, Redell, and J. R. Ellis, "Fast mutual exclusion for uniprocessors," in Proc. ACM ASPLOS V, Oct. 1992.
3. J. C. Brustolini and P. Steenkiste, "Evaluation of data processing and scheduling avoidance," in Network and Operating System Support for Digital Audio and Video (NOSSDAV'97), St. Louis, MO, May 1997, pp. 101-112.
4. _, "Effects of buffering semantics on I/O performance," in 2nd USENIX Symp. Operating Systems Design and Implementation, Seattle, WA. Oct. 1996, pp. 271-291.
5. M. M. Buddhikot, G. M. Parulkar, and R. Gopalakrishnan, "Scalable multimedia on demand via WWW," in NOSSDAV 96, Zushi, Japan, Apr. 1996.
6. J. B. Chen, et al., "The measured performance of personal computer operating systems," 15th ACM Symp. Operating Systems Principles, Copper Mountain, CO, Dec. 1995.
7. D. D. Clark, "The structuring of systems using upcalls," in 15th ACM Symp. Operating Systems Principles, Copper Mountain, CO, Dec. 1985, pp. 171-180.
8. D. D. Clark, V. Jacobsen, J. Romkey, and H. Salwen, "An analysis of TCP processing overhead," IEEE Commun. Mag., vol. 27, pp. 23-23, July 1989.
9. D. D. Clark, S. Shenker, and L. Zhang, "Supporting real-time applications in an integrated services packet network: Architecture and mechanism," in Proc. ACM SIGCOMM, Aug. 1992, pp. 14-26.
10. R. B. Dannenberg, et al., "Performance measurements of the multimedia testbed in RT-mach," Sch. Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-94-141, 1994.
11. P. Druschel, L. L. Peterson, and B. S. Davie, "Experiences with a high-speed network adaptor: A software perspective," in Proc. ACM SIGCOMM, London, U.K., Aug. 1994, pp. 2-13.
12. P. Druschel and B. Gaurav, "Lazy receiver processing (LRP): A network subsystem architecture for server systems," in 2nd USENIX Symp. Operating Systems Design and Implementation, Seattle, WA, Oct. 1996.
13. A. Edwards and S. Muir, "Experiences implementing a high performance TCP in user space," in Proc. ACM SIGCOMM, Cambridge, MA, 1995, pp. 196-205.
14. T. V. Eicken, et al., "U-net: A user level network interface for parallel and distributed computing," 15th ACM Symp. Operating Systems Principles, Copper Mountain, CO, Dec. 1995.
15. R. Gopalakrishnan, "Efficient quality of service support within endsystems for networked multimedia," Ph.D. dissertation, Dep. Comput. Sci., Washington Univ., St. Louis, MO, Dec. 1996.
16. R. Gopalakrishnan and G. M. Parulkar, "Efficient quality of service support in multimedia computer operating systems," Dep. Comput. Sci., Washington Univ., St. Loius, MO, Tech. Rep. WUCS-94-26, Sept. 1994.
17. _, "Real-time upcalls: A mechanism to provide real-time processing guarantees," Dep. Comput. Sci., Washington Univ., St. Louis, MO, Tech. Rep. WUCS-95-06, Sept. 1995.
18. _, "Bringing real-time scheduling theory and practice closer for multimedia computing," in Proc. ACM SIGMETRICS, Philadelphia, PA, May 1996.
19. _, "Quality of service support for protocol processing within endsystems," in High Speed Networking for Multimedia Applications. Norwell, MA: Kluwer, 1995.
20. R. Govindan and D. P. Anderson, "Scheduling and IPC mechanisms for continuous media," in 13th ACM Symp. Operating Systems Principles, 1991.
21. P. Goyal, X. Guo, and H. M. Vin, "A hierarchical CPU scheduler for multimedia operating systems," in Symp. Operating Systems Design and Implementation, Seattle, WA, Jan. 1997.
22. S. Khanna, et al., "Realtime scheduling in SunOS5.0," in Proc. USENIX, Winter 1992, pp. 375-390.
23. C. Lee, K. Yoshida, C. W. Mercer, and R. Rajkumar, "Predictable communication protocol processing in real-time mach," in Real-Time Technology and Applications Symp. RTAS'96, June 1996.
24. S. J. Leffler et al., The Design and Implementation of the 4.3BSC UNIX Operating System. Reading, MA: Addison-Wesley, 1989.
25. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. Ass. Comput. Mach., vol. 20, no. 1, pp. 46-61, Jan. 1973.
26. C. Maeda and B. N. Bershad, "Protocol service decomposition for high performance networking," 14th ACM Symp. Operating Systems Principles, Dec. 1993, pp. 244-245.
27. B. D. Marsh et al., "First class user level threads, "ACM Symp. Operating Systems Principles, Oct. 1991, pp. 110-121.
28. S. McCanne and V. Jacobson, "The BSC packet filter: A new architecture for user level packet capture," USENIX '93 Winter Conf., Jan. 1993, pp. 259-269.
29. J. C. Mogul et al., "The packet filter: An efficient mechanism for user level network code," in 11th ACM Symp. Operating System Principles, Nov. 1987, pp. 39-51.
30. D. Mosberger, P. Druschel, and L. L. Peterson, "Implementing atomic sequences on uniprocessors using rollforward," Software - Practice & Experience, vol. 26, no. 1, pp. 1-24, Jan. 1996.
31. D. Mosberger and L. L. Peterson, et al., "Analysis of techniques to improve protocol latency," in Proc. ACM SIGCOMM, Stanford, CA, Aug. 1996.
32. D. Mosberger and L. L. Peterson, "Making paths explicit in the scout operating system," in 2nd Symp. Operating Systems Design and Implementation (OOSDI96), Oct. 1996, pp. 153-167.
33. D.J. Scales, M. Burrows, and C. A. Thekkath, "Experience with parallel computing on the AN2 network," in 10th Int. Parallel Processing Symp., Apr. 1996, pp. 94-103.
34. M. D. Schroeder and M. Burrows, "Performance of Firefly RPC," ACM Trans. Comput. Syst., vol. 8, no. 1, pp. 1-17, 1990.
35. L. Sha, et al., "Priority inheritanc protocols: An approach to real-time synchronization,"IEEE Trans. Computers, vol. 39, pp. 1175-1185, Sept. 1990.
36. G. R. Wright and W. R. Stevens, TCP/IP Illustrated, vol. 2. Reading, MA: Addison-Wesley, 1995.
37. C. A. Thekkath, et al., "Implementing network protocols at the user levels," in Proc. ACM SIGCOMM, Sept. 1993, pp. 64-72.
38. H. Tokuda, T. Nakajima, and P. Rao, "Real-time mach: Toward predictable real-time systems," in USENIX Mach Workshop, Oct. 1990.
39. D. Wallach, D. Engler, and F. Kaashoek, "ASHs: Application-specific handlers for high-performance messaging," in Proc. ACM SIGCOMM, Stanford, CA, Aug. 1996.
40. D. Yau and S. S. Lam, "An architecture toward efficient OS support for distributed multimedia," Proc. IS&T/SPIE Multimedia Computing and Networking Conf. '96, San Jose, CA, Jan. 1996.
41. _, "Adaptive rate controlled scheduling for multimedia applications," Proc. ACM Multimedia Conf. '96, Boston, MA, Nov. 1996.
42. L. Zhang, et al., "RSVP: A new resource reservation protocol," IEEE Network, pp. 8-18, Sept. 1993.