SoMed: A Hybrid DHT Framework towards Scalable Decentralized Microblogging Services

Microblogging services have experienced unprecedented growth. They serve more as news media outlets than online social networks, which can predict the H1N1 virus emergency, detect earthquakes, and live major events. These kinds of burst events will cause peak access. Servers will suffer from large amount of concurrent access and lead to single point of failures. Furthermore, divergent behaviors of two categories of users, social users and media users, will lead to asymmetric workloads. For some media users, such as Lady Gaga, who accounts for over 20 million followers, will generate a huge amount of traffic and make the centralized mechanism hard to scale. To address these problems together, we present SoMed, a hybrid DHT framework towards scalable, decentralized microblogging services. We also conduct a simulation with real traces of Twitter. The results show significantly bandwidth saving and response time reducing with high reliability and availability.

[1]  Balachander Krishnamurthy,et al.  A few chirps about twitter , 2008, WOSN '08.

[2]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[3]  Cecilia Mascolo,et al.  Evolution of a location-based online social network: analysis and models , 2012, IMC '12.

[4]  Ben Y. Zhao,et al.  Exploiting locality of interest in online social networks , 2010, CoNEXT.

[5]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.

[6]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[7]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[8]  Ben Y. Zhao,et al.  Scaling Microblogging Services with Divergent Traffic Demands , 2011, Middleware.

[9]  Timothy W. Finin,et al.  Why we twitter: understanding microblogging usage and communities , 2007, WebKDD/SNA-KDD '07.

[10]  Dan S. Wallach,et al.  Birds of a FETHR: open, decentralized micropublishing , 2009, IPTPS.

[11]  Ramón Cáceres,et al.  Privacy, cost, and availability tradeoffs in decentralized OSNs , 2009, WOSN '09.

[12]  Sonja Buchegger,et al.  PeerSoN: P2P social networking: early experiences and insights , 2009, SNS '09.

[13]  Jin Zhao,et al.  Cuckoo: towards decentralized, socio-aware online microblogging services and data measurements , 2010, HotPlanet '10.

[14]  Refik Molva,et al.  Safebook: A privacy-preserving online social network leveraging on real-life trust , 2009, IEEE Communications Magazine.