ESTIMATING CACHE SIZE FOR CACHE ROUTERS IN INFORMATION CENTRIC NETWORKS

摘要

A technique for estimating cache size for cache routers (108A-N/200) in information centric networks (ICNs) (102) is disclosed. In an example, an average rate of incoming requests and a probability of occurrence of each request at a cache router (108A-N/200) in a predefined time interval is determined. Further, a relation between cache hit and cache miss with and without replacement is derived based on the probability of occurrence of each request. Furthermore, an entropy of the requests is computed based on the probability of occurrence of each request. Moreover, a diversity index of the requests is calculated based on the entropy and average rate of the requests. A cache size for the cache router (108A-N/200) is then estimated based on a user defined probability of cache hit, average rate of the requests, diversity index of the requests and relation between the cache hit and cache miss with and without replacement.