RSCMap: Resiliency Planning in Storage Clouds

Storage clouds use economies of scale to host data for diverse enterprises. However, enterprises differ in the requirements for their data.
In this work, we investigate the problem of resiliency or disaster recovery (DR) planning in a storage cloud.
The resiliency requirements vary greatly between different enterprises and also between different datasets for the same enterprise.
We present in this paper Resilient Storage Cloud Map (RSCMap), a generic cost-minimizing optimization framework
for disaster recovery planning, where the cost function may be tailored
to meet diverse objectives.
We present fast algorithms that come up with a minimum cost DR plan,
while meeting all the DR requirements associated with all the datasets
hosted on the storage cloud. Our algorithms have strong theoretical properties: $2$
factor approximation for bandwidth minimization and fixed parameter constant
approximation for the general cost minimization problem.
We perform a comprehensive experimental evaluation of RSCMap using models for a wide varity of replication solutions and show that
RSCMap outperforms existing resiliency planning approaches.

By: Vimmi Jaiswal, Aritra Sen, Akshat Verma

Published in: RI11012 in 2011

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

RI11012.pdf

Questions about this service can be mailed to reports@us.ibm.com .