Patent · US Active

Task allocation in a computing environment

US9471383B2 · kind B2 · utility

3Cited by

4References

6Claims

0Family size

Assignee

Tata Consultancy Services Limited · IN

Inventors

Himadri Sekhar Paul · Sherghati, IN
Arijit Mukherjee · Bengaluru, IN
Ansuman Banerjee · Sherghati, IN
Swarnava Dey · Sherghati, IN
Arpan Pal · Sherghati, IN
Pubali Datta · Sherghati, IN

Key dates

Filing date	Mar 24, 2015
Grant date	Oct 18, 2016
Priority date	—
Expiry date	Mar 24, 2035

Classification

Technology area (CPC G)Physics
CPC primaryG06F9/505
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.