Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
SYSTEM, DEVICES AND METHOD FOR EXECUTION OF TASKS IN AN INTERNET-OF-THINGS (IOT) ENVIRONMENT
Document Type and Number:
WIPO Patent Application WO/2020/104693
Kind Code:
A1
Abstract:
The present invention discloses system, device and methods of execution one or more tasks in an Internet-of-Things (IoT) environment (100). An exemplary method comprises determining an event associated with overloading of a first sensor node (112) in the IoT environment based on resources available in real-time on the first sensor node (112), wherein the event is determined based on number of tasks pending for execution at the first sensor node (112). Further, the method includes identifying the one or more tasks executable by a second sensor node (114). Furthermore, the method includes establishing communication with the second sensor node (114) in the IoT environment (100) and assigning the one or more tasks to the second sensor node (114) such that the second sensor node (114) executes the one or more tasks.

Inventors:
HS RAJU (IN)
SINGH HIMANSHU KUMAR (IN)
Application Number:
PCT/EP2019/082326
Publication Date:
May 28, 2020
Filing Date:
November 22, 2019
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
SIEMENS AG (DE)
International Classes:
G06F9/50; G06F9/48
Foreign References:
US20170367086A12017-12-21
Other References:
SAHNI YUVRAJ ET AL: "Edge Mesh: A New Paradigm to Enable Distributed Intelligence in Internet of Things", IEEE ACCESS, vol. 5, 15 August 2017 (2017-08-15), pages 16441 - 16458, XP011660020, DOI: 10.1109/ACCESS.2017.2739804
AHMED SAEED ET AL: "Vision : The Case for Symbiosis in the Internet of Things", PROCEEDINGS OF THE 6TH INTERNATIONAL WORKSHOP ON MOBILE CLOUD COMPUTING AND SERVICES, MCS '15, 1 January 2015 (2015-01-01), New York, New York, USA, pages 23 - 27, XP055575642, ISBN: 978-1-4503-3545-4, DOI: 10.1145/2802130.2802133
Attorney, Agent or Firm:
ISARPATENT - PATENT- UND RECHTSANWÄLTE BEHNISCH BARTH CHARLES HASSA PECKMANN UND PARTNER MBB (DE)
Download PDF:
Claims:
PATENT CLAIMS 1-16

1. A method of execution one or more tasks in an Internet- of-Things (IoT) environment (100) assigned to a sensor node (112), the method comprising:

a) determining (504) an event associated with overloading of a first sensor node (112) in the IoT environment based on resources available in real-time on the first sensor node (112), wherein the event is used as a basis for a decision for task offloading and is determined based on a number of tasks pending for execution at the first sensor node (112); b) identifying (508) one or more tasks executable by a second sensor node (114);

c) establishing (524), by an assignment module (414), communication with the second sensor node (114) in the IoT environment (100) ; and

d) assigning (526) the one or more tasks to the second sensor node (114) such that the second sensor node (114) exe cutes the one or more tasks; and

e) wherein the sensor nodes are communicatively coupled to or include multiple sensors and the sensor nodes are equipped with processing capabilities and detect physical quantities measured by the sensors and are connected to an edge device (116) .

2. The method according to claim 1, further comprising: identifying (522) the second sensor node (114) capable of executing the one or more tasks.

3. The method according to claim 1, further comprising: receiving (528) an executed result of the one or more tasks from the second sensor node (114) .

4. The method according to claim 1, further comprising: defining (502) overload parameters associated with the event associated with overloading of the first sensor node (112) ,

wherein the overload parameters are defined by any one of resources available on the first sensor node (112), minimum task resource requirement associated with the one or more tasks and predicted resources on the first sensor node (112), wherein the one or more tasks include one of transferra- ble tasks, predicted transferrable tasks, wherein the pre dicted transferrable tasks are predicted tasks that are rou tinely assigned to the first sensor node, and new transfera ble tasks, wherein the new transferrable tasks are new tasks that are assigned to the first node, and

wherein the transferrable tasks are existing tasks as signed to the first sensor node (112) for execution.

5. The method according to claim 4, further comprising: determining (506) a non-transferrable resource require ment for non-transferrable tasks and new non-transferrable tasks ,

wherein the non-transferrable tasks are existing tasks on the first sensor node (112) for execution only by the first sensor node, and

wherein the new non-transferrable tasks are new tasks as signed to the first sensor node (112) for execution only by the first sensor node; and

predicting (506) the predicted resources on the first sensor node (112) for execution of the one or more tasks on the first sensor node (112) based on the non-transferrable resource requirement .

6. The method according to one of claim 1 to claim 5, fur ther comprising:

determining (512) the minimum task resource requirement for executing the one or more tasks based on a resource re quirement specification associated with the one or more tasks, wherein the resource requirement specification indi cates the minimum resources required for executing the the one or more tasks in real-time;

comparing (514) the minimum task resource requirement with the predicted resources on the first sensor node (112); and determining (514) whether the resources available are less than, equal to or greater than the minimum task resource requirement .

7. The method according to one of claim 1 to claim 6, fur ther comprising:

determining ( (516) whether one or more resources can be freed-up on the first sensor node (112) for execution of the new non-transferrable tasks when the resources available on the first sensor node (112) are less than the non- transferrable resource requirement; and

releasing (518) the one or more resources on the first sensor node (112) by assigning one of the transferrable tasks and the new transferrable tasks to the second sensor node (114) .

8. The method according to claim 1, further comprising: transmitting (520) an overload message to an edge device

(116) when the resources available on the first sensor node (112) are less than the minimum task resource requirement, wherein the overload message indicates inablity of the first sensor node (112) to execute the one or more tasks; and

receiving (522) a sensor node database associated with sensor nodes in the IoT environment capable of executing the one or more tasks .

9. A method of execution one or more tasks in an Internet- of-Things (IoT) environment, the method comprising:

a) receiving (602) an overload message from a first sen sor node (112) indicating inability to execute one or more tasks ;

b) determining (604) a second sensor node (114) capable of executing the one or more tasks, based on resources available on the first sensor node (112) and the second sensor node (114) , minimum task resource requirement associated with the one or more tasks, predicted resources on the first sensor node and the second sensor node, and proximity of the first sensor node (112) and the second sensor node (114) to a field device (106, 108) associated with one or more tasks; and

c) transmitting a task package associated with the one or more tasks when the one or more tasks are assigned to the second sensor node from the first sensor node (112), wherein the task package comprises binaries required to execute the one or more tasks; and

d) wherein the sensor nodes are communicatively coupled to or include multiple sensors and the sensor nodes are equipped with processing capabilities and detect physical quantities measured by the sensors and are connected to an edge device (116) .

10. The method as claimed in claim 9, wherein transmitting a task package associated with the one or more tasks when the one or more tasks are assigned to the second sensor node (114) from the first sensor node (112), comprises:

transmitting details of the second sensor node (114) to the first sensor node (112);

confirming establishment of communication between the first sensor node (112) and the second sensor node (114); and transmitting the task package associated with the one or more tasks based on the confirmation.

11. The method as claimed in claim 9, further comprising: determining a third sensor node capable of executing the one or more tasks when the communication between the first sensor node and second sensor node (114) is not established; and

transmitting the task package associated with the one or more tasks when the one or more tasks are assigned to the third sensor node from the first sensor node (112) .

12. A sensor node (112, 400) in an Internet-of-Things (IoT) environment, the sensor node comprising:

i) one or more processors (404);

ii) a memory (410) coupled to the processors, wherein the memory comprises:

a) a resource module (412) configured for:

al) determining an event associated with overloading of the sensor node (112, 400) in the IoT environment based on resources available in real-time on the sensor node, wherein the event is based on number of tasks pending for execution at the sensor node (112, 400);

b) an assignment module (414) configured for: bl) establishing communication from the sensor node with a second sensor node (114) in the IoT environment (100) capable of executing one or more tasks, based on the event;

b2) identifying the one or more tasks to be executed by the second sensor node (114); and

b3) assigning the one or more tasks to the second sensor node, when the communication is established; and c) wherein the sensor nodes are communicatively coupled to or include multiple sensors and the sensor nodes are equipped with processing capabilities and detect physical quantities measured by the sensors and are connected to an edge device (116) .

13. The sensor node (112, 400) according to claim 12, where in the resource module is further configured for:

defining overload parameters associated with the event, wherein the overload parameters are defined by any one of re sources available on the sensor node (112, 400), minimum task resource requirement associated with the one or more tasks and predicted resources on the sensor node, wherein the one or more tasks include one of transferrable tasks, predicted transferrable tasks and new transferrable tasks ,

wherein the transferrable tasks are existing tasks assigned to the sensor node for execution;

determining a non-transferrable resource requirement for non-transferrable tasks and new non-transferrable tasks, wherein the non-transferrable tasks are existing tasks on the sensor node (112, 400) for execution only by the sensor node

(112, 400), and

wherein the new non-transferrable tasks are new tasks as signed to the sensor node for execution only by the sensor node;

predicting the predicted resources on the sensor node (112, 400) for execution of the one or more tasks on the sen sor node (112, 400) based on the non-transferrable resource requirement ;

determining the minimum task resource requirement for ex ecuting the one or more tasks based on a resource requirement specification associated with the one or more tasks, wherein the resource requirement specification indicates the minimum resources required for executing the the one or more tasks in real-time;

comparing the minimum task resource requirement with the predicted resources on the sensor node (112, 400); and

determining whether the resources available are less than, equal to or greater than the minimum task resource re quirement .

14. An edge device (116, 300) in an Internet-of-Things (IoT) environment (100) , the edge device (116, 300) comprising: i) an operating system (302); and

ii) a memory (310) , wherein the memory comprises a sensor node database having binaries of sensor nodes in the IoT en vironment stored therein, the memory comprising:

a) a node management module (312) configured for:

al) receiving an overload message from a first sensor node; a2) determining a second sensor node capable of exe cuting the one or more tasks, based on resources availa ble on the first sensor node (112) and the second sensor node (114), minimum task resource requirement associated with the one or more tasks, predicted resources on the first sensor node (112), and proximity of the first sen sor node and the second sensor node (114) to field device (106, 108) associated with one or more tasks; and

a dataflow module (314) configured for:

b) transmitting details of the second sensor node to the first sensor node;

c) confirming establishment of communication between the first sensor node and the second sensor node; and

d) transmitting the task package associated with the one or more tasks based on the confirmation and when the one or more tasks are assigned to the second sensor node (114) from the first sensor node (112), wherein the task package comprises binaries required to execute the one or more tasks; and

e) wherein the sensor nodes are communicatively cou pled to or include multiple sensors and the sensor nodes are equipped with processing capabilities and detect physical quantities measured by the sensors and are con nected to the edge device (116) .

15. A computer-program product, having machine-readable in structions stored therein, that when executed by a processor, cause the processor to perform method steps according to any of the claims 1-8.

16. A computer-program product, having machine-readable in structions stored therein, that when executed by a processor, cause the processor to perform method steps according to any of the claims 9-11.

Description:
System, Devices and Method for Execution of Tasks in an In- ternet-of-Things (IoT) Environment

The present disclosure relates execution of tasks with dis tributed computing resources. More particularly, the present disclosure relates to managing execution of tasks in an In- ternet-of-Things (IoT) Environment.

In an Internet of Things (IoT) environment, there are multi ple devices, ranging from small field devices such as sensor nodes to hand held devices such as smart phone. The task per formed on the devices may require minor compute or a resource intensive compute.

To manage the resource requirement, generally the task/sub task is transferred to a Cloud platform. The transfer is per formed in steps, where one such step is task partitioning wherein the task executed on the sensor node is partitioned to decide which partition to transfer on the Cloud platform. Further, binaries required for execution the task or the sub task of the application is installed on Cloud platform. This method of transferring to the Cloud platform may not pre ferred, due to bandwidth requirements, latency, privacy and security concerns .

In light of the above, there is a need to manage execution of tasks in the IoT environment .

Therefore, the object of the present invention is to execute tasks in the IoT environment by ensuring low latency and re duced bandwidth consumption.

The object of the present invention is achieved by a method of execution one or more tasks in an Internet-of-Things (IoT) environment. As used herein, IoT environment refers to a dis tributed computing environment with multiple devices with differing compute resources. These devices are IoT enabled devices such as sensors, sensor nodes, edge devices, etc. The IoT enabled devices are connected to an IoT cloud platform and actuators via the Internet .

As used herein sensors refer to devices that can be config ured to measure a physical quantity and convert the physical quantity into a signal. Example of the sensors include tem perature sensors, video cameras, audio recorders, motion sen sors, humidity sensors, smoke detectors, various gas sensors, radiation monitors, and other sensors. In some aspects, the sensors can be IoT enabled smart sensors that includes, but is not limited to, processing logic such as one or more con trollers or processors, memory, and communication interface. The smart sensors may be connected to multiple sensors and are referred to as sensor nodes.

As used herein sensor nodes devices are communicatively cou pled to multiple sensors in the IoT environment. The sensor nodes are equipped with processing capabilities and may in clude the sensors. Further, the sensor nodes are capable of detecting anomalies in the physical quantities measured by the sensors. The sensor nodes are communicatively coupled to edge devices. The edge devices refer to devices connected to the sensors and/or the sensor nodes on one end and to a re mote server (s) such as computing server (s) or cloud platform on the other end. A network of the edge computing devices is referred to as a fog network.

As used herein task or sub-task refers to artifacts that may be developed and deployed to serve a purpose. Exemplary arti facts may include applications (application for monitoring plant) , simulation models, engineering configuration, digital twin models, code snippets, APIs, security applications, firmware and so on. The tasks may be developed and deployed using a container instance. A container instance is a light weight, stand-alone, executable package of applications which may be deployed and executed virtually on the sensor node or the edge device. Container instance may include files, envi ronment variables and libraries essential for the tasks to be executed. The container instance may be deployed on the edge device, for example, from the cloud platform.

In an embodiment, the method may include defining a structure for a task suite including the tasks to be executed in the IoT environment. The task suite includes one or more tasks that are assigned to a sensor node. The structure of the task suite is configured such that the tasks are separable. Ac cordingly, the method advantageously provides for division of the tasks among the sensor nodes in the IoT environment. In another embodiment, the method may include establishment of communication between the tasks in the task suite such that the structure of the task suite is redefined after division.

The method includes determining an event associated with overloading or possible overloading of a first sensor node in the IoT environment. The event is determined based on re sources available in real-time on the first sensor node and based on number of tasks pending for execution at the first sensor node. For example, the event can be a request to exe cute one or more tasks from the edge device. The first sensor node advantageously determines whether there is or will be potential overloading of its computing resources.

The method may further include defining overload parameters associated with the event associated with overloading of the first sensor node. As used herein the overload parameters are defined by resources available on the first sensor node, min imum task resource requirement associated with the one or more tasks, priority of the tasks, and/or predicted resources on the first sensor node. As used herein minimum task re source requirement indicates minimum resources required to execute a task. As used herein task is a basic work package to be executed/performed by an edge device or a sensor node.

The overload parameters are also defined by a non- transferrable resource requirement required for non- transferrable tasks that are executed only by the first sen sor node. As used herein, the non-transferrable tasks are ex- isting tasks on the first sensor node for execution only by the first sensor node. In addition, new non-transferrable tasks are new tasks assigned to the first sensor node for ex ecution only by the first sensor node.

The method may include predicting the resources on the first sensor node for execution of the one or more tasks on the first sensor node based on the non-transferrable resource re quirement. Further, the method may include determining the non-transferrable resource requirement for the non- transferrable tasks and the new non-transferrable tasks. In an embodiment, the predicted resources are predicted prior to assignment and deployment of the one or more tasks on the second sensor node. In another embodiment, the predicted re sources are predicted prior to execution of the one or more tasks on the second sensor node. The staggered prediction of the predicted resources in the second sensor node is advanta geous as changes in the resource availability of the second sensor node are considered.

The method may include determining the minimum task resource requirement for executing the one or more tasks based on a resource requirement specification associated with the one or more tasks. As used herein the resource requirement specifi cation indicates the minimum resources required for executing the one or more tasks in real-time. In an embodiment, the method may include obtaining the resource requirement speci fication associated with the one or more tasks from a task database. For example, the task database stores the tasks, associated field devices and the associated resource require ment specification. The method may further include comparing the minimum task resource requirement with the predicted re sources on the first sensor node and determining whether the resources available are less than, equal to or greater than the minimum task resource requirement.

The method may include determining whether one or more re sources can be freed-up on the first sensor node for execu tion of the new non-transferrable tasks when the resources available on the first sensor node are less than the non- transferrable resource requirement. Further, the method may include releasing the one or more resources on the first sen sor node by assigning one of the transferrable tasks and the new transferrable tasks to the second sensor node.

The method includes identifying the one or more tasks execut able by a second sensor node. The one or more tasks include transferrable tasks, predicted transferrable tasks and new transferrable tasks. The transferrable tasks are existing tasks assigned to the first sensor node for execution. The predicted transferrable tasks are predicted tasks that may be routinely assigned to the first sensor node. The new trans ferable tasks refer to new tasks that are assigned to the first sensor node and may be executed to other sensor nodes for execution. The first sensor node advantageously identi fies which task among the one or more tasks is most suitable for assignment to the second sensor node.

The method may include transmitting an overload message to an edge device when the resources available on the first sensor node are less than the minimum task resource requirement. The overload message indicates inablity of the first sensor node to execute the one or more tasks. The method may further in clude receiving a sensor node database associated with sensor nodes in the IoT environment capable of executing the one or more tasks. The sensor node database stores the sensor nodes, associated field devices and the associated resource availa bility. Accordingly, the first sensor node is advantageously capable of identifying the second sensor node based on the sensor node database.

The method may comprise identifying the second sensor node capable of executing the one or more tasks. The identifica tion the second sensor node may be performed based on proxim ity of the first sensor node and the second sensor node to field device (such as actuators) associated with one or more tasks. The proximity of the first sensor node and the second sensor node directly impacts the energy required to transmit signals the field device. Accordingly, the method advanta geously overcomes the constraints of latency and in-efficient energy consumption by processing tasks proximal to the field devices .

The method further includes establishing communication with the second sensor node in the IoT environment from the first sensor node. Furthermore, the method includes assigning the one or more tasks to the second sensor node such that the second sensor node executes the one or more tasks. The method may also include receiving an executed result of the one or more tasks from the second sensor node to the first sensor node. The method advantageously discloses a network of sensor nodes that are communicatively coupled and capable of execut ing tasks individually and in combination.

The object of the present invention is achieved by another method of execution one or more tasks in the IoT environment. The method is performed at the edge device and includes re ceiving the overload message from the first sensor node by the edge device. The method further includes determining a second sensor node capable of executing the one or more tasks, based on resources available on the first sensor node and the second sensor node, minimum task resource requirement associated with the one or more tasks, predicted resources on the first sensor node, and proximity of the first sensor node and the second sensor node to field device associated with one or more tasks .

The method also includes transmitting a task package associ ated with the one or more tasks when the one or more tasks are assigned to the second sensor node from the first sensor node. The task package comprises binaries required to execute the one or more tasks. The method advantageously reduces data stored at the sensor nodes by transmitting the task package from the edge device to the sensor nodes for execution of the one or more tasks . The method may further include transmitting details of the second sensor node to the first sensor node and confirming establishment of communication between the first sensor node and the second sensor node. For example, the confirmation of communication establishment may be made based on receipt of a confirmation signal from the first sensor node or from the second sensor node. The method may also include transmitting the task package associated with the one or more tasks when the confirmation is received. Therefore, the method advanta geously transmits the task package only after confirmation and thereby reduces consumption of bandwidth.

The method may include determining a third sensor node capa ble of executing the one or more tasks when the communication between the first sensor node and second sensor node is not established. The method may further include transmitting the task package associated with the one or more tasks when the one or more tasks are assigned to the third sensor node from the first sensor node. Therefore, the method advantageously ensures execution of the one or more tasks in the IoT envi ronment .

The object of the present invention is achieved by a sensor node in an IoT environment. The sensor node comprises one or more processors, a memory coupled to the processors. The memory comprises a resource module configured for determining an event associated with overloading of the sensor node in the IoT environment based on resources available in real-time on the sensor node. The memory further includes an assignment module configured for establishing communication from the sensor node with a second sensor node in the IoT environment capable of executing one or more tasks, based on the event. The assignment module is configured for identifying the one or more tasks to be executed by the second sensor node. The assignment module is further configured for assigning the one or more tasks to the second sensor node, when the communica tion is established. In a preferred embodiment, the resource module is configured for defining overload parameters associated with the event associated with overloading of the sensor node. The overload parameters are defined by any one of resources available on the sensor node, minimum task resource requirement associated with the one or more tasks and predicted resources on the sensor node.

In an aspect of the preferred embodiment, the resource module is configured for determining a non-transferrable resource requirement for the non-transferrable tasks and predicting the resources on the first sensor node for execution of the one or more tasks on the first sensor node based on the non- transferrable resource requirement.

In another aspect of the preferred embodiment, the resource module is configured for determining the minimum task re source requirement for executing the one or more tasks based on a resource requirement specification associated with the one or more tasks . The resource requirement specification in dicates the minimum resources required for executing the one or more tasks in real-time.

In yet another aspect of the preferred embodiment, the re source module is configured for comparing the minimum task resource requirement with the predicted resources on the first sensor node and determining whether the resources available are less than, equal to or greater than the minimum task resource requirement.

The sensor node according to the present invention is an in telligent sensor node that is capable of determining whether the one or more tasks can be executed. If the sensor node is not able to execute, the sensor node is capable of assigning the one or more tasks to other sensor nodes for execution. Such a network of sensor nodes reduces dependency on edge de vices for execution of the one or more tasks. The object of the present invention is further achieved by an edge device in an IoT environment. The edge device comprises an operating system and a memory. The memory comprises a sen sor node database having binaries of sensor nodes in the IoT environment stored therein. As used herein "binaries" refer to an executable or a single/set of artifacts containing log ic that is required to process a task for a sensor node (for example, first sensor node) . A task is assumed to be a self- contained module which can be processed based on a set of bi naries. The task details are transferrable as a task package in a recognized format to another node (for example second sensor node) or the edge device.

In another embodiment, the IoT environment may include multi ple edge devices. Each of the edge devices include memory to store associated binaries of sensor nodes that is connected to respective edge device. For example, sensor node A is con nected to edge device A. Sensor node B is connected to edge device B. The binaries for tasks associated with sensor node A are stored at the edge device A. The binaries for tasks as sociated with sensor node B are stored at the edge device B. In an embodiment, one or more tasks are assigned from sensor node A to sensor node B. The binaries of the one or more tasks are transferred from edge device A directly to sensor node B or via edge device B. The distribution of the binaries is referred to as a distributed task repository.

The memory further comprises a node management module config ured for receiving the overload message from the first sensor node. The node management module is further configured for determining a second sensor node capable of executing the one or more tasks, based on resources available on the first sen sor node and the second sensor node, minimum task resource requirement associated with the one or more tasks, predicted resources on the first sensor node, and proximity of the first sensor node and the second sensor node to field device associated with one or more tasks. The memory also includes a dataflow module configured for transmitting details of the second sensor node to the first sensor node and confirming establishment of communication be tween the first sensor node and the second sensor node. The dataflow module is further configured for transmitting the task package associated with the one or more tasks based on the confirmation and when the one or more tasks are assigned to the second sensor node from the first sensor node. The edge device advantageously facilitates execution of the one or more tasks in the IoT environment with minimal consumption of bandwidth.

In an embodiment, the memory may also include a recovery mod ule to recover data stored in the memory. The recovery module may be configured to recover a clock data. The recovery mod ule ensures that data is not lost during assignment of one or more tasks from the first sensor node to the second sensor node .

The object of the present invention is further achieved by computer-program product, having machine-readable instruc tions stored therein, that when executed by a processor, cause the processor to perform method steps described above. The processor can be a processor of a sensor node or a pro cessor of an edge device.

The above-mentioned and other features of the invention will now be addressed with reference to the accompanying drawings of the present invention. The illustrated embodiments are in tended to illustrate, but not limit the invention.

The present invention is further described hereinafter with reference to illustrated embodiments shown in the accompany ing drawings, in which:

FIG 1 is a schematic representation of an Internet-of-

Things (IoT) environment, according to an embodi ment of the present invention; FIG 2 is a schematic representation of operation of the sensor nodes and the edge device in the IoT envi ronment in FIG 1;

FIG 3 is a schematic representation of an edge device in the IoT environment in FIG 1;

FIG 4 is a schematic representation of a sensor node in the IoT environment in FIG 1;

FIG 5 is a flow diagram illustrating an exemplary method of executing one or more tasks in an IoT environ ment, according to an embodiment of the present in vention;

FIG 6 is a flow diagram illustrating an exemplary method of executing one or more tasks in an IoT environ ment, according to another embodiment of the pre sent invention; and

FIG 7 is a schematic representation of operation of the sensor nodes and edge devices according to an em bodiment of the present invention.

Various embodiments are described with reference to the draw ings, wherein like reference numerals are used to refer the drawings, wherein like reference numerals are used to refer to like elements throughout. In the following description, for the purpose of explanation, numerous specific details are set forth in order to provide thorough understanding of one or more embodiments. It may be evident that such embodiments may be practiced without these specific details.

FIG 1 is a schematic representation of an Internet-of-Things ( IoT) environment 100, according to an embodiment of the pre sent invention. The IoT environment 100 comprises an IoT cloud platform 102, an industrial plant 104 comprising edge device 116, sensor nodes 112, 114 and groups of sensors 122- 126 and 128-132, and field devices 106 and 108. The field de vices 106, 108 may include servers, robots, switches, automa tion devices, motors, valves, pumps, actuators, sensors and other industrial equipment. Although, FIG 1 illustrates the cloud platform 102 connected to one industrial plant 104, one skilled in the art can envision that the cloud platform 102 can be connected to several industrial plants located at dif ferent locations via the network 150. Further, user devices 140A-N may be able to access the industrial plant 104 via the cloud platform 102.

Each group of sensors 122-126 and 128-132 is connected to re spective sensor nodes 112 and 114 via wired network or wire less network. Further the sensor nodes 112 and 114 are con nected via low powered network protocol such as REpresenta- tional State Transfer (REST) , Message Queue Telemetry Transport (MQTT) and Advanced Message Queuing Protocol (AMQP) etc. Each of the sensor nodes 112 and 114 are connected to the edge device 116 via wired network or wireless network. The edge device 116 is connected to the IoT cloud platform 102 via the network 150 (For example, wide area network) .

The sensors 122-126 and 128-132 include heat sensor, humidity sensor, light sensor, vibration sensor, proximity sensor etc. The sensor nodes 112 and 114 include the sensors 122-126 and 128-132, respectively. Further, the sensor nodes 112 and 114 include a processor, memory and a communication unit (not shown) . The sensor nodes 112 and 114 are configured to per form computation on sensor data from the sensors 122-126 and 128-132. The computation may be defined as one or more tasks. The sensor nodes 112 and 114 are configured to decide whether the one or more tasks will overload the processor and the memory. Accordingly, the sensor nodes 112 and 114 are smart sensor nodes configured to determine whether workload of floading is required.

The edge device 116 is configured with higher computation power compared to the sensor nodes 112 and 114. The edge de vice is configured to post process the sensor data collected by the sensor nodes 112 and 114 and selectively send the pro cessed data and the sensor data to the cloud platform 102. The edge device 116 is further configured to maintain a sen sor node database for sensor nodes 112 and 114 connected to the edge device 116. The edge device 116 is also configured to maintain task packages associated with the one or more tasks .

The IoT cloud platform 102 is configured to provide multiple cloud services based on the processed data and sensor data sent from the edge device 116. The cloud services may include commissioning the industrial plant 104, monitoring and con trolling the industrial plant 104, maintaining the industrial plant 104, upgrading the industrial plant 104 and so on. The cloud services may also include managing field devices 106 and 108 in the industrial plant 104, storing and analyzing plant data received from the field devices 1006, 108 via the edge device 116, visualizing the analyzed data to personnel associated with the industrial plant 104, downloading soft ware/firmware onto the field devices 106, 108, etc.

The method of offloading of the one or more tasks assigned to the sensor nodes 112 and 114 is described in FIG 2. FIG 2 is a schematic representation of operation of the sensor nodes 112, 114 and the edge device 116 in the IoT environment 100. The edge device 116 includes the sensor node database 250. The sensor node database 250 includes binaries 252 and 254 associated with sensor nodes 112 and 114, respectively. As used herein "binaries" refer to an executable or a single/set of artifacts containing logic that is required to process a task for a sensor node (for example, sensor node 112) . A task is assumed to be a self-contained module which can be pro cessed based on a set of binaries. The task details are transferrable as a task package in a recognized format to an other node (for example sensor node 114) or the edge device (116) .

The operation offloading a task is performed in steps 202 to 214. At step 202 the sensor node 112 determines an event as- sociated with overloading of its resources. The sensor node 112 decides to offload the task based on the event. The meth od of deciding the task to offload is explained in FIG 5.

At step 204, the sensor node 112 initiates the workload transfer by sending an overload message to the edge device 116. At step 206 the edge device 116 determines whether the sensor node 114 capable of executing the tasks. The determi nation is made based on resources available on the sensor node 114, minimum task resource requirement associated with the task, predicted resources on the sensor node 114, and proximity of the sensor node 112 and the sensor node 114 to field devices 106, 108 associated with the tasks. In the pre sent embodiment, the sensor node 114 is selected for offload ing.

At step 208 the edge device 116 informs the sensor node 114 regarding the task and transfer. The sensor node 114 deter mines whether it is ready for the task based on the method provided in FIG 5. The edge device 116 then transfers task package associated with the task to the sensor node 114. Fur ther, at step 210, the edge device 116 informs the sensor node 112 that sensor node 114 has been identified for work load offloading.

At step 212, the sensor node 114 informs the sensor node 112 that the sensor node 114 is ready for assignment of the task. At step 214, the sensor node 112 assigns the task to the sen sor node 114. At step 216, the sensor node 114 executes the task and transmits executed results to the sensor node 112.

FIG 3 is a schematic representation of the edge device in the IoT environment 100. For the purpose of FIG 3, the edge de vice is referred with the number 300. The edge device 300 in cludes an operating system 302, a memory 310 and application runtime 320. Further, the edge device 300 includes embedded sensors 350 and 360. The operating system 302 is an embedded real-time operating system (OS) such as the Linux™ operating system. The edge operating system 302 enables communication with the sensors, field devices and with the IoT cloud platform. The edge oper ating system 302 also allows running one or more software ap plications 322, 324 deployed in the edge device 300. The ap plication runtime 320 is a layer on which the one or more software applications 322, 324 are installed and executed in real-time. The software applications 322, 324 are installed for processing plant data collected from the sensors and field devices. For example, the software applications 322 and 324 include simulation and analytics applications such as condition monitoring and predictive maintenance of field de vices in the IoT environment.

The memory 310 comprises the memory comprises a sensor node database having binaries of sensor nodes in the IoT environ ment stored therein. Further, the memory 310 comprises a task database. For example, the task database stores the tasks, associated field devices and the associated resource require ment specification.

The memory 310 also includes node management module 312 and dataflow module 314 that are executable on the edge device 300. The node management module 312 is configured for receiv ing the overload message from a first sensor node (sensor node 112) and determining whether second sensor node (sensor node 114) is capable of executing the one or more tasks, based on resources available on the second sensor node, mini mum task resource requirement associated with the one or more tasks, predicted resources on the second sensor node, and proximity of the first sensor node and the second sensor node to field device associated with one or more tasks.

The dataflow module 314 is configured for transmitting de tails of the second sensor node to the first sensor node and confirming establishment of communication between the first sensor node and the second sensor node. Further, when the one or more tasks are assigned to the second sensor node, the da- taflow module 314 transmits the task package associated with the one or more tasks based on the confirmation. The task package comprises binaries required to execute the one or more tasks .

FIG 4 is a schematic representation of a sensor node in the IoT environment 100. For the purpose of FIG 4, the sensor node is referred by the number 400. The sensor node 400 in cludes a communication unit 402, a processor 404 and a memory 410. The communication unit 402 is capable of transmitting and receiving data via low powered network protocol such as REpresentational State Transfer (REST) , Message Queue Teleme try Transport (MQTT) and Advanced Message Queuing Protocol (AMQP ) etc. The processor 404 is configured as a control unit to control operation of the communication unit 402 and the memory 410.

The memory 410 includes a resource module 412, an assignment module 414 and a task log 416. The processor 404 executes the modules 412-416 such that the operation described in FIG 2 is performed .

The resource module 412 determines an event associated with overloading of the sensor node 400 in the IoT environment based on resources available in real-time on the sensor node 400. The resource module 412 determines the event based on number of tasks pending for execution at the sensor node 400. The pending tasks are determined from the task log 416.

The resource module 412 further defines overload parameters associated with the event. For example, the overload parame ters are defined by any one of resources available on the sensor node, minimum task resource requirement associated with the one or more tasks and predicted resources on the sensor node. For example, the resource module 412 monitors processing/computing availability of the processor 404. Also, the resource module 412 monitors storage availability in the memory 410. Further, the resource module 412 determines whether a task is transferable. In the present embodiment, the assignment of one or more tasks from sensor node 400 to another sensor node (not shown in FIG 4) is performed when the one or more tasks include one of transferrable tasks, predicted transferrable tasks and new transferrable tasks. The transferrable tasks are existing tasks assigned to the sensor node for execution and the new transferrable tasks refer to newly assigned tasks. The resource module 412 is configured to determine whether the one or more task can be executed on sensor node 400 or needs to be assigned to another sensor node.

Furthermore, the resource module 412 determines a non- transferrable resource requirement for the non-transferrable tasks and new non-transferable tasks. The non-transferrable tasks are existing tasks on the sensor node for execution on ly by the first sensor node and the new non-transferrable tasks are new tasks assigned to the sensor node for execution only by the sensor node.

Also, the resource module 412 predicts resources on the sen sor node 400 based on the non-transferrable resource require ment and determines the minimum task resource requirement for executing the one or more tasks. The minimum task resource requirement is based on a resource requirement specification associated with the one or more tasks. The resource require ment specification indicates the minimum resources required for executing the the one or more tasks in real-time. The re source module 412 compares the minimum task resource require ment with the predicted resources on the sensor node 400. The comparison is used to determine whether the resources availa ble are less than, equal to or greater than the minimum task resource requirement. If the resources available are less than the minimum task resource requirement, the one or more tasks are assigned to another sensor node from sensor node 400.

The assignment module 414 establishes communication from the sensor node 400 with the other sensor node in the IoT envi- ronment capable of executing the one or more tasks. Further, the assignment module 414 identifies the one or more tasks to be executed by the other sensor node. For example, the as signment module 414 determines whether the new transferrable task is to be assigned or the existing transferrable task is to be assigned. When the communication is established, the assignment module 414 then assigns the one or more tasks to the other sensor node.

FIG 5 is a flow diagram illustrating an exemplary method 500 of executing one or more tasks in an IoT environment, accord ing to an embodiment of the present invention. The method starts at step 502 by defining overload parameters associated with an event associated with overloading of a first sensor node. The overload parameters are defined by any one of re sources available on the first sensor node, minimum task re source requirement associated with the one or more tasks and predicted resources on the first sensor node.

At step 504, an event associated with overloading of a first sensor node in the IoT environment is determined based on re sources available in real-time on the first sensor node, wherein the event is determined based on number of tasks pending for execution at the first sensor node.

At step 506, a non-transferrable resource requirement is de termined for non-transferrable tasks and new non- transferrable tasks. The non-transferrable tasks are existing tasks on the first sensor node for execution only by the first sensor node. Further, the new non-transferrable tasks are new tasks assigned to the first sensor node for execution only by the first sensor node.

At step 508, the one or more tasks are identified that are executable by a second sensor node. The one or more tasks in clude one of transferrable tasks, predicted transferrable tasks and new transferrable tasks. The transferrable tasks are existing tasks assigned to the first sensor node for exe- cution. The new transferrable tasks are new tasks assigned to the first sensor node for execution.

At step 510, availability of the resources on the first sen sor node is predicted based on the non-transferrable resource requirement. The predicted resources indicate availability of the resources on the first sensor node for execution of the one or more tasks .

At step 512, the minimum task resource requirement for exe cuting the one or more tasks is determined based on a re source requirement specification associated with the one or more tasks. The resource requirement specification indicates the minimum resources required for executing the the one or more tasks in real-time.

At step 514, the minimum task resource requirement is com pared with the predicted resources on the first sensor node. Based on the comparison, the first sensor node determines whether the resources available are less than, equal to or greater than the minimum task resource requirement.

At step 516, a determination is made whether one or more re sources can be freed-up on the first sensor node for execu tion of the new non-transferrable tasks. For example, when the resources available on the first sensor node are less than the non-transferrable resource requirement the first sensor node is required to prioritize the resources to sup port the new non-transferrable task.

At step 518, the one or more resources on the first sensor node are released by assigning one of the transferrable tasks and the new transferrable tasks to the second sensor node.

At step 520, an overload message is transmitted to an edge device when the resources available on the first sensor node are less than the minimum task resource requirement. The overload message indicates inablity of the first sensor node to execute the one or more tasks . At step 522, a sensor node database is received by the first sensor node. The sensor node database provides sensor nodes in the IoT environment capable of executing the one or more tasks. In an embodiment, the first sensor node selects the second sensor node from the sensor node database. In another embodiment, the second sensor node details are provided in the sensor node database indicating that the second sensor node is ready to execute the one or more tasks.

At step 524, the first sensor node establishes communication with the second sensor node in the IoT environment . At step 526, the one or more tasks are assigned to the second sensor node such that the second sensor node executes the one or more tasks. At step 528, an executed result of the one or more tasks is received by the first sensor node from the sec ond sensor node.

FIG 6 is a flow diagram illustrating an exemplary method 600 of executing one or more tasks in an IoT environment, accord ing to another embodiment of the present invention. The meth od 600 starts at step 602 by receiving an overload message from a first sensor node on an edge device. The overload mes sage indicates inability of the first sensor node to execute the one or more tasks .

At step 604, a second sensor node capable of executing the one or more tasks is determined. The determination is based on resources available on the first sensor node and the sec ond sensor node, minimum task resource requirement associated with the one or more tasks, predicted resources on the first sensor node and the second sensor node, and proximity of the first sensor node and the second sensor node to field device associated with one or more tasks. The determination is made in real-time by the edge device.

At step 606, details of the second sensor node are transmit ted to the first sensor node. At step 608, confirmation of establishment of communication between the first sensor node and the second sensor node is made. At step 610, the task package associated with the one or more tasks is transmitted based on the confirmation.

At step 612, a third sensor node capable of executing the one or more tasks is determining when the communication between the first sensor node and second sensor node is not estab lished. At step 614, the task package associated with the one or more tasks is transmitted when the one or more tasks are assigned to the third sensor node from the first sensor node.

FIG 7 is a schematic representation of operation of the sen sor nodes 702 and 704 and edge devices 710 and 720 in an IoT environment 700. The edge devices 710 and 720 each include The sensor node database 712 and 722, respectively. The sen sor node database includes binaries 714 and 724 associated with task suites 730 and 740.

The task suites 730 and 740 are a set of tasks assigned to sensor nodes 702 and 704, respectively. The task suite 730 includes non-transferrable task 730a and one or more tasks 730b that are transferrable . The task suite 740 includes tasks 740a and 740b which are transferrable .

In the event of overloading of sensor node 702, the task 730b is transferred to the sensor node 704 for execution. The sen sor node 704 receives binaries associated with the task 730b directly from the edge device 710. In another embodiment, the edge device 710 transmits the binaries to the sensor node 704 via the edge device 720.

The sensor node 704 executes the task 730b and transmits the results to the sensor node 704. Further, the tasks 730a and 730b communicate with each other such that the task suite 730 is reformed after execution of the task 730b at the sensor node 704.

The present invention can take a form of a computer program product comprising program modules accessible from computer- usable or computer-readable medium storing program code for use by or in connection with one or more computers, proces sors, or instruction execution system. For the purpose of this description, a computer-usable or computer-readable me dium can be any apparatus that can contain, store, communi cate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device. The medium can be electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system (or appa ratus or device) or a propagation mediums in and of them selves as signal carriers are not included in the definition of physical computer-readable medium include a semiconductor or solid state memory, magnetic tape, a removable computer diskette, random access memory (RAM) , a read only memory (ROM) , a rigid magnetic disk and optical disk such as compact disk read-only memory (CD-ROM) , compact disk read/write, and DVD. Both processors and program code for implementing each aspect of the technology can be centralized or distributed (or a combination thereof) as known to those skilled in the art .

While the present invention has been described in detail with reference to certain embodiments, it should be appreciated that the present invention is not limited to those embodi ments. In view of the present disclosure, many modifications and variations would be present themselves, to those skilled in the art without departing from the scope of the various embodiments of the present invention, as described herein. The scope of the present invention is, therefore, indicated by the following claims rather than by the foregoing descrip tion . REFERENCE SIGNS

FIG 1

Internet-of-Things environment 100 IoT cloud platform 102

field devices 106 and 108

industrial plant 104

sensor nodes 112, 114

edge device 116

sensors 122, 124, 126 and 128, 130, 132 user devices 140A-N

network 150

FIG 2 sensor node database 250

binaries 252 and 254

FIG 3 edge device 300

operating system 302

memory 310

node management module 312

dataflow module 314

application runtime 320

software applications 322, 324

embedded sensors 350 and 360.

FIG 4 sensor node 400

communication unit 402

processor 404

memory 410

resource module 412

assignment module 414 task log 416

FIG 5 Flowchart FIG 6 Flowchart

FIG 7

IoT environment 700

sensor nodes 702 and 704

edge devices 710 and 720

sensor node database 712 and 722 binaries 714 and 724

task suites 730 and 740.

non-transferrable task 730a

one or more transferrable tasks 730b transferrable tasks 740a and 740b