Select your localized edition:

Close ×

More Ways to Connect

Discover one of our 28 local entrepreneurial communities »

Be the first to know as we launch in new countries and markets around the globe.

Interested in bringing MIT Technology Review to your local market?

MIT Technology ReviewMIT Technology Review - logo

 

Now Available: Innovators Under 35 2013 See The 2013 List »

Tracey Ho, 29

Scrambling bits for a more efficient Internet

Caltech

Todays Internet transmissions chop files into packets, each of which is passed from router to router until it reaches its final destination. But when files get big or are sent to many users, transmitting them without clogging the network becomes complicated. With "network coding," an idea first proposed in 2000, routers would jumble together the bits from different packets, forming new packets. Recombining the data in this way gives the end user additional information, theoretically speeding downloads and increasing network capacity. But early network coding schemes required a godlike central authority that knew how the packets were to be combined -- a practical impossibility. As a PhD student at MIT, Tracey Ho had a novel alternative: let network nodes mix packets together at random, tagging them with just enough information to help end users computers recover the original data. This decentralized method automatically optimizes bandwidth use. "It sounds kind of insane," says Muriel Medard, Hos PhD advisor. "But its not just that it works; you cant make it work better." As an assistant professor of electrical engineering and computer science, Ho still studies network coding. But only months after she first presented her "distributed random network coding" scheme, Microsoft researchers showed that it can clearly outperform todays multicast systems. The company has embarked on a project called Avalanche to commercialize the scheme.

2005 TR35 Winners

Parham Aarabi

Sharpening a computers listening skills

Regina Barzilay

Teaching computers to read and write

Stewart Butterfield

Building communities through photos

George Candea

Protecting software from crashes

Bryan Cantrill

Tracing software in real time

Andy Carvin

Bringing Internet power to the have-nots

Narashima Chari

Setting the mesh networking standard

Bram Cohen

Upending the file-sharing world, bit by bit

Dennis Crowley

Moving online socializing into the streets

Tracey Ho

Scrambling bits for a more efficient Internet

Samuel Madden

Simplifying wireless sensor nets

David Pennock

Predicting the future of markets

Advertisement

More Innovators Under 35: