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

  • Farmers' markets harvest new business
    created Nov 05, 2009 | popularity not rated yet | comments 0
  • Cisco forecasts first revenue growth in a year
    created Nov 04, 2009 | popularity not rated yet | comments 0
  • The search -- computers dig deeper for meaning (w/ Video)
    created Nov 02, 2009 | popularity not rated yet | comments 0
  • Secure computers aren't so secure
    created Oct 30, 2009 | popularity not rated yet | comments 0
  • Garmin Nuvifone G60, sold by AT&T
    created Oct 29, 2009 | popularity not rated yet | comments 0



  • hide
  • Relevant PhysicsForums posts

  • casio calculator that's similar to TI-89
    created 7 hours ago
  • Mathematica Question: Finding local maximums
    created 10 hours ago
  • Advice on what cell phone to get
    created 11 hours ago
  • Read multiple binary files to ascii
    created Nov 07, 2009
  • Engineering Translation software
    created Nov 06, 2009
  • Changing the language options on your phone.
    created Nov 03, 2009
  • More from Physics Forums - Computing & Technology

Other News

A system of space solar power system (SSPS)

Japan eyes solar station in space as new energy source

Technology / Energy

created 22 hours ago | popularity 4.7 / 5 (14) | comments 20

It may sound like a sci-fi vision, but Japan's space agency is dead serious: by 2030 it wants to collect solar power in space and zap it down to Earth, using laser beams or microwaves.


Framed for child porn -- by a PC virus

Framed for child porn -- by a PC virus

Technology / Internet

created 14 hours ago | popularity 5 / 5 (5) | comments 2

(AP) -- Of all the sinister things that Internet viruses do, this might be the worst: They can make you an unsuspecting collector of child pornography.


Software cos. eye key patent case in Supreme Court (AP)

Software cos. eye key patent case in Supreme Court

Technology / Business

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

(AP) -- With the technology industry looking on, the Supreme Court on Monday will explore what types of inventions should be eligible for a patent in a pivotal case that could undermine such legal protections ...


Campaigners are stepping up efforts to curb online tracking

Advertisers face resistance to on-line tracking

Technology / Internet

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

Campaigners are stepping up efforts to curb online tracking of Internet use by firms that deliver adverts tailored to the specific interests of consumers, as polls reveal widespread unease with the practice.


Sony offers 'Cloudy' early to people with its TVs

Technology / Business

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

(AP) -- In a bid to sell living room electronics and spur buzz for "Cloudy with A Chance of Meatballs," Sony Corp. is offering the movie for free to U.S. buyers of its Internet-connected TVs and Blu-ray players starting ...