- News Home
6 March 2014 1:04 pm ,
Vol. 343 ,
Magdalena Koziol, a former postdoc at Yale University, was the victim of scientific sabotage. Now, she is suing the...
Antiretroviral drugs can protect people from becoming infected by HIV. But so-called pre-exposure prophylaxis, or PrEP...
Two studies show that eating a diet low in protein and high in carbohydrates is linked to a longer, healthier life, and...
Considered an icon of conservation science, researchers at World Wildlife Fund (WWF) headquarters in Washington, D.C.,...
The new atlas, which shows the distribution of important trace metals and other substances, is the first product of...
Early in April, the first of a fleet of environmental monitoring satellites will lift off from Europe's spaceport in...
Since 2000, U.S. government health research agencies have spent almost $1 billion on an effort to churn out thousands...
- 6 March 2014 1:04 pm , Vol. 343 , #6175
- About Us
Net Hogs Slow the Web
24 July 1997 7:00 pm
Any regular reader of ScienceNOW has experienced the spates of congestion that afflict the Internet. As computers send volumes of data from server to server, phone lines fill up, causing Internet traffic jams--and making Web browsers chug away fruitlessly. Then, moments later, the congestion abates. In today's issue of Science,* two physicists present mathematical and computer models that explain these Internet "storms." The models show how millions of users who have no incentive to economize clog the Internet with data and then get discouraged, relieving the congestion--all at roughly the same time.
The researchers, Bernardo Huberman and Rajan Lukose of the Xerox Palo Alto Research Center in California, started by recognizing that the Internet tends to be overused because most users pay a flat rate for unlimited access. As a result, people have no incentive to limit the size of their downloads, their Web meanderings, their e-mail, or their Internet chatting. This collective display of self-interest, says Lukose, leads to "overusing and degrading the value of resources. That's the tragedy of the commons." But unlike the gradual deterioration of other common resources--for example, the atmosphere or the oceans--the Internet's congestion is sporadic. "There are short spikes of congestion," says Huberman, "on the order of seconds or tens of seconds."
To explain this behavior, he and Lukose created a model of Internet use in which each user behaves rationally, overusing the Internet most of the time but logging off when congestion becomes too great. The model predicted the statistical properties of the network delays as many users logged on and off. Most of the time, the delays were small. But every so often the delays spiked in an Internet storm as a large number of users put a load on the system at the same time. Huberman and Lukose tested these predictions by timing how long it took to send packets of data from Stanford to England and back. Sure enough, they measured spikes of congestion distributed roughly the way the model predicted.
"You look at the Internet and say, 'My god, it's a mess; nobody's going to understand it,' but Huberman gets qualitative insights into very complicated problems," says Kenneth Steiglitz, a computer scientist at Princeton University. Explaining Internet storms may prove easier than controlling them, however. Huberman thinks the answer will lie in new pricing schemes, such as a pay-per-packet scheme or a priority-pricing method (the Internet equivalent of Federal Express). He hopes to put his model to work studying how various pricing schemes would affect congestion. But one thing is already clear, he says. "I don't think the idea of a [flat-rate] Internet will go on forever."