S-CLONE: Socially-aware data replication for social networks

Computer Networks

Volumn 56, Issue 7, 2012, Pages 2001-2013

  Tran, Duc A ^a   Nguyen, Khanh ^a   Pham, Cuong ^a  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

Author keywords

Data replication; Distributed storage; Online social networks

Indexed keywords

COMPETITIVE EDGES; DATA REPLICATION; DISTRIBUTED STORAGE; EVALUATION STUDY; IMPROVE-A; ITS DATA; ONLINE SOCIAL NETWORKS; SOCIAL NETWORKS; SOCIAL RELATIONSHIPS; USER ACTIVITY;

ONLINE SYSTEMS; SOCIAL NETWORKING (ONLINE);

CLONING;

EID: 84859444500     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2012.02.010     Document Type: Article

References (19)

1. Niesen, Social networks/blogs now account for one in every four and a half minutes online, Report. < http://blog.nielsen.com/nielsenwire/global/ social-media-accounts-for-22-percent-of-time-online/ > (June 2010).
2. Airwide Solutions, Mobile social networking and the rise of the smart machines - 2015ad, White paper. < http://www.airwidesolutions.com/ whitepapers/MobileSocialNetworking.pdf > (November 2010).
3. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao Oceanstore: an architecture for global-scale persistent storage SIGPLAN Not 35 2000 190 201 (Pubitemid 32470898)
4. A. Rowstron, and P. Druschel Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility SIGOPS Oper. Syst. Rev 35 2001 188 201 (Pubitemid 33612614)
5. P.L. Reiher, J.S. Heidemann, D. Ratner, G. Skinner, G. J.Popek, Resolving file conflicts in the ficus file system, in: USENIX Technical Conference, 1994, pp. 183-195.
6. M. Satyanarayanan, J.J. Kistler, P. Kumar, M.E. Okasaki, E.H. Siegel, and D.C. Steere Coda: a highly available file system for a distributed workstation environment IEEE Trans. Comput. 39 1990 447 459 (Pubitemid 20702255)
7. S. Ghemawat, H. Gobioff, and S.-T. Leung The google file system, SIGOPS Oper Syst. Rev. 37 2003
8. A. Adya, W.J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J.R. Douceur, J. Howell, J.R. Lorch, M. Theimer, R.P. Wattenhofer, Farsite: federated, available, and reliable storage for an incompletely trusted environment, in: Proceedings of the 5th Symposium on Operating Systems Design and Implementation, OSDI '02, ACM, New York, NY, USA, 2002, pp. 1-14.
9. D.B. Terry, M.M. Theimer, K. Petersen, A.J. Demers, M.J. Spreitzer, and C.H. Hauser Managing update conflicts in bayou, a weakly connected replicated storage system SIGOPS Oper. Syst. Rev. 29 1995 172 182
10. K. Nguyen, C. Pham, D.A. Tran, F. Zhang, Preserving social locality in data replication for social networks, in: IEEE ICDCS 2011 Workshop on Simplifying Complex Networks for Practitioners (SIMPLEX 2011), Minneapolis, MN, 2011.
11. J.M. Pujol, V. Erramilli, G. Siganos, X. Yang, N. Laoutaris, P. Chhabra, P. Rodriguez, The little engine(s) that could: scaling online social networks, in: Proceedings of the ACM SIGCOMM 2010 Conference, ACM, New York, NY, USA, 2010, pp. 375-386.
12. A. Lakshman, and P. Malik Cassandra: a decentralized structured storage system SIGOPS Oper. Syst. Rev. 44 2010 35 40
13. F. Chang, J. Dean, S. Ghemawat, W.C. Hsieh, D.A. Wallach, M. Burrows, T. Chandra, A. Fikes, R.E. Gruber, Bigtable: a distributed storage system for structured data, in: Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, vol. 7, Berkeley, CA, USA, 2006, pp. 15-15.
14. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels Dynamo: amazon's highly available key-value store SIGOPS Oper. Syst. Rev. 41 2007 205 220 (Pubitemid 351429377)
15. D. Karger, E. Lehman, T. Leighton, R. Panigrahy, M. Levine, D. Lewin, Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web, in: Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, STOC '97, ACM, New York, NY, USA, 1997, pp. 654-663.
16. B. Viswanath, A. Mislove, M. Cha, K.P. Gummadi, On the evolution of user interaction in facebook, in: Proceedings of the 2nd ACM SIGCOMM Workshop on Social Networks, 2009.
17. A.L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
18. A. Clauset, M.E.J. Newman, and C. Moore Finding community structure in very large networks Phys. Rev. E 2004 1 6
19. G. Karypis, and V. Kumar A fast and high quality multilevel scheme for partitioning irregular graphs SIAM J. Sci. Comput. 20 1998 359 392 doi: http://dx.doi.org/10.1137/S1064 827595287997. http://dx.doi.org/10.1137/ S1064827595287997 (Pubitemid 128689516)