FeedTree: Sharing Web Micronews with Peer-to-Peer Event Notification

  • Daniel Sandler
  • Alan Mislove
  • Ansley Post
  • Peter Druschel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3640)


Syndication of micronews, frequently-updated content on the Web, is currently accomplished with RSS feeds and client applications that poll those feeds. However, providers of RSS content have recently become concerned about the escalating bandwidth demand of RSS readers. Current efforts to address this problem by optimizing the polling behavior of clients sacrifice timeliness without fundamentally improving the scalability of the system. In this paper, we argue for a micronews distribution system called FeedTree, which uses a peer-to-peer overlay network to distribute RSS feed data to subscribers promptly and efficiently. Peers in the network share the bandwidth costs, which reduces the load on the provider, and updated content is delivered to clients as soon as it is available.


Overlay Network Multicast Tree Client Application Bandwidth Usage Polling Interval 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gomes, L.: How the next big thing in technology morphed into a really big thing. The Wall Street Journal (2004)Google Scholar
  2. 2.
  3. 3.
    Netscape Communications Corp.: My Netscape Network (1999),
  4. 4.
    IETF Atompub Working Group (Atom Syndication Format),
  5. 5.
    Green, H.: All the news you choose – on one page. BusinessWeek (2004),
  6. 6.
    Kopytoff, V.: One-stop way to read news, blogs online: RSS allows users to get free, automatic feeds. The San Francisco Chronicle (2004),
  7. 7.
    Hicks, M.: RSS comes with bandwidth price tag. eWeek (2004),,1759,1648625,00.asp
  8. 8.
  9. 9.
    Scoble, R.: A theory on why RSS traffic is growing out of control (2004),
  10. 10.
    Morin, R.C.: HowTo RSS Feed State (2004),
  11. 11.
    Vogels, W.: Once more: Polling does not scale (2004),
  12. 12. Bloglines Web Services (2004),
  13. 13. NewsGator Online Service,
  14. 14.
    Pilgrim, M.: The myth of RSS compatibility (2004),
  15. 15.
    Castro, M., Druschel, P., Kermarrec, A.M., Rowstron, A.: SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE JSAC 20 (2002)Google Scholar
  16. 16.
    Chu, Y., Rao, S., Zhang, H.: A case for end system multicast. In: ACM Sigmetrics, pp. 1–12 (2000)Google Scholar
  17. 17.
    Jannotti, J., Gifford, D., Johnson, K., Kaashoek, M., O’Toole, J.: Overcast: Reliable multicasting with an overlay network. In: OSDI 2000, San Diego, CA (2000)Google Scholar
  18. 18.
    Ngan, T.W.J., Nandi, A., Singh, A., Wallach, D.S., Druschel, P.: On designing incentives-compatible peer-to-peer systems. In: Proc. FuDiCo 2004, Bertinoro, Italy (2004)Google Scholar
  19. 19.
    Bell, M.: RSS for Mac OS X Roundtable (2004),
  20. 20.
    Muthitacharoen, A., Morris, R., Gil, T., Chen, B.: Ivy: A read/write peer-to-peer file system. In: Proc. OSDI 2002, Boston, MA (2002)Google Scholar
  21. 21.
    Rowstron, A., Druschel, P.: Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In: Proc. ACM SOSP 2001, Banff, Canada (2001)Google Scholar
  22. 22.
    Kubiatowicz, J., Bindel, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., Zhao, B.: OceanStore: An architecture for global-scale persistent store. In: Proc. ASPLOS 2000, Cambridge, MA (2000)Google Scholar
  23. 23.
    Dabek, F., Kaashoek, M.F., Karger, D., Morris, R., Stoica, I.: Wide-area cooperative storage with CFS. In: Proc. ACM SOSP 2001, Banff, Canada (2001)Google Scholar
  24. 24.
    Mislove, A., Oberoi, G., Post, A., Reis, C., Druschel, P., Wallach, D.S.: AP3: Cooperative, decentralized anonymous communication. In: Proc. SIGOPS-EW, Leuven, Belgium (2004)Google Scholar
  25. 25.
    Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., Singh, A.: Splitstream: High-bandwidth multicast in cooperative environments. In: Proc. SOSP 2003 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Daniel Sandler
    • 1
  • Alan Mislove
    • 1
  • Ansley Post
    • 1
  • Peter Druschel
    • 1
  1. 1.Department of Computer ScienceRice UniversityHouston

Personalised recommendations