Skip to main navigation Skip to search Skip to main content

Socially aware data partitioning for distributed storage of social data

  • University of Massachusetts Boston

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Online social networking has become ubiquitous. For a social storage system to keep pace with increasing amounts of user data and activities, a natural solution is to deploy more servers. An important design problem then is how to partition the data across the servers so that server efficiency and load balancing can both be maximized. Although data partitioning is well-studied in the literature of distributed data systems, social data storage presents a unique challenge because of the social locality in data access: we need to factor in not only how actively users read and write their own data but also how often socially connected users read the data of one another. We investigate the socially aware data partitioning problem by modeling it as a multi-objective optimization problem and exploring the applicability of evolutionary algorithms in order to achieve highly-efficient and well-balanced data partitions. Especially, we propose a solution framework that is closer to being optimal than existing techniques are, which is substantiated in our evaluation study.

Original languageEnglish
Title of host publication2013 IFIP Networking Conference, IFIP Networking 2013
StatePublished - 2013
Event2013 IFIP Networking Conference, IFIP Networking 2013 - Brooklyn, NY, United States
Duration: May 22 2013 → May 24 2013

Publication series

Name2013 IFIP Networking Conference, IFIP Networking 2013

Conference

Conference2013 IFIP Networking Conference, IFIP Networking 2013
Country/TerritoryUnited States
CityBrooklyn, NY
Period5/22/13 → 5/24/13

ASJC Scopus Subject Areas

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Socially aware data partitioning for distributed storage of social data'. Together they form a unique fingerprint.

Cite this