Title: Geo-distributed multi-cloud data centre storage tiering and selection with zero-suppressed binary decision diagrams

Authors: Brian Lim; Miguel Saavedra; Renzo Tan; Kazushi Ikeda; William Yu

Addresses: Graduate School of Science and Technology, Nara Institute of Science and Technology, Nara, Japan ' School of Science and Engineering, Ateneo de Manila University, Metro Manila, Philippines ' Graduate School of Science and Technology, Nara Institute of Science and Technology, Nara, Japan ' Graduate School of Science and Technology, Nara Institute of Science and Technology, Nara, Japan ' School of Science and Engineering, Ateneo de Manila University, Metro Manila, Philippines

Abstract: The exponential growth of data in recent years prompted cloud providers to introduce diverse geo-distributed storage solutions for various needs. The vast amount of storage options, however, presents organisations with a challenge in determining the ideal data placement configuration. The study introduces a novel optimisation algorithm utilising the zero-suppressed binary decision diagram to select the optimal data centre, storage tiers, and cloud provider. The algorithm takes on a holistic approach that considers cost, latency, and high availability, applicable to both geo-distributed on-premise environments and public cloud providers. Furthermore, the proposed methodology leverages the recursive structure of the zero-suppressed binary decision diagram, allowing for the enumeration and ranking of all valid configurations based on total cost. Overall, the study offers flexibility for organisations in addressing specific priorities for cloud storage solutions by providing alternative near-optimal configurations.

Keywords: cloud provider; data centre; discrete optimisation; storage solution; storage tier; zero-suppressed binary decision diagram; ZDD.

DOI: 10.1504/IJCC.2025.147441

International Journal of Cloud Computing, 2025 Vol.14 No.2, pp.163 - 182

Received: 25 Nov 2024
Accepted: 05 Mar 2025
Published online: 15 Jul 2025 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article