公开(公告)号：US09471383B2

公开(公告)日：2016-10-18

申请号：US14667459

申请日：2015-03-24

Applicant: Tata Consultancy Services Limited

Inventor： Himadri Sekhar Paul ,  Arijit Mukherjee ,  Ansuman Banerjee ,  Swarnava Dey ,  Arpan Pal ,  Pubali Datta

IPC: G06F9/50

CPC classification number: G06F9/5027 ,  G06F9/5044 ,  G06F9/505

Abstract: A method comprises, receiving, at each of a plurality of computing devices, a task execution estimation request message from a central server, the task execution estimation request message comprising a worst-case execution time (WCET) corresponding to the computing device. The method further comprises, computing, by each of the plurality of computing devices, an estimate task execution time for the task based on the WCET and a state transition model corresponding to the computing device, wherein the state transition model indicates available processing resources corresponding to the computing device. Further, the method comprises transmitting, by each of the plurality of computing devices, the estimate task execution time to the central server for allocation of the task to a computing device from amongst the plurality of computing devices based on the estimate task execution time corresponding to the computing device.

Abstract translation: 一种方法包括：从多个计算设备中的每一个接收来自中央服务器的任务执行估计请求消息，所述任务执行估计请求消息包括对应于所述计算设备的最坏情况执行时间（WCET）。 该方法还包括：由多个计算设备中的每一个计算基于WCET的任务的估计任务执行时间和对应于该计算设备的状态转换模型，其中该状态转换模型指示对应于 计算设备。 此外，该方法包括由多个计算设备中的每个计算设备将估计任务执行时间发送到中央服务器，用于基于与多个计算设备对应​​的估计任务执行时间从多个计算设备中的任务分配到计算设备 计算设备。

公开(公告)号：US10516726B2

公开(公告)日：2019-12-24

申请号：US14498619

申请日：2014-09-26

Applicant: TATA CONSULTANCY SERVICES LIMITED

Inventor： Himadri Sekhar Paul ,  Arijit Mukherjee ,  Swarnava Dey ,  Arpan Pal ,  Ansuman Banerjee

IPC: G06F15/16 ,  H04L29/08

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

公开(公告)号：US20160011908A1

公开(公告)日：2016-01-14

申请号：US14667459

申请日：2015-03-24

Applicant: Tata Consultancy Services Limited

Inventor： Himadri Sekhar Paul ,  Arijit Mukherjee ,  Ansuman Banerjee ,  Swarnava Dey ,  Arpan Pal ,  Pubali Datta

IPC: G06F9/50

CPC classification number: G06F9/5027 ,  G06F9/5044 ,  G06F9/505

Abstract: A method comprises, receiving, at each of a plurality of computing devices, a task execution estimation request message from a central server, the task execution estimation request message comprising a worst-case execution time (WCET) corresponding to the computing device. The method further comprises, computing, by each of the plurality of computing devices, an estimate task execution time for the task based on the WCET and a state transition model corresponding to the computing device, wherein the state transition model indicates available processing resources corresponding to the computing device. Further, the method comprises transmitting, by each of the plurality of computing devices, the estimate task execution time to the central server for allocation of the task to a computing device from amongst the plurality of computing devices based on the estimate task execution time corresponding to the computing device.

Abstract translation: 一种方法包括：从多个计算设备中的每一个接收来自中央服务器的任务执行估计请求消息，所述任务执行估计请求消息包括对应于所述计算设备的最坏情况执行时间（WCET）。 该方法还包括：由多个计算设备中的每一个计算基于WCET的任务的估计任务执行时间和对应于该计算设备的状态转换模型，其中该状态转换模型指示对应于 计算设备。 此外，该方法包括由多个计算设备中的每个计算设备将估计任务执行时间发送到中央服务器，用于基于与多个计算设备对应​​的估计任务执行时间从多个计算设备中的任务分配到计算设备 计算设备。

公开(公告)号：US10540625B2

公开(公告)日：2020-01-21

申请号：US15654151

申请日：2017-07-19

Applicant: Tata Consultancy Services Limited

Inventor： Himadri Sekhar Paul ,  Arijit Mukherjee ,  Arpan Pal ,  Ansuman Banerjee

IPC: G06Q10/06 ,  G06F9/50 ,  G06Q10/04

Abstract: A system and method for determining a configuration of a plurality of tasks to meet the specified deadline of a linear workflow of a real-time heterogeneous network. Often times, while meeting expected application performance in the heterogeneous network, it may possible to have graceful degradation of quality for ensuring timing constraints at the same time. In a multi-layered architecture, where each layer is equipped with multiple computational resources, the time optimization for each of the plurality of tasks can be achieved through approximate computing and analyzing all possible configurations of each task in a workflow within a particular layer.

公开(公告)号：US20180025301A1

公开(公告)日：2018-01-25

申请号：US15654151

申请日：2017-07-19

Applicant: Tata Consultancy Services Limited

Inventor： Himadri Sekhar PAUL ,  Arijit Mukherjee ,  Arpan Pal ,  Ansuman Banerjee

IPC: G06Q10/06 ,  G06Q10/04

CPC classification number: G06Q10/0633 ,  G06F9/5066 ,  G06Q10/04

Abstract: A system and method for determining a configuration of a plurality of tasks to meet the specified deadline of a linear workflow of a real-time heterogeneous network. Often times, while meeting expected application performance in the heterogeneous network, it may possible to have graceful degradation of quality for ensuring timing constraints at the same time. In a multi-layered architecture, where each layer is equipped with multiple computational resources, the time optimization for each of the plurality of tasks can be achieved through approximate computing and analyzing all possible configurations of each task in a workflow within a particular layer.

公开(公告)号：US20150163289A1

公开(公告)日：2015-06-11

申请号：US14498619

申请日：2014-09-26

Applicant: TATA CONSULTANCY SERVICES LIMITED

Inventor： Himadri Sekhar Paul ,  Arijit Mukherjee ,  Swarnava Dey ,  Arpan Pal ,  Ansuman Banerjee

IPC: H04L29/08

CPC classification number: H04L67/10 ,  G06F9/5066 ,  G06F2209/5017 ,  H04L43/0811 ,  H04L43/0817 ,  H04L67/02

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

Abstract translation: 描述了在物联网（IoT）网络中进行数据划分的方法。 该方法包括确定能够有助于处理数据集的IoT网络中的计算节点的数量。 可以确定与IoT网络中的每个计算节点相关联的至少一个容量参数以及计算节点和数据分析系统之间的每个通信链路。 容量参数可以指示每个计算节点的计算能力和每个通信链路的通信容量。 确定每个计算节点和每个通信链路的可用性状态，指示时间可用性。 基于计算节点的数量，容量参数和可用性状态，数据集被划分为子集，用于子集的并行处理。