×

Selecting data nodes using multiple storage policies in cloud storage system

  • US 9,158,460 B2
  • Filed: 04/25/2012
  • Issued: 10/13/2015
  • Est. Priority Date: 04/25/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method for selecting data nodes for storing an object from received from a user terminal and replicas of the received object in a cloud storage system having a plurality of data nodes grouped in a plurality of storage areas, the method comprising:

  • selecting, by a server including at least one hardware processor, at least one storage area for storing the object and the replicas, wherein (i) a storage area for storing the object is selected as a storage area closest to a current location of the user terminal among the plurality of storage areas included in the cloud storage system, and (ii) storage areas for storing the replicas are selected by sequentially applying a low-cost policy, a first load-balancing policy, and a first space-balancing policy in a unit of storage area according to a first predetermined policy priority, among remaining storage areas excluding the storage area selected for the object, wherein in the first predetermined policy priority, the low-cost policy has a higher priority than the first load-balancing policy, and the first load-balancing policy has a higher priority than the first space-balancing policy; and

    selecting, by the server, at least one data node from the selected at least one storage area by sequentially applying a second load-balancing policy and a second space-balancing policy in a unit of data node according to a second predetermined policy priority, wherein in the second predetermined policy priority, the second load-balancing policy has a higher priority than the second space-balancing policy.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×