Effective range partition splitting in scalable storage
US9286001B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2014 |
| Grant date | Mar 15, 2016 |
| Priority date | — |
| Expiry date | Aug 13, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2206/1012
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for load balancing includes determining a reference key within a partition key range of a partition of scalable storage, the partition key range being divided into buckets that have boundaries defining sub ranges of the partition key range. The reference key is determined based on traffic values that correspond to tracked traffic within the buckets. The traffic values are updated based on additional traffic within the buckets and the boundaries are adjusted based on the updated traffic values. A reference key speed is determined that corresponds to a rate of change of a distribution of the tracked traffic with respect to the reference key. Reference key drop-off time may be determined for reference keys. Reference keys can be utilized to determine where to split the partition and reference key speed and reference key drop-off time can be utilized to determine whether or not to split the partition.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.