Information superhighway? Bah!
Who is responsible for Internet gridlock? You are. Charles Arthur explains
Tuesday 29 July 1997
Now two scientists at Xerox's Palo Alto Research Centre (Parc) in California have put some numbers on the phenomenon - and warned that it could spell the end of the Internet as we know it unless we all start behaving better. In an article in last Friday's edition of the journal Science, physicist Bernardo Huberman and his student Rajan Lukose explain the gridlock problem as a classic case of the sociological dilemma of the "tragedy of the commons".
The original "tragedy" arose like this. The open parks of Britain's growing cities used to be free for all to use; and if you had a sheep, you could graze it there. They were nice, verdant places where the presence of a few sheep didn't affect things much. But as more and more people began using them the commons became overgrazed: the grass could not survive the intensive use. The commons became useless to everyone because nobody was in charge and nobody would look after them. The problem can be expressed more scientifically as: "Given a finite communal resource, individuals will seek to maximise their own gain. If there is no outside force keeping them in line, they will eventually destroy the resource for all."
On the Internet, individual users can't see how their use of the finite data links that carry data affects others, so they have no incentive to use less - even though that would have an overall benefit. The Xerox Parc scientists discovered this after developing a statistical model of Internet usage. They found that it is fairly steady most of the time - but hit randomly by sudden, steep increases in traffic, followed by less steep declines. (Simulations of motorway behaviour have found the same thing.) This is because when people online find things are slowing down, they stay with it, hopeful that things will soon improve. Others join them, until the network is virtually overwhelmed. At this point, people in their millions decide there must be something more productive to do, and log off.
Normally, online congestion follows the ebb and flow of the day; but Net "storms" appear completely randomly. The "storms" generally happen during a peak usage period - but not every one. Their very unpredictability makes them an interesting statistical problem.
The researchers studied the passage of these "storms" by timing the round trip for a "ping" (a test message saying "Are you there?" to a remote machine) from Stanford University to the UK, a pathway that is one of the most congested in the world. Tests on other routes confirmed their findings.
However, their suggestion for solving the problem is instantly unpopular - and, as one Net commentator pointed out, badly flawed. Professor Huberman proposed that to prevent such holdups, users should be charged in proportion to their Internet "consumption" - a "bit toll", rather like mileage charges on a toll road.
Apart from the fact that we in Britain already pay a rough toll (our phone bill), there are other problems. Who should bear the cost? It's too easy to charge the wrong person, according to Peter Neumann, a principal scientist at the computer science laboratory of SRI International in Menlo Park, California.
"Suppose I'm using Netscape and I go to somebody's Web page and they've got tons and tons of graphics," he said. "Just going causes it to start downloading those images. I may not even want to see it, but I'm going to get charged for it."
However, the "commons" can expand. Enlarging the network's capacity - as the telecomms companies are doing, feverishly - should help solve the problem. John Quarterman, who has been measuring the growth of the Internet for years, commented: "With the Internet, grazing more cattle causes more grass to grow. It's not a zero-sum situation."
Concern that the Internet is heading towards a "tragedy of the commons" is not new. In 1993 the "spamming" of Usenet newsgroups with commercial messages seemed to be about to head it that way. But the introduction of "cancelbots" which automatically detect and delete from news servers any over-posted messages has, at least generally, solved that problem. So those "commons" remain.
For the more general problem, a more popular solution among the Internet providers for weathering the "Net storms" would be to offer various qualities of service for differing amounts of money. The Internet Engineering Task Force, which oversees the underlying functioning of the Internet, will meet in Germany next month to discuss various models for doing just that. But don't expect a solution in the short termn
Life & Style blogs
‘I had to terminate my pregnancies because I was carrying girls’ - the story of a woman forced into gender-selective abortions
'Excluded' dads put the heat on Mumsnet with campaign for parental parity in bringing up baby
Bill Granger recipes: Our chef cooks some American diner classics
GIF inventor Steve Wilhite says it should be pronounced 'jif'
'Missing Malaysia Airlines Flight MH370 plane found in Bermuda Triangle!' Viral Facebook links are profiting hackers
Katie Hopkins continues campaign to become Britain's most hated talking head with poorly timed Bob Crow tweet
No EU referendum under Labour: Ed Miliband to reveal that vote on membership is ‘unlikely’ in next Parliament if party wins power
Grace Dent: Who cares if she spells it Barraco Barner? Gemma Worrall is more employable than some bookish arts graduate
The rise of Ukip: Study warns Labour that Eurosceptic party's electoral base now 'more working class than any of the main parties'
Europeans have ‘got whiter’ due to natural selection in past 5,000 years, scientists say
Fracking is turning the US into a bigger oil producer than Saudi Arabia
- 1 Is your name now 'banned' in Saudi Arabia?
- 2 Exclusive: World’s most pristine waters are polluted by US Navy human waste
- 3 Gender-specific books demean all our children. So the Independent on Sunday will no longer review anything marketed to exclude either sex
- 4 Missing Malaysia Airlines Flight MH370: Jet ‘hijacking’ began soon after take-off
- 5 'Missing Malaysia Airlines Flight MH370 plane found in Bermuda Triangle!' Viral Facebook links are profiting hackers
£50000 - £60000 per annum: Charter Selection: This well respected and exciting...
£40000 - £50000 per annum: Charter Selection: This exciting company and market...
£40000 - £60000 per annum + EXCELLENT SALARY: Austen Lloyd: Senior Private Cli...
£25,000 to £35,000: IT Connections Ltd: Signal Processing Engineer / Acoustics...