Cisco Systems, Inc.
Distributed object placement, replication, and retrieval for cloud-scale storage and data delivery

Last updated:

Abstract:

Systems, methods, and computer-readable media are provided for load balancing requests and controlling object replication based on object popularity. A request for an object can be received at a dispatcher of a storage system from a client. Candidate storage nodes of the storage system for serving the object can be identified by the dispatcher by generating an ordered list of the candidate storage nodes using a two-dimensional consistent hashing function. Distribution of the request for the object through one or more candidate storage nodes for filling the request for the object can be facilitated according to the ordered list of candidate storage nodes. Specifically, the one or more candidate storage nodes can be configured to facilitate distribution of the request by selectively filling the request to the client using cache admission policies formed based on popularity characteristics of requested objects at the one or more candidate storage nodes.

Status:
Grant
Type:

Utility

Filling date:

9 Apr 2019

Issue date:

7 Sep 2021