SCHEDULE: NOV 15-20, 2015

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

Consistent Hashing Distance Metrics for Large-Scale Object Storage

SESSION: Regular & ACM Student Research Competition Poster Reception

EVENT TYPE: Posters, Receptions, ACM Student Research Competition

EVENT TAG(S): HPC Beginner Friendly, Regular Poster

TIME: 5:15PM - 7:00PM

SESSION CHAIR(S): Michela Becchi, Manish Parashar, Dorian C. Arnold

AUTHOR(S):Philip Carns, Kevin Harms, John Jenkins, Misbah Mubarak, Robert B. Ross, Christopher Carothers

ROOM:Level 4 - Lobby

ABSTRACT:

Large-scale storage systems often use object-level replication to protect
against server failures. This calls for the development of efficient
algorithms to map replicas to servers at scale. We introduce a modular,
open-source consistent hashing library, called libch-placement, and use it to
investigate design trade-offs in CPU efficiency, replica declustering, and
object sharding for replicated object placement. We identify a multiring
hashing configuration that strikes a balance between all three properties. We
also demonstrate that large-scale object placement can be calculated at
an aggregate rate of tens of billions of objects per second with 8,192
servers. These technologies can be leveraged by large-scale storage systems
to improve performance, improve reliability, and manage data placement with
per-object granularity.

Chair/Author Details:

Michela Becchi, Manish Parashar, Dorian C. Arnold (Chair) - University of Missouri|Rutgers University|University of New Mexico|

Philip Carns - Argonne National Laboratory

Kevin Harms - Argonne National Laboratory

John Jenkins - Argonne National Laboratory

Misbah Mubarak - Argonne National Laboratory

Robert B. Ross - Argonne National Laboratory

Christopher Carothers - Rensselaer Polytechnic Institute

  Click here to download .ics calendar file

  Click here to download .vcs calendar file

  Click here to add event to your Google Calendar