University of Illinois Urbana-Champaign

Social Network-Aware Disk Management

Hoque, Imranul; Gupta, Indranil

Content Files
599.pdf

Permalink

https://hdl.handle.net/2142/17431

Description

Title
Social Network-Aware Disk Management
Author(s)
  • Hoque, Imranul
  • Gupta, Indranil
Issue Date
2010-12-03
Keyword(s)
  • Online Social Networks (OSNs)
  • Disk Layout
  • File system
Date of Ingest
2010-12-03T23:45:00Z
Abstract
Disk access patterns of social networking applications are different from those of traditional applications. However, today's disk layout techniques are not adapted to social networking workloads and thus suffer in performance. In this paper, we first present disk layout techniques that leverage community structure in the social graph to make placement decisions. Second, we build a layout manager called the Bondhu system that incorporates our techniques. We integrate Bondhu into the popular Neo4j graph database engine. Our trace driven experimental results show that the Bondhu system improves the median response time by as much as 48%. While taking the community structure into account yields clear benefits, our results indicate that models with more complexity beyond the social graph may yield low additional benefit.
Type of Resource
text
Genre of Resource
Technical Report
Language
en
Permalink
http://hdl.handle.net/2142/17431

Owning Collections

Research and Tech Reports - Computer Science PRIMARY