BitTyrant makes a turbulent entry into digital filesharing

Jan 05, 2007

As you read this sentence, an estimated 5 million people are using BitTorrent to download their favorite movies or TV shows. The free software has achieved almost iconic status since its 2001 release, its creator profiled in glossy magazines, its users coining a new lexicon. The percentage of North American Internet traffic devoted to BitTorrent is in the double digits.

This week University of Washington computer scientists released free software that tweaks BitTorrent's cooperative core. The UW program, named BitTyrant, maximizes individual benefit by choosing file-sharing partners strategically. In doing so, it boosts downloading speeds by an average of 70 percent.

"Prior to this work, people thought BitTorrent was exactly how you want to build a peer-to-peer distributed system," said Tom Anderson, professor of computer science and engineering. "We figured out that it's easy for someone to cheat other users on BitTorrent, and we developed a set of changes that makes it much more difficult to do that."

Anderson's group began studying BitTorrent as an example of a system that uses incentives to promote cooperation. Then they went one step further, writing a program that questions BitTorrent's resistance to cheaters while improving performance. BitTyrant sparked immediate interest from the technical community, attracting more than 60,000 Web visitors on its first day.

"I hadn't expected it to blow up quite so quickly," Anderson said.

Anderson's goal isn't necessarily to help teenagers share bootlegged videos more efficiently. But BitTorrent is popular because it excels at sharing mammoth files over the Internet. Earlier versions of file-sharing, such as Kazaa and Napster, simply allowed people to trade files. BitTorrent chews up each file into a series of pieces, downloads each one separately and then stitches the pieces back together. Groups of users download files from one another, rather than a central server. A computer can be downloading a chunk of the latest episode of "The Sopranos" from one computer while simultaneously uploading another chunk to someone else.

Start-up companies are eager to develop a more reliable version of BitTorrent that can deliver high-definition television content over the Web, for instance, or distribute software releases, Anderson said. Even BitTorrent has gone legit -- creator Bram Cohen signed a multimillion-dollar contract last year to deliver content for major film studios.

"Peer-to-peer traffic is by far the largest form of traffic on the Internet today. It doesn't show any signs of dissipating," said Michael Piatek, a UW doctoral student. "Incentives are a crucial factor. Even the Internet itself can be thought of as a loosely federated group of individual organizations," he added. "How to coordinate the competing interests of these many players efficiently is an open question."

BitTyrant boosts an individual's download speed while fixing a bug in BitTorrent. Instead of choosing download partners at random, BitTyrant looks for computers that are contributing a lot of content. Choosing high-bandwidth partners boosts the individual's payoff. It also punishes people who have managed to use BitTorrent without sharing any content. So the update helps the individual, while leaving cheaters in the cold.

Philosophers have long lamented the "tragedy of the commons." This first referred to a group of shepherds who share a grazing pasture. When a single herder inflates the size of his herd he gains a huge benefit, but if everybody does it the shared pasture turns bare and everybody loses. More generally, when people act purely in their own interest they can destroy shared resources, and this ultimately harms each individual. It turns out the concept applies equally well to computer users in the twenty-first century.

For the researchers, "studying networks and file-sharing is really a way to get a picture of how we design systems that incorporate the motivations of the people using them," said Piatek. He will present a paper on the file-sharing technology at the Networked Systems Design and Implementation meeting in Cambridge, Mass., in April.

Meanwhile, the file-sharing world may be in for a jolt. An estimated 80 million people have a copy of the BitTorrent software. Many of them may be about to make an upgrade.

The research is funded by the National Science Foundation and the Achievement Rewards for College Scientists Foundation.

For a free copy of BitTyrant and for more information, go to bittyrant.cs.washington.edu/

Source: University of Washington

Explore further: Google looking at ways to rate websites based more on trustworthiness

add to favorites email to friend print save as pdf

Related Stories

Intermediary neuron acts as synaptic cloaking device

20 minutes ago

Neuroscientists believe that the connectome, a map of each and every connection between the millions of neurons in the brain, will provide a blueprint that will allow them to link brain anatomy to brain function. ...

Skeleton of cells controls cell multiplication

20 minutes ago

A research team from Instituto Gulbenkian de Ciencia (IGC; Portugal), led by Florence Janody, in collaboration with Nicolas Tapon from London Research Institute (LRI; UK), discovered that the cell's skeleton ...

Amphibian chytrid fungus reaches Madagascar

43 minutes ago

The chytrid fungus, which is fatal to amphibians, has been detected in Madagascar for the first time. This means that the chytridiomycosis pandemic, which has been largely responsible for the decimation of ...

The building blocks of the future defy logic

44 minutes ago

Wake up in the morning and stretch; your midsection narrows. Pull on a piece of plastic at separate ends; it becomes thinner. So does a rubber band. One might assume that when a force is applied along an ...

Recommended for you

New paper focuses on degree centrality in networks

Feb 26, 2015

Social networks such as Facebook, LinkedIn and Twitter play an increasingly central role in our lives. Centrality is also an important concept in the theory of social networks. Centrality of an individual, called a "node" ...

Linguists tackle computational analysis of grammar

Feb 26, 2015

Children don't have to be told that "cat" and "cats" are variants of the same word—they pick it up just by listening. To a computer, though, they're as different as, well, cats and dogs. Yet it's computers ...

User comments : 0

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.