Abstract: A cloud storage appliance separates a point-in-time copy of a storage system into payload data chunks and metadata data chunks. The cloud storage appliance identifies a plurality of payload data chunks that have not been saved to a storage cloud. The cloud storage appliance compresses the plurality of payload data chunks. The cloud storage appliance groups the plurality of compressed payload data chunks into one or more cloud files, wherein each of the one or more cloud files is formatted for storage on the storage cloud. The cloud storage appliance then sends the one or more cloud files to the storage cloud.

Abstract: A cloud storage appliance generates a plurality of fingerprints of a data chunk, wherein each of the plurality of fingerprints is associated with a different region of the data chunks. The cloud storage appliance identifies a plurality of reference chunks based on the plurality of fingerprints, and generates a plurality of reference chunk pairs. The cloud storage appliance then selects a reference chunk pair based on a probability that an amount of regions of the data chunk match a reference chunk in the reference chunk pair. The selected reference chunk pair will be used to compress the data chunk.

Abstract: A cloud storage appliance receives one or more read requests for data stored in a storage cloud. The cloud storage appliance determines, for a time period, a total amount of bandwidth that will be used to retrieve the requested data from the storage cloud. The cloud storage appliance then determines an amount of remaining bandwidth for the time period. The cloud storage appliance retrieves the requested data from the storage cloud in the time period to satisfy the one or more read requests. The cloud storage appliance additionally retrieves a quantity of unrequested data from the storage cloud in the time period, wherein the quantity of retrieved unrequested data is based on the amount of remaining bandwidth for the time period.