Sally Floyd


Sally Jean Floyd was an American computer scientist known for her work on computer networking. Formerly associated with the International Computer Science Institute in Berkeley, California, she retired in 2009 and died in August 2019. She is best known for her work on Internet congestion control, and was in 2007 one of the top-ten most cited researchers in computer science.

Biography

Born in Charlottesville, Virginia, Floyd received a BA in Sociology from the University of California - Berkeley in 1971. She received an MS in Computer Science in 1987 and a PhD in 1989, both from UC - Berkeley. Her PhD was completed under the supervision of Richard M. Karp.
Floyd is best known in the field of congestion control as the inventor of Random Early Detection active queue management scheme, thus founding the field of Active Queue Management 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 Communications Society's William R. Bennett Prize Paper Award.
Floyd is also a co-author on the standard for TCP Selective acknowledgement, Explicit Congestion Notification, the Datagram Congestion Control Protocol and TCP Friendly Rate Control.
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 Architecture Board, and was in 2007 one of the top-ten most cited researchers in computer science. Floyd died at the age of 69 on August 25, 2019 in Berkeley, California from gallbladder cancer that had metastasized. Floyd was married to Carole Leita.

Awards