Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Gossip-based partitioning and replication for Online Social Networks
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsnät.ORCID-id: 0000-0001-5872-7809
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsnät.ORCID-id: 0000-0003-4516-7317
2014 (Engelska)Ingår i: ASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2014, s. 33-42Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

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.

Ort, förlag, år, upplaga, sidor
2014. s. 33-42
Nyckelord [en]
online social networks, partitioning, replication, scalability, Complex networks, Distributed database systems, Fault tolerance, Social sciences, Community structures, Distributed database, On-line social networks, Online social networks (OSNs), Placement strategy, Social interactions, Social networking (online)
Nationell ämneskategori
Kommunikationssystem Systemvetenskap, informationssystem och informatik med samhällsvetenskaplig inriktning
Identifikatorer
URN: urn:nbn:se:kth:diva-167541DOI: 10.1109/ASONAM.2014.6921557Scopus ID: 2-s2.0-84911028340ISBN: 9781479958771 (tryckt)OAI: oai:DiVA.org:kth-167541DiVA, id: diva2:818898
Konferens
2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2014, 17 August 2014 through 20 August 2014
Anmärkning

QC 20150609

Tillgänglig från: 2015-06-09 Skapad: 2015-05-22 Senast uppdaterad: 2015-06-09Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Nasir, M. Anis U.

Sök vidare i DiVA

Av författaren/redaktören
Nasir, M. Anis U.Girdzijauskas, Sarunas
Av organisationen
Kommunikationsnät
KommunikationssystemSystemvetenskap, informationssystem och informatik med samhällsvetenskaplig inriktning

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 57 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf