Combining deduplication with locality for efficient and fast storage
First Claim
1. A method comprises:
- receiving, by a computing device of a dispersed storage network (DSN), a storage request to store one or more portions of a data object, wherein the data object includes a plurality of portions;
determining, by the computing device, whether the one or more portions are already stored within a DSN memory;
when the one or more portions are stored;
determining, by the computing device, a retrieval demand for each of the one or more portions;
when the retrieval demand for a first portion of the one or more portions is below a first threshold, indicating, by the computing device, that an existing copy of the first portion will be used for retrieval requests of the first portion within the DSN;
when the retrieval demand for the first portion of the one or more portions is above the first threshold;
copying, by the computing device, the existing copy of the first portion to create a first portion copy;
indicating, by the computing device, that the existing copy of the first portion will be used for retrieval requests from a first group of user computing devices of the DSN; and
indicating, by the computing device, that the first portion copy will be used for retrieval requests from a second group of user computing devices of the DSN.
4 Assignments
0 Petitions
Accused Products
Abstract
A method begins by receiving a storage request to store one or more portions of a data object. The method continues by determining whether the one or more portions are stored within a dispersed storage network memory. When stored, the method continues by determining a retrieval demand for each portion. When the retrieval demand for a first portion is below a first threshold, the method continues by indicating that an existing copy of the first portion will be used for retrieval requests of the first portion. When the retrieval demand is above the first threshold, the method continues by copying the existing copy to create a first portion copy and indicating that the existing copy will be used for retrieval requests from a first group of user computing devices and indicating that the first portion copy will be used for retrieval requests from a second group of user computing devices.
88 Citations
14 Claims
-
1. A method comprises:
-
receiving, by a computing device of a dispersed storage network (DSN), a storage request to store one or more portions of a data object, wherein the data object includes a plurality of portions; determining, by the computing device, whether the one or more portions are already stored within a DSN memory; when the one or more portions are stored; determining, by the computing device, a retrieval demand for each of the one or more portions; when the retrieval demand for a first portion of the one or more portions is below a first threshold, indicating, by the computing device, that an existing copy of the first portion will be used for retrieval requests of the first portion within the DSN; when the retrieval demand for the first portion of the one or more portions is above the first threshold; copying, by the computing device, the existing copy of the first portion to create a first portion copy; indicating, by the computing device, that the existing copy of the first portion will be used for retrieval requests from a first group of user computing devices of the DSN; and indicating, by the computing device, that the first portion copy will be used for retrieval requests from a second group of user computing devices of the DSN. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computing device of a dispersed storage network (DSN) comprises:
-
memory; an interface; and a processing module operably coupled to the memory and the interface, wherein the processing module is operable to; receive, via the interface, a storage request to store one or more portions of a data object, wherein the data object includes a plurality of portions; determine whether the one or more portions are already stored within a DSN memory; when the one or more portions are stored; determine a retrieval demand for each of the one or more portions; when the retrieval demand for a first portion of the one or more portions is below a first threshold; indicate that an existing copy of the first portion will be used for retrieval requests of the first portion within the DSN; when the retrieval demand for the first portion of the one or more portions is above the first threshold; copy the existing copy of the first portion to create a first portion copy; indicate that the existing copy of the first portion will be used for retrieval requests from a first group of user computing devices of the DSN; and indicate that the first portion copy will be used for retrieval requests from a second group of user computing devices of the DSN. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification