2011 · 19 citations · 17 references
ComputingComputer ScienceComputer SystemsDistributed SystemsFault ToleranceFault-tolerant SystemsData LocalityData RedundancyData ReplicationDistributed ComputingPeer-to-peer SystemsSocial NetworksData Replication ProtocolsDistributed ReplicationReplica PlacementReplication PerformanceReplication StrategiesSystem Efficiency Analysis
An on line social network usually requires many servers to store its user data so that a large number of users can be served. The data should also be replicated across the servers to provide a high degree of availability in case failures occur. In this paper we discuss the importance of social locality in the replication procedure. To substantiate this importance, we propose and evaluate a replication method that can significantly improve the system efficiency by leveraging the social relationships of the data.
17
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Finding community structure in very large networks
Aaron Clauset, M. E. J. Newman, Cristopher Moore · Physical Review E · 2004 · 7.5K citations · Full text
Giuseppe DeCandia, Deniz Hastorun, Madan Jampani et al. · 2007 · 3.5K citations
Fay W. Chang, Sanjay Ghemawat, Wilson C. Hsieh et al. · ACM Transactions on Computer Systems · 2008 · 3.4K citations