The 160-mile download diet: Local file-sharing drastically cuts network load

August 19, 2008

(PhysOrg.com) -- Ever since Bram Cohen invented BitTorrent, Web traffic has never been the same. Whether that's a good thing or a bad thing, however, is a matter of debate.

Peer-to-peer networking, or P2P, has become the method of choice for sharing music and videos. While initially used to share pirated material, the system is now used by NBC, BBC and others to deliver legal video content and by Hollywood studios to distribute movies online. Experts estimate that peer-to-peer systems generate 50 to 80 percent of all Internet traffic. Most predict that number will keep going up.

Tensions remain, however, between users of bandwidth-hungry peer-to-peer users and struggling Internet service providers.

To ease this tension, researchers at the University of Washington and Yale University propose a neighborly approach to file swapping, sharing preferentially with nearby computers. This would allow peer-to-peer traffic to continue growing without clogging up the Internet's major arteries, and could provide a basis for the future of peer-to-peer systems. A paper on the new system, known as P4P, will be presented this week at the Association for Computing Machinery's Special Interest Group on Data Communications meeting in Seattle.

"Initial tests have shown that network load could be reduced by a factor of five or more without compromising network performance," said co-author Arvind Krishnamurthy, a UW research assistant professor of computer science and engineering. "At the same time, speeds are increased by about 20 percent."

"We think we have one of the most extensible, rigorous architectures for making these applications run more efficiently," said co-author Richard Yang, an associate professor of computer science at Yale.

The project has attracted interest from companies. A working group formed last year to explore P4P and now includes more than 80 members, including representatives from all the major U.S. Internet service providers and many companies that supply content.

"The project seems to have a momentum of its own," Krishnamurthy said. The name P4P was chosen, he said, to convey the idea that this is a next-generation P2P system.

In typical Web traffic, the end points are fixed. For example, information travels from a server at Amazon.com to a computer screen in a Seattle home and the Internet service provider chooses how to route traffic between those two fixed end points. But with peer-to-peer file-sharing, many choices exist for the data source because thousands of users are simultaneously swapping pieces of a larger file. Right now the choice of P2P source is random: A college student in a dorm room would be as likely to download a piece of a file from someone in Japan as from a classmate down the hall.

"We realized that P2P networks were not taking advantage of the flexibility that exists," Yang said.

For the networks considered in the field tests, researchers calculated that the average peer-to-peer data packet currently travels 1,000 miles and takes 5.5 metro-hops, which are connections through major hubs. With the new system, data traveled 160 miles on average and, more importantly, made just 0.89 metro-hops, dramatically reducing Web traffic on arteries between cities where bottlenecks are most likely to occur.

Tests also showed that right now only 6 percent of file-sharing is done locally. With the tweaking provided by P4P algorithms, local file sharing increased almost tenfold, to 58 percent.

The P4P system requires Internet service providers to provide a number that acts as a weighting factor for network routing, so cooperation between the Internet service provider and the file-sharing host is necessary. But key to the system is that it does not force companies to disclose information about how they route Internet traffic.

Other authors of the paper are Haiyong Xie, a Yale graduate now working at Akamai Technologies Inc., Yanbin Liu, at IBM's Thomas J. Watson Research Center, and Avi Silberschatz, professor and chair of computer science at Yale. The UW research was supported by the National Science Foundation.

Provided by University of Washington


print this article email this article download pdf blog this article bookmark this article     Stumble it Digg this share on Facebook retweet share on Reddit add to delicious
Rate this story - 4.7 /5 (18 votes)

Rank Filter

Move the slider to adjust rank threshold, so that you can hide some of the comments.


Display comments: newest first

  • Modernmystic - Aug 19, 2008
    • Rank: not rated yet
    I don't even have a P2P program on my computer, so this impacts me very little in the direct sense, however this could really indirectly help out the non P2Per in huge bandwith savings without degrading service for those that do P2P.

    Sounds pretty win win.
  • ancible - Aug 20, 2008
    • Rank: not rated yet
    Is this likely to allow general (or perhaps even more specific) geographic tracking by authorities and others of those who use such systems?
  • pup - Sep 08, 2008
    • Rank: not rated yet
    hmm"But with peer-to-peer file-sharing, many choices exist for the data source because thousands of users are simultaneously swapping pieces of a larger file. Right now the choice of P2P source is random: A college student in a dorm room would be as likely to download a piece of a file from someone in Japan as from a classmate down the hall. ..."

    it is NOT random and all these guys and companys are esently doing is adding in finer grained DHT routing ,they are spending all this money on taking the existing free java codebase of the likes of Azurius/Voze and addingin their extentions to try and take control of the flow
    of users data, rather that do the right thing and just pay a few coders to improve the free codebase and add finer grained DHT routing.

    we have been saying add this LAN, then WAN,then ISP-UBr, ISP router etc ,etc for a long time now but The ISPs didnt want to know as they want to exclusively control the flow and restrict your content.

    if they really wanted to do the right thing they could be for werse than turn ON Multicasting all the way to the end users for free as its already existing in all thoer ISP routers and related kit, and retrofit Multicasting into the current AZ p2p DHT alongside that finer grained routing i post above.

    if you already run 2 or more AZ/Vuse apps on your local (wireless)LAN collecting the same torrent, AZ already knows to use that LAn connection before it also uses the WAN to your ISP to transfer the file so this p4p is NOTHING NEW, and mearly a side line to the existing free code.

    dont let this promise od something new distract you from asking for real Multicast P2p or at least taking the time to write a Multicast tunnel and retrofitting MC DHT to the existing codebase to bypass the ISPs refusal to active real Multicasting to your end user desk kit.

August 19, 2008 all stories

Comments: 3

4.7 /5 (18 votes)
  • Stumble this up

  • Digg this

  • share this

  • hide
  • Related Stories




  • hide
  • Relevant PhysicsForums posts

  • Help with a camera choice
    created Nov 18, 2009
  • casio calculator that's similar to TI-89
    created Nov 08, 2009
  • Advice on what cell phone to get
    created Nov 08, 2009
  • Changing the language options on your phone.
    created Nov 03, 2009
  • HP strange RPN operation???
    created Nov 02, 2009
  • Databases in physics
    created Oct 31, 2009
  • More from Physics Forums - Computing & Technology

Other News

Intel logo A

Intel wants a chip implant in your brain

Technology / Hi Tech

created 22 hours ago | popularity 4.1 / 5 (16) | comments 28

(PhysOrg.com) -- Computer chip maker Intel wants to implant a brain-sensing chip directly into the brains of its customers to allow them to operate computers and other devices without moving a muscle.


Just in time for Black Friday: students turn iPhone into barcode scanner

Just in time for Black Friday: students turn iPhone into barcode scanner

Technology / Software

created 11 hours ago | popularity 4.7 / 5 (3) | comments 0

(PhysOrg.com) -- Comparing prices over the Internet has become a common practice for consumers. Now, just in time for Black Friday, a group of Missouri University of Science and Technology students is putting ...


IBM Researchers Lower Language Barrier With Text Translator

Technology / Computer Sciences

created 13 hours ago | popularity 4.5 / 5 (4) | comments 0

IBM Researchers are helping to break the language barrier with the advent of technology dubbed "n.Fluent" -- smart software that translates text between English and 11 other languages. IBM employees use it to instantaneously ...


The KLM airplane which runs on biokerosene is seen at Schiphol airport, near Amsterdam

KLM flies world's first 'passenger flight on biofuel'

Technology / Energy

created 12 hours ago | popularity 5 / 5 (1) | comments 0

A Boeing 747, one of four engines powered by a 50-percent biokerosene mix, circled the Netherlands for an hour on Monday for what airline KLM called the world's first passenger flight using biofuel.


Microsoft has held talks with Rupert Murdoch's News Corp over removing its news websites from Google, a report said

News Corp, Microsoft hold talks on Google: report

Technology / Internet

created 23 hours ago | popularity 1.8 / 5 (6) | comments 4

Microsoft has held talks with Rupert Murdoch's News Corp over a possible plan for the software giant to pay the media company to remove its news websites from Google, a report said Monday.