A Mathematical Programming Approach to Multi-cloud Storage

Makhlouf Hadji

Abstract

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.

References

  1. Abu-Libdeh, H., Princehouse, L., and Weatherspoon, H. (2010). Racs: A case for cloud storage diversity. In Proceedings of the 1st ACM Symposium on Cloud Computing, SoCC 7810, pages 229-240, New York, NY, USA. ACM.
  2. AWS (2014). http://aws.amazon.com/fr/s3/pricing/.
  3. Balasaraswathi, V. and Manikandan, S. (2014). Enhanced security for multi-cloud storage using cryptographic data splitting with dynamic approach. In Advanced Communication Control and Computing Technologies (ICACCCT), 2014 International Conference on, pages 1190-1194.
  4. Bonvin, N., Papaioannou, T., and Aberer, K. (2010). A self-organized, fault-tolerant and scalable replication scheme for cloud storage. In Proceedings of the 1st ACM Symposium on Cloud Computing, SoCC 7810, pages 205-216, New York, NY, USA. ACM.
  5. Chia-Wei, C., Pangfeng, L., and Jan-Jan, W. (2012). Probability-based cloud storage providers selection algorithms with maximum availability. In Parallel Processing (ICPP), 2012 41st International Conference on, pages 199-208.
  6. CPLEX (2014). http://www-01.ibm.com/software/ commerce/optimization/cplex-optimizer/.
  7. EC2 (2014). http://aws.amazon.com/fr/ec2/.
  8. Ford, D., Labelle, F., Popovici, F., Stokely, M., Truong, V., Barroso, L., Grimes, C., and Quinlan, S. (2010). Availability in globally distributed storage systems. In Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation.
  9. Ghemawat, S., Gobioff, H., and Leung, S. (2003). The google file system. SIGOPS Oper. Syst. Rev., 37(5):29-43.
  10. Google (2014). drive.google.com/.
  11. Grotschel, M., Lovsz, L., and Shrijver, A. (1985). Geometric algorithms and combinatorial optimization. Springer.
  12. Jindarak, K. and Uthayopas, P. (2012). Enhancing cloud object storage performance using dynamic replication approach. In Parallel and Distributed Systems (ICPADS), 2012 IEEE 18th International Conference on, pages 800-803.
  13. Korte, B. and Vygen, J. (2001). Combinatorial optimization: theory and algorithms. Springer.
  14. Li, J. and Li, B. (2013). Erasure coding for cloud storage systems: A survey. Tsinghua Science and Technology, 18(3):259-272.
  15. Mansouri, Y., Toosi, A., and Buyya, R. (2013). Brokering algorithms for optimizing the availability and cost of cloud storage services. In Proceedings of the 2013 IEEE International Conference on Cloud Computing Technology and Science - Volume 01, CLOUDCOM 7813, pages 581-589, Washington, DC, USA. IEEE Computer Society.
  16. Myint, J. and Thu, N. T. (2011). A data placement algorithm with binary weighted tree on pc cluster-based cloud storage system. In Cloud and Service Computing (CSC), 2011 International Conference on, pages 315-320.
  17. Negru, C., Pop, F., Cristea, V., Bessisy, N., and Jing, L. (2013). Energy efficient cloud storage service: Key issues and challenges. In Emerging Intelligent Data and Web Technologies (EIDWT), 2013 Fourth International Conference on, pages 763-766.
  18. NIST (2014). Announcing the advanced encryption standard (aes).
  19. Openstack (2014). https://www.openstack.org/.
  20. Qingsong, W., Veeravalli, B., Bozhao, G., Lingfang, Z., and Dan, F. (2010). Cdrm: A cost-effective dynamic replication management scheme for cloud storage cluster. In Cluster Computing (CLUSTER), 2010 IEEE International Conference on, pages 188-196.
  21. Rodrigo, R. and Liskov, B. (2005). High availability in dhts: Erasure coding vs. replication. In Peer-to-Peer Systems IV 4th International Workshop IPTPS 2005, Ithaca, New York.
  22. Seungmin, K., Bharadwaj, V., and KhinMiMi, A. (2014). Espresso: An encryption as a service for cloud storage systems. Monitoring and Securing Virtualized Networks and Services, pages 15-28.
  23. Srivastava, S., Gupta, V., Yadav, R., and Kant, K. (2012). Enhanced distributed storage on the cloud. In Computer and Communication Technology (ICCCT), 2012 Third International Conference on, pages 321-325.
  24. Swift (2014). http://docs.openstack.org/developer/swift/.
  25. Thanasis, G. P., Bonvin, N., and Aberer, K. (2012). Scalia: An adaptive scheme for efficient multi-cloud storage. In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, SC 7812, pages 20:1-20:10, Los Alamitos, CA, USA. IEEE Computer Society Press.
  26. Varghese, L. and Bose, S. (2013). Integrity verification in multi cloud storage. In Proceedings of International Conference on Advanced Computing.
  27. Weatherspoon, H. and Kubiatowicz, J. (2002). Erasure coding vs. replication: A quantitative comparison. In Revised Papers from the First International Workshop on Peer-to-Peer Systems, IPTPS 7801, pages 328-338, London, UK, UK. Springer-Verlag.
  28. Yanzhen, Q. and Naixue, X. (2012). Rfh: A resilient, fault-tolerant and high-efficient replication algorithm for distributed cloud storage. In Parallel Processing (ICPP), 2012 41st International Conference on, pages 520-529.
  29. Zhang, Q., Xue-zeng, P., Yan, S., and Wen-juan, L. (2012). A novel scalable architecture of cloud storage system for small files based on p2p. In Cluster Computing Workshops (CLUSTER WORKSHOPS), 2012 IEEE International Conference on, pages 41-47.
Download


Paper Citation


in Harvard Style

Hadji M. (2015). A Mathematical Programming Approach to Multi-cloud Storage . In Proceedings of the 5th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-104-5, pages 17-29. DOI: 10.5220/0005412000170029


in Bibtex Style

@conference{closer15,
author={Makhlouf Hadji},
title={A Mathematical Programming Approach to Multi-cloud Storage},
booktitle={Proceedings of the 5th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2015},
pages={17-29},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005412000170029},
isbn={978-989-758-104-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - A Mathematical Programming Approach to Multi-cloud Storage
SN - 978-989-758-104-5
AU - Hadji M.
PY - 2015
SP - 17
EP - 29
DO - 10.5220/0005412000170029