Sally Floyd - Networking Papers

Sally Floyd: Networking Papers

In progress, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1998, 1997, 1996, 1995, 1994, 1993, 1992, 1991, RFCs only, other,

In Progress:

Comments on the Usefulness of Simple Best-Effort Traffic,
S. Floyd and M. Allman,
Internet draft draft-floyd-tsvwg-besteffort-04.txt, work in progress, May 2008.
Local copy: (PDF, text). Submitted to RFC Editor for Informational. Status in the RFC Editor queue.
TCP Friendly Rate Control (TFRC): Protocol Specification.
Handley, M., Floyd, S., Pahdye, J., and Widmer, J.
Internet draft draft-ietf-dccp-rfc3448bis-06.txt, April 2008.
Local copy: (text, PDF). TFRC web page. This is a revision of RFC 3448. Approved by the IESG in May, 2008. Status.
Adding Explicit Congestion Notification (ECN) Capability to TCP's SYN/ACK Packets,
A. Kuzmanovic, S. Floyd, and K.K. Ramakrishnan,
Internet-draft draft-ietf-tcpm-ecnsyn-05.txt, work-in-progress, February 2008.
Local copy: (text, pdf). ECN web page. Simulation scripts. Forwarded to the IESG. Waiting for a revision from the authors.
Profile for DCCP Congestion Control ID 4: the Small-Packet Variant of TFRC Congestion Control,
Floyd, S., and E. Kohler,
Internet-draft draft-ietf-dccp-ccid4-02.txt, work in progress, February 2007.
Local copy: (text, PDF). DCCP web page. Ready for Working Group Last Call?
Adding Acknowledgement Congestion Control to TCP,
S. Floyd, A. Arcia, D. Ros, and J. Iyengar,
Internet-draft draft-floyd-tcpm-ackcc-03.txt, work in progress, February 2008.
Local copy of draft-floyd-tcpm-ackcc-03: (PDF, text).
Tools for the Evaluation of Simulation and Testbed Scenarios .
S. Floyd and E. Kohler, editors.
Internet-draft draft-irtf-tmrg-tools-05, work in progress, February 2008.
Local copy: (PDF, text). TMRG
Faster Restart for TCP Friendly Rate Control (TFRC).
E. Kohler, S. Floyd, and A. Sathiaseelan,
Internet draft draft-ietf-dccp-tfrc-faster-restart-05.txt, November 2007.
Local copy: (text, postscript). TFRC web page.
Cross-layer Indications for Transport Protocols,
P. Sarolahti, S. Floyd, and M. Kojo,
Internet-draft draft-sarolahti-tsvwg-crosslayer-01.txt, work in progress, March 2007.
Local copy: (postscript, text).
Avoiding Interactions of Quick-Start TCP and Flow Control,
M. Scharf, S. Floyd, and P. Sarolahti,
Internet-draft draft-scharf-tsvwg-quick-start-flow-control-01.txt, work-in-progress, July 2007.
Local copy: (text, postscript). DCCP web page. RFC 4782 Errata.
Internet-drafts and other papers on the TODO list:
- TMRG: On the Importance of Medium-Sized Flows.
- TSVWG: Quick-Start for SCTP. Draft (txt, ps).
- TSVWG: Quick-Start support for IKEv2.
- TSVWG: Why RTT-Fairness would be Bad for Congestion Control. Draft (txt, ps).
- TSVWG: Why the ECN Nonce (RFC 3540) should go to Proposed Standard. Draft (txt, ps).
- TCPM: Increasing the Numdupacks Threshold as a Function of Cwnd.
- DCCP: A CCID 2 Variant with Slowly-Responding Congestion Control. Draft (txt, ps).
- OTHER: On the Limitations of Best-Effort Service.
- OTHER: On Congestion Control for Data-Limited Connections.
* If anyone wants to volunteer to take any of these on, just let me know. I am semi-retired these days, and I get to things slowly.

2008:

RFC 5166: Metrics for the Evaluation of Congestion Control Mechanisms.
S. Floyd, editor.
RFC 5166, Informational, March 2008.
Local copy: (PDF, text). TMRG.
Towards a Common TCP Evaluation Suite,
L. Andrew, C. Marcondes, S. Floyd, L. Dunn, R. Guillier, W. Gang, L. Eggert, S. Ha, and I. Rhee,
PFLDnet, March 2008.

2007:

RFC 5033: Specifying New Congestion Control Algorithms,
S. Floyd and M. Allman,
RFC 5033, Best Current Practice, August 2007.
Local copy: (PDF, text).
RFC 4828: TCP Friendly Rate Control (TFRC): the Small-Packet (SP) Variant ,
Sally Floyd and Eddie Kohler.
RFC 4828, Experimental, April 2007.
Local copy: (postscript, text). Simulation scripts and supporting documents. The TFRC web page. Errata.
RFC 4782: Quick-Start for TCP and IP.
Sally Floyd, Mark Allman, Amit Jain, and Pasi Sarolahti.
RFC 4782, Experimental, January 2007. RFC 4782 Errata.
Local copy: (postscript, text). Quick-Start web page.

2006:

RFC 4774: Specifying Alternate Semantics for the Explicit Congestion Notification (ECN) Field,
Sally Floyd.
RFC 4774, Best Current Practice, November 2006.
Local copy: (postscript, text).
Determining an Appropriate Sending Rate Over an Underutilized Network Path.
Pasi Sarolahti, Mark Allman, and Sally Floyd.
Computer Networks, V.51 N.7, May 2007. Final copy. Simulation scripts.
NS-3 Project Goals (PDF),
T. Henderson, S. Roy, S. Floyd, and G. Riley,
August 2006. WNS2 (Workshop on ns-2: the IP Network Simulator), October 2006.
Designing DCCP: Congestion Control Without Reliability (PDF, PDF with larger text).
E. Kohler, M. Handley, and S. Floyd.
SIGCOMM, September 2006. DCCP web page.
RFC 4440: IAB Thoughts on the Role of the Internet Research Task Force (IRTF).
S. Floyd, V. Paxson, and A. Falk, editors.
RFC 4440, March 2006.
Local copy: (postscript, text). Informational.
RFC 4342: Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 3: TCP-Friendly Rate Control (TFRC) .
Sally Floyd, Eddie Kohler, and Jitendra Padhye.
RFC 4342, March 2006. Proposed Standard.
Local copy: (text, postscript). DCCP web page.
RFC 4341: Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 2: TCP-like Congestion Control .
Sally Floyd and Eddie Kohler.
RFC 4341, March 2006. Proposed Standard.
Local copy: (text, postscript). DCCP web page.
RFC 4340: Datagram Congestion Control Protocol (DCCP) .
Eddie Kohler, Mark Handley, and Sally Floyd.
RFC 4340, March 2006, Proposed Standard.
Local copy: (text, postscript). DCCP web page.
RFC 4336: Problem Statement for the Datagram Congestion Control Protocol (DCCP),
S. Floyd, M. Handley, and E. Kohler,
RFC 4336, March 2006. Informational.
Local copy: (text, postscript). DCCP web page.

2005:

Measuring the Evolution of Transport Protocols in the Internet (postscript, PDF).
Alberto Medina, Mark Allman, and Sally Floyd.
ACM CCR, pp. 37-52, April 2005. TBIT web page.

2004:

Measuring Interactions Between Transport Protocols and Middleboxes (postscript, PDF).
Alberto Medina, Mark Allman, and Sally Floyd.
Internet Measurement Conference 2004, August 2004. TBIT web page.
RFC 3869: IAB Concerns & Recommendations Regarding Internet Research & Evolution .
R. Atkinson and S. Floyd, editors.
RFC 3869, August 2004. Local copy: (postscript, text).
Modeling Wireless Links for Transport Protocols,
A. Gurtov, and S. Floyd
ACM CCR, 34(2):85-96, April 2004. Web page on Internet models.
RFC 3782: The NewReno Modification to TCP's Fast Recovery Algorithm.
Sally Floyd, Tom Henderson, and Andrei Gurtov.
RFC 3782, Proposed Standard, April 2004. Local copy: (postscript, text). Errata.
RFC 3742: Limited Slow-Start for TCP with Large Congestion Windows .
Sally Floyd.
RFC 3742, Experimental, March 2004.
Local copy: (postscript, text). HighSpeed TCP web page. Errata.
RFC 3714: IAB Concerns Regarding Congestion Control for Voice Traffic in the Internet,
Sally Floyd and James Kempf, Editors,
RFC 3714, Informational, March 2004.
Local copy: (text, postscript).

2003:

RFC 3649: HighSpeed TCP for Large Congestion Windows .
Sally Floyd.
RFC 3649, Experimental, December 2003. Local copy: (postscript, text). HighSpeed TCP web page.
RR-TCP: A Reordering-Robust TCP with DSACK (gzipped postscript, PDF).
Ming Zhang, Brad Karp, Sally Floyd, and Larry Peterson.
ICSI Technical Report TR-02-006, Berkeley, CA, July 2002.
And the conference version is in IEEE International Conference on Network Protocols (ICNP'03), November 2003.
Router Primitives for Protection Against High-Bandwidth Flows and Aggregates (text, postscript).
Sally Floyd and Ratul Mahajan,
internet-draft-to-be, work in progress, April 2003.
We have not yet submitted this draft, but are posting it here in an effort to get more feedback.
Patterns of Congestion Collapse (PDF, postscript).
Tom Kelly, Sally Floyd, and Scott Shenker,
Under submission, June 2003.
Designing DCCP: Congestion Control Without Reliability .
Eddie Kohler, Mark Handley, and Sally Floyd.
May 2003.
RFC 3448: TCP Friendly Rate Control (TFRC): Protocol Specification.
Handley, M., Floyd, S., Pahdye, J., and Widmer, J.
RFC 3448, Proposed Standard, January 2003. Local copy: (postscript, text). TFRC web page. Errata.

2002:

RFC 3426: General Architectural and Policy Considerations .
S. Floyd, editor.
RFC 3426, November 2002.
Local copy: (postscript, text).
RFC 3390: Increasing TCP's Initial Window.
Allman, M., Floyd, S., and Partridge, C..
RFC 3390, October 2002. Local copy: (postscript, text).
Proposed Standard. Obsoletes RFC 2414 (Experimental).
Controlling High Bandwidth Aggregates in the Network (Extended Version).
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, and Scott Shenker.
July, 2001. (postscript, PDF).
The CCR version: CCR, V.32 N.3, July 2002. (CCR, local postscript, local PDF).
The Slashdot note. Web page on ACC and Pushback.
Internet Research Needs Better Models (postscript, PDF).
Sally Floyd and Eddie Kohler.
Hotnets-I. October 2002.
Simulation scripts. Web page on Internet models.
RFC 3360: Inappropriate TCP Resets Considered Harmful.
S. Floyd.
RFC 3360, August 2002.
RFC 3238: IAB Architectural and Policy Considerations for Open Pluggable Edge Services .
Sally Floyd and Leslie Daigle, editors.
RFC 3238, Informational, January 2002.
- And an excerpt, the ISOC Member Briefing #5 on OPES.

2001:

Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management (postscript, PDF).
Sally Floyd, Ramakrishna Gummadi, and Scott Shenker.
August 1, 2001. Simulation scripts. We have not yet finished the longer technical report.
Pushback Messages for Controlling Aggregates in the Network
Sally Floyd, Steven M. Bellovin, John Ioannidis, Kireeti Kompella, Ratul Mahajan, and Vern Paxson.
draft-floyd-pushback-messages-00.txt, internet-draft, work in progress, July 2001. Expired draft.
Local copy: (text, postscript)
Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms (postscript, PDF).
Deepak Bansal, Hari Balakrishnan, Sally Floyd, and Scott Shenker
SIGCOMM 2001. Simulation scripts. And a few missing files.
Identifying the TCP Behavior of Web Servers (postscript, PDF).
Padhye, J., and Floyd, S.
SIGCOMM 2001, August 2001.
Or the ICSI Technical Report 01-002 (postscript), February 2001, or the July 2000 version. TBIT web page.
RFC 3168: The Addition of Explicit Congestion Notification (ECN) to IP.
Ramakrishnan, K.K., Floyd, S., and Black, D.
RFC 3168, Proposed Standard, September 2001. Local copy: (postscript, text). ECN web page.
Controlling High-Bandwidth Flows at the Congested Router .
Mahajan, R., and Floyd, S.
ICSI Tech Report TR-01-001, April 2001. (A revised version appeared in ICNP 2001.) RED-PD web page.
Difficulties in Simulating the Internet (postscript, PDF).
Floyd, S. and Paxson, V..
IEEE/ACM Transactions on Networking, Vol.9, No.4, pp. 392-403, August, 2001.
Winner of the Communications Society William R. Bennett Prize Paper Award, 2001.
Or the 1997 conference version: Why We Don't Know How To Simulate The Internet.
Proceedings of the 1997 Winter Simulation Conference, December 1997 (or the October 1999 ToN submission.)
A Report on Some Recent Developments in TCP Congestion Control (postscript, PDF).
Floyd, S.
January 2001 (note). IEEE Communications Magazine, April 2001.
Simulation is Crucial (postscript, PDF).
Floyd, S.
Sidebar, IEEE Spectrum, January 2001.
RFC 3048: Reliable Multicast Transport Building Blocks for One-to-Many Bulk-Data Transfer.
B. Whetten, L. Vicisano, R. Kermode, M. Handley, S. Floyd, and M. Luby.
RFC 3048, Informational, January 2001.
RFC 3042: Enhancing TCP's Loss Recovery Using Limited Transmit.
Allman, M., Balakrishnan, H., and Floyd, S.,
RFC 3042, Proposed Standard, January 2001.
Local copy: (postscript, text)).

2000:

TCP with ECN: The Treatment of Retransmitted Data Packets (postscript, text)).
Floyd, S. and Ramakrishnan, K.K.,
Internet-draft, November 2000. Obsoleted by RFC 3168. ECN web page.
A Comparison of Equation-Based and AIMD Congestion Control.
Floyd, S., Handley, M., and Padhye, J..
May 2000. TFRC web page.
Advances in Network Simulation.
Breslau, L. et al., IEEE Computer, May 2000, pp. 59-67.
Or the technical report:
Improving Simulation for Network Research.
Sandeep Bajaj et al., Technical Report 99-702, University of Southern California, March 1999.
ECN Interactions with IP Tunnels (text , postscript).
Floyd, S., K.K. Ramakrishnan, and Black, D..
Internet draft, October 2000. Obsoleted by RFC 3168. ECN web page.
RFC 2887: The Reliable Multicast Design Space for Bulk Data Transfer.
Handley, M., Floyd, S., Whetten, B., Kermode, R., Vicisano, L., and Luby, M.,
RFC 2887, Informational, August 2000.
RFC 2883: An Extension to the Selective Acknowledgement (SACK) Option for TCP.
Floyd, S., Mahdavi, J., Mathis, M., and Podolsky, M..
RFC 2883, Proposed Standard, July 2000. Local copy: ( text, postscript). Errata.
RFC 2861: TCP Congestion Window Validation.
Handley, M., Padhye, J., and Floyd, S..
RFC 2861, Experimental, June 2000.
Or the technical report:
UMass CMPSCI Technical Report 99-77 ( gzipped postscript). September 1999. Local copy: (postscript).
Equation-Based Congestion Control for Unicast Applications .
Floyd, S., Handley, M., Padhye, J., and Widmer, J.
SIGCOMM, August 2000. Or see the tech report, March 2000. TFRC web page.
RFC 2914: Congestion Control Principles.
Floyd, S..
RFC 2914, Best Current Practice, September 2000. Local copies: text, postscript.

1999:

IPsec Interactions with ECN ( text, postscript).
Floyd, S., David Black, and K.K. Ramakrishnan.
Internet-draft, December 1999. Obsoleted by RFC 3168. ECN web page.
A Proposal to Incorporate ECN in MPLS.
Ramakrishnan, Floyd, S., and Davie, B..
Expired internet-draft draft-mpls-ecn-00.txt, June, 1999. Local copy: ( text). ECN web page.
RFC 2582: The NewReno Modification to TCP's Fast Recovery Algorithm.
Floyd, S., and Henderson, T..
RFC 2582, Experimental, April 1999. Obsoleted by RFC 3782. Local copies: text, postscript.
Promoting the Use of End-to-End Congestion Control in the Internet.
Floyd, S., and Fall, K..
IEEE/ACM Transactions on Networking, August 1999.
Winner of the Communications Society William R. Bennett Prize Paper Award, 1999.
RFC 2481: A Proposal to add Explicit Congestion Notification (ECN) to IP.
Ramakrishnan, K.K., and Floyd, S..
RFC 2481, Experimental, January 1999. Obsoleted by RFC 3168, Proposed Standard. Local copy: text, postscript.

1998:

Strawman Specification for TCP Friendly (Reliable) Multicast Congestion Control (TFMCC).
Handley, M., and Floyd, S..
Reliable Multicast Research Group, December 1998 (postscript, gzipped ps, PDF).
Preliminary Simulations (postscript, gzipped ps).
Report of the NSF Scalable Information Infrastructure Workshop.
Partridge, C., et al., October 7, 1998.
(This is in response to the PITAC Interim Report.)
RFC 2414: Increasing TCP's Initial Window.
Allman, M., Floyd, S., and Partridge, C..
RFC 2414, Experimental, September 1998.
Adaptive Web Caching: Towards a New Global Caching Architecture ( html).
Zhang, L., Scott Michel, Khoi Nguyen, Adam Rosenstein, Floyd, S., and Van Jacobson.
3rd International WWW Caching Workshop, June 1998.
RFC 2309: Recommendations on Queue Management and Congestion Avoidance in the Internet.
B. Braden et al.,
RFC 2309 (text), Informational. April 1998.
Estimating Arrival Rates from the RED Packet Drop History (Postscript).
Floyd, S., Fall, K., and Tieu, K..
April 1998. Simulation scripts.
Impact of Network Dynamics on End-to-End Protocols: Case Studies in TCP and Reliable Multicast.
Varadhan, K., Estrin, D., and Floyd, S..
Tech report USC-CS-TR 98-672, April 1998. An abbreviated version appeared in the IEEE Symposium on Computers and Communications, July 1998.
Scalable Session Messages in SRM.
Sharma, P., Estrin, D., Floyd, S., and Zhang, L.
Technical report, February 1998.
Internet Research: Comments on Formulating the Problem (postscript, pdf).
Floyd, S., et al.
Unpublished manuscript, January 1998.

1997:

A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing.
Floyd, S., Jacobson, V., Liu, C., McCanne, S., and Zhang, L.
IEEE/ACM Transactions on Networking, December 1997, V. 5, N. 6, pp. 784-803.
The conference version: ACM SIGCOMM 95, August 1995, pp. 342-356.
Scalable Timers for Soft State Protocols .
Sharma, P., Estrin, D., Floyd, S., and Jacobson, V.
IEEE INFOCOM 1997, April 1997.

1996:

Simulation-based Comparisons of Tahoe, Reno, and SACK TCP (postscript, compressed postscript, pdf).
Fall, K., and Floyd, S..
Computer Communication Review, V. 26 N. 3, July 1996, pp. 5-21. Abstract.
Simulations: "./test-all-tcpVariants" in tcl/test in NS.
The technical report: Comparisons of Tahoe, Reno, and Sack TCP. Technical report, December 1995.
Ns Simulator Tests for Random Early Detection (RED) Gateways.
Floyd, S..
Technical report, October 1996.
Comments on Measurement-based Admissions Control for Controlled-Load Services.
Floyd, S..
Technical Report, July 1996.
RFC 2018: TCP Selective Acknowledgement Options.
Mathis, M., Mahdavi, J., Floyd, S., and Romanow, A.
RFC 2018, Proposed Standard, April 1996. Local copy (text, postscript). Abstract.
Issues of TCP with SACK (compressed postscript, pdf).
Floyd, S..
Technical report, January 1996.

1995:

Link-sharing and Resource Management Models for Packet Networks (compressed postscript, pdf).
Floyd, S., and Jacobson, V..
IEEE/ACM Transactions on Networking, Vol. 3 No. 4, pp. 365-386, August 1995. Abstract.
Wide-Area Traffic: The Failure of Poisson Modeling.
Paxson, V. and Floyd, S..
IEEE/ACM Transactions on Networking, Vol. 3, No. 3, pp. 226-244, June 1995. Abstract.
The conference version: SIGCOMM 94, pp. 257-268, August 1994.
Dynamics of TCP Traffic over ATM Networks (compressed postscript, pdf).
Romanow, A., and Floyd, S..
IEEE JSAC, V. 13 N. 4, May 1995, p. 633-641. Abstract.
The conference version: SIGCOMM '94, pp. 79-88. August 1994.

1994:

TCP and Explicit Congestion Notification (compressed postscript, pdf).
Floyd, S..
ACM Computer Communication Review, V. 24 N. 5, October 1994, p. 10-23. Abstract.
[This issue of CCR incorrectly has "1995" on the cover instead of "1994".]
The Synchronization of Periodic Routing Messages (compressed postscript, pdf).
Floyd, S., and Jacobson, V.
IEEE/ACM Transactions on Networking, V.2 N.2, p. 122-136, April 1994. Abstract.
The conference version: SIGCOMM 93.
A Tool for Debugging Internet Multicast Routing.
Agarwal, D., and Floyd, S.
22nd ACM Computer Science Conference, Phoenix, AZ, March 1994. Abstract.

1993:

Random Early Detection gateways for Congestion Avoidance .
Floyd, S., and Jacobson, V.
IEEE/ACM Transactions on Networking, V.1 N.4, August 1993, p. 397-413. Abstract. RED web page.

1992:

On Traffic Phase Effects in Packet-Switched Gateways (compressed postscript, pdf).
Floyd, S., and Jacobson, V.
Internetworking: Research and Experience, V.3 N.3, September 1992, p.115-156. Abstract.
The earlier version: Computer Communication Review, V.21 N.2, April 1991.
Simulation scripts.

1991:

Connections with Multiple Congested Gateways in Packet-Switched Networks Part 1: One-way Traffic.
Floyd, S..
(pdf). Computer Communication Review, Vol.21, No.5, October 1991, p. 30-47. Abstract.
Connections with Multiple Congested Gateways in Packet-Switched Networks Part 2: Two-way Traffic.
Floyd, S..
Unpublished draft. Abstract.

Other:
Citations from the Research Index.
Pointers to other papers from a previous incarnation in theoretical computer science and computational learning theory.

Return to [ Sally Floyd], [Notes], [Talks].

Last modified: May 2008