The effectiveness of affinity-based scheduling in multiprocessor network protocol processing (extended version)

IEEE/ACM Transactions on Networking

Volumn 4, Issue 4, 1996, Pages 516-530

  Salehi, James D ^a,b   Kurose, James F ^a,b   Towsley, Don ^a,b  

^a IEEE

^b University of Massachusetts Amherst   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; COMPUTER OPERATING SYSTEMS; DIGITAL COMMUNICATION SYSTEMS; MULTIPROCESSING SYSTEMS; PACKET NETWORKS; PARALLEL PROCESSING SYSTEMS; SCHEDULING; TELECOMMUNICATION TRAFFIC;

FIBER DISTRIBUTED DATA INTERFACE; INTERNET PROTOCOL; MULTIPROCESSOR NETWORK PROTOCOL PROCESSING; USER DATAGRAM PROTOCOL;

NETWORK PROTOCOLS;

EID: 0030211434     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.532862     Document Type: Article

References (40)

1. M. B. Abbott and L. L. Peterson, "Increasing network throughput by integrating protocol layers," IEEE/ACM Trans. Networking, vol. 1, no. 5, pp. 600-610, Oct. 1993.
2. T. E. Anderson, E. D. Lazowska, and H. M. Levy, "The performance implications of thread management alternatives for shared-memory multiprocessors," IEEE Trans. Comput., vol. 38, no. 12, pp. 1631-1644, Dec. 1989.
3. M. Björkman and P. Gunningherg, "Locking effects in multiprocessor implementations of protocols," in Proc. ACM SIGCOMM, San Francisco, CA, Sept. 1993, pp. 74-83.
4. D. D. Clark and D. L. Tennenhouse, "Architectural considerations for a new generation of protocols," in Proc. ACM SIGCOMM, Philadelphia, PA, ACM, Sept. 1990, pp. 200-208.
5. P. B. Danzig, S. Jamin, R. Cäceres, D. J. Mitzel, and D. Estrin, "An empirical workload model for driving wide-area TCP/IP network simulations," J. Internetworking: Research Experience, vol. 3, no. 1, pp. 1-26, 1992.
6. M. Devarakonda and A. Mukherjee, "Issues in implementation of cache-affinity scheduling," in Proc. Winter 1992 USENIX Conf., San Francicso, CA, Jan. 1992, pp. 345-357.
7. P. Druschel, M. B. Abbott, M. A. Pagels, and L. L. Peterson, "Network subsystem design," IEEE Network, pp. 8-17, July 1993.
8. A. Garg, "Parallel STREAMS: A multi-processor implementation," in Proc. Winter 1990 USENIX Conf., Washington, D.C., Jan. 1990, pp. 163-176.
9. A. Gupta, A. Tucker, and S. Urushibara, "The impact of operating system scheduling policies and synchronization methods on the performance of parallel applications," in Proc. ACM SIGMETRICS, May 1991, pp. 120-132.
10. R. Gusella, "A measurement study of diskless workstation traffic on an Ethernet," IEEE Trans. Commun., vol. 38, no. 9, pp. 1557-1568, Sept. 1990.
11. I. Heavens, "Experiences in parallelization of streams-based communications drivers." Open Forum Conf. Distributed Systems, Nov. 1992.
12. N. C. Hutchinson and L. L. Peterson, "The x-kernel: An architecture for implementing network protocols," IEEE Trans. Software Eng., vol. 17, no. 1, pp. 64-76, Jan. 1991.
13. M. Ito, L. Takeuchi, and G. Neufeld, "A multiprocessing approach for meeting the processing requirements for OSI," IEEE J. Select. Areas Commun., vol. 11, no. 2, pp. 220-227, Feb. 1993.
14. N. Jain, M. Schwanz, and T. R. Bashkow, "Transport protocol processing at Gbps rates," in Proc. ACM SIGCOMM, Philadelphia, PA, ACM, Sept. 1990, pp. 188-199.
15. R. Jain and S. Routhier, "Packet trains: Measurements and a new model for computer network traffic," IEEE J. Select. Areas Commun., vol. 4, no. 6, pp. 986-995, Sept. 1986.
16. M. Kaiserswerth, "The parallel protocol engine," IEEE/ACM Trans. Networking, vol. 1, no. 6, pp. 650-663, Dec. 1993.
17. J. Kay and J. Pasquale, "The importance of nondata touching processing overheads in TCP/IP," in Proc. ACM SIGCOMM, San Francisco, CA, Sept. 1993, pp. 259-268.
18. _, "Measurement, analysis, and improvement of UDP/IP throughput for the DECstation 5000," in Proc. Winter 1993 USENIX Conf., Jan. 1993, pp. 249-258.
19. T. F. LaPorta and M. Schwartz, "Performance analysis of MSP: Feature-rich high-speed transport protocol," IEEE/ACM Trans. Networking, vol. 1, no. 6, pp. 740-753, Dec. 1993.
20. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, Feb. 1994.
21. E. P. Markatos and T. J. LeBlanc, "Using processor affinity in loop scheduling on shared-memory multiprocessors," IEEE Trans. Parallel Distrib. Syst., vol. 5, no. 4, pp. 379-100, Apr. 1994.
22. J. C. Mogul, "Network locality at the scale of processes," in Proc. ACM SIGCOMM, Zürich, Switzerland, Sept. 1991, pp. 273-284.
23. E. M. Nahum, D. J. Yates, J. F. Kurose, and D. Towsley, "Performance issues in parallelized network protocols," in Proc. 1st USENIX Symp. Operating Syst. Design Implementation (OSDI), Monterey, CA, Nov. 1994. pp. 125-137.
24. W. Nowicki, "Personal communication," Silicon Graphics, Inc., Apr. 1995.
25. S. W. O'Malley and L. L. Peterson, "A dynamic network architecture," ACM Trans. Comput. Syst., vol. 10, no. 2, pp. 110-143, May 1992.
26. V. Paxson, "Empirically-derived analytic models of wide-area TCP connections," IEEE/ACM Trans. Networking, vol. 2, no. 4, pp. 316-336. Aug. 1994.
27. V. Paxson and S. Floyd, "Wide area traffic: The failure of Poisson modeling," in Proc. ACM SIGCOMM, London, England, UK, Aug. 1994. pp. 257-268.
28. D. Presotto, "Multiprocessor STREAMS for plan 9," in United Kingdom UNIX User's Group, Jan. 1993.
29. J. Salehi, "Scheduling network processing on multimedia and multiprocessor servers," Ph.D. dissertation, Univ. of Massachusetts at Amherst, September, 1996.
30. J. Salehi, J. Kurose, and D. Towsley, "The performance impact of scheduling for cache affinity in parallel network processing," in 4th IEEE Int. Symp. High-Performance Distributed Computing (IEEE HPDC), Pentagon City, VA, Aug. 1995, pp. 66-77.
31. _, "Scheduling for cache affinity in parallelized communication protocols (extended abstract)," in ACM Int. Conf. Measurement and Modeling Comput. Syst. (ACM SIGMETRICS), Ottawa, Canada, May 1995. pp. 311-312.
32. S. Saxena, J. K. Peacock, F. Yang, V. Verma, and M. Krishnan, "Pitfalls in multithreading SVR4 STREAMS and other weightless processes," in Proc. Winter 1993 USENIX Conf., San Diego, CA, Jan. 1993, pp. 85-96.
33. D. C. Schmidt and T. Suda, "Measuring the impact of alternative parallel process architectures on communication subsystem performance," in Proc. 4th Int. Workshop Protocols for High-Speed Networks, Vancouver, British Columbia, Aug. 1994, IFIP.
34. _, "Measuring the performance of parallel message-based process architectures," in Proc. IEEE INFOCOM, Boston, MA, IEEE, Apr. 1995, pp. 624-633.
35. J. P. Singh, H. S. Stone, and D. F. Thiebaut, "A model of workloads and its use in miss-rate prediction for fully associative caches," IEEE Trans. Comput., vol. 41, no. 7, pp. 811-825, July 1992.
36. J. M. Smith and C. B. S. Traw, "Giving applications access to Gb/s networking," IEEE Network, pp. 44-52, July 1993.
37. M. S. Squillante and E. D. Lazowska, "Using processor cache affinity information in shared-memory multiprocessor scheduling," IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 2, pp. 131-143, Feb. 1993.
38. D. F. Thiebaut and H. S. Stone, "Footprints in the cache," ACM Trans. Comput. Syst., vol. 5, no. 4, pp. 305-329, Nov. 1987.
39. R. Vaswani and J. Zahorjan, "The implications of cache affinity on processor scheduling for multiprogrammed, shared memory multiprocessors," in Proc. 13th Symp. Operating Syst. Principles, Pacific Grove, CA, ACM, Oct. 1991, pp. 26-40.
40. D. J. Yates, E. M. Nahum, J. F. Kurose, and D. Towsley, "Networking support for large-scale multiprocessor servers," in ACM Int. Conf. Measurement and Modeling of Comput. Syst. (ACM SIGMETRICS), Philadelphia, PA, May 1996.