TY - GEN
T1 - Socially aware data partitioning for distributed storage of social data
AU - Tran, Duc A.
AU - Zhang, Ting
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/84890854852
UR - https://www.scopus.com/pages/publications/84890854852#tab=citedBy
M3 - Conference contribution
AN - SCOPUS:84890854852
SN - 9783901882555
T3 - 2013 IFIP Networking Conference, IFIP Networking 2013
BT - 2013 IFIP Networking Conference, IFIP Networking 2013
T2 - 2013 IFIP Networking Conference, IFIP Networking 2013
Y2 - 22 May 2013 through 24 May 2013
ER -