OBSD: A Petabyte-scale Object Based Storage Device

The OBSD project is a project of the UCSC Storgae Systems Research Center. They are researching problems which arise when building massivly scalable object based storage clusters.

While at UCSC, I was researching algorithms for placing data in these large scale storage clusters, and scalable metadata managment for these storage clusters. I have developed a family of algorithms, called RUSH for location and placement of objects in OBSD systems which allows for adjustable degrees of replication, reorganization, very fast lookup, minimal state, and good failure characteristics.

OBSD Links

• A paper published in the proceedings of IPDPS 2003
• A paper to appear at IPDPS 2004
• A tech-report on one version of RUSH (note that in this version of the paper, we only call this one version RUSH, wheras in other versions, we call the whole family RUSH)
• My master's thesis discusses two of the RUSH algorithms in more detail, including more theory and proofs. This copy is not the final draft.