Update Management in Decentralized Social Networks

Decentralized social networks in the form of blogs and wikis often replicate dynamic content through caching. Maintaining replicated data in these systems is challenging due to the high cost of update management. We propose a technique that provides a structure to support efficient updates for cached data, and we demonstrate the efficacy of our approach through performance studies.

[1]  Partha Dasgupta,et al.  Push-Pull Gossiping for Information Sharing in Peer-to-Peer Communities , 2003, PDPTA.

[2]  Ian Clarke,et al.  Freenet: A Distributed Anonymous Information Storage and Retrieval System , 2000, Workshop on Design Issues in Anonymity and Unobservability.

[3]  Jussi Kangasharju,et al.  Bubblestorm: resilient, probabilistic, and exhaustive peer-to-peer search , 2007, SIGCOMM '07.

[4]  Daniel Stutzbach,et al.  Understanding churn in peer-to-peer networks , 2006, IMC '06.

[5]  Jianliang Xu,et al.  Analysis of TTL-Based Consistency in Unstructured Peer-to-Peer Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[6]  Karl Aberer,et al.  Towards the Realization of Decentralized Online Social Networks: An Empirical Study , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.

[7]  Michael J. Freedman,et al.  Experiences with CoralCDN: A Five-Year Operational View , 2010, NSDI.

[8]  Rajeev Rastogi,et al.  Update propagation protocols for replicated databates , 1999, SIGMOD '99.

[9]  Karl Aberer,et al.  Updates in highly unreliable, replicated peer-to-peer systems , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[10]  Alejandro P. Buchmann,et al.  Maintaining replicas in unstructured P2P systems , 2008, CoNEXT '08.

[11]  David Mazières,et al.  Democratizing Content Publication with Coral , 2004, NSDI.

[12]  Guillaume Pierre,et al.  Wikipedia workload analysis for decentralized hosting , 2009, Comput. Networks.

[13]  I. Clarke,et al.  Private Communication Through a Network of Trusted Connections : The Dark Freenet , 2010 .

[14]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[15]  Sonja Buchegger,et al.  A case for P2P infrastructure for social networks - opportunities & challenges , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

[16]  Hannes Federrath,et al.  International workshop on Designing privacy enhancing technologies: design issues in anonymity and unobservability , 2001 .

[17]  Qi Xie,et al.  Efficient Hierarchical Quorums in Unstructured Peer-to-Peer Networks , 2009, OTM Conferences.

[18]  Xueyan Tang,et al.  Optimal Replica Placement under TTL-Based Consistency , 2007, IEEE Transactions on Parallel and Distributed Systems.

[19]  Sang Hyuk Son,et al.  Flexible update management in peer-to-peer database systems , 2005, 9th International Database Engineering & Application Symposium (IDEAS'05).

[20]  Paul Francis,et al.  On Heterogeneous Overlay Construction and Random Node Selection in Unstructured P2P Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.