Temporal Workload-Aware Replicated Partitioning for Social Networks

Most frequent and expensive queries in social networks involve multi-user operations such as requesting the latest tweets or news-feeds of friends. The performances of such queries are heavily dependent on the data partitioning and replication methodologies adopted by the underlying systems. Existing solutions for data distribution in these systems involve hash- or graph-based approaches that ignore the multi-way relations among data. In this work, we propose a novel data partitioning and selective replication method that utilizes the temporal information in prior workloads to predict future query patterns. Our method utilizes the social network structure and the temporality of the interactions among its users to construct a hyper graph that correctly models multi-user operations. It then performs simultaneous partitioning and replication of this hyper graph to reduce the query span while respecting load balance and I/O load constraints under replication. To test our model, we enhance the Cassandra No SQL system to support selective replication and we implement a social network application (a Twitter clone) utilizing our enhanced Cassandra. We conduct experiments on a cloud computing environment (Amazon EC2) to test the developed systems. Comparison of the proposed method with hash- and enhanced graph-based schemes indicate that it significantly improves latency and throughput.

  • Project Category : IEEE Projects
  • Project Year : 2014-2015
  • Department
  • B.E(Computer Science) , B.E(Information Technology),
  • Domain
  • Data Mining,
  • Technology
  • Java,
  • Avilable city
  • Chennai,

Center Photos

Map

Map is not available
Saved times

how does finalsem help you?

  • Projects have been clearly classified.
  • Projects have been specified with title and description.
  • Projects have been uploaded along with real time video and real time project lab photos.
  • Project location can be spotted through google maps.
  • Your contact information shall be shared at the quickest possible.

Project Status

Views :517
Applied :0
Friends Share :0
Bookmarked :0