North American Network Operators Group|
Date Prev | Date Next |
Date Index |
Thread Index |
Author Index |
RE: pretty cool paper re "myth of Internet growth numbers"
- From: Gregory Soo
- Date: Sun Dec 03 10:46:35 2000
Title: RE: pretty cool paper re "myth of Internet growth numbers"
From: [email protected] [mailto:[email protected]]
Sent: Friday, December 01, 2000 2:36 PM
Subject: Internet Growth: Myth and Reality, Use and Abuse
For more information on this item please visit the CANARIE CA*net 3 Optical
Internet program web site at http://www.canet3.net/news/news.html
[There has been considerable debate on the issue of Internet traffic growth.
I have been guilty as any one of confusing the issue. But I think the
following information will clarify some of the confusion. Very simply it
is extremely rare when the offered load to the Internet doubles more than
once very 7 months. But because of the classic N squared problem of network
interconnection the actual network capacity must grow in capacity at a
doubling rate of 3 to 4 months to accommodate this growth in offered
Actual Internet traffic growth rates of 100 percent per year are
considerably less than the much-ballyhooed doubling every 3 or 4 months.
But even these observed rates are still unprecedented and should be
provoking new ways of planning.
Andrew Odlyzko is Head, Mathematics and Cryptography Research Department,
AT&T Labs - Research, Florham Park, NJ 07932, USA. Dr. Odlyzko has been
writing about the evolution of the computing environment for a number of
years. He last wrote for iMP in June 2000.
>Date: Tue, 28 Nov 2000 06:26:22 -0500 (EST)
>From: [email protected] (Mike O'Dell)
>To: [email protected]
>Subject: 100% per year, etc
>I see people still don't really understand the difference
>between offered load (measured as gigabits injected into
>the edge of the network) and network capacity (measured in
>gigabit-route-miles of trunking).
>This is indeed somewhat subtle and possibly counter-intuitive.
>For offered load to double every year, network capacity
>must double every 4 months or so, at least in our network
>(UUNET). It is slowing down a some, but that's still pretty fast.
>This is actually a pretty simple result from graph theory,
>once one gets the picture right (as are most results
>from graph theory - grin).
>I admit it took me a while to get the picture right,
>especially about how to explain what's going on.
>Consider an network of two nodes connected by one mile
>In this network, it's pretty clear that the number of
>gigabits of offered load should be equal to the number of
>gigabit-miles of trunking between the two nodes.
>Note that it's only the NUMBERS that are equal - the UNITS
>of the numbers are different. One is gigabits/sec, the
>other is (gigabits/sec)*miles. This means they can never
>be *equal*, but the two numbers can grow together - maybe
>even related by a constant of 1 mile, as in this case.
>Now consider a real network.
>The network is much more complex than two nodes with one
>link, and each of those nodes is generating traffic which
>can go to any arbitrary destination node on a
>In North America alone, there are "35 NFL Cities" which
>account for a significant fraction of the population
>(people or computers, take your pick), but there are also
>many more computers located other places who also wish to
>have high-performance service. This means the trunking
>must go a lot of places and be richly connected because...
>Every computer expects to reach every other computer with
>nearly equal quality. While Warhole's Theorem is still
>relevant, on the Internet you are famous for 15 milliseconds,
>so who is famous changes very quickly.
>The resulting traffic slosh can be very large and the
>network trunking capacity (gigabit-route-miles) better
>be in place to handle it or Bad Things(TM) happen.
>The result is that for UUNET's network (I can't speak for
>others) to handle the 100% increase in gigabit/sec offered
>load over 12 months, the gigabits/sec-route-miles capacity
>of the network must increase 100% about every 4 months.
>Again, note the difference in the units of those two
>The planning problem for telephony networks is rather different
>because the dynamics of telephone calls are so much slower
>and the data rate required is perfectly predictable.
>I dare say that if 800 numbers were routinely "SlashDotted",
>the outlook of voice network planners would be rather different,
>and that's ignoring the huge difference in bit-mass moved
>in the two cases.
>The deep intuition about network growth dynamics developed
>over the years with voice networks simply does not yeild
>workable results when applied to very large data networks
>which exhibit huge dynamic ranges of traffic slosh and the
>astounding doubling of offered load every year. (and this
>is still the case even given how few people currently enjoy
>So the statements about growth of offered load and growth of network
>capacity (no matter how much "ballyhooed") are not inconsistent.
>They are taking about two different but highly interrelated things.
>Michael D. O'Dell
>Senior Vice President, Chief Scientist
>UUNET - the Worldcom Internet Company
>22001 Loudon County Parkway
>Ashburn, VA 20147
>Email: [email protected]
For archives see: http://www.interesting-people.org/
These news items and comments are mine alone and do not necessarily reflect
those of the CANARIE board or management.
Bill St. Arnaud
Senior Director Network Projects
From: Sean Donelan [mailto:[email protected]]
Sent: Sunday, December 03, 2000 8:05 AM
To: [email protected]
Cc: [email protected]
Subject: Re: pretty cool paper re "myth of Internet growth numbers"
On Sun, 03 December 2000, Andrew Odlyzko wrote:
> Since you have have chosen to ignore kc's "meta-operational content
> On Sat, 02 December 2000, k claffy wrote:
> > [meta-operational content warning.
> > followup thread probably belongs on some other list]
> > andrew odlyzko's latest
> > http://www.cisp.org/imp/november_2000/odlyzko/11_00odlyzko.htm
> I feel entitled to respond.
> First of all, your comments all appear to be based on the paper you
> cite, namely
> This is an entirely different paper on a different subject. (Moreover,
> just like the article kc cites, it is just a short overview of more
> detailed papers.) It is sort of like kc saying "Sean's new-born son
> is cute," and my responding "But his two-year old daughter is ugly."
> Either statement may be right or wrong, but there is little connection
> between them.
I skipped over that paper because the basic topic in your paper "Myth of
Internet growth Numbers" was covered extensively on this list when the
"doubling every 90 days" number was first published a couple of years
ago. I think the original source was traced back to a comment made by
Mike O'Dell at UUNET. If I recall the conclusion at the time was, at best,
the comment was taken very much out of context.
You point out that politicians and venture capitalists continue to cite
the number to support their projects. Ok, I suppose someone had to say
the emperor isn't wearing clothes. But I thought you had some more
interesting ideas in the other papers.
I think the growth claim is a bit like the last place television channel
announcing "they have the fastest growing newscast." It is much easier to
double a small number than a large number. But eventually you run out of
new viewers. The interesting question isn't why is the Internet acting
like a Ponzi scheme. The interesting question is when will the Internet
growth curve change from going straight up to an S-shaped curve?
Every once in a while, someone will plot the Internet growth curve against
the television growth curve, FM radio growth curve, CD player growth curve,
etc. The problem is we can't compare them yet, because we don't know where
the bend in the Internet growth curve is, yet.
So, does you data show the knee was in 1995-1996? Or are we still on the
exponential part of the curve? If we are past the knee, its bad news for
all the carriers, new and old, since stock price is mostly based on future