Tripti Joshi (Editor)

Sally Floyd

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Name
  
Sally Floyd


Sally Floyd wwwicirorgfloydimagessfsunflowers1jpg

Education
  
University of California, Berkeley

Awards
  
IEEE Internet Award, SIGCOMM Award, William R. Bennett Prize Paper Award

A Request for Information About the Deployment of RED


Identifying the TCP Behavior of Web Servers


Sally Floyd was a computer scientist at the International Computer Science Institute in Berkeley, California. She retired in 2009. She is best known for her work on Internet congestion control, and is one of the top-ten most cited researchers in computer science.

Contents

Biography

Dr. Floyd received a BA in Sociology from the University of California - Berkeley in 1971. She received an MS in Computer Science in 1984 and a PhD in 1987, both from UC - Berkeley.

Floyd is best known in the field of congestion control as the inventor of Random Early Detection ("RED") active queue management scheme, thus founding the field of Active Queue Management (AQM) with Van Jacobson. Almost all Internet routers use RED or something developed from it to manage network congestion. Floyd devised the now-common method of adding delay jitter to message timers to avoid synchronization.

Floyd, with Vern Paxson, in 1997 identified the lack of knowledge of network topology as the major obstacle in understanding how the Internet works. This paper, "Why We Don't Know How to Simulate the Internet", was re-published as "Difficulties in Simulating the Internet" in 2001 and won the IEEE Communication Society's William R. Bennett Prize Paper Award.

Floyd is also a co-author on the standard for TCP Selective acknowledgement (SACK), Explicit Congestion Notification (ECN), the Datagram Congestion Control Protocol (DCCP) and TCP Friendly Rate Control (TFRC).

She received the IEEE Internet Award in 2005 and the ACM SIGCOMM Award in 2007 for her contributions to congestion control. She has been involved in the Internet Advisory Board, and is one of the top-ten most cited researchers in computer science.

Awards

  • 2007 - SIGCOMM Award from the ACM Special Interest Group on Data Communications. Recognized as most prestigious award to a scientist in computer networking.
  • IEEE Communication Society's William R. Bennett Prize Paper Award for "Difficulties in Simulating the Internet", by Floyd and Vern Paxson

    • Selected notable papers

  • S Floyd & V Jacobson, "Random Early Detection Gateways for Congestion Avoidance", IEEE/ACM Transactions on Networking (1993)
  • S Floyd & K Fall, "Promoting the Use of End-to-End Congestion Control in the Internet", IEEE/ACM Transactions on Networking (1993)
  • V Paxson & S Floyd, "Wide Area Traffic: The Failure of Poisson Modeling", IEEE/ACM Transactions on Networking (1995)
  • M Mathis, J Mahdavi, S Floyd, A Romanow, "TCP Selective Acknowledgement Options" (1996)
  • S. Floyd & V. Paxson, "Why We Don't Know How to Simulate the Internet", Dec. 1997, Proceedings of the 1997 Winter Simulation Conference. Re-written as "Difficulties in Simulating the Internet", IEEE/ACM Transactions on Networking, v.9, n.4 (August 2001). Winner of the Communications Society William R. Bennett Prize Paper Award, 2001.

    • References

    Sally Floyd Wikipedia
    (Text) CC BY-SA