Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058665611> ?p ?o ?g. }
- W2058665611 endingPage "42" @default.
- W2058665611 startingPage "33" @default.
- W2058665611 abstract "Online Social Networks (OSNs) have been gaining tremendous growth and popularity in the last decade, as they have been attracting billions of users from all over the world. Such networks generate petabytes of data from the social interactions among their users and create many management and scalability challenges. OSN users share common interests and exhibit strong community structures, which create complex dependability patterns within OSN data, thus, make it difficult to partition and distribute in a data center environment. Existing solutions, such as, distributed databases, key-value stores and auto scaling services use random partitioning to distribute the data across a cluster, which breaks existing dependencies of the OSN data and may generate huge inter-server traffic. Therefore, there is a need for intelligent data allocation strategy that can reduce the network cost for various OSN operations. In this paper, we present a gossip-based partitioning and replication scheme that efficiently splits OSN data and distributes the data across a cluster. We achieve fault tolerance and data locality, for one-hop neighbors, through replication. Our main contribution is a social graph placement strategy that divides the social graph into predefined size partitions and periodically updates the partitions to place socially connected users together. To evaluate our algorithm, we compare it with random partitioning and a state-of-the-art solution SPAR. Results show that our algorithm generates up to four times less replication overhead compared to random partitioning and half the replication overhead compared to SPAR." @default.
- W2058665611 created "2016-06-24" @default.
- W2058665611 creator A5041411651 @default.
- W2058665611 creator A5073721299 @default.
- W2058665611 creator A5087869348 @default.
- W2058665611 date "2014-08-17" @default.
- W2058665611 modified "2023-10-03" @default.
- W2058665611 title "Gossip-based partitioning and replication for online social networks" @default.
- W2058665611 cites W1613273921 @default.
- W2058665611 cites W1986342384 @default.
- W2058665611 cites W2000159446 @default.
- W2058665611 cites W2021951925 @default.
- W2058665611 cites W2026205964 @default.
- W2058665611 cites W2047443612 @default.
- W2058665611 cites W2056278891 @default.
- W2058665611 cites W2061473489 @default.
- W2058665611 cites W2063597636 @default.
- W2058665611 cites W2067180254 @default.
- W2058665611 cites W2069734023 @default.
- W2058665611 cites W2070232376 @default.
- W2058665611 cites W2072709768 @default.
- W2058665611 cites W2085532634 @default.
- W2058665611 cites W2087946700 @default.
- W2058665611 cites W2101196063 @default.
- W2058665611 cites W2117410972 @default.
- W2058665611 cites W2125032792 @default.
- W2058665611 cites W2128479026 @default.
- W2058665611 cites W2144431344 @default.
- W2058665611 cites W2146591355 @default.
- W2058665611 cites W2153204928 @default.
- W2058665611 cites W2153704625 @default.
- W2058665611 cites W2155461593 @default.
- W2058665611 cites W2156079150 @default.
- W2058665611 cites W2156117229 @default.
- W2058665611 cites W2161455936 @default.
- W2058665611 cites W3137281031 @default.
- W2058665611 doi "https://doi.org/10.5555/3191835.3191843" @default.
- W2058665611 hasPublicationYear "2014" @default.
- W2058665611 type Work @default.
- W2058665611 sameAs 2058665611 @default.
- W2058665611 citedByCount "1" @default.
- W2058665611 countsByYear W20586656112015 @default.
- W2058665611 crossrefType "proceedings-article" @default.
- W2058665611 hasAuthorship W2058665611A5041411651 @default.
- W2058665611 hasAuthorship W2058665611A5073721299 @default.
- W2058665611 hasAuthorship W2058665611A5087869348 @default.
- W2058665611 hasConcept C105795698 @default.
- W2058665611 hasConcept C120314980 @default.
- W2058665611 hasConcept C12590798 @default.
- W2058665611 hasConcept C132525143 @default.
- W2058665611 hasConcept C136764020 @default.
- W2058665611 hasConcept C138885662 @default.
- W2058665611 hasConcept C15744967 @default.
- W2058665611 hasConcept C2777522414 @default.
- W2058665611 hasConcept C2779808786 @default.
- W2058665611 hasConcept C31258907 @default.
- W2058665611 hasConcept C33923547 @default.
- W2058665611 hasConcept C34422012 @default.
- W2058665611 hasConcept C37279795 @default.
- W2058665611 hasConcept C41008148 @default.
- W2058665611 hasConcept C41895202 @default.
- W2058665611 hasConcept C48044578 @default.
- W2058665611 hasConcept C48903430 @default.
- W2058665611 hasConcept C518677369 @default.
- W2058665611 hasConcept C62989814 @default.
- W2058665611 hasConcept C77088390 @default.
- W2058665611 hasConcept C77805123 @default.
- W2058665611 hasConcept C80444323 @default.
- W2058665611 hasConcept C93361087 @default.
- W2058665611 hasConceptScore W2058665611C105795698 @default.
- W2058665611 hasConceptScore W2058665611C120314980 @default.
- W2058665611 hasConceptScore W2058665611C12590798 @default.
- W2058665611 hasConceptScore W2058665611C132525143 @default.
- W2058665611 hasConceptScore W2058665611C136764020 @default.
- W2058665611 hasConceptScore W2058665611C138885662 @default.
- W2058665611 hasConceptScore W2058665611C15744967 @default.
- W2058665611 hasConceptScore W2058665611C2777522414 @default.
- W2058665611 hasConceptScore W2058665611C2779808786 @default.
- W2058665611 hasConceptScore W2058665611C31258907 @default.
- W2058665611 hasConceptScore W2058665611C33923547 @default.
- W2058665611 hasConceptScore W2058665611C34422012 @default.
- W2058665611 hasConceptScore W2058665611C37279795 @default.
- W2058665611 hasConceptScore W2058665611C41008148 @default.
- W2058665611 hasConceptScore W2058665611C41895202 @default.
- W2058665611 hasConceptScore W2058665611C48044578 @default.
- W2058665611 hasConceptScore W2058665611C48903430 @default.
- W2058665611 hasConceptScore W2058665611C518677369 @default.
- W2058665611 hasConceptScore W2058665611C62989814 @default.
- W2058665611 hasConceptScore W2058665611C77088390 @default.
- W2058665611 hasConceptScore W2058665611C77805123 @default.
- W2058665611 hasConceptScore W2058665611C80444323 @default.
- W2058665611 hasConceptScore W2058665611C93361087 @default.
- W2058665611 hasLocation W20586656111 @default.
- W2058665611 hasOpenAccess W2058665611 @default.
- W2058665611 hasPrimaryLocation W20586656111 @default.
- W2058665611 hasRelatedWork W125975459 @default.
- W2058665611 hasRelatedWork W1507308249 @default.
- W2058665611 hasRelatedWork W2028919400 @default.