Decision-making process for elements in a distributed network

• US 10,318,869 B2
• Filed: 01/07/2014
• Issued: 06/11/2019
• Est. Priority Date: 01/10/2013
• Status: Active Grant

• Current Assignee: Airbus DS GMBH
• Original Assignee: Airbus DS GMBH
• Inventors: Rabotin, Christopher, Valverde, Fabien
• Primary Examiner(s): Chen, Alan
• Application Number:
  US14/760,252
• Publication Number:
  US 20160063374A1
• Time in Patent Office: 1,981 Days
• Field of Search: None
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks

Abstract

A decision-making process is implemented by a decider processing unit. The decision-making process includes the propagation of a proposition in a distributed network of processing units, with each processing unit being provided with decision intelligence.

Claims

1. A decision-making process by a decider processing unit, by propagation of a proposition in a distributed network of processing units, with each processing unit being provided with decision intelligence, the process comprising:

a) determining by the decider processing unit a proposition upon reception of a request,

b) selecting a set of voter processing units to analyse the proposition and present a response, the response comprising a confirmation of the proposition, a denial of the proposition, or a no opinion response,

c) defining a percentage weighting for each voter or group of voters selected,

d) defining a confirmation threshold as a percentage starting from which the proposition is considered as confirmed,

e) defining a denial threshold as a percentage starting from which the proposition is considered as denied,

f) triggering a timer and defining at least one processing time, and

g) during the processing time, according to the responses that the decider processing unit receives, the decider processing unit determines the confirmation response percentage and the denial response percentage, then confirms or denies the proposition by comparing the percentages determined as such with the confirmation and denial thresholds;

at the end of the processing time, if no decision has been made, the decider processing unit retrieves all of the available responses and determines the confirmation response percentage and the denial response percentage, then confirms or denies the proposition by comparing the percentages determined as such with the confirmation and denial thresholds;

wherein each voter or group of voters determines its ability to respond to the proposition and implements its decision-making process if it considers that it can respond within the allotted time or otherwise emit a no opinion response, and/or

wherein the decider processing unit determines the confirmation response percentage and the denial response percentage by distributing the weighting as a percentage to each voter or group of voters according to their respective weighting as a percentage.

2. The method according to claim 1, wherein the selecting of a set of voters is carried out according to criteria relative to a proximity, a nature of each voter and/or a content of the request.

3. The method as claimed in claim 2, wherein a level of priority is associated with the proposition, and wherein the processing time is specific to the level of priority.

4. The method as claimed in claim 3, wherein at least one voter is configured to apply the steps a) to g) hereinabove to other secondary processing units by considering the same proposition.

5. The method according to claim 4, wherein the proposition submitted to said secondary processing units is assigned a level of priority that is greater than or equal to the level of priority assigned to the proposition.

6. The method as claimed in claim 5, wherein if a voter implements a converging algorithm in order to determine a response, at the end of the processing time that is allotted to it, the voter decides even if the algorithm has not converged.

7. The method as claimed in claim 6, wherein the distributed network is a homogeneous or heterogeneous network.

8. The method as claimed in claim 1, wherein all of the processing units of the distributed network are of identical or different hierarchical levels.

9. A system comprising a plurality of processing units provided with decision intelligence, with the processing units being connected together in a network, with each processing unit being configured as a decider processing unit in order to implement a decision-making process by propagation of a proposition in the network,

wherein the decider processing unit is configured to:

a) determine a proposition upon reception of a request,

b) select a set voter processing units to analyse the proposition and present a response, the response comprising a confirmation of the proposition, a denial of the proposition, or a no opinion response,

c) define a percentage weighting for each voter or group of voters selected as such,

d) define a confirmation threshold as a percentage starting from which the proposition is considered as confirmed,

e) define a denial threshold as a percentage starting from which the proposition is considered as denied,

f) trigger a timer and define at least one processing time,

g) transmit said proposition with the processing time via the distributed network to all of the voters, and

h) during the processing time, according to the responses that the decider processing unit receives, the decider processing unit determines the confirmation response percentage and the denial response percentage, then confirms or denies the proposition by comparing the percentages determined as such with the confirmation and denial thresholds;

at the end of the processing time, if no decision has been made, the decider retrieves all of the available responses and determines the confirmation response percentage and the denial response percentage, then confirms or denies the proposition by comparing the percentages determined as such with the confirmation and denial thresholds;

wherein each voter or group of voters determines its ability to respond to the proposition and implements its decision-making process if it considers that it can respond within the allotted time or otherwise emit a no opinion response, and/or

wherein the decider processing unit determines the confirmation response percentage and the denial response percentage by distributing the weighting as a percentage to each voter or group of voters according to their respective weighting as a percentage.

10. A telecommunication equipment provided with decision intelligence and connected in a network to a plurality of processing units, with the equipment being configured as a decider processing unit in order to implement a decision-making process by propagation of a proposition in the network,

wherein the decider processing unit is configured to:

a) determine a proposition upon reception of a request,

b) select a set of voter processing units to analyse the proposition and present a response, the response comprising a confirmation of the proposition, a denial of the proposition, or a no opinion response,

c) define a percentage weighting for each voter or group of voters selected as such,

d) define a confirmation threshold as a percentage starting from which the proposition is considered as confirmed,

e) define a denial threshold as a percentage starting from which the proposition is considered as denied,

f) trigger a timer and define at least one processing time, g) transmit said proposition with the processing time via the distributed network to all of the voters, and

h) during the processing time, according to the responses that the decider processing unit receives, the decider processing unit determines the confirmation response percentage and the denial response percentage, then confirms or denies the proposition by comparing the percentages determined as such with the confirmation and denial thresholds;

at the end of the processing time, if no decision has been made, the decider retrieves all of the available responses and determines the confirmation response percentage and the denial response percentage, then confirms or denies the proposition by comparing the percentages determined as such with the confirmation and denial thresholds;

wherein each voter or group of voters determines its ability to respond to the proposition and implements its decision-making process if it considers that it can respond within the allotted time or otherwise emit a no opinion response, and/or

wherein the decider processing unit determines the confirmation response percentage and the denial response percentage by distributing the weighting as a percentage to each voter or group of voters according to their respective weighting as a percentage.

11. The telecommunication equipment according to claim 10, wherein the equipment is an MME, an eNode or a UE.