Slashdot Mirror


Faster Feeds Using FeedTree Peer-To-Peer

dsandler writes "Researchers at Rice University have just released version 0.7 of FeedTree, a peer-to-peer system for distributing Web feeds faster. Instead of polling feeds independently, FeedTree users cooperate to share news updates using multicast in Pastry, a scalable p2p overlay network. FeedTree reduces the update delay for existing RSS and Atom feeds to a few minutes without putting extra stress on the webserver (anyone who's ever been temporarily banned by Slashdot's RSS feed knows this is a real concern). Feed publishers can also choose to push digitally signed updates for immediate, tamper-proof delivery to subscribers. The client software (download) runs on Linux, OS X, and Windows, and works with any desktop feed reader."

19 of 109 comments (clear)

  1. Re:So... by twiggy · · Score: 3, Insightful

    Now how do we get a plugin for something like this mass installed into browsers like that of flash, so that a web app like google reader (but independently developed, maybe specialized to other things) can take advantage of this idea?

    That would make for a real nice way of creating awesome web based feed aggregation tools...

    --
    http://www.babysmasher.com
    http://www.openingbands.com
  2. Why? by TFGeditor · · Score: 2, Interesting

    WIth Bittorrent et al firmly established, why do we need another P2P?

    --
    Ignorance is curable, stupid is forever.
    1. Re:Why? by idonthack · · Score: 4, Informative

      It's not "just another p2p", it's a p2p specifically for distributing newsfeeds. Bittorrent doesn't really work to well for that because it doesn't have the infrastructure and downloading the real feed would be easier than downloading the torrent first. This software bypasses any user interaction and grabs it off its established network.

      --
      Why is it that when you believe something it's an opinion, but when I believe something it's a manifesto?
    2. Re:Why? by gkhan1 · · Score: 2, Insightful

      This is not really the same thing. This is for feed-distribution, not cooperative downloading of large files. The files are rather small in this case

    3. Re:Why? by Jerf · · Score: 4, Insightful

      As already mentioned, this doesn't compete with Bittorrent, because bittorrent isn't designed for RSS feeds. Along with the file size issue idonthack mentioned (torrents are only a win when the size of the file being transferred is much much larger than the coordination overhead, generally not the case for RSS), BitTorrent is also not designed for files to change over time; it would require a complete overhaul of the protocol because the file hashes that are the foundation of the protocol would be constantly changing.

      There is room for coordination with bittorrent, though; imagine a Pastry-based P2P feed that then used RSS enclosures to tie into a (trackerless?) BitTorrent feed for a fully distributed pod-/vid-/file-casting solution that anybody could run with no fear of the bandwidth involved.

      Tack in some sort of P2P web system, and in theory, you could run a massively popular podcast/blog with millions of hits a day off of your cable modem. (Although something with a bit more upstreaming oomph would be good for the rarely-requested content that falls out of the P2P; anyhow, any ol' webhost could handle this kind of bandwidth.)

      I think this is a worthy goal, as if nothing else, popular websites run for fun would no longer be faced with the dilemma of advertising to cover bandwidth costs or going offline.

  3. Re:So... by idonthack · · Score: 2, Funny

    I wonder if we'll be sued for downloading copyrighted newsfeeds.

    --
    Why is it that when you believe something it's an opinion, but when I believe something it's a manifesto?
  4. They just reinvented netnews by Animats · · Score: 3, Insightful

    It looks like they just re-invented the netnews protocol, which works in a very similar way.

    1. Re:They just reinvented netnews by That's+Unpossible! · · Score: 4, Insightful

      That's like saying IMAP just reinvented POP3.

      This is designed for USERS to help each other get the very latest RSS feeds using p2p tech.

      netnews is designed to let SERVERS help each other distribute messages posted by users.

      I don't really see how it is a re-invention at all.

      --
      Ironically, the word ironically is often used incorrectly.
    2. Re:They just reinvented netnews by John+Hasler · · Score: 2, Insightful

      > This is designed for USERS to help each other get the very latest
      > RSS feeds using p2p tech.

      > netnews is designed to let SERVERS help each other distribute
      > messages posted by users.

      > I don't really see how it is a re-invention at all.

      Usenet is a peer to peer network of "servers". This is a re-invention of the way articles propagate in Usenet.

      --
      Warning: this article may contain humor, sarcasm, parody, and perhaps even irony. Read at your own risk.
  5. Re:So... by hackstraw · · Score: 2, Funny

    Now how do we get a plugin for something like this mass installed into browsers like that of flash, so that a web app like google reader (but independently developed, maybe specialized to other things) can take advantage of this idea?

    "We" get this as soon as you 1) write it for all known platforms that people use for the web 2) integrate it into all of the known browsers for all known platforms.

    I see zero need for a plugin where a standalone app can do the same thing without destroying my web experience in the process.

    Remember the mid-late 90s when everybody and their mother wanted you to install a new plugin that did not work properly to view their website?

    Do we want to ruin the web again with untested and proprietary extensions like plugins?

    Personally, I'm much happier now that I can use one web browser to browse the web. I get a little grumpy when I go to a website that tells me my computer is not good enough for their lack of web programming abilities.

    Lets stick to standards, or I'll come flying at you in the USofA at 100mph in the left lane because I feel as though that is the "better" lane to drive in. After all, that is what they use in Japan and England right?

  6. Already getting hit by Shrook by Refried+Beans · · Score: 3, Informative

    I remember seeing something like this in my logs over a year ago. I would see lines like this in my access log:

    66.177.198.139 - Anonymous [04/Apr/2005:03:04:17 -0500] "GET /rdf10_xml HTTP/1.1" 200 5322 "" "Shrook/76p (Distributed; +http://www.fondantfancies.com/shrook/distfaq.php) "

    I haven't seen a hit from this in a while, perhaps that effort didn't gain much traction. Who knows if this one will... I never saw Shrook mentioned on Slashdot.

  7. GMail RSS by jfengel · · Score: 4, Insightful

    I wonder: If GMail were to incorporate an RSS reader (the way Thunderbird does), it could potentially update many, many users with a single hit of each RSS site.

    I'm leaning towards using RSS as a way to do announcements rather than maintain a mailing list. Rather than tell me you want me to send you updates (and deal with being potentially a spammer, deal with your unsubscribe, your email address change, etc.), just poll my site every so often (days, for the lists I'm talking about; hours, for Slashdot) and let it show up in your mail queue.

    The idea isn't quite ready for prime time; too few people use RSS. But GMail could make that happen in one fell swoop. Well, two fell swoops: you'd need some sort of browser extension to make the little orange "RSS feed" button notify GMail.

    I wonder if just having GMail (and hotmail, aol, and yahoo) handle that would solve the problem to the point where we no longer needed a P2P RSS distribution system.

    Alternatively, if ISPs were to cache the RSS feeds the way some do with certain web pages, that might also take a lot of the load off. People will still impolitely set their RSS readers to check the feed every 10 seconds, but at least it never gets out onto the backbone if it's cached at the ISP.

    1. Re:GMail RSS by thing12 · · Score: 2, Informative

      Gmail has Web Clips, that's almost to what you want. But what you really want is for Google Reader to be integrated into Gmail. It probably won't be too long before that happens anyway.

  8. Wow... by SoundGuyNoise · · Score: 3, Funny

    Try saying that headline 5 times fast!

    --
    You never expect irony, do you?
    Want to be a professional wrestler? Visit www.iyfwrestling.com
    @iyfwrestling
  9. Rice made Pastry, too. by xiphoris · · Score: 3, Informative

    As a Rice Computer Science student I would like to point out that Pastry actually originated at Rice, under Dan Sandler. The first framework was in Java. You can see from his web page that he's responsible for FeedTree, too.

    Microsoft Research became interested in the product and ported it to C#, effectively turning it into the form it is now. Many classes at Rice have now "backported" it, I guess you could say, and it's used for many of our classes that involve distributed networks, such as the current COMP 410 class which has previously turned out distributed file and process system codename Voltron.

    Here's a link to the paper co-authored by Sandler and others at Rice.

    1. Re:Rice made Pastry, too. by xiphoris · · Score: 2, Insightful

      LOL, that was not my intention, though I guess I see how it could have come off that way. I take pride in my university, the people I have worked with, and applaud them for the things they produce.

      I don't even know Dan personally, though I have researched under Drs. Wong and Wallach before. I'm just trying to point out where credit is due.

      Is it wrong to want your fellow students to be praised for their hard work?

    2. Re:Rice made Pastry, too. by dsandler · · Score: 2, Informative

      Actually, my advisor, Peter Druschel, developed Pastry with Ant Rowstron (of Microsoft Research). Since then, a number of bright researchers from Rice and elsewhere have contributed to the project; their names and publications are listed on the official Pastry website.

      There are a number of implementations of the Pastry design; FeedTree uses the Java-based FreePastry package, which is under active development by Rice and the Max Planck Institute for Software Systems and is available under a BSD-like license. Other interpretations include MS Pastry (C#, used in COMP 410 as you point out) and the Bamboo DHT (Java, inspired by Pastry and developed at UC Berkeley).

  10. A solution without a problem by DrHanser · · Score: 2, Insightful

    I'm afraid I don't understand what problem this is solving. It's like a solution that's still looking for an problem to solve. As an end user, why should I care? I'm not trolling; I just don't get it.

    --
    What is humor if not pain tempered by time?
  11. Re:Disturbing trend: MS Funding kills Java App for by xiphoris · · Score: 2, Informative

    I'm not entirely sure what happened at Rice w.r.t. Pastry. What I was told by Dr. Wong that Rice had a Pastry version, MS adopted it and converted it to C#, then allowed us to use it freely. All of this was part of an elective class called COMP 410 that students take. Basically, a team of 10-20 people act like a software company, self-organize, meet with a "client" (professor acting like one) and build a huge system.

    And yes, we use entirely Microsoft software. But I think it's a good thing. When I took it, Microsoft gave us copies of Visual Studio 2003, SQL Server, and funding for some tablet PCs to use as part of the project. I thought it was a *superb* experience to work with so much real-world technology.

    Yes, I suppose one could say that MS is stifling open-source competition... but seriously, we were building an application that used a distributed cluster of SQL Server databases, transactionally changed by Enterprise Services features with Event Queueing; all of this also used a distributed file and processing system based on Pastry (C#). Getting all that to work together with open-source in a single semester would be quite a challenge. What database would we even use? MySQL is definitely not capable of that. And Oracle isn't free.

    So, in this case at least, I think Microsoft's support of us has been positive for students. We are not just a Microsoft shop -- there is even a research group at Rice called the Programming Languages Team, which focuses almost exclusively on Java for research projects. I'm currently involved in improving the open-source, student-oriented Java IDE called Dr Java, which is under the purview of PLT.

    *Pant*

    Well, I'm sorry this turned into a rant. I guess my point of this: Microsoft has not caused Rice to give up open-source software or anything like that. In reality, their funding has exposed us to more software and more systems than we would have otherwise. I think that is a Good Thing.

    It is neither a good thing for students to be exposed solely to OSS, nor solely closed-source industry software. A university should educate well-rounded people, and much like liberal-arts universities require students to take many subjects, Rice exposes CS students to different technologies and environments in its computer science program. Otherwise, how can I ever decide which is best for a task?

    [Note: I am heavily, personally in favor of Microsoft software and have accepted an internship with them in the C# Compiler group next summer. But this doesn't mean I dislike Java or OSS; I don't see why there has to be a conflict at all. Use whatever tool suits you best.

    But that's just me. I'm going to do *my* best to make C#.NET the best language it can be. If you like Java, fine! We can learn from another :]