The Planetary Society SETI@home Update, 5/20/2002:


A Question of Bandwidth
by Amir Alexander

Fascinated as we are by the idea of contacting alien civilizations, we
sometimes forget that SETI@home is not just a search for intelligent beings
among the stars. It is also a gigantic computer science experiment of
unprecedented magnitude taking place here on Earth. With over 3.5 million
users worldwide, SETI@home is by far the largest and most powerful computing
network ever assembled.

Keeping this gigantic network operating, it turns out, is no easy matter.
Every day around 400,000 people from around the world connect to the
SETI@home server in Berkeley, California. First-time users sign up,
established users send in processed work units and download new ones. Each
work unit is around 350 kilobytes in size, and the constant movement back
and forth of thousands of units has created something of an information
traffic jam on SETI@home's internet connection.

The communications problem can be summed up in one word: "Bandwidth."
Because of the enormous amount of web traffic it generates, SETI@home needs
a very wide communications band to operate smoothly. And as time goes on,
and more and more users join the SETI@home network, the bandwidth
requirements only get larger and larger.


On Cars and Bytes

To visualize the problem, consider any road or a highway near your home. If
you use it when traffic is light, say, on a weekend morning, all you see is
open road. You can drive more or less as fast as you want, or as fast as
your local highway patrol will allow. But try the same route during Monday
morning rush hour and you will find things very different. Even the widest
roadway will often be packed with vehicles as far as the eye can see, and
traffic will slow to a crawl. The reason is that (given speed limitations)
any roadway can only allow the movement of a certain number of vehicles at
any given time. If more vehicles try to pass through, the road will become
hopelessly clogged, with dire (but not uncommon) results for the morning
commute.

Eventually, one would hope, your local government will address the situation
by widening the roadway and adding a lane or two. This will alleviate the
problem, because the wider roadway will have a greater capacity and will be
able to move a larger number of vehicles on their way. But if your area is
at all like mine (I live in Los Angeles.) it will not be long before the
maximum capacity of the wider road will be reached, and the problem will
repeat itself.

What is true of automobile traffic is also true of electronic web traffic.
The fiber-optic cables that carry information to SETI@home headquarters in
Berkeley can only move so many work units along at a given time. And as
SETI@home users have recently noticed, that limit is fast approaching.


A Clogged Highway

The signs were unmistakable early in January. SETI@home users trying to send
or receive work units found that the speed of uploading and downloading
information had slowed to a crawl. A process that usually takes less than a
minute would now drag on for hours, causing many to give up the effort
altogether. And although conditions were considerably better during off-peak
hours (such as night-time in California), even then the information was
moving at a far slower pace than it should.

The problem was particularly severe for users who run several computers with
the SETI@home program simultaneously and are therefore constantly sending
and receiving data. When every online transaction became an adventure of
indeterminate duration, these dedicated users had to shut down their
operations, or at least trim them down drastically.

The source of these troubles, as you've probably surmised, was bandwidth.
Since SETI@home is located at the Space Science Laboratory of the University
of California at Berkeley, all web traffic to and from the SETI@home servers
passes through the university's internet system. Now U.C. Berkeley's total
bandwidth is 70 Megabits per second (or "70 Mbps"), meaning that it allows
for the transfer of 70 million bits of digital information every second.
This capacity must suffice for all of the university's e-mail and web
traffic in all of its academic and administrative departments.

When SETI@home went online in 1999, it initially didn't make much of a dent
in this overall capacity. But over time, as millions around the world joined
the program, it grew into the single largest user of U.C. Berkeley's
bandwidth. By early 2002, SETI@home traffic ranged between 20 and 30
Megabytes per second, or about 40% of the university's total bandwidth.

This proved to be too much for U.C. Berkeley's web system. The SETI@home
traffic, when combined with the natural growth of the university's other
internet requirements, was using up the university's maximum full bandwidth
capacity. Since SETI@home data is a relatively low priority for the
university compared to carrying on its day-to-day operations, users trying
to upload and download information bore the brunt of this traffic jam. The
flow of SETI@home data, like traffic on an overused roadway, ground nearly
to a halt.


What to Do?

The SETI@home team had been aware of the growing problem for quite a while,
and was considering possible solutions. Nevertheless, when the crisis came
in early January, it surprised everyone with its suddenness and impact.
According to Project Director David Anderson, they are still not sure what
initiated the crisis at this particular time. For some reason, outgoing data
from U.C. Berkeley had increased in January, using up the full capacity of
the university's bandwidth.

The first response of the SETI@home team was literally to buy time. For a
monthly payment of $6000.- the university agreed to guarantee at least 20
Mbps in bandwidth for SETI@home's use at any given time. With this
arrangement in place, SETI@home users could again send and receive their
work units, though not quite at the rate they were used to.

This, however, was only a temporary stopgap measure, and the SETI@home crew
immediately started looking for a permanent solution. What was needed was an
independent web connection, completely separate from the general U.C.
Berkeley line and with sufficient capacity. They found exactly that: Cogent
Communications, a company based in Washington D.C., was offering 100 Mbps
worth of bandwidth at an affordable price on their network of fiber optic
cables.

While Cogent's proposal is highly attractive, there are still some obstacles
on the way. Cogent's network, it turns out, cannot be accessed in Berkeley,
but only in Palo Alto, on the other side of the San Francisco Bay. The
SETI@home team must find a way to transmit and receive data across the 40
miles separating Berkeley from Palo Alto with sufficient bandwidth so as not
to create a bottleneck. The U.C. Brekeley campus network administrators have
proposed using their existing connection with Palo Alto, via a company named
(some would say appropriately) UFO Communications. According to SETI@home
chief scientist Dan Werthimer, however, it is not yet certain whether this
particular arrangement is going to work. A preliminary test a few days ago
failed, and more tests are scheduled for the coming days.

Once all the problems are resolved, however, the new bandwidth will be an
enormous boon for SETI@home. For one thing, 100 Mbps would provide the
project with four times the capacity it needs today, and would enable users
to contact SETI@home quickly and easily for years to come. For another,
according to David Anderson, such bandwidth would also enhance the project's
scientific value. With that kind of capacity at its disposal SETI@home will
be able to receive many more data packages from Arecibo, and quickly
distribute them to its millions of users. As a result, the project would be
able to analyze radio signals recorded at a wider range of frequencies then
the relatively modest 2.5 MHz it tracks today.

A victim of its own phenomenal success, SETI@home has outgrown the academic
environment in which it was conceived, and is now struggling with the
constraints it places on the project's growth. When this transition is
completed, SETI@home will reemerge as a larger, more efficient, and more
scientifically ambitious project than ever before.


Reference URL:
http://www.planetary.org/html/UPDATES/seti/SETI@home/Update_1.htm

==
Unsubscribe instructions: http://www.talkspace.net/mlists/setiathome.html
This list sponsored by talkspace.net: building space communities online.
Mailing list services provided by klx.communications -- www.klx.com

Reply via email to