research-article

Cuckoo: towards decentralized, socio-aware online microblogging services and data measurements

Authors:

Xiaoming FuAuthors Info & Claims

HotPlanet '10: Proceedings of the 2nd ACM International Workshop on Hot Topics in Planet-scale Measurement

Article No.: 4, Pages 1 - 6

https://doi.org/10.1145/1834616.1834622

Published: 15 June 2010 Publication History

Abstract

Online microblogging services, as exemplified by Twitter [9] and Yammer [12], have become immensely popular during the latest three years. Twitter, the most successful microblogging service, has attracted more than 41.7 million users as of July 2009 [25] and is still growing fast. However, current microblogging systems severely suffer from performance bottlenecks and central points of failure due to their centralized architecture. Thus, centralized microblogging systems may threaten the scalability, reliability, as well as availability of the offered services, not to mention the extremely high operational and maintenance cost.

However, it is not trivial to decentralize microblogging services in a peer-to-peer fashion. The challenges first derive from the heterogeneity of the inherent online social network (OSN) features. The non-reciprocation feature of microblogging services also increases the heterogeneity. Moreover, different from traditional approaches used in centralized server-based systems, an efficient, robust and scalable approach for data collection and dissemination in such distributed heterogeneous environments is desirable.

In this paper, we present a decentralized, socio-aware microblogging system named Cuckoo. The design takes advantages of the inherent social relationships while leverages P2P techniques towards scalable, reliable microblogging services. Besides, Cuckoo provides a flexible interface for data collection while circumventing unnecessary traffic on the server. We discuss the benefits that our system may bring for both service providers and end users. We also discuss the technical aspects to be considered and report our work in progress.

References

[1]

Amazon Elastic Compute Cloud (EC2). http://aws.amazon.com/ec2/.

[2]

Amazon Simple Storage Service (S3). http://aws.amazon.com/s3/.

[3]

Facebook database outrage cut off about 150,000. http://news.cnet.com/8301--13577_3-10373349-36.html/.

[4]

FreePastry. http://www.freepastry.org/.

[5]

Google Buzz. http://www.google.com/buzz/.

[6]

Identi.ca -- public timeline. http://identi.ca/.

[7]

PlanetLab. http://www.planetlab.org/.

[8]

Plurk is a social journal for your life. http://www.plurk.com/.

[9]

Twitter. http://www.twitter.com/.

[10]

Twitter, Facebook attack targeted one user. http://news.cnet.com/8301--27080_3-10305200-245.html?tag=mncol.

[11]

'Twitters' beat media in reporting china earthquake. http://afp.google.com/article/ALeqM5hUZGbUECMKx_P5H31RXPnGo6cPjw/.

[12]

Yammer: Enterprise Microblogging. https://www.yammer.com/.

[13]

S. Agarwal and J. R. Lorch. Matchmaking for Online Games and Other Latency-Sensitive P2P Systems. In SIGCOMM'09: Proc. of the 15th ACM SIGCOMM, Barcelona, Spain, August 2009.

Digital Library

[14]

R. Baden, A. Bender, N. Spring, B. Bhattacharjee, and D. Starin. Persona: An Online Social Network with User-Defined Privacy. In SIGCOMM'09: Proc. of the 15th SIGCOMM, Barcelona, Spain, August 2009.

Digital Library

[15]

S. Buchegger, D. Schiöberg, L.-H. Vu, and A. Datta. PeerSoN: P2P Social Networking -- Early Experiences and Insights. In SNS'09: Proc. of the 2nd ACM Workshop on Social Network Systems, Nuremberg, Germany, March 2009.

Digital Library

[16]

D. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A High-Throughput Path Metric for Multi-Hop Wireless Routing. In MobiCom'03: Proc. of the 10th ACM MobiCom, San Diego, CA, September 2003.

Digital Library

[17]

L. A. Cutillo, R. Molva, and T. Strufe. Safebook: a Privacy Preserving Online Social Network Leveraging on Real-Life Trust. IEEE Communication Magazine, 47(12):94--101, 2009.

Digital Library

[18]

F. Dabek, B. Zhao, P. Druschel, J. Kubiatowicz, and I. Stoica. Towards a Common API for Structured Peer-to-Peer Overlays. In IPTPS'03: Proc. of the 3rd International Workshop on Peer-to-Peer Systems, Berkeley, CA, USA, February 2003.

[19]

P. T. Eugster, R. Guerraoui, A. M. Kermarrec, and L. Massoulié. From Epidemics to Distributed Computing. IEEE Computer, 37:60--67, 2004.

Digital Library

[20]

M. Jain and C. Dovrolis. End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput. In SIGCOMM'02: Proc. of the 8th ACM SIGCOMM, Pittsburgh, PA, USA, August 2002.

Digital Library

[21]

A. Java, X. Song, T. Finin, and B. Tseng. Why We Twitter: Understanding Microblogging Usage and Communities. In Proc. of the Joint 9th WebKDD and 1st SNA-KDD Workshop on Web Mining and Social Network Analysis, San Jose, CA, USA, August 2007.

Digital Library

[22]

A. M. Kermarrec, L. Massoulié, and A. J. Ganesh. Probabilistic Reliable Dissemination in Large-Scale Systems. IEEE Transactions on Parallel and Distributed Systems, 14(3):248--258, 2003.

Digital Library

[23]

B. Krishnamurthy, P. Gill, and M. Arlitt. A Few Chirps About Twitter. In WOSN'08: Proc. of the 1st ACM SIGCOMM Workshop on Online Social Networks, Seattle, WA, USA, August 2008.

Digital Library

[24]

M. Kryczka, R. Cuevas, C. Guerrero, E. Yoneki, and A. Azcorra. A First Step Towards User Assisted Online Social Networks. In SNS'10: Proc. of the 2nd ACM Workshop on Social Network Systems, Paris, France, April 2010.

Digital Library

[25]

H. Kwak, C. Lee, H. Park, and S. Moon. What is Twitter, a Social Network or a News Media? In WWW'10: Proc. of the 19th International World Wide Web Conference, Raleigh, NC, USA, April 2010.

Digital Library

[26]

N. Laoutaris, P. Rodriguez, and L. Massoulié. ECHOS: Edge Capacity Hosting Overlays of Nano Data Centers. ACM SIGCOMM Computer Communication Review, 38(1):51--54, 2008.

Digital Library

[27]

B. T. Loo, R. Huebsch, I. Stoica, and J. M. Hellerstein. The Case for a Hybrid P2P Search Infrastructure. In IPTPS'04: Proc. of the 3rd International Workshop on Peer-to-Peer Systems, San Diego, CA, USA, February 2004.

Digital Library

[28]

S. Milgram. The Small-World Problem. Psychology Today, 1(1):61--67, 1967.

[29]

D. Niu and B. Li. Circumventing Server Bottlenecks: Indirect Large-Scale P2P Data Collection. In ICDCS'08: Proc. of the 28th International Conference on Distributed Computing Systems, Beijing, China, June 2008.

Digital Library

[30]

A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In Middleware'01: Proc. of the 18th IFIP/ACM International Conference on Distributed System Platforms, Heidelberg, Germany, November 2001.

Digital Library

[31]

D. R. Sandler and D. S. Wallach. Birds of a FETHR: Open, decentralized micropublishing. In IPTPS'09: Proc. of the 8th International Workshop on Peer-to-Peer Systems, Boston, MA, USA, April 2009.

Digital Library

[32]

A. Shakimov, A. Varshavsky, L. P. Cox, and R. Cáceres. Privcy, Cost, and Availability Tradeoffs in Decentralized OSNs. In WOSN'09: Proc. of the 2rd ACM SIGCOMM Workshop on Online Social Networks, Barcelona, Spain, August 2009.

Digital Library

[33]

R. van Rennesse, K. Birman, D. Dumitriu, and W. Vogels. Scalable Management and Data Mining using Astrolabe. In IPTPS'02: Proc. of the 1st International Workshop on Peer-to-Peer Systems, Cambridge, MA, USA, March 2002.

Digital Library

[34]

M. Zaharia and S. Keshav. Gossip-based Search Selection in Hybrid Peer-to-Peer Networks. In IPTPS'05: Proc. of the 4th International Workshop on Peer-to-Peer Systems, Ithaca, NY, USA, February 2005.

[35]

D. Zhao and M. B. Rosson. How and Why People Twitter: The Role that Micro-blogging Plays in Informal Communication at Work. In GROUP'09: Proc. of the 7th International Conference on Supporting Group Work, Sanibel Island, FL, USA, May 2009.

Digital Library

Cited By

Kapoor AGupta AGupta RTanwar SSharma GDavidson I(2021)Ransomware Detection, Avoidance, and Mitigation Scheme: A Review and Future DirectionsSustainability10.3390/su1401000814:1(8)Online publication date: 21-Dec-2021
https://doi.org/10.3390/su14010008
Yu KGuo XLiu LLi JWang HLing ZWu X(2020)Causality-based Feature SelectionACM Computing Surveys10.1145/340938253:5(1-36)Online publication date: 28-Sep-2020
https://dl.acm.org/doi/10.1145/3409382
Ma JGao WJoty SWong K(2020)An Attention-based Rumor Detection Model with Tree-structured Recursive Neural NetworksACM Transactions on Intelligent Systems and Technology10.1145/339125011:4(1-28)Online publication date: 8-Jun-2020
https://dl.acm.org/doi/10.1145/3391250
Show More Cited By

Index Terms

Cuckoo: towards decentralized, socio-aware online microblogging services and data measurements
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Twittering by cuckoo: decentralized and socio-aware online microblogging services
SIGCOMM '10: Proceedings of the ACM SIGCOMM 2010 conference

Online microblogging services, as exemplified by Twitter, have become immensely popular during the latest years. However, current microblogging systems severely suffer from performance bottlenecks and malicious attacks due to the centralized ...
Twittering by cuckoo: decentralized and socio-aware online microblogging services
SIGCOMM '10

Online microblogging services, as exemplified by Twitter, have become immensely popular during the latest years. However, current microblogging systems severely suffer from performance bottlenecks and malicious attacks due to the centralized ...
When daily deal services meet Twitter: understanding Twitter as a daily deal marketing platform
WebSci '12: Proceedings of the 4th Annual ACM Web Science Conference

Twitter, a microblogging service which enables users to build social networks and share information, has been recognized as a potentially powerful marketing platform. Daily deal service is one of the many types of businesses that leverage Twitter for ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HotPlanet '10: Proceedings of the 2nd ACM International Workshop on Hot Topics in Planet-scale Measurement

June 2010

29 pages

ISBN:9781450301770

DOI:10.1145/1834616

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

In-Cooperation

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiSys'10

Sponsor:

SIGMOBILE

MobiSys'10: The 8th International Conference on Mobile Systems, Applications, and Services

June 15 - 18, 2010

California, San Francisco

Acceptance Rates

Overall Acceptance Rate 11 of 20 submissions, 55%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
353
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kapoor AGupta AGupta RTanwar SSharma GDavidson I(2021)Ransomware Detection, Avoidance, and Mitigation Scheme: A Review and Future DirectionsSustainability10.3390/su1401000814:1(8)Online publication date: 21-Dec-2021
https://doi.org/10.3390/su14010008
Yu KGuo XLiu LLi JWang HLing ZWu X(2020)Causality-based Feature SelectionACM Computing Surveys10.1145/340938253:5(1-36)Online publication date: 28-Sep-2020
https://dl.acm.org/doi/10.1145/3409382
Ma JGao WJoty SWong K(2020)An Attention-based Rumor Detection Model with Tree-structured Recursive Neural NetworksACM Transactions on Intelligent Systems and Technology10.1145/339125011:4(1-28)Online publication date: 8-Jun-2020
https://dl.acm.org/doi/10.1145/3391250
Masinde NGraffi K(2020)Peer-to-Peer-Based Social Networks: A Comprehensive SurveySN Computer Science10.1007/s42979-020-00315-81:5Online publication date: 11-Sep-2020
https://doi.org/10.1007/s42979-020-00315-8
Somashekar GDelasay MGandhi A(2019)Tighter Lyapunov Truncation for Multi-Dimensional Continuous Time Markov Chains with Known MomentsACM SIGMETRICS Performance Evaluation Review10.1145/3374888.337490147:2(33-35)Online publication date: 4-Dec-2019
https://dl.acm.org/doi/10.1145/3374888.3374901
Casale GHarrison PHong O(2019)Novel Solutions for Closed Queueing Networks with Load-Dependent StationsACM SIGMETRICS Performance Evaluation Review10.1145/3374888.337490047:2(30-32)Online publication date: 4-Dec-2019
https://dl.acm.org/doi/10.1145/3374888.3374900
Scully ZHarchol-Balter MScheller-Wolf A(2019)Simple Near-Optimal Scheduling for the M/G/1ACM SIGMETRICS Performance Evaluation Review10.1145/3374888.337489847:2(24-26)Online publication date: 4-Dec-2019
https://dl.acm.org/doi/10.1145/3374888.3374898
Gardner KStephens C(2019)Smart Dispatching in Heterogeneous SystemsACM SIGMETRICS Performance Evaluation Review10.1145/3374888.337489447:2(12-14)Online publication date: 4-Dec-2019
https://dl.acm.org/doi/10.1145/3374888.3374894
Oukemeni SRifà-Pous HPuig J(2019)Privacy Analysis on Microblogging Online Social NetworksACM Computing Surveys10.1145/332148152:3(1-36)Online publication date: 18-Jun-2019
https://dl.acm.org/doi/10.1145/3321481
Ma YZhou GWang S(2019)WiFi Sensing with Channel State InformationACM Computing Surveys10.1145/331019452:3(1-36)Online publication date: 18-Jun-2019
https://dl.acm.org/doi/10.1145/3310194
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten