Dual-balance Storage Mapping Method Based on Cluster Storage

ZHANG Hongcan,XUE Wei
DOI: https://doi.org/10.3321/j.issn:1000-0054.2009.10.030
2009-01-01
Abstract:A dual-balance storage resource mapping method was developed to improve storage management problem in cluster storage. The method first uses the LPT (longest processing time) algorithm to solve a set partition problem to equally assign virtual storage resource requests to every node. Then, the second stage uses the Toyoda algorithm to solve a multi-dimensional bin packing problem to map the inner-node resources. This two-stage solution greatly simplifies the solution of the resource mapping problem for the cluster storage to achieve the dual-balances of the load balance between nodes and the multi-dimensional resource utilization balance within each node. Simulations show that the method not only balances both targets, but also has better adaptability to different dimensions and sizes of resource requests.
What problem does this paper attempt to address?