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

August 19th, 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     Digg this Stumble it share on Facebook share on Reddit add to delicious save to Yahoo! bookmarks
4.7/5 after 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 19th, 2008 all stories
Technology / Computer Sciences

Comments: 3
Rank: 4.7/5 after 18 votes

  • Stumble this up

  • Digg this

  • Share it:
  • share on Facebook
  • share on MySpace
  • share on Slashdot
  • rss-newsfeed
  • share on Google
  • share on Reddit
  • add to delicious
  • save to Yahoo! bookmarks
  • share on Windows Live
  • Add to Mixx!
Rating: 4.7/5 after 18 votes

  • Related Stories

  • Omg! Positive tone boosts Yahoo celeb site to top
    created Jul 04, 2009 | popularity not rated yet | comments 0
  • US government Internet traffic to be screened: report (Update)
    created Jul 03, 2009 | popularity not rated yet | comments 0
  • US wants privacy in new cyber security system
    created Jul 03, 2009 | popularity not rated yet | comments 0
  • New e-science service could accelerate cancer research
    created Jul 01, 2009 | popularity not rated yet | comments 0
  • Review: New guide gives Twitterific advice
    created Jul 01, 2009 | popularity not rated yet | comments 0


  • Physicists Demonstrate Quantum Memory with Matter Qubits
    Physicists Demonstrate Quantum Memory with Matter Qubits
    Physics / General Physics
    created Jul 03, 2009 | popularity 4.4 / 5 (17) | comments 1
  • 'Holey' Nanosheets for Wastewater Dye Removal
    Nanotechnology / Nanomaterials
    created Jul 01, 2009 | popularity 5 / 5 (5) | comments 1
  • Jellyfish Robot Swims Like its Biological Counterpart
    Jellyfish Robot Swims Like its Biological Counterpart
    Electronics / Robotics
    created Jun 26, 2009 | popularity 4.4 / 5 (8) | comments 1
  • Could Maxwell's Demon Exist in Nanoscale Systems?
    Could Maxwell's Demon Exist in Nanoscale Systems?
    Physics / General Physics
    created Jun 24, 2009 | popularity 4.4 / 5 (18) | comments 29
  • Living Safely with Robots, Beyond Asimov's Laws
    Living Safely with Robots, Beyond Asimov's Laws
    Electronics / Robotics
    created Jun 22, 2009 | popularity 4.6 / 5 (52) | comments 40
  • Other News

    DoCoMo invests $45.5M in US mobile video firm

    Technology / Business

    created 40 minutes ago | popularity not rated yet | comments 0

    (AP) -- NTT DoCoMo, Japan's largest mobile phone operator, said Monday it spent $45.5 million to take a 35 percent share in a U.S. company that makes multimedia technology for its mobile phones.


    HTC Touch

    Taiwan's HTC earnings edge down in Q2

    Technology / Business

    created 2 hours ago | popularity not rated yet | comments 0

    HTC Corp, Taiwan's leading smartphone maker, said Monday its net profit in the second quarter was down almost two percent from a year earlier.


    Samsung announces earnings estimate (AP)

    Samsung announces earnings estimate

    Technology / Business

    created 2 hours ago | popularity not rated yet | comments 0

    (AP) -- Samsung Electronics Co., the world's biggest manufacturer of memory chips, announced quarterly earnings estimates for the first time Monday, saying it hopes to reduce market confusion and speculation ...


    Andreessen making leap from entrepreneur to VC

    Technology / Business

    created 3 hours ago | popularity not rated yet | comments 0

    (AP) -- Having built and sold two technology startups for a combined $11.7 billion, Marc Andreessen is ready to take a stab at, well, finding the next Marc Andreessen.


    Japan demands 119 million dlrs in tax from Amazon: report

    Technology / Business

    created 22 hours ago | popularity 3.6 / 5 (5) | comments 1

    Japanese authorities told a sales affiliate of US retail giant Amazon.com to pay about 119 million dollars in tax for unreported income over a three-year period, a newspaper said Sunday.