Public cloud provider cost optimization for writing data blocks directly to object storage
US11474733B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 5, 2021 |
| Grant date | Oct 18, 2022 |
| Priority date | — |
| Expiry date | Mar 5, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/815
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments for optimizing a cost of storing backup data in an object store of a public cloud network provided by a cloud provider by storing delta objects each embodying changes to blocks of the backup data between a full backup incremental backups. The delta objects are each of a same block size, which can be changed. The process selects two sequential delta objects to form a larger object by extending each block to a minimal part size that is larger than the block size and inserting a region of unchanged data between the two delta objects. The larger object is divided into three different parts comprising the inserted region, and each of the extended delta object blocks. The process calculates an API and a compute cost for a synthesis operation on the delta objects based on a cost model and current price schedule of the cloud provider for the three different parts, and for the substantially larger object as a whole. The process selects a block size for the delta objects based on a lowest calculated cost.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.