A Mathematical Programming Approach to Multi-cloud Storage

This paper addresses encrypted data storage in multi-cloud environments. New mathematical models and algorithms are introduced to place and replicate encrypted data chunks and ensure high availability of the data. To enhance data availability, we present two cost-efficient algorithms based on a complete description of a linear programming approach of the multi-cloud storage problem. Performance assessment results, using simulations, show the scalability and cost-efficiency of the proposed multi-cloud distributed storage solutions.

[1]  Naixue Xiong,et al.  RFH: A Resilient, Fault-Tolerant and High-Efficient Replication Algorithm for Distributed Cloud Storage , 2012, 2012 41st International Conference on Parallel Processing.

[2]  Rajkumar Buyya,et al.  Brokering Algorithms for Optimizing the Availability and Cost of Cloud Storage Services , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

[3]  Karl Aberer,et al.  Scalia: An adaptive scheme for efficient multi-cloud storage , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[4]  S. Manikandan,et al.  Enhanced security for multi-cloud storage using cryptographic data splitting with dynamic approach , 2014, 2014 IEEE International Conference on Advanced Communications, Control and Computing Technologies.

[5]  Baochun Li,et al.  Erasure coding for cloud storage systems: A survey , 2013 .

[6]  L. Lovász,et al.  Geometric Algorithms and Combinatorial Optimization , 1981 .

[7]  Van-Anh Truong,et al.  Availability in Globally Distributed Storage Systems , 2010, OSDI.

[8]  Karl Aberer,et al.  A self-organized, fault-tolerant and scalable replication scheme for cloud storage , 2010, SoCC '10.

[9]  Hakim Weatherspoon,et al.  RACS: a case for cloud storage diversity , 2010, SoCC '10.

[10]  Chia-Wei Chang,et al.  Probability-Based Cloud Storage Providers Selection Algorithms with Maximum Availability , 2012, 2012 41st International Conference on Parallel Processing.

[11]  Jing Li,et al.  Energy Efficient Cloud Storage Service: Key Issues and Challenges , 2013, 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies.

[12]  Putchong Uthayopas,et al.  Enhancing Cloud Object Storage Performance Using Dynamic Replication Approach , 2012, 2012 IEEE 18th International Conference on Parallel and Distributed Systems.

[13]  Rodrigo Rodrigues,et al.  High Availability in DHTs: Erasure Coding vs. Replication , 2005, IPTPS.

[14]  S. Bose,et al.  Integrity verification in multi cloud storage , 2013, 2013 Fifth International Conference on Advanced Computing (ICoAC).

[15]  John Kubiatowicz,et al.  Erasure Coding Vs. Replication: A Quantitative Comparison , 2002, IPTPS.

[16]  Julia Myint,et al.  A data placement algorithm with binary weighted tree on PC cluster-based cloud storage system , 2011, 2011 International Conference on Cloud and Service Computing.

[17]  Jens Vygen,et al.  The Book Review Column1 , 2020, SIGACT News.

[18]  Seungmin Kang,et al.  ESPRESSO: An Encryption as a Service for Cloud Storage Systems , 2014, AIMS.

[19]  GhemawatSanjay,et al.  The Google file system , 2003 .

[20]  Yan Shen,et al.  A Novel Scalable Architecture of Cloud Storage System for Small Files Based on P2P , 2012, 2012 IEEE International Conference on Cluster Computing Workshops.

[21]  K. Kant,et al.  Enhanced Distributed Storage on the Cloud , 2012, 2012 Third International Conference on Computer and Communication Technology.

[22]  Dan Feng,et al.  CDRM: A Cost-Effective Dynamic Replication Management Scheme for Cloud Storage Cluster , 2010, 2010 IEEE International Conference on Cluster Computing.