Method and system for smart object eviction for proxy cache

Patent metadata

Field	Value
Publication number	US-2016255169-A1
Application number	US-201514634149-A
Country	US
Kind code	A1
Filing date	Feb 27, 2015
Priority date	Feb 27, 2015
Publication date	Sep 1, 2016
Grant date	—

Abstract

A method for managing a local cache. The method includes receiving an object from a back end server at a local cache for access by one or more users at a local site. The method includes attaching an eviction policy parameter value to the object. The method includes storing the object in the local cache. The method includes evaluating at the local cache the eviction policy parameter value. The method includes evicting the object from the local cache based on the eviction policy parameter.

First claim

1 . A method of caching, said method comprising:
receiving an object from a back end server at a local cache for access by one or more users at a local site; attaching an eviction policy parameter value to said object; storing said object in said local cache; at said local cache, evaluating said eviction policy parameter value; and evicting said object from said local cache based on said eviction policy parameter value.

2 . The method of claim 1 , wherein said attaching an eviction policy parameter value further comprises:
assigning a priority weight to said object.

3 . The method of claim 1 , wherein said attaching an eviction policy parameter value further comprises:
determining that said object has been previously evicted from said local cache, wherein said eviction policy parameter value previously assigned to said object comprises a first period of time; determining that a request to open said object occurs within a period extending after said evicting said object from said local cache; and setting said eviction policy parameter value to an expiry period of a second period of time that is longer than said first period of time.

4 . The method of claim 1 , wherein said attaching an eviction policy parameter value further comprises:
determining that said object has been previously evicted from said local cache, wherein said eviction policy parameter value previously assigned to said object comprises a priority value; determining that said request to open said object occurs within a period extending after said evicting said object from said local cache; and adjusting higher said priority value previously assigned to said object to assign it more priority and creating an adjusted priority value; and setting said eviction policy parameter value to said adjusted priority value.

5 . The method of claim 1 , further comprising:
receiving a request to open said object; determining that said object is stored in said local cache; retrieving said object from said local cache; and updating said eviction policy parameter value from a previously assigned value.

6 . The method of claim 1 , further comprising:
detecting an eviction trigger event; applying a first eviction policy on a plurality of objects stored in said local cache to determine a selected object for eviction; and evicting said selected object.

7 . The method of claim 6 , wherein said eviction trigger event comprises one the following events:
reaching a threshold capacity value for storage in said local cache; an expiration of an expiry period; and determining that available capacity of said local storage is full.

8 . The method of claim 6 , wherein said applying a first eviction policy comprises one of the following events:
determining an expiration of an expiry period associated with said selected object; determining said selected object has a lowest priority value; and determining said selected object is sourced at an associated back end server connected to said local cache over a connection having a highest bandwidth.

9 . The method of claim 1 , wherein said object comprises a file.

10 . The method of claim 1 , wherein said object comprises a folder.

11 . A method of managing storage, said method comprising:
monitoring a plurality of objects stored in a local cache, wherein said plurality of objects is accessible by users at a local site; detecting an eviction trigger event; applying a first eviction policy on said plurality of objects stored in said local cache to determine a selected object for eviction; and evicting said selected object.

12 . The method of claim 11 , wherein said eviction trigger event comprises one the following events:
reaching a threshold capacity value for storage in said local cache; an expiration of an expiry period; and determining that available capacity of said local storage is full.

13 . The method of claim 11 , wherein said applying a first eviction policy comprises one of the following events:
determining an expiration of an expiry period associated with said selected object; determining said selected object has a lowest priority value; and determining said selected object is sourced at an associated back end server connected to said local cache over a connection having a highest bandwidth.

14 . The method of claim 11 , further comprising:
receiving an object from a back end server at a local cache for access by one or more users at a local site; attaching an eviction policy parameter value to said object; storing said object in said local cache; at said local cache, evaluating said eviction policy parameter value; and evicting said object from said local cache based on said eviction policy parameter value.

15 . The method of claim 14 , further comprising:
receiving a request to open said object; determining that said object is no longer stored in said local cache; sending a request for said object to said back end server; determining that said object has been previously evicted from said local cache, wherein said eviction policy parameter value previously assigned to said object comprises a first period of time; determining that said request to open said object occurs within a period extending after said evicting said object from said local cache; and setting said eviction policy parameter value to an expiry period of a second period of time that is longer than said first period of time.

16 . The method of claim 11 , further comprising:
receiving a request to open an object; determining that said object is stored in said local cache; retrieving said object from said local cache; and updating said eviction policy parameter value from a previously assigned value.

17 . A computer system, comprising:
a processor configured to:
receive an object from a back end server at a local cache for access by one or more users at a local site;
attach an eviction policy parameter value to said object;
store said object in said local cache; and
at said local cache, evaluate said eviction policy parameter; and
evict said object from said local cache based on said eviction policy parameter value.

18 . The computer system of claim 17 , wherein said processor when performing said attaching an eviction policy parameter value is further configured to:
determine that said object has been previously evicted from said local cache, wherein said eviction policy parameter value previously assigned to said object comprises a first period of time; determine that a request to open said object occurs within a period after evicting said object from said local cache; and set said eviction policy parameter value to an expiry period of a second period of time that is longer than said first period of time.

19 . The computer system of claim 17 , wherein said processor is further configured to:
receive a request to open said object; determine that said object is stored in said local cache; retrieve said object from said local cache; and update said eviction policy parameter value from a previously assigned value.

20 . The computer system of claim 17 , wherein said object said processor is further configured to:
determine that a connection between said back end server and said local cache having a highest bandwidth when evicting said object.

Assignees

• Futurewei Technologies Inc

Inventors

• Kovvuri Vaishnav
• Zhao Jim

Classifications

• H04L67/1097

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title

• H04L67/2852 Primary

  Electricity · mapped topic

• H04L67/5682 Primary

  Policies or rules for updating, deleting or replacing the stored data · CPC title

• G06F12/126 Primary

  with special data handling, e.g. priority of data or instructions, handling errors or pinning · CPC title