Calculation of the degree of participation of a server in a cluster using half-life decay
First Claim
Patent Images
1. A computer-implemented method for calculating a degree of participation of a cache node of a cluster of cache nodes in a tree-based structure, the method comprising:
- maintaining a log of timestamps for each access to the cache node; and
weighting the timestamps to treat recent accesses with priority over older accesses, wherein older accesses decay in priority exponentially using a half-life constant.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for calculating a degree of participation of a server in a group of servers is disclosed. In one embodiment, a memory stores timestamps for each access to the server. A processor weights the timestamps to treat more recent accesses as more important than older accesses, wherein older accesses decay in importance exponentially using a half-life constant.
-
Citations
24 Claims
-
1. A computer-implemented method for calculating a degree of participation of a cache node of a cluster of cache nodes in a tree-based structure, the method comprising:
-
maintaining a log of timestamps for each access to the cache node; and weighting the timestamps to treat recent accesses with priority over older accesses, wherein older accesses decay in priority exponentially using a half-life constant. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer-implemented method for calculating a degree of participation of a server in a group of servers, the method comprising:
-
maintaining a log of timestamps for each access to the server; and weighting the timestamps to treat recent accesses with priority over older accesses, wherein older accesses decay in priority exponentially using a half-life constant. - View Dependent Claims (7, 8, 9, 10)
-
-
11. An article of manufacture comprising:
-
a machine-accessible storage medium including data that, when accessed by a machine, cause the machine to perform a method for calculating a degree of participation of a cache node of a cluster of cache nodes in a tree-based structure, the method comprising; maintaining a log of timestamps for each access to the cache node; and weighting the timestamps to treat recent accesses with priority over older accesses, wherein older accesses decay in priority exponentially using a half-life constant. - View Dependent Claims (12, 13, 14, 15)
-
-
16. An article of manufacture comprising:
-
a machine-accessible storage medium including data that, when accessed by a machine, cause the machine to perform a method for calculating a degree of participation of a server in a group of servers, the method comprising; maintaining a log of timestamps for each access to the server; and weighting the timestamps to treat recent accesses with priority over older accesses, wherein older accesses decay in priority exponentially using a half-life constant. - View Dependent Claims (17, 18, 19, 20)
-
-
21. An apparatus for calculating a degree of participation of a cache node of a cluster of cache nodes in a tree-based structure, the apparatus comprising:
-
a memory configured to store a log of timestamps for each access to the cache node; and a processor coupled to the memory, the processor configured to weight the timestamps to treat recent accesses with priority over older accesses, wherein older accesses decay in priority exponentially using a half-life constant. - View Dependent Claims (22)
-
-
23. An apparatus for calculating a degree of participation of a server in a group of servers, the apparatus comprising:
-
a memory configured to store a log of timestamps for each access to the server; and a processor coupled to the memory, the memory configured to weight the timestamps to treat recent accesses with priority over older accesses, wherein older accesses decay in priority exponentially using a half-life constant. - View Dependent Claims (24)
-
Specification