Method and device for placing units for executing an application in a distributed system

• US 8,724,510 B2
• Filed: 03/26/2010
• Issued: 05/13/2014
• Est. Priority Date: 05/12/2009
• Status: Expired due to Fees

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Buckl, Christian, Heuer, Jrg, Schmitt, Anton, Winter, Martin, Scholz, Andreas
• Primary Examiner(s): Sefcheck, Gregory
• Assistant Examiner(s): Kang, Suk Jin
• Application Number:
  US13/320,333
• Publication Number:
  US 20120099477A1
• Time in Patent Office: 1,509 Days
• Field of Search: None
• US Class Current: 370/254
• CPC Class Codes: H04L 41/0806 for initial configuration or provisioning, e.g. plug-and-play
• CPC Class Codes: H04L 41/0833 for reduction of network energy consumption
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

In a method and a device for placing units, such as motes, for executing an application in a distributed system, a placement of the units by a service layer and a communication between the units by a communication layer are provided. One field of application is for example process automation, such as in industrial or building management installations. Such installations have sensors and actuators with communication interfaces. The method and the device allow the energy demand of the installation to be reduced. Communication is preferably performed wirelessly. Network management is for example conducted according to the wireless HART protocol.

Claims

1. A method for distributing an application in a distributed system having a plurality of units, the application comprising multiple sub-applications and the plurality of units being configured to communicate at least partially with one another via a network with communication connections, the method comprising the following steps:

determining connection parameters for communication connections between the units;

for each sub-application, identifying from the plurality of units at least one first unit configured to execute that sub-application;

identifying multiple different assignment configurations for assigning the sub-applications to selected first units configured to execute the respective sub-applications;

for each of the multiple assignment configurations;

identifying a set of communication connections between the selected first units that have connection parameters that meet connection requirements defined by one or more of the sub-applications; and

determining a number of units located along the identified set of communication connections;

selecting the assignment configuration having the smallest determined number of units located along the respective set of communication connections; and

configuring the network according to the selected assignment configuration.

2. The method according to claim 1, wherein when assigning the respective sub-application it is further ensured that the respective connection parameter of one of the communication connections for connecting two of the first units implements at least one respective requirement for exchanging information between the sub-applications assigned to two of the first units.

3. The method according to claim 1, wherein at least one of the communication connections which is not used for exchanging information between two of the first units is deactivated.

4. The method according to claim 1, wherein information which has to be transmitted from one of the first units to two of the first units, is transmitted at least via a partial connection to one of the units by means of a single message and is then forwarded as two separate messages for transmitting to two of the first units.

5. The method according to claim 1, wherein the assignment of the respective sub-application and the determination of the communication connections through a service layer and the determination of the respective connection parameters and the configuration of the network through a communication layer are executed by exchanging information.

6. A device for distributing an application in a distributed system having a plurality of units, the application comprising multiple sub-applications and the plurality of units being able configured to communicate at least partially with one another via a network with communication connections, the device comprising:

a processor, and

computer instructions stored in non-transitory computer-readable media and executable by the processor to;

determine connection parameters for communication connections between the units;

for each sub-application, identify from the plurality of units at least one first unit configured to execute that sub-application;

identify multiple different assignment configurations for assigning the sub-applications to selected first units configured to execute the respective sub-applications;

for each of the multiple assignment configurations;

identify a set of communication connections between the selected first units that have connection parameters that meet connection requirements defined by one or more of the sub-applications; and

determine a number of units located along the identified set of communication connections; and

select the assignment configuration having the smallest determined number of units located along the respective set of communication connections; and

configure the network according to the selected assignment configuration.

7. The device according to claim 6, wherein the first means is further designed such that when assigning the respective sub-application it may further be ensured that the respective connection parameter of one of the communication connections for connecting two of the first units implements at least one respective requirement for exchanging information between the sub-applications assigned to two of the first units.

8. The device according to claim 6, wherein the fourth means is further designed such that at least one of the communication connections which is not used for exchanging information between two of the first units may be deactivated.

9. The device according to claim 6, wherein the device further comprises a fifth means which is designed such that information which is to be transmitted from one of the first units to two of the first units, may be transmitted at least via a partial connection to one of the units by means of a single message and then may be forwarded as two separate messages for transmitting to two of the first units.

10. The device according to claim 6, wherein the assignment of the respective sub-application and the determination of the communication connections through a service layer and the determination of the respective communication parameters and the configuration of the network through a communication layer may be executed for exchanging information.