Constellation: Programming decentralised social networks

The growing limitations of traditional social networks have prompted work on novel and fully decentralised alternatives to implement on-line social applications. To realise these decentralised social networks, gossip protocols appear as a natural solution, as they intrinsically tend to be highly resilient, efficient, and scalable. Existing gossip-based social networks have however so far been limited to simple use-cases, that typically take a uniform view of users, peers, and the data they hold. To progress to full-fledged decentralised social networks, we posit in this paper that we now need to move to gossip-based social applications that can simultaneously cater for different types of data and services. To help in this task, this paper sketches the main ingredients of a new programming language, Constellation, that seeks to simplify the realisation and experimentation with modular social gossip-based applications.

[1]  Anne-Marie Kermarrec,et al.  The Gossple Anonymous Social Network , 2010, Middleware.

[2]  Anne-Marie Kermarrec,et al.  Gossip-based peer sampling , 2007, TOCS.

[3]  Francesco Bonchi,et al.  Cold start link prediction , 2010, KDD.

[4]  Anne-Marie Kermarrec,et al.  Gossiping in distributed systems , 2007, OPSR.

[5]  Márk Jelasity,et al.  T-Man: Gossip-Based Overlay Topology Management , 2005, Engineering Self-Organising Systems.

[6]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

[7]  Patrick Th. Eugster,et al.  The "art" of programming gossip-based systems , 2007, OPSR.

[8]  Márk Jelasity,et al.  T-Man: Gossip-based fast overlay topology construction , 2009, Comput. Networks.

[9]  René Doursat,et al.  Programmable Architectures That Are Complex and Self-Organized - From Morphogenesis to Engineering , 2008, ALIFE.

[10]  Indranil Gupta,et al.  Scalable fault-tolerant aggregation in large process groups , 2001, 2001 International Conference on Dependable Systems and Networks.

[11]  Maarten van Steen,et al.  Epidemic-Style Management of Semantic Overlays for Content-Based Searching , 2005, Euro-Par.

[12]  Kenneth P. Birman,et al.  Bimodal multicast , 1999, TOCS.

[13]  Anne-Marie Kermarrec,et al.  Transparent componentisation: high-level (re)configurable programming for evolving distributed systems , 2011, SAC '11.

[14]  Kenneth P. Birman,et al.  Code-partitioning gossip , 2010, OPSR.

[15]  Anne-Marie Kermarrec,et al.  Energy aware self-organizing density management in wireless sensor networks , 2006, MobiShare '06.

[16]  Anne-Marie Kermarrec,et al.  The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations , 2004, Middleware.

[17]  Anne-Marie Kermarrec,et al.  Gossiping personalized queries , 2010, EDBT '10.

[18]  Gordon S. Blair,et al.  Facilitating Gossip Programming with the GossipKit Framework , 2008, DAIS.

[19]  Pablo Rodriguez,et al.  The little engine(s) that could: scaling online social networks , 2010, SIGCOMM '10.

[20]  Anne-Marie Kermarrec,et al.  Reliable probabilistic communication in large-scale information dissemination systems , 2000 .

[21]  Anne-Marie Kermarrec,et al.  Ordered Slicing of Very Large-Scale Overlay Networks , 2006, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06).

[22]  Pablo Rodriguez,et al.  The little engine(s) that could: scaling online social networks , 2012, TNET.