Soft timers: Efficient microsecond software timer support for network processing

Proceedings of the 17th ACM Symposium on Operating Systems Principles, SOSP 1999

Volumn , Issue , 1999, Pages 232-246

  Aron, Mohit ^a   Druschel, Peter ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCKS; DISTRIBUTED COMPUTER SYSTEMS; HTTP; TIMING CIRCUITS;

COMMUNICATION DELAYS; EFFICIENT SCHEDULING; HIGH BANDWIDTH DELAY PRODUCTS; HTTP RESPONSE TIME; NETWORK PROCESSING; PACKET TRANSMISSIONS; SOFTWARE EVENTS; TRANSPORT PROTOCOLS;

BANDWIDTH;

EID: 84905381461     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/319151.319167     Document Type: Conference Paper

References (27)

1. M. Allman, C. Hayes, H. Kruse, and S. Ostermann. TCP Performance over Satellite Links. In Proceedings of 5th International Conference on Telecommunication Systems, pages 456-469, Nashville, TN, Mar. 1997.
2. M. Allman and V. Paxson. On estimating end-to-end network path properties. In Proceedings of the SIGCOMM '99 Conference, pages 263-274, Cambridge, MA, Sept. 1999.
3. Apache, http://www.apache.org/.
4. M. F. Arlitt and C. L. Williamson. Web Server Workload Characterization: The Search for Invariants. In Proceedings of the ACM SIGMETRICS '96 Conference, pages 126-137, Philadelphia, PA, Apr. 1996.
5. H. Balakrishnan, V. N. Padmanabhan, and R. H. Katz. The Effects of Asymmetry on TCP Performance. In Proceedings of 3rd ACM Conference on Mobile Computing and Networking, pages 77-89, Budapest, Hungary, Sept. 1997.
6. H. Balakrishnan, V. N. Padmanabhan, S. Seshan, M. Stemm, and R. H. Katz. TCP behavior of a busy internet server: Analysis and improvements. In Proceedings of IEEE INFOCOM '98, pages 252-262, San Francisco, CA, Apr. 1998.
7. T. Berners-Lee, R. Fielding, and H. Frystyk. RFC 1945: Hypertext transfer protocol - HTTP/1.0, May 1996. ftp://ftp.merit.edu/documents/rfc/rfcl945.txt.
8. L. Brakmo and L. Peterson. Performance Problems in 4.4BSD TCP. ACM Computer Communication Review, 25(5):69-86, Oct. 1995.
9. L. Brakmo and L. Peterson. TCP Vegas: End to End Congestion Avoidance on a Global Internet. IEEE Journal on Selected Areas in Communications, 13(8): 1465-1480, Oct. 1995.
10. W. c. Feng, D. D. Kandlur, D. Saha, and K. G. Shin. Understanding and improving TCP performance over networks with minimum rate guarantees. IEEE/ACM Transactions on Networking, 7(2): 173-187, Apr. 1999.
11. K. Fall and S. Floyd. Simulation-based Comparisons of Tahoe, Reno, and SACK TCP. Computer Communication Review, 26(3):5-21, July 1996.
12. R. Fielding, J. Gettys, J. Mogul, H. Nielsen, and T. Berners-Lee. RFC 2068: Hypertext transfer protocol - HTTP/1.1, Jan. 1997. ftp://ftp.merit.edu/documents/rfc/rfc2068.txt.
13. J. C. Hoe. Improving the Start-up Behaviour of a Congestion Control Scheme for TCP. In Proceedings of the ACM SIGCOMM '96 Symposium, pages 270-280, Stanford, CA, Sept. 1996.
14. S. Keshav. A Control-Theoretic Approach to Flow Control. In Proceedings of the ACM SIGCOMM '91 Symposium, pages 3-15, Zürich, Switzerland, Sept. 1991.
15. J. C. Mogul. Observing TCP Dynamics in Real Networks. In Proceedings of the ACM SIGCOMM '92 Symposium, pages 281-292, Baltimore, MD, Aug. 1993.
16. J. C. Mogul. The Case for Persistent-Connection HTTP. In Proceedings of the ACM SIGCOMM '95 Symposium, pages 299-313, Cambridge, MA, Sept. 1995.
17. J. C. Mogul and K. K. Ramakrishnan. Eliminating receive livelock in an interrupt-driven kernel. ACM Transactions on Computer Systems, 15(3):217-252, Aug. 1997.
18. V. N. Padmanabhan and R. H. Katz. TCP Fast Start: A Technique For Speeding Up Web Transfers. In Proceedings of the IEEE GLOBECOM '98 Conference, pages 41-46, Sydney, Australia, Nov. 1998.
19. V. N. Padmanabhan and J. C. Mogul. Improving HTTP Latency. In Proceedings of the Second International WWW Conference, pages 995-1005, Chicago, IL, Oct. 1994.
20. V. S. Pai, P. Druschel, and W. Zwaenepoel. Flash: An efficient and portable Web server. In Proceeding of the Usenix 1999 Annual Technical Conference, pages 199-212, Monterey, CA, June 1999.
21. V. Paxson. End-to-End Internet Packet Dynamics. In Proceedings of the ACM SIGCOMM '97 Symposium, pages 139-152, Cannes, France, Sept. 1997.
22. Real Player, http://www.realplayer.com/.
23. J. M. Smith and C. B. S. Traw. Giving applications access to Gb/s networking. IEEE Network, 7(4):44-52, July 1993.
24. G. Varghese and A. Lauck. Hashed and hierarchical timing wheels: Data structures for the efficient implementation of a timer facility. In Proceedings of the Eleventh ACM Symposium on Operating Systems Principles, pages 171-180, Austin, TX, Nov. 1987.
25. V. Visweswaraiah and J. Heidemann. Improving restart of idle TCP connections. Technical Report 97-661, University of Southern California, November 1997.
26. J. Wroclawski. RFC 2211: Specification of controlled-load network element service, Sept. 1997. ftp://ftp.merit.edu/documents/rfc/rfc2211.txt.
27. L. Zhang, S. Shenker, and D. D. Clark. Observations on the Dynamics of a Congestion Control Algorithm: The Effects of Two-Way Traffic. In Proceedings of the ACM SIGCOMM '91 Symposium, pages 133-148, Zürich, Switzerland, 1991.