Newtonpedia ES
Home › Computing › Sally Floyd

Sally Floyd

American computer scientist known for her work on Internet congestion control · 1950–2019

Born
May 20, 1950
Died
August 25, 2019
Country
United States
Section
Computing

Biography

Sally Floyd (Charlottesville, 1950 - Berkeley, 2019) was an American computer scientist whose work shaped how Internet routers manage congestion, the jams of data that occur when traffic exceeds what a network can carry. For decades she was among the most cited researchers in her field, and many of the mechanisms that keep the network running carry her name or that of her collaborators.

She was born in Charlottesville, Virginia, in 1950. Her father, Edwin, was a mathematician at the University of Virginia. Floyd earned a bachelor's degree in sociology from the University of California, Berkeley, in 1971, a background far from engineering that nonetheless shaped her interest in how large systems are organised. She later returned to Berkeley to study computer science, completing a master's degree in 1987 and a PhD under the supervision of Richard M. Karp, a well-known specialist in algorithms. Sources differ on the exact year of her doctorate, with some giving 1987 and others 1989.

Her central contribution addressed a practical problem. When many data packets reach a router at once and its buffer, or queue, fills up, packets are dropped and senders must resend them, which makes the jam worse. Working with Van Jacobson, Floyd devised Random Early Detection, known as RED. The method discards packets randomly and early, before the queue is full, signalling senders to slow down. This scheme founded the field of Active Queue Management (AQM). Almost all Internet routers rely on RED or on variants developed from it.

Floyd also proposed adding a small random delay, or jitter, to the timers that govern message transmission. Without it, many devices can fall into step and send data at the same moment, creating spikes of overload. The technique became a standard way to avoid that synchronisation.

In 1997, together with Vern Paxson, she identified a deeper obstacle: researchers did not know enough about network topology, meaning how the nodes of the network are connected. That gap made it hard to simulate the Internet reliably. Their paper, "Why We Don't Know How to Simulate the Internet", was republished in 2001 as "Difficulties in Simulating the Internet" and won the IEEE Communications Society's William R. Bennett Prize Paper Award.

Floyd co-authored standards that remain central, including Selective Acknowledgement (SACK), which lets a receiver confirm specific blocks of data that arrived, and Explicit Congestion Notification (ECN), which signals congestion without dropping packets. She also contributed to 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, the latter regarded as the most prestigious honour for a scientist in computer networking. She was also involved in the Internet Architecture Board.

Floyd was married to Carole Leita. She retired in 2009 from the International Computer Science Institute in Berkeley and died there on 25 August 2019, aged 69, from gallbladder cancer that had spread to other organs.

Her legacy is twofold: a set of mechanisms that still govern Internet traffic, and a way of studying the network that tests assumptions by measuring and questioning them. Many engineers regard her as one of the figures who helped the Internet grow without collapsing under its own traffic.

Main contributions

  • 1993Random Early Detection (RED): a method in which a router randomly drops packets early, signalling senders to slow down before its queue fills up.
  • 1993Promoting end-to-end congestion control: a paper with Kevin Fall arguing that senders and receivers themselves should regulate traffic to relieve the network.
  • 1995Wide area traffic modelling: with Vern Paxson she showed that the Poisson model, commonly used to describe traffic, did not fit real network traffic well.
  • 1996Selective Acknowledgement options for TCP: a standard that lets a receiver confirm specific blocks of data it has received.
  • 1997Why We Don't Know How to Simulate the Internet: a paper with Vern Paxson identifying the lack of knowledge about network topology as the main obstacle to simulating it.
  • 2001Difficulties in Simulating the Internet: a revised version of the previous paper, honoured by the IEEE Communications Society.
  • 2007SIGCOMM Award: recognition from the ACM for her contributions to congestion control.

Teachers and students

Studied under:

Taught:

Andrei Gurtov

See their academic family tree →

Trivia and anecdotes

From sociology to computing

Her first degree was in sociology, not a technical field. She returned to Berkeley years later to study computer science.

A method in almost universal use

According to the sources, almost all Internet routers use RED or a variant of it.

Their contemporaries

While Sally Floyd was alive (1950–2019)…

Alive at the same time

Discovered or invented in those years

  • 1957
    Artificial satelliteAn artificial satellite is a human-made object placed in orbit around a celestial body, usually Earth, to collect information, relay signals, or carry out a specific task.
  • 1969
    InternetA global network of interconnected computer networks that communicate using the TCP/IP protocol suite.
  • 1971
    EmailA network service that lets users send and receive digital messages through addressed mailboxes, much like postal mail but electronic.
  • 1973
    Mobile phoneA handheld wireless phone that lets people make and receive calls while moving across a cellular network area.
  • 1989
    World Wide WebA system of linked documents and resources, connected by hyperlinks and accessed over the Internet with web browsers.
  • 1990
    Web browserA program that lets people access the web by fetching a page's files from a server and displaying them on screen as an interactive page.

See this life on the timeline →

More people in Computing