Hello,

We noticed you're browsing in private or incognito mode.

To continue reading this article, please exit incognito mode or log in.

Not an Insider? Subscribe now for unlimited access to online articles.

Christopher Mims

A View from Christopher Mims

Real Time E-mail Even When a Phone Is Often Off

An algorithm delivers 90 percent of e-mails in real time even though a device is only on half the time.

  • December 6, 2010

According to Sachin Agrawal, a researcher at Deutsche Telekom, the Internet isn’t ready for all of us to start toting mobile phones that receive e-mail in real time. Such devices require so-called “push message delivery,” for which existing Internet protocols simply weren’t designed.

Push technology made the cover of Wired in March 1997

In other words, the Internet was designed for periodic access – a browser loads a website after opening a connection to a server, and after some period of inactivity, the (TCP) connection between the two is closed and recycled by a server, which can only have 65,536 connections (ports) open at any one time – a limit imposed by the TCP protocol itself.

A second problem with push messaging is that it requires a phone to maintain a continuous connection to the Internet. That’s a recipe for rapidly draining a phone’s battery. Many devices get around this limitation by “short polling” their mail servers – they only connect every few minutes, or at some other interval set by a user. This approach has the disadvantage of preventing the delivery of e-mail in real time.

In a new paper just published on the arXiv prepress service, Agrawal suggests that a better alternative, one that more effectively uses both server (port) and client (battery) resources. It simply turns off the connection between a phone and the Internet whenever it calculates it’s unlikely a user will be receiving any messages.

Agrawal’s devices know when a user isn’t going to receive any e-mails because humans are highly predictable.

We show how past message reception times are good predictors of future message arrival times due to the periodic and repetitive nature of human communication.

Agrawal rigged up an Android phone with a dynamic learning algorithm capable of observing when e-mails typically arrive for a user. To test his algorithm, he used four years of publicly available e-mails from Enron (yes - that Enron).

The Enron e-mail data set, publicly released by the US Federal Energy Regulatory Commission, contains approximately 500,000 e-mail messages of 150 senior Enron employees (with e-mail addresses ending in “@enron.com”) over a span of about 4 years. We extracted the sending time of each e-mail from its header and used this information to build lists of e-mail-reception times for each employee.

The results are impressive: by employing such an algorithm, Agrawal’s system could theoretically shut down a phone for 12 of every 24 hours, conserving both battery and network resources, and still deliver messages practically the moment they are sent, 90 percent of the time.

Original paper: Toward a Push-Scalable Global Internet, Sachin Agarwal

Follow Mims on Twitter or contact him via e-mail.

Couldn't make it to Cambridge? We've brought EmTech MIT to you!

Watch session videos

Uh oh–you've read all of your free articles for this month.

Insider Premium
$179.95/yr US PRICE

Want more award-winning journalism? Subscribe to Insider Basic.
  • Insider Basic {! insider.prices.basic !}*

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning print magazine, unlimited online access plus The Download with the top tech stories delivered daily to your inbox.

    See details+

    What's Included

    Unlimited 24/7 access to MIT Technology Review’s website

    The Download: our daily newsletter of what's important in technology and innovation

    Bimonthly print magazine (6 issues per year)

/
You've read all of your free articles this month. This is your last free article this month. You've read of free articles this month. or  for unlimited online access.