Electra

FullSizeRender2222015
Have you noticed that the Internet can seem slow? Sometimes it takes a long time for web pages to load. It would really be better if they would just snap up instantly on the screen.

In practice, “instant” response occurs if the latency is less than ~1/30th of a second, or ~30 msec. Animation at thirty frames per second looks smooth. Only a small minority of the population has the retinal read-out frequency required to see that the Crab pulsar is flashing at 33.5 msec intervals.

Coincidently, the speed-of-light travel time along the (almost entirely overland) great circle route between Tokyo and New York is (to within a millisecond) the same as the Crab Pulsar’s current spin period. In theory, it should possible to load Japanese-sourced web pages with barely perceptible latency, as the service of a request involves a round-trip.

Screen-Shot-2015-02-22-at-5.17.14-PM

The fastest communication between Japan and the West Coast of the United States is via NTT’s PC-1 cable, which runs between cable landings at Ajigaura (near Tokyo) and Harbour Pointe (near Seattle). Round-trip communication on the cable takes 80 msec, which, given that the speed of light in optical fiber is ~1.44x slower than the speed of light in vacuum, indicates that cable must adhere fairly closely to the great circle route beneath the Pacific.

Here’s an interesting paper by Ankit Singla and his collaborators which explores the various drag terms that keep the Internet from actually running at the speed of light. As part of their research, they report on 20+ million measurements of 28,000 web urls served from 120+ countries. The cumulative distribution function of all that pinging points to a median latency for loading html that is ~40x slower than if the message was covering the inferred great circle distance at the speed of light in vacuum.

Screen-Shot-2015-02-22-at-5.52.43-PM

Singla et al. argue that the speed doesn’t have to be so slow:

A parallel low-latency infrastructure: Most flows on the Internet are small in size, with most of the bytes being carried in a small fraction of flows. Thus, it is conceivable that we could improve latency for the large fraction of small-sized flows by building a separate low-latency low-bandwidth infrastructure to support them. Such a network could connect major cities along the shortest paths on the Earth’s surface (at least within the continents) using a c-speed medium, such as either microwave or potentially hollow fiber. Such a vision may not be far-fetched on the time horizon of a decade or two.

Even a decade might be an overestimate. As oklo.org readers know, during the past several years, a secretive fleet of microwave networks have sprung up to transfer information between the Chicago and New York metro areas at as close to the speed of light as possible. The fastest of these networks now transmit within ~2% of the physical minimum. Tremendous efforts have gone into squeezing out every last source of delay.

It’s thus interesting to look at what a national low-latency microwave backbone might look like. To optimize on costs, and to minimize connection times, one wishes to connect a number of nodes (metropolitan areas) with the minimal complement of route segments. This task, known as the Steiner tree problem has an interesting history, and computationally, is non-deterministic polynomial-time (NP) hard. One can get analog solutions by placing a board with pegs representing the nodes into soapy water. The connective soap bubble films are physical representations of the Steiner trees:

Screen-Shot-2015-02-22-at-10.03.46-PM

I coded up a Steiner tree finder using an incremental optimization algorithm, and ran it on the top 20 metro areas in the US by populations, which (ranked according to distance from their centroid) are:

1 DFW
2 MSP
3 ORD
4 IAH
5 DIA
6 ATL
7 COL
8 DTW
9 DCA
10 PHX
11 TPA
12 PHL
13 NYC
14 MIA
15 SAN
16 LAX
17 BOS
18 SFO
19 PDX
20 SEA

The algorithm, which employs the Vicenty distance formula between points on the Earth’s surface, and which is not guaranteed to find the absolute shortest route, links the 20 cities with a total path length of 9,814km, about 10x the length of a NYC-CHI route:

Screen-Shot-2015-02-16-at-8.13.20-PM

The added interconnecting nodes on the tree are the Steiner points. A prominent example on the map above connects Dallas and Denver with the Minneapolis-Chicago interconnect point, and lies in an obscure field a few miles south of Haven, Kansas.
Screen-Shot-2015-02-22-at-10.22.12-PM
Remarkably, when one zooms in on the exact spot, and settles into street view, there’s a red and white microwave tower a hundred meters or so from the actual Steiner point.
Screen-Shot-2015-02-22-at-10.24.05-PM
Rather fittingly, the tower has three dishes, indeed, pre-aligned and pointing in what appears to be the requisite directions…
Screen-Shot-2015-02-22-at-10.21.49-PM
The Gaia hypothesis, was introduced by James Lovelock in the 1970s and “proposes that organisms interact with their inorganic surroundings on Earth to form a self-regulating, complex system that contributes to maintaining the conditions for life on the planet.”

As the planet wires itself and its computers ever more tightly together in an ever-lower latency web of radio links and optical fiber, it no longer seems like a particular stretch to float an Electra hypothesis in which computational nodes and their interconnections assume a global role comparable to that now filled by the biological organisms.

3 thoughts on “Electra

  1. Have you missed the announcement by SpaceX to build such an ultra-low-latency network in low Earth orbit?

    “As you guys may know, the speed of light in vacuum is somewhere 40% to 50% faster than in fiber. So you can actually do long distance communication faster if you route it through vacuum than if you route it through fiber. It can also go through far fewer hops. Let’s say you want to communicate from Seattle to South Africa. If you look at the actual path it takes, that’s extremely convoluted. It’ll follow the outline of the continents. It’ll go through 200 routers and repeaters and the latency is extremely bad. Whereas, if you did it with a satellite network, you could actually do it in two or three hops. Well, maybe four hops. It depends on the altitude of the satellites and what the capacity and things are. But basically, let’s say, at least an order of magnitude fewer repeaters or routers and then going through space at 50% faster speed of light. So it seems from a physics standpoint inherently better to do the long distance Internet traffic through space and then space is also really good for sparse connectivity.”

    (announcement transcript and video: http://shitelonsays.com/transcript/spacex-seattle-2015-2015-01-15 )

    article: http://www.bloomberg.com/news/articles/2015-01-17/elon-musk-and-spacex-plan-a-space-internet

  2. I wonder how early the Crab Pulsar could have been definitively detected, had someone thought to look. Say, with the naked eye using a rotating partial disk to strobe the pulse rate down to something one could more easily see, or using a phototube + electronics.

Leave a Reply

Your email address will not be published. Required fields are marked *

*

This site uses Akismet to reduce spam. Learn how your comment data is processed.