Patent ID: 7716328
Filing Date: 2010-05-11
Classification: H04L

Abstract:
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; weighting the timestamps to treat recent accesses with priority over older accesses, wherein older accesses decay in priority exponentially using a half-life constant; storing, for each cache node in the cluster, a degree of participation (Dp), a timestamp of when the degree of participation was calculated (Dt), a list of timestamps when the group was accessed (At), a half-life decay constant (H), wherein Dp and Dt are calculated and stored to minimize the number of elements in At; and computing the degree of participation (Dp) with Dp=Dp×(½^((Tc−At)/H)), wherein Tc is the current time in milliseconds, wherein the degree of participation is a function of a total number of accesses to the cache node.