Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1251086.1251089acmconferencesArticle/Chapter ViewAbstractPublication PagesimcConference Proceedingsconference-collections
Article

Client behavior and feed characteristics of RSS, a publish-subscribe system for web micronews

Published: 19 October 2005 Publication History

Abstract

While publish-subscribe systems have attracted much research interest since the last decade, few established benchmarks have emerged, and there has been little characterization of how publish-subscribe systems are used in practice. This paper examines RSS, a newly emerging, widely used publish-subscribe system for Web micronews. Based on a trace study spanning 45 days at a medium-size academic department and periodic polling of approximately 100,000 RSS feeds, we extract characteristics of RSS content and usage. We find that RSS workload resembles the Web in content size and popularity; feeds are typically small (less than 10KB), albeit with a heavy tail, and feed popularity follows a power law distribution. The update rate of RSS feeds is widely distributed; 55% of RSS feeds are updated hourly, while 25% show no updates for several days. And, only small portions of RSS content typically change during an update; 64% of updates involve less than three lines of the RSS content. Overall, this paper presents an analysis of RSS, the first widely deployed publish-subscribe system, and provides insights for the design of next generation publish-subscribe systems.

References

[1]
{1} Air Force Research Laboratory (AFRL/IF) JBI Team. Joint Battlespace Infosphere. http://www.rl.af.mil/programs/jbi/, 2005.
[2]
{2} Atom Enabled. Atom Syndication Format. http://www.atomenabled.org/developers/syndication.
[3]
{3} L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web Caching and Zipf-like Distributions: Evidence and Implications. In Proc. of IEEE International Conference on Computer Communications, New York, NY, Mar. 1999.
[4]
{4} L. F. Cabrera, M. B. Jones, and M. Theimer. Herald: Achieving a Global Event Notification Service. In Proc. of the Workshop on Hot Topics in Operating Systems, Elmau, Germany, May 2001.
[5]
{5} N. Carriero and D. Gelernter. Linda in Context. Communications of the ACM, 32(4):444-458, Apr. 1989.
[6]
{6} A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and Evaluation of a Wide-Area Event Notification Service. ACM Transactions on Computer Systems, 19(3):332-383, Aug. 2001.
[7]
{7} F. Douglis, A. Feldman, B. Krishnamurthy, and J. Mogul. Rate of Change and Other Metrics: a Live Study of the World Wide Web. In Proc. of USENIX Symposium on Internet Technologies and Systems, Monterey, CA, Dec. 1997.
[8]
{8} B. Glade, R. Cooper, R. van Renesse, and K. Birman. Light-Weight Process Groups in the ISIS System. Distributed Systems Engineering , 1(1):29-36, Sept. 1993.
[9]
{9} IBM. TSpaces - Computer Science Research at Almaden. http://www.almaden.ibm.com/cs/TSpaces/.
[10]
{10} V. Ramasubramanian, R. N. Murthy, and E. G. Sirer. Corona: A High Performance Publish-Subscribe System for Web Micronews. http://www.cs.cornell.edu/people/egs/beehive/corona.
[11]
{11} D. Sandler, A. Mislove, A. Post, and P. Druschel. FeedTree: Sharing Web Micronews with Peer-to-Peer Event Notification. In Proc. of International Workshop on Peer-to-Peer Systems, Ithaca, NY, Mar. 2005.
[12]
{12} R. Strom, G. Banavar, T. Chandra, M. Kaplan, K. Miller, B. Mukherjee, D. Sturman, and M. Ward. Gryphon: An Information Flow Based Approach to Message Brokering. In Proc. of International Symposium on Software Reliability Engineering, Paderborn, Germany, Nov. 1998.
[13]
{13} TIBCO. TIBCO Publish-Subscribe. http://www.tibco.com/software/.
[14]
{14} UserLand. RSS 2.0 Specifications. http://blogs.law.harvard.edu/tech/rss, 2005.
[15]
{15} R. van Renesse, K. Birman, and W. Vogels. Astrolabe: A Robust and Scalable Technology for Distributed System Monitoring, Management, and Data Mining. ACM Transactions on Computer Systems, 21(2):164-206, May 2003.

Cited By

View all
  • (2021)A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean ExpressionsProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3457266(817-829)Online publication date: 9-Jun-2021
  • (2018)PS-tree-based efficient boolean expression matching for high-dimensional and dense workloadsProceedings of the VLDB Endowment10.14778/3291264.329127012:3(251-264)Online publication date: 1-Nov-2018
  • (2018)BeaConveyProceedings of the 12th ACM International Conference on Distributed and Event-based Systems10.1145/3210284.3210287(64-75)Online publication date: 25-Jun-2018
  • Show More Cited By

Index Terms

  1. Client behavior and feed characteristics of RSS, a publish-subscribe system for web micronews

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        IMC '05: Proceedings of the 5th ACM SIGCOMM conference on Internet measurement
        October 2005
        389 pages

        Sponsors

        Publisher

        USENIX Association

        United States

        Publication History

        Published: 19 October 2005

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate 277 of 1,083 submissions, 26%

        Upcoming Conference

        IMC '24
        ACM Internet Measurement Conference
        November 4 - 6, 2024
        Madrid , AA , Spain

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)4
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 10 Oct 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2021)A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean ExpressionsProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3457266(817-829)Online publication date: 9-Jun-2021
        • (2018)PS-tree-based efficient boolean expression matching for high-dimensional and dense workloadsProceedings of the VLDB Endowment10.14778/3291264.329127012:3(251-264)Online publication date: 1-Nov-2018
        • (2018)BeaConveyProceedings of the 12th ACM International Conference on Distributed and Event-based Systems10.1145/3210284.3210287(64-75)Online publication date: 25-Jun-2018
        • (2017)PopSubProceedings of the 11th ACM International Conference on Distributed and Event-based Systems10.1145/3093742.3093915(88-99)Online publication date: 8-Jun-2017
        • (2016)OMenProceedings of the 10th ACM International Conference on Distributed and Event-based Systems10.1145/2933267.2933305(105-116)Online publication date: 13-Jun-2016
        • (2016)Algorithms based on divide and conquer for topic-based publish/subscribe overlay designIEEE/ACM Transactions on Networking10.1109/TNET.2014.236934624:1(422-436)Online publication date: 1-Feb-2016
        • (2015)Design of Routing Protocols and Overlay Topologies for Topic-based Publish/Subscribe on Small-World NetworksProceedings of the Industrial Track of the 16th International Middleware Conference10.1145/2830013.2830017(1-7)Online publication date: 7-Dec-2015
        • (2015)MERCProceedings of the 16th Annual Middleware Conference10.1145/2814576.2814801(13-24)Online publication date: 24-Nov-2015
        • (2014)Benchmark based performance characterization and scalable design of sensing-as-a-service platformProceedings of the Posters and Demos Session of the 15th International Middleware Conference10.1145/2678508.2678522(27-28)Online publication date: 8-Dec-2014
        • (2013)DYNATOPSProceedings of the 7th ACM international conference on Distributed event-based systems10.1145/2488222.2489273(75-86)Online publication date: 29-Jun-2013
        • Show More Cited By

        View Options

        Get Access

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media