The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 04, 2018

Filed:

Mar. 09, 2016
Applicant:

Tata Consultancy Services Limited, Mumbai, IN;

Inventors:

Bighnaraj Panigrahi, Bangalore, IN;

Samar Shailendra, Bangalore, IN;

Hemant Kumar Rath, Bangalore, IN;

Anantha Simha, Bangalore, IN;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 29/08 (2006.01); G06F 12/08 (2016.01); G06F 12/12 (2016.01); G06F 12/0871 (2016.01); G06F 12/0813 (2016.01);
U.S. Cl.
CPC ...
H04L 67/2842 (2013.01); G06F 12/0871 (2013.01); G06F 12/0813 (2013.01); G06F 12/12 (2013.01); G06F 2212/1024 (2013.01); G06F 2212/154 (2013.01); G06F 2212/314 (2013.01); G06F 2212/601 (2013.01);
Abstract

A technique for estimating cache size for cache routers in information centric networks (ICNs) is disclosed. In an example, an average rate of incoming requests and a probability of occurrence of each request at a cache router 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 the average rate of the requests. A cache size for the cache router is then estimated based on a user defined probability of cache hit, the average rate of the requests, the diversity index of the requests and the relation between the cache hit and cache miss with and without replacement.


Find Patent Forward Citations

Loading…