US 11,144,469 B2 · Per-tenant incremental outward distributed proactive caching

Abstract

Distributed computing system functionality is enhanced. Transmission of data changes may be incremental, thus reducing bandwidth usage and latency. Data changes may be propagated over geographic distances in an outward-only manner from a central data store to one or more servers or other remote nodes, using proactive updates as opposed to making cache updates only in reaction to cache misses. Cache expiration and eviction may be reduced or avoided as mechanisms for determining when cached data is modified. A central computing environment may proactively push incremental data entity changes to place them in remote data stores. Remote nodes proactively check their remote data store, find changes, pull respective selected changes into their remote node caches, and provide current data in response to service requests. Data may be owned by particular tenants. Data pulls may be limited to data in selected categories, data of recently active tenants, or both.

Claims20

Dependent claims

A data provisioning remote computing system which is configured to receive data entity updates from a central computing environment that has a central data store, the remote computing system comprising:

a memory including a cache;
a processor in operable communication with the memory, the processor configured to perform steps which include (a) receiving from the central computing environment a proactively pushed incremental change to a data entity, wherein the data entity is owned by a tenant, (b) placing the incremental change in a remote data store of the remote computing system, (c) proactively checking the remote data store for tenant data updates, (d) finding the incremental change in the remote data store, (e) determining that the incremental change has not yet been pulled onto a remote server of the remote computing system, (f) pulling the incremental change onto the remote server, (g) applying the incremental change to produce an updated copy of the data entity in the cache, said updated copy of the data entity in the cache also referred to herein as a cached data entity, and (h) providing updated tenant data of the cached data entity in response to a request to the remote server for current tenant data;
wherein the remote computing system is configured to maintain the updated tenant data in the cache without requiring an expiration of the cached data entity as a precondition for updating tenant data in the cache, and without requiring eviction of the data entity from the cache as a precondition for updating tenant data in the cache.

A highly responsive data provisioning method for maintaining cache content in a distributed computing system which includes a central computing environment having a central data store and also includes at least one remote computing environment located at a distance from the central computing environment, the method comprising:

a remote data store in the remote computing environment receiving an incremental change to a data entity, wherein the data entity is owned by a tenant, the incremental change having been pushed proactively to the remote data store from the central computing environment;
a remote server in the remote computing environment proactively checking the remote data store, determining that the incremental change has not yet been pulled onto the remote server, pulling the incremental change onto the remote server, and applying the incremental change to produce an updated copy of the data entity in a cache of the remote server;
wherein the method maintains updated data in the cache on a per-tenant basis without requiring an expiration of the data entity in the cache as a precondition for updating data of the data entity in the cache, and without requiring eviction of the data entity from the cache as a precondition for updating data of the data entity in the cache.

A computer-readable storage medium configured with data and instructions which upon execution by a processor cause a server to perform a highly responsive data provisioning method, the method comprising:

proactively and periodically checking a data store for incremental changes to data entities;
upon finding an incremental change that has not yet been pulled onto the server, pulling the incremental change onto the server;
applying the incremental change to produce an updated copy of a data entity of the data entities, the data entity in a cache of the server without requiring an expiration of the data entity in the cache as a precondition for updating data of the data entity in the cache, and without requiring eviction of the data entity from the cache as a precondition for updating data of the data entity in the cache;
and
providing data of the updated copy of the data entity in response to a request to the server for current data, without getting the current data from the data store in response to the request or getting the current data from another computing environment in response to the request.

2 more elements

Dependencies are inferred from the claim text.

Per-tenant incremental outward distributed proactive caching

Life of this patent

Per-tenant incremental outward distributed proactive caching

Life of this patent

Abstract

Claims20