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.
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
| # | Name | Date |
|---|---|---|
| 1 | 3836-MUM-2013-FORM 1(17-12-2013).pdf | 2013-12-17 |
| 1 | 3836-MUM-2013-RELEVANT DOCUMENTS [26-09-2023(online)].pdf | 2023-09-26 |
| 2 | 3836-MUM-2013-CORRESPONDENCE(17-12-2013).pdf | 2013-12-17 |
| 2 | 3836-MUM-2013-IntimationOfGrant21-06-2021.pdf | 2021-06-21 |
| 3 | 3836-MUM-2013-Request For Certified Copy-Online(11-09-2014).pdf | 2014-09-11 |
| 3 | 3836-MUM-2013-PatentCertificate21-06-2021.pdf | 2021-06-21 |
| 4 | SPEC IN.pdf | 2018-08-11 |
| 4 | 3836-MUM-2013-PETITION UNDER RULE 137 [18-06-2021(online)].pdf | 2021-06-18 |
| 5 | PD011271IN-SC_Request for Priority Documents-PCT.pdf_804.pdf | 2018-08-11 |
| 5 | 3836-MUM-2013-ABSTRACT [06-12-2018(online)].pdf | 2018-12-06 |
| 6 | PD011271IN-SC_Request for Priority Documents-PCT.pdf | 2018-08-11 |
| 6 | 3836-MUM-2013-CLAIMS [06-12-2018(online)].pdf | 2018-12-06 |
| 7 | FORM 5.pdf | 2018-08-11 |
| 7 | 3836-MUM-2013-COMPLETE SPECIFICATION [06-12-2018(online)].pdf | 2018-12-06 |
| 8 | FORM 3.pdf | 2018-08-11 |
| 8 | 3836-MUM-2013-CORRESPONDENCE [06-12-2018(online)].pdf | 2018-12-06 |
| 9 | 3836-MUM-2013-DRAWING [06-12-2018(online)].pdf | 2018-12-06 |
| 9 | FIGURES IN.pdf | 2018-08-11 |
| 10 | 3836-MUM-2013-FER_SER_REPLY [06-12-2018(online)].pdf | 2018-12-06 |
| 10 | ABSTRACT1.jpg | 2018-08-11 |
| 11 | 3836-MUM-2013-FORM 26 (12-3-2014).pdf | 2018-08-11 |
| 11 | 3836-MUM-2013-OTHERS [06-12-2018(online)].pdf | 2018-12-06 |
| 12 | 3836-MUM-2013-FORM 18.pdf | 2018-08-11 |
| 12 | 3836-MUM-2013-FORM 3 [05-12-2018(online)].pdf | 2018-12-05 |
| 13 | 3836-MUM-2013-CORRESPONDENCE (12-3-2014).pdf | 2018-08-11 |
| 13 | 3836-MUM-2013-FER.pdf | 2018-08-11 |
| 14 | 3836-MUM-2013-CORRESPONDENCE (12-3-2014).pdf | 2018-08-11 |
| 14 | 3836-MUM-2013-FER.pdf | 2018-08-11 |
| 15 | 3836-MUM-2013-FORM 18.pdf | 2018-08-11 |
| 15 | 3836-MUM-2013-FORM 3 [05-12-2018(online)].pdf | 2018-12-05 |
| 16 | 3836-MUM-2013-FORM 26 (12-3-2014).pdf | 2018-08-11 |
| 16 | 3836-MUM-2013-OTHERS [06-12-2018(online)].pdf | 2018-12-06 |
| 17 | ABSTRACT1.jpg | 2018-08-11 |
| 17 | 3836-MUM-2013-FER_SER_REPLY [06-12-2018(online)].pdf | 2018-12-06 |
| 18 | 3836-MUM-2013-DRAWING [06-12-2018(online)].pdf | 2018-12-06 |
| 18 | FIGURES IN.pdf | 2018-08-11 |
| 19 | 3836-MUM-2013-CORRESPONDENCE [06-12-2018(online)].pdf | 2018-12-06 |
| 19 | FORM 3.pdf | 2018-08-11 |
| 20 | 3836-MUM-2013-COMPLETE SPECIFICATION [06-12-2018(online)].pdf | 2018-12-06 |
| 20 | FORM 5.pdf | 2018-08-11 |
| 21 | 3836-MUM-2013-CLAIMS [06-12-2018(online)].pdf | 2018-12-06 |
| 21 | PD011271IN-SC_Request for Priority Documents-PCT.pdf | 2018-08-11 |
| 22 | 3836-MUM-2013-ABSTRACT [06-12-2018(online)].pdf | 2018-12-06 |
| 22 | PD011271IN-SC_Request for Priority Documents-PCT.pdf_804.pdf | 2018-08-11 |
| 23 | 3836-MUM-2013-PETITION UNDER RULE 137 [18-06-2021(online)].pdf | 2021-06-18 |
| 23 | SPEC IN.pdf | 2018-08-11 |
| 24 | 3836-MUM-2013-PatentCertificate21-06-2021.pdf | 2021-06-21 |
| 24 | 3836-MUM-2013-Request For Certified Copy-Online(11-09-2014).pdf | 2014-09-11 |
| 25 | 3836-MUM-2013-IntimationOfGrant21-06-2021.pdf | 2021-06-21 |
| 25 | 3836-MUM-2013-CORRESPONDENCE(17-12-2013).pdf | 2013-12-17 |
| 26 | 3836-MUM-2013-RELEVANT DOCUMENTS [26-09-2023(online)].pdf | 2023-09-26 |
| 26 | 3836-MUM-2013-FORM 1(17-12-2013).pdf | 2013-12-17 |
| 1 | 3836mum2013searchstrategy_17-05-2018.pdf |