Sign In to Follow Application
View All Documents & Correspondence

Augmenting Computational Grid With Capability Of Data Parallel Execution On Network Edge

Abstract: Augmenting grid capacity using edge devices includes receiving, by a middleware system (112), idle resource information for a future interval from each of a plurality of edge devices (108). A cumulative capacity estimate can be determined for each time slot in the future time interval based on the idle resource information. Job information for a job to be handled by the edge devices (108) is received in response to providing the cumulative capacity estimate. The job is partitioned based on the job information and the idle resource information to generate task allocation information for allocating tasks to the edge devices (108) to augment the grid capacity.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
03 January 2014
Publication Number
34/2015
Publication Type
INA
Invention Field
COMPUTER SCIENCE
Status
Email
iprdel@lakshmisri.com
Parent Application
Patent Number
Legal Status
Grant Date
2021-08-27
Renewal Date

Applicants

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

Inventors

1. MUKHERJEE, Arijit
Innovation Lab, Kolkata Tata Consultancy Services Building 1B, Ecospace Plot - IIF/12, New Town, Rajarhat, Kolkata, West Bengal 700156
2. DEY, Swarnava
Innovation Lab, Kolkata Tata Consultancy Services Building 1B, Ecospace Plot - IIF/12, New Town, Rajarhat, Kolkata, West Bengal 700156
3. PAUL, Himadri Sekhar
Innovation Lab, Kolkata Tata Consultancy Services Building 1B, Ecospace Plot - IIF/12, New Town, Rajarhat, Kolkata, West Bengal 700156
4. DATTA, Pubali
Innovation Lab, Kolkata Tata Consultancy Services Building 1B, Ecospace Plot - IIF/12, New Town, Rajarhat, Kolkata, West Bengal 700156
5. PAL, Arpan
Innovation Lab, Kolkata Tata Consultancy Services Building 1B, Ecospace Plot - IIF/12, New Town, Rajarhat, Kolkata, West Bengal 700156
6. DAS, Batsayan
Innovation Lab, Kolkata Tata Consultancy Services Building 1B, Ecospace Plot - IIF/12, New Town, Rajarhat, Kolkata, West Bengal 700156
7. BANERJEE, Ansuman
Advanced Computing and Microelectronics Unit Indian Statistical Institute 203 Barackpore Trunk Road Kolkata, West Bengal 700108
8. BASU, Anupam
B-82, Indian Institute of Technology Campus, Kharagpur West Bengal 721302

Specification

DESC:AUGMENTING COMPUTATIONAL GRID WITH CAPABILITY OF DATA PARALLEL EXECUTION ON NETWORK EDGE ,CLAIMS:1. A method for augmenting grid capacity, the method comprising:
receiving, by a middleware system (112), idle resource information for a future time interval from each of a plurality of edge devices (108);
determining, by the middleware system (112), a cumulative capacity estimate for each time slot in the future time interval based on the idle resource information;
receiving, by the middleware system (112), job information for a job to be handled by the edge device (108), wherein the job information is received from a grid server (104) in response to providing the cumulative capacity estimate; and
partitioning, by the middleware system (112), the job based on the job information and the idle resource information to generate task allocation information for allocating tasks to the edge devices (108) to augment grid capacity.
2. The method as claimed in claim 1, further comprising receiving, by the middleware system (112), results generated by the edge devices (108) on execution of the allocated tasks and combining the results to obtain a combined result.
3. The method as claimed in claim 2, further comprising sending, by the middleware system (112), the combined result to the grid server as the overall result of the job provided by the grid server (104).
4. The method as claimed in claim 1, wherein the determining the cumulative capacity estimate is based on benchmarking the idle resource information against an average grid resource.
5. The method as claimed in claim 1, wherein the idle resource information is based on user experience feedback and a categorization of applications at respective edge device (108).

6. A middleware system (112) for augmenting grid capacity, the middleware system (112) comprising:
a pooling and abstraction unit (114) to:
receive idle resource information for a future interval from each of a plurality of edge devices (108); and
determine a cumulative capacity estimate for each time slot in the future time interval based on the idle resource information;
a job reception unit (210) to receive job information for a job to be handled by the edge devices (108), wherein the job information is received from a grid server (104) in response to providing the cumulative capacity estimate; and
a scheduling and capacity based partitioning unit (214) to partition the job based on the job information and the idle resource information to generate task allocation information for allocating tasks to the edge devices (108) to augment the grid capacity.
7. The middleware system (112) as claimed in claim 6, further comprising a result combiner unit (230) to combine results generated by the edge devices (108) on execution of the allocated tasks to obtain a combined result.
8. The middleware system (112) as claimed in claim 7, further comprising a middleware process agent (208) to receive the job information from the grid server (104) and provide the combined result to the grid server (104) as an overall result of the job provided by the grid server (104).
9. The middleware system (112) as claimed in claim 6, wherein the pooling and abstraction unit (114) determines the cumulative capacity estimate based on benchmarking the idle resource information against an average grid resource.

10. A network comprising a grid infrastructure (100) and edge devices (108), wherein the grid infrastructure (100) comprises:
a grid server (104) to perform and coordinate operations in the grid infrastructure (100); and
a middleware system (112) to coordinate task allocation and result collation between the edge devices (108) and the grid server (104), the middleware system (112) comprising a pooling and abstraction unit (114) to determine a cumulative capacity estimate for each time slot in a future time interval based on idle resource information received from each of the edge devices (108);
wherein each of the edge devices (108) comprises a user experience (UE) based capacity manager (110) to determine idle resource information for the future time interval based at least on UE feedback and to provide the idle resource information to the middleware system (112);
wherein the grid server (104) provides the job to the middleware system (112), based on the cumulative capacity estimate, for determining task allocation for each of the edge devices (108); and
wherein the middleware system (112) partitions the job into tasks, determines the task allocation for each of the edge devices (108) based on the idle resource information, and combines the results of task execution received from each of the edge devices (108) to provide a combined result to the grid server (104).

Documents

Orders

Section Controller Decision Date

Application Documents

# Name Date
1 32-MUM-2014-RELEVANT DOCUMENTS [26-09-2023(online)].pdf 2023-09-26
1 SPECIFICATION FOR FILING.pdf 2018-08-11
2 SPEC FOR FILING.pdf 2018-08-11
2 32-MUM-2014-US(14)-HearingNotice-(HearingDate-03-08-2021).pdf 2021-10-03
3 Form-2(Online).pdf 2018-08-11
3 32-MUM-2014-IntimationOfGrant27-08-2021.pdf 2021-08-27
4 FORM 3.pdf 2018-08-11
4 32-MUM-2014-PatentCertificate27-08-2021.pdf 2021-08-27
5 FIGURES.pdf 2018-08-11
5 32-MUM-2014-Written submissions and relevant documents [17-08-2021(online)].pdf 2021-08-17
6 FIGURES FOR FILING.pdf 2018-08-11
6 32-MUM-2014-FORM-26 [02-08-2021(online)].pdf 2021-08-02
7 ABSTRACT1.jpg 2018-08-11
7 32-MUM-2014-Correspondence to notify the Controller [22-07-2021(online)].pdf 2021-07-22
8 32-MUM-2014-Power of Attorney-181214.pdf 2018-08-11
8 32-MUM-2014-CLAIMS [15-05-2020(online)].pdf 2020-05-15
9 32-MUM-2014-FORM 1(15-1-2014).pdf 2018-08-11
9 32-MUM-2014-COMPLETE SPECIFICATION [15-05-2020(online)].pdf 2020-05-15
10 32-MUM-2014-Correspondence-181214.pdf 2018-08-11
10 32-MUM-2014-FER_SER_REPLY [15-05-2020(online)].pdf 2020-05-15
11 32-MUM-2014-CORRESPONDENCE(15-1-2014).pdf 2018-08-11
11 32-MUM-2014-OTHERS [15-05-2020(online)].pdf 2020-05-15
12 32-MUM-2014-FER.pdf 2019-11-22
13 32-MUM-2014-CORRESPONDENCE(15-1-2014).pdf 2018-08-11
13 32-MUM-2014-OTHERS [15-05-2020(online)].pdf 2020-05-15
14 32-MUM-2014-Correspondence-181214.pdf 2018-08-11
14 32-MUM-2014-FER_SER_REPLY [15-05-2020(online)].pdf 2020-05-15
15 32-MUM-2014-COMPLETE SPECIFICATION [15-05-2020(online)].pdf 2020-05-15
15 32-MUM-2014-FORM 1(15-1-2014).pdf 2018-08-11
16 32-MUM-2014-CLAIMS [15-05-2020(online)].pdf 2020-05-15
16 32-MUM-2014-Power of Attorney-181214.pdf 2018-08-11
17 32-MUM-2014-Correspondence to notify the Controller [22-07-2021(online)].pdf 2021-07-22
17 ABSTRACT1.jpg 2018-08-11
18 32-MUM-2014-FORM-26 [02-08-2021(online)].pdf 2021-08-02
18 FIGURES FOR FILING.pdf 2018-08-11
19 32-MUM-2014-Written submissions and relevant documents [17-08-2021(online)].pdf 2021-08-17
19 FIGURES.pdf 2018-08-11
20 FORM 3.pdf 2018-08-11
20 32-MUM-2014-PatentCertificate27-08-2021.pdf 2021-08-27
21 Form-2(Online).pdf 2018-08-11
21 32-MUM-2014-IntimationOfGrant27-08-2021.pdf 2021-08-27
22 SPEC FOR FILING.pdf 2018-08-11
22 32-MUM-2014-US(14)-HearingNotice-(HearingDate-03-08-2021).pdf 2021-10-03
23 SPECIFICATION FOR FILING.pdf 2018-08-11
23 32-MUM-2014-RELEVANT DOCUMENTS [26-09-2023(online)].pdf 2023-09-26

Search Strategy

1 2020-10-2616-49-18AE_26-10-2020.pdf
1 SearchStrategy_08-11-2019.pdf
2 INPASSSearchStrategy_08-11-2019.pdf
3 2020-10-2616-49-18AE_26-10-2020.pdf
3 SearchStrategy_08-11-2019.pdf

ERegister / Renewals

3rd: 01 Sep 2021

From 03/01/2016 - To 03/01/2017

4th: 01 Sep 2021

From 03/01/2017 - To 03/01/2018

5th: 01 Sep 2021

From 03/01/2018 - To 03/01/2019

6th: 01 Sep 2021

From 03/01/2019 - To 03/01/2020

7th: 01 Sep 2021

From 03/01/2020 - To 03/01/2021

8th: 01 Sep 2021

From 03/01/2021 - To 03/01/2022

9th: 01 Sep 2021

From 03/01/2022 - To 03/01/2023

10th: 30 Dec 2022

From 03/01/2023 - To 03/01/2024

11th: 28 Dec 2023

From 03/01/2024 - To 03/01/2025

12th: 01 Jan 2025

From 03/01/2025 - To 03/01/2026