Data Partitioning In Internet Of Things (Iot) Network

Tata Consultancy Services Limited
Granted App No 3836/MUM/2013 Patent 369823 Communication

Patent information

IP India · live record
Application number
3836/MUM/2013
Filing date
06 December 2013
Status
Granted
Legal status
Inforce
Publication number
31/2015
Publication type
INA
Invention field
Communication
Patent number
369823
Grant date
21 June 2021
Next renewal due
06 December 2026

Abstract

A method for data partitioning in an internet-of-things (IoT) network (100) is described. The method includes determining number of computing nodes (106) in the IoT network (100) capable of contributing in processing of a data set (136). At least one capacity parameter associated with each computing node (106) in the IoT network (100) and each communication link (108) between a computing node (106) and a data analytics system (102) can be ascertained. The capacity parameter can indicate a computational capacity for each computing node (106) and communication capacity for each communication link (108). An availability status, indicating temporal availability, of each of computing nodes (106) and each communication link (108) is determined. The data set (136) is partitioned into subsets, based on the number of computing nodes (106), the capacity parameter and the availability status associated with each computing node (106) and each communication link (108), for parallel processing of the subsets.

Applicants

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

Inventors

5
India
PAUL, Himadri SekharTata Consultancy Services Limited, Building 1B, Ecospace Plot - IIF/12, New Town, Rajarhat, Kolkata- 700156 West Bengal
India
MUKHERJEE, ArijitTata Consultancy Services Limited, Building 1B, Ecospace Plot - IIF/12, New Town, Rajarhat, Kolkata- 700156 West Bengal
India
DEY, SwarnavaTata Consultancy Services Limited, Building 1B, Ecospace Plot - IIF/12, New Town, Rajarhat, Kolkata- 700156 West Bengal
India
PAL, ArpanTata Consultancy Services Limited, Building 1B, Ecospace Plot - IIF/12, New Town, Rajarhat, Kolkata- 700156 West Bengal,
India
BANERJEE, AnsumanACMU, Indian Statistical Institute, 203 Barrackpore Trunk Road, Kolkata-700108

Specification

Show full textCollapse

CLIAMS:1. A computer implemented method for data partitioning in an internet-of-things (IoT) network (100), the computer implemented method comprising: determining, by a processor (110), number of computing nodes (106) in the IoT network (100) capable of contributing in processing of a data set (136); ascertaining, by the processor (110), at least one capacity parameter associated with each of the computing nodes (106) in the IoT network (100) and with each communication link (108) between a computing node (106) and a data analytics system (102), the capacity parameter being indicative of a computational capacity for each of the computing nodes (106) and communication capacity for each communication link (108); determining, by the processor (110), an availability status of each of the computing nodes (106) and each communication link (108), wherein the availability status is indicative of temporal availability of each of the computing nodes (106) and each communication link (108); and partitioning, by the processor (110), the data set (136) into subsets, based on the number of computing nodes (106), the capacity parameter associated with each computing node (106) and each communication link (108), and the availability status of each computing node (106) and each communication link (108), for parallel processing of the subsets. 2. The computer implemented method as claimed in claim 1, wherein the at least one capacity parameter associated with each computing node (106) comprises processing speed of the computing node (106), available memory and associated bus speed, cache size, and operational load on the computing node (106) at a given point in time. 3. The computer implemented method as claimed in claim 1, wherein the at least one capacity parameter associated with each communication link (108) comprises data transfer rates for the communication link (108). 4. The computer implemented method as claimed in claim 1, wherein the determining the availability status comprises is at least one of advertisement-based, event-based, and poll-based. 5. The computer implemented method as claimed in claim 1, wherein the determining the availability status comprises ascertaining availability based on historical availability data. 6. The computer implemented method as claimed in claim 1, further comprising scheduling, by the processor (110), data processing tasks to each of the computing nodes (106) based on the partitioning. 7. The computer implemented method as claimed in claim 1, wherein the ascertaining the at least one capacity parameter associated with each communication link (108) between a plurality of computing nodes (106). 8. The computer implemented method as claimed in claim, 1, wherein the partitioning is at least one of time reduction-based and cost reduction-based. 9. A data analytics system (102) for data partitioning in an internet-of-things (IoT) network (100), the data analytics system (102) comprising: a processor (110); a capacity module (118) coupled to the processor (110) to, determine a number of computing nodes (106) in the IoT network (100) capable of contributing in processing of a data set (136); and ascertain at least one capacity parameter associated with each of the computing nodes (106) in the IoT network (100) and with each communication link (108) between a computing node (106) and the data analytics system (102), the capacity parameter being indicative of a computational capacity for each of the computing nodes (106) and communication capacity for each communication link (108); an availability module (120) coupled to the processor (110) to determine an availability status of each of the computing nodes (106) and each communication link (108), wherein the availability status is indicative of temporal availability of each of the computing nodes (106); and a partitioning-scheduling module (122) coupled to the processor (110) to partition the data set (136) into subsets, based on the number of computing nodes, the capacity parameter associated with each computing node (106) and each communication link (108), and the availability status of each computing node (106) and each communication link (108), for parallel processing of the subsets. 10. The data analytics system (102) as claimed in claim 9, wherein the availability module (120) determines the availability on at least one of event-basis, advertisement-basis, and poll-basis. 11. The data analytics system (102) as claimed in claim 9, wherein the availability module (120) determines the availability based on statistical analysis of historical availability data. 12. The data analytics system (102) as claimed in claim 9, wherein the partitioning-scheduling module (122) schedules data processing tasks to each of the computing nodes (106) based on the partitioning. 13. The data analytics system (102) as claimed in claim 12, wherein the partitioning-scheduling module (122) schedules data processing tasks based on static scheduling techniques. 14. The data analytics system (102) as claimed in claim 9, wherein the partitioning-scheduling module (122) achieves at least one of time reduction-based partitioning and cost reduction-based partitioning of the data set (136). 15. A non-transitory computer-readable medium having embodied thereon a computer program for executing a method for data partitioning in an internet-of-things (IoT) network (100), the method comprising: determining a number of computing nodes (106) in the IoT network (100) capable of contributing in processing of a data set (136); determining at least one capacity parameter associated with each of the computing nodes (106) in the IoT network (100) and with each communication link (108) between a computing node (106) and a data analytics system (102), the capacity parameter being indicative of a computational capacity for each of the computing nodes (106) and communication capacity for each communication link (108); ascertaining an availability status of each of the computing nodes (106) and each communication link (108), wherein the availability status is indicative of temporal availability of each of the computing nodes (106) and each communication link (108); partitioning the data set (136) into subsets, based on the number of computing nodes, the capacity parameter associated with each computing node (106) and each communication link (108), and the availability status of each computing node (106) and each communication link (108), for parallel processing of the subsets; and scheduling data processing tasks to each of the computing nodes (106) based on the partitioning. ,TagSPECI:As Attached

Documents

Sign in to open
Application documents
1 3836-MUM-2013-FORM 1(17-12-2013).pdf 17 Dec 2013
2 3836-MUM-2013-CORRESPONDENCE(17-12-2013).pdf 17 Dec 2013
3 3836-MUM-2013-Request For Certified Copy-Online(11-09-2014).pdf 11 Sep 2014
4 SPEC IN.pdf 11 Aug 2018
5 PD011271IN-SC_Request for Priority Documents-PCT.pdf_804.pdf 11 Aug 2018
6 PD011271IN-SC_Request for Priority Documents-PCT.pdf 11 Aug 2018
7 FORM 5.pdf 11 Aug 2018
8 FORM 3.pdf 11 Aug 2018
9 FIGURES IN.pdf 11 Aug 2018
10 ABSTRACT1.jpg 11 Aug 2018
11 3836-MUM-2013-FORM 26 (12-3-2014).pdf 11 Aug 2018
12 3836-MUM-2013-FORM 18.pdf 11 Aug 2018
13 3836-MUM-2013-FER.pdf 11 Aug 2018
14 3836-MUM-2013-CORRESPONDENCE (12-3-2014).pdf 11 Aug 2018
15 3836-MUM-2013-FORM 3 [05-12-2018(online)].pdf 05 Dec 2018
16 3836-MUM-2013-OTHERS [06-12-2018(online)].pdf 06 Dec 2018
17 3836-MUM-2013-FER_SER_REPLY [06-12-2018(online)].pdf 06 Dec 2018
18 3836-MUM-2013-DRAWING [06-12-2018(online)].pdf 06 Dec 2018
19 3836-MUM-2013-CORRESPONDENCE [06-12-2018(online)].pdf 06 Dec 2018
20 3836-MUM-2013-COMPLETE SPECIFICATION [06-12-2018(online)].pdf 06 Dec 2018
21 3836-MUM-2013-CLAIMS [06-12-2018(online)].pdf 06 Dec 2018
22 3836-MUM-2013-ABSTRACT [06-12-2018(online)].pdf 06 Dec 2018
23 3836-MUM-2013-PETITION UNDER RULE 137 [18-06-2021(online)].pdf 18 Jun 2021
24 3836-MUM-2013-PatentCertificate21-06-2021.pdf 21 Jun 2021
25 3836-MUM-2013-IntimationOfGrant21-06-2021.pdf 21 Jun 2021
26 3836-MUM-2013-RELEVANT DOCUMENTS [26-09-2023(online)].pdf 26 Sep 2023
Search strategy
13836mum2013searchstrategy_17-05-2018.pdf

ERegister / renewals

Inforce
3rd Renewed 01 Jul 2021 Period 06 Dec 2015 – 06 Dec 2016 · CBR 14982 · Certificate 18251 ₹4,000
4th Renewed 01 Jul 2021 Period 06 Dec 2016 – 06 Dec 2017 · CBR 14982 · Certificate 18252 ₹4,000
5th Renewed 01 Jul 2021 Period 06 Dec 2017 – 06 Dec 2018 · CBR 14982 · Certificate 18253 ₹4,000
6th Renewed 01 Jul 2021 Period 06 Dec 2018 – 06 Dec 2019 · CBR 14982 · Certificate 18254 ₹4,000
7th Renewed 01 Jul 2021 Period 06 Dec 2019 – 06 Dec 2020 · CBR 14982 · Certificate 18255 ₹12,000
8th Renewed 01 Jul 2021 Period 06 Dec 2020 – 06 Dec 2021 · CBR 14982 · Certificate 18256 ₹12,000
9th Renewed 01 Jul 2021 Period 06 Dec 2021 – 06 Dec 2022 · CBR 14982 · Certificate 18257 ₹12,000
10th Renewed 01 Dec 2022 Period 06 Dec 2022 – 06 Dec 2023 · CBR 31642 · Certificate 34394 ₹12,000
11th Renewed 01 Dec 2023 Period 06 Dec 2023 – 06 Dec 2024 · CBR 48160 · Certificate 51813 ₹24,000
12th Renewed 04 Dec 2024 Period 06 Dec 2024 – 06 Dec 2025 · CBR 55153 · Certificate 95796 ₹24,000
13th Renewed 01 Dec 2025 Period 06 Dec 2025 – 06 Dec 2026 · CBR 48551 · Certificate 44771 ₹24,000