Sign In to Follow Application
View All Documents & Correspondence

Method And System For Distributed Optimal Caching Of Content Over A Network

Abstract: A method and system is provided for distributed optimal caching for information centric networking. The system and method disclosed herein enables each router/node in the network to make an independent decision to solve the optimization problem based upon a cost feedback from its neighbors. Content is received by a first router which determines if it should store the content in its cache based on a Characterizing Metrics (CM) value or send it to a neighbor router j, where the neighbor router j is selected based on a transaction cost determination. The node j on receiving the content shared with itself again performs similar computation to determine if the content should be stored in its cache. The method is performed iteratively for optimal distributed caching.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
15 January 2016
Publication Number
23/2019
Publication Type
INA
Invention Field
COMMUNICATION
Status
Email
iprdel@lakshmisri.com
Parent Application
Patent Number
Legal Status
Grant Date
2023-12-06
Renewal Date

Applicants

TATA CONSULTANCY SERVICES LIMITED
Nirmal Building, 9th Floor, Nariman Point, Mumbai, Maharashtra 400021, India

Inventors

1. SHAILENDRA, Samar
Tata Consultancy Services Limited Abhilash Bldg Plot No 96 EPIP Ind area Whitefiled Road, Bangalore, Karnataka 560066, India
2. PANIGRAHI, Bighnaraj
Tata Consultancy Services Limited Abhilash Bldg Plot No 96 EPIP Ind area Whitefiled Road, Bangalore, Karnataka 560066, India
3. SENGOTTUVELAN, Senthilmurugan
Tata Consultancy Services Limited Abhilash Bldg Plot No 96 EPIP Ind area Whitefiled Road, Bangalore, Karnataka 560066, India
4. RATH, Hemant Kumar
Tata Consultancy Services Limited Abhilash Bldg Plot No 96 EPIP Ind area Whitefiled Road, Bangalore, Karnataka 560066, India
5. SIMHA, Anantha
Tata Consultancy Services Limited Abhilash Bldg Plot No 96 EPIP Ind area Whitefiled Road, Bangalore, Karnataka 560066, India

Specification

DESC:METHOD AND SYSTEM FOR DISTRIBUTED OPTIMAL CACHING OF CONTENT OVER A NETWORK ,CLAIMS:1. A method for distributed optimal caching of data in a network architecture; said method comprising processor implemented steps of:
receiving a data from a source (116) at a first router, wherein a caching policy is implemented on the first router;
computing a first characterizing metrics (CM) value for the received data using the caching policy, wherein the first CM value is used to determine whether the data can be stored in the cache of the first router;
storing the received data in a cache of the first router when first CM value is higher than a CM value of a previously cached data stored in the cache of the first router;
storing the received data in the cache of a neighbor router when the first CM value is less than a CM value of previously cached data stored in the cache of the first router, wherein storing the received data in the cache of the neighbor router comprises
selecting from a plurality of neighbor routers, the neighbor router with a least transaction cost,
computing a second CM value for the received data to be stored at the neighbor router using the caching policy, wherein the second CM value is used to determine whether the data can be stored at the neighbor router, and
storing the received data at the cache of the neighbor router when the second CM value is less than a CM value of the data previously stored in the cache of the neighbor router.

2. The method according to claim 1 comprising providing by the neighbor router, a shareable cache to store the received data wherein the shareable cache is a predetermined portion of the total cache of the neighbor router.

3. The method according to claim 1 wherein the transaction cost is determined such that the first router shares qn data with the neighbor router the first router to pay a cost pj such that the total cost for sharing qn is (pj × qn) wherein pj is a function of importance of the data cached at a router and the cache filling rate.

4. The method according to claim1 wherein the method is used for a plurality of caching problems including Web Caching and MANET.

5. The method according to claim 1, wherein the caching policy is Universal Caching (UC) policy and the network architecture is O-ICN architecture and wherein a cache list of an ICN manager is updated by the either first router or the neighbor router when the data is stored in the cache of the first router or the neighbor router respectively.

6. The method according to claim 1 further comprising updating the value of pj and corresponding transaction cost when the data is stored in the cache of the neighbor router wherein the updated value is based on the updated data stored in the cache of the neighbor router.

7. The method according to claim 1 further comprising iteratively performing the steps of claim 1 based on a predetermined parameter wherein the predetermined parameter is defined by a user.

8. A system for optimal caching of data in a Network architecture; said system comprising at least one source (116) and a plurality of clusters wherein the plurality of clusters comprise a plurality of caching devices communicatively coupled with each other wherein the plurality of caching devices are adapted for:
receiving a data from a source (116) at a first router of the plurality of routers, wherein a caching policy is implemented on the first router;
computing a first Characterizing metrics (CM) value for the received data using the caching policy, wherein the first CM value is used to determine whether the data can be stored in the cache of the first router;
storing the data in a cache of the first router when first CM value of the data is higher than a CM value of a previously cached data stored in the cache of the first router;
storing the data in the cache of a neighbor router when the first CM value is less than a CM value of previously cached data stored in the cache of the first router, wherein storing the data in the cache of the neighbor router comprises
selecting from a plurality of neighbor routers, the neighbor router with a least transaction cost,
computing a second CM value for the data to be stored at the neighbor router using the caching policy, wherein the second CM value is used to determine whether the data can be stored at the neighbor router, and
storing the data at the cache of the neighbor router when the second CM value is less than a CM value of the data previously stored in the cache of the neighbor router.

9. The system according to claim 8 neighbor router is further configured to provide, a shareable cache to store the received data wherein the shareable cache is a predetermined portion of the total cache of the neighbor router

10. The system according to claim 8 wherein the transaction cost is determined such that the first router shares qn data with the neighbor router the first router to pay a cost pj such that the total cost for sharing qn is (pj × qn) wherein pj is a function of importance of the data cached at a router and the cache filling rate.

11. The system according to claim 8, wherein the caching policy is Universal Caching (UC) policy and the network architecture is O-ICN architecture and wherein a cache list of an ICN manager is updated by the first router or the neighbor router when the data is stored in the cache of the first router or the neighbor router respectively.


12. The system according to claim 8, further configured to update the value of pj and corresponding transaction cost when the data is stored in the cache of the neighbor router wherein the updated value is based on the updated data stored in the cache of the neighbor router.

Documents

Application Documents

# Name Date
1 201621001598-IntimationOfGrant06-12-2023.pdf 2023-12-06
1 Form 3 [15-01-2016(online)].pdf 2016-01-15
2 Drawing [15-01-2016(online)].pdf 2016-01-15
2 201621001598-PatentCertificate06-12-2023.pdf 2023-12-06
3 Description(Provisional) [15-01-2016(online)].pdf 2016-01-15
3 201621001598-CLAIMS [12-06-2020(online)].pdf 2020-06-12
4 OTHERS [23-09-2016(online)].pdf 2016-09-23
4 201621001598-COMPLETE SPECIFICATION [12-06-2020(online)].pdf 2020-06-12
5 Drawing [23-09-2016(online)].pdf 2016-09-23
5 201621001598-FER_SER_REPLY [12-06-2020(online)].pdf 2020-06-12
6 Form 18 [26-09-2016(online)].pdf 2016-09-26
6 201621001598-OTHERS [12-06-2020(online)].pdf 2020-06-12
7 REQUEST FOR CERTIFIED COPY [22-11-2016(online)].pdf 2016-11-22
7 201621001598-FORM 3 [19-05-2020(online)].pdf 2020-05-19
8 201621001598-Information under section 8(2) [19-05-2020(online)].pdf 2020-05-19
8 201621001598-CORRESPONDENCE(IPO)-(CERTIFIED)-(28-11-2016).pdf 2016-11-28
9 Form 3 [08-03-2017(online)].pdf 2017-03-08
9 201621001598-FER.pdf 2019-12-13
10 Abstract1.jpg 2019-05-30
10 Form-2(Online).pdf 2018-08-11
11 201621001598-Correspondence-080216.pdf 2018-08-11
11 Form-18(Online).pdf 2018-08-11
12 201621001598-Power of Attorney-080216.pdf 2018-08-11
13 201621001598-Correspondence-080216.pdf 2018-08-11
13 Form-18(Online).pdf 2018-08-11
14 Abstract1.jpg 2019-05-30
14 Form-2(Online).pdf 2018-08-11
15 201621001598-FER.pdf 2019-12-13
15 Form 3 [08-03-2017(online)].pdf 2017-03-08
16 201621001598-CORRESPONDENCE(IPO)-(CERTIFIED)-(28-11-2016).pdf 2016-11-28
16 201621001598-Information under section 8(2) [19-05-2020(online)].pdf 2020-05-19
17 201621001598-FORM 3 [19-05-2020(online)].pdf 2020-05-19
17 REQUEST FOR CERTIFIED COPY [22-11-2016(online)].pdf 2016-11-22
18 201621001598-OTHERS [12-06-2020(online)].pdf 2020-06-12
18 Form 18 [26-09-2016(online)].pdf 2016-09-26
19 201621001598-FER_SER_REPLY [12-06-2020(online)].pdf 2020-06-12
19 Drawing [23-09-2016(online)].pdf 2016-09-23
20 OTHERS [23-09-2016(online)].pdf 2016-09-23
20 201621001598-COMPLETE SPECIFICATION [12-06-2020(online)].pdf 2020-06-12
21 Description(Provisional) [15-01-2016(online)].pdf 2016-01-15
21 201621001598-CLAIMS [12-06-2020(online)].pdf 2020-06-12
22 Drawing [15-01-2016(online)].pdf 2016-01-15
22 201621001598-PatentCertificate06-12-2023.pdf 2023-12-06
23 Form 3 [15-01-2016(online)].pdf 2016-01-15
23 201621001598-IntimationOfGrant06-12-2023.pdf 2023-12-06

Search Strategy

1 2019-12-1212-59-03_12-12-2019.pdf

ERegister / Renewals

3rd: 11 Jan 2024

From 15/01/2018 - To 15/01/2019

4th: 11 Jan 2024

From 15/01/2019 - To 15/01/2020

5th: 11 Jan 2024

From 15/01/2020 - To 15/01/2021

6th: 11 Jan 2024

From 15/01/2021 - To 15/01/2022

7th: 11 Jan 2024

From 15/01/2022 - To 15/01/2023

8th: 11 Jan 2024

From 15/01/2023 - To 15/01/2024

9th: 11 Jan 2024

From 15/01/2024 - To 15/01/2025

10th: 08 Jan 2025

From 15/01/2025 - To 15/01/2026