RSCMap: Resiliency Planning in Storage Clouds

  • Vimmi Jaiswal
  • Aritra Sen
  • Akshat Verma
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7084)


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 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 CloudMap (RSCMap), a generic cost-minimizing optimization framework for disaster recovery planning, where the cost functionmay be tailored tomeet diverse objectives.We present fast algorithms that come up with a minimumcost 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 bandwidthminimization and fixed parameter constant approximation for the general cost minimization problem. We perform a comprehensive experimental evaluation of RSCMap using models for a wide variety of replication solutions and show that RSCMap outperforms existing resiliency planning approaches.


  1. 1.
  2. 2.
  3. 3.
    Gaonkar, S., Keeton, K., Merchant, A., Sanders, W.H.: Designing Dependable Storage Solutions for Shared Application Environments. In: Proc. DSN (2006)Google Scholar
  4. 4.
    IBM TotalStorage Solutions for Disaster Recovery. In: IBM Redbook,
  5. 5.
    IBM TotalStorage Business Continuity Solutions Overview. In: IBM Redbook,
  6. 6.
    Jaiswal, V., Sen, A., Verma, A.: RSCMap: Resiliency Planning in Storage Clouds. In: IBM Technical Report RI11012 (2011)Google Scholar
  7. 7.
    Ji, M., Veitch, A., Wilkes, J.: Seneca: remote mirroring done write. In: Proc. USENIX Annual Technical Conference (2003)Google Scholar
  8. 8.
    Keeton, K., Santos, C., Beyer, D., Chase, J., Wilkes, J.: Designing for Disasters. In: Proc. USENIX FAST (March 2004)Google Scholar
  9. 9.
    Keeton, K., Merchant, A.: A framework for evaluating storage system dependability. In: Proc. DSN (2004)Google Scholar
  10. 10.
    Nayak, T., Routray, R., Singh, A., Uttamchandani, S., Verma, A.: End-to-end Disaster Recovery Planning: From Art to Science. In: IEEE NOMS (2010)Google Scholar
  11. 11.
  12. 12.
    Verma, A., Voruganti, K., Routray, R., Jain, R.: SWEEPER: An Efficient Disaster Recovery Point Identification Mechanism. In: Usenix FAST (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Vimmi Jaiswal
    • 2
  • Aritra Sen
    • 1
  • Akshat Verma
    • 1
  1. 1.IBM ResearchIndia
  2. 2.JIMSIndia

Personalised recommendations