ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Computer Communications
Volume 31, Issue 3, 25 February 2008, Pages 437-451
Special Issue: Disruptive networking with peer-to-peer systems
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (836 K)

  E-mail Article   
  Add to my Quick Links   
Bookmark and share in 2collab (opens in new window)
Request permission to reuse this article
  Cited By in Scopus (0)
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.comcom.2007.08.026    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2007 Elsevier B.V. All rights reserved.

SPICE: Scalable P2P implicit group messaging

Daniel Cuttinga, Corresponding Author Contact Information, E-mail The Corresponding Author, Aaron Quigleyb, E-mail The Corresponding Author and Björn Landfeldta, E-mail The Corresponding Author

aSchool of Information Technologies J12, University of Sydney, NSW 2006, Australia bSchool of Computer Science and Informatics B2.13, University College Dublin, Belfield, Dublin 4, Ireland

Available online 31 August 2007.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

Implicit group messaging (IGM) is a decoupled messaging paradigm for connecting content publishers and consumers over the Internet. Unlike traditional multicast or publish/subscribe messaging, IGM delivers content to “implicit groups” of consumers with characteristics specified by the publisher at the time of publication. IGM systems must support thousands of users and an infinite number of implicit groups formed on demand as messages are published. These groups may be messaged repeatedly or once only, with group sizes scaling from no members to the entire network. Load distribution is a key problem of such systems. This paper broadens our earlier work [D. Cutting, B. Landfeldt, A. Quigley, Implicit group messaging over peer-to-peer networks, in: A. Montresor, A. Wierzbicki, N. Shahmehri (Eds.), Sixth IEEE International Conference on Peer-to-Peer Computing (P2P2006), IEEE Computer Society, Cambridge, United Kingdom, September 2006, pp. 125–132.] in three ways: we provide a formal specification of implicit groups and implicit group messaging; we introduce a comprehensive framework for analysing the efficiency and fairness of generic IGM implementations; and our distributed structured peer-to-peer IGM model, Spice, is augmented with adaptive load distribution techniques. Through detailed simulation and analysis using Zipfian data sources we demonstrate these techniques are capable of very fairly distributing incoming and outgoing loads over peers irrespective of the scale of implicit groups or frequency of messages.

Keywords: P2P; Implicit groups; Implicit group messaging; Distribution; Replication; Fairness

Article Outline

1. Introduction
2. Formal basis of implicit group messaging
3. SPICE (P2P model)
3.1. Load imbalance
3.2. The Ice substrate
3.2.1. Tesseral addressing
3.2.2. Amortised routing
3.3. Spice unloaded
3.3.1. Registry distribution
3.3.2. Registry replication
4. Experimental design
4.1. Metrics
4.1.1. Cast facet
4.1.2. Peer facet
4.2. Data source
5. Results
5.1. Extreme cast load
5.2. Realistic cast load
6. Related work
7. Conclusion
Acknowledgements
References
Vitae




















Computer Communications
Volume 31, Issue 3, 25 February 2008, Pages 437-451
Special Issue: Disruptive networking with peer-to-peer systems
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.