Method for the provision of a function by a group of computing units

Patent metadata

Field	Value
Publication number	US-12287722-B2
Application number	US-202218046747-A
Country	US
Kind code	B2
Filing date	Oct 14, 2022
Priority date	Oct 21, 2021
Publication date	Apr 29, 2025
Grant date	Apr 29, 2025

Abstract

A method for providing a function by a group of computing units in which computation instances are executed, each computation instance implementing the function using at least one algorithm and being set up to determine at least one result in response to a call of the function. The method includes: determining an integrity level for each of the computation instances; receiving a function request from a subscriber, the function request including a quality requirement that includes an integrity requirement; selecting a plurality of the computation instances corresponding to the quality requirement, so that the integrity level of the selected computation instances corresponds to the integrity requirement; calling the function in the selected computation instances corresponding to the function request in order to determine a plurality of results; determining a response based on the results, taking into account the quality requirement; and sending the response to the subscriber.

First claim

What is claimed is:

1. A method for providing a function by a group of computing units in which computation instances are executed, each computation instance implementing the function using at least one algorithm and being set up to determine at least one result in response to a call of the function, the method comprising the following steps:
determining an integrity level for each of the computation instances;
receiving a function request from a mobile subscriber travelling through a plurality of areas that are serviceable by different subsets of the computing units, the function request including a quality requirement that includes an integrity requirement;
based on a current location of the mobile subscriber and based on the included integrity requirement, selecting a respective subset of the computation instances distributed over the computing units, the respective subset including a plurality of the computation instances corresponding to the quality requirement, so that the integrity level of the selected computation instances corresponds to the integrity requirement;
calling the function so that the function is redundantly executed in each of the selected computation instances corresponding to the function request to determine a plurality of results;
selecting a subset of the results based on similarities between the results, the selection omitting those of the results that are determined to be outliers;
determining a response by calculating a new result based on the selected subset of the results; and
sending the response to the subscriber.

2. The method as recited in claim 1 , wherein the quality requirement includes one or more requirements selected from: a minimum number of different selected computation instances, a minimum number of different computing units in which the selected computation instances are executed, a minimum number of results, a minimum number of results that agree with the determined response within tolerances, a maximum scatter of the results.

3. The method as recited in claim 1 , wherein the selection of the computation instances is made corresponding to the quality requirement based on quality classifications of the computing units and/or of the computation instances, the classifications characterizing which quality requirements are satisfied by the computing units, and/or the computation instances, and/or combinations of particular computing units and computation instances.

4. The method as recited in claim 3 , further comprising a determination and/or modification of the quality classifications based on actual quality data that are obtained during the calling of the function and/or during the determination of the response.

5. The method as recited in claim 1 , wherein the quality requirement includes a response time requirement.

6. The method as recited in claim 5 , wherein the determining of the response takes place based on the results obtained within the response time requirement, the determination of the response taking place based on the results obtained within the response time requirement taking into account a time offset.

7. The method as recited in claim 1 , wherein the response includes indications of an extent to which the quality requirement is met, the indications including an integrity level actually achieved by the response.

8. The method as recited in claim 1 , further comprising selecting at least one computing unit of the group of computing units, and starting the execution of at least one computation instance in the selected at least one computing unit.

9. The method as recited in claim 1 , further comprising monitoring of at least one of the computation instances to determine, for the at least one monitored computation instance, a correctness measure that indicates whether or to what extent the computation instance is functioning correctly.

10. The method as recited in claim 9 , further comprising stopping the at least one monitored computation instance when the correctness measure indicates that the at least one monitored computation instance is not functioning correctly or is functioning correctly only to an extent that is less than a prespecified minimum extent.

11. The method as recited in claim 1 , further comprising selecting one of the subsets of computing units, and, in accordance with the selection, the calling of the function is performed such that the computation instances are executed in the selected one of the subsets of computing units.

12. The method as recited in claim 1 , wherein the selection corresponding to the quality requirement is performed based on quality classifications of the computation instances, the method further comprising:
modifying the quality classifications over time based on the calling of the function in the selected computation instances and the determining of the response.

13. The method as recited in claim 1 , further comprising:
monitoring at least one of the computation instances executed in the computing units of the group of computing units to determine, for the at least one monitored computation instance, a correctness measure that indicates whether or to what extent the instance is functioning correctly; and
stopping the at least one monitored computation instance when the respective correctness measure for the respective computation instance indicates that the at least one monitored computation instance is not functioning correctly, or is functioning correctly only to an extent that is less than a prespecified minimum extent.

14. The method as recited in claim 13 , wherein:
the selection corresponding to the quality requirement is performed based on quality classifications of the computation instances;
the method further comprises modifying the quality classifications over time based on the calling of the function in the selected computation instances and the determining of the response; and
the correctness measure is based on the modified quality classifications.

15. The method as recited in claim 1 , further comprising:
based on a plurality of cases of a determination that respective results from a particular computation instance are outliers, changing the integrity level of the respective computation instance.

16. A providing computing unit configured to provide a function by a group of computing units in which computation instances are executed, each computation instance implementing the function using at least one algorithm and being set up to determine at least one result in response to a call of the function, the providing unit configured to:
determine an integrity level for each of the computation instances;
receive a function request from a mobile subscriber travelling through a plurality of areas that are serviceable by different subsets of the computing units, the function request including a quality requirement that includes an integrity requirement;
based on a current location of the mobile subscriber and based on the included integrity requirement, select a respective subset of the computation instances distributed over the computing units, the respective subset including a plurality of the computation instances corresponding to the quality requirement, so that the integrity level of the selected computation instances corresponds to the integrity requirement;
call the function so that the function is redundantly executed in each of the selected computation instances corresponding to the function request to determine a plurality of results;
select a subset of the results based on similarities between the results, the selection omitting those of the results that are determ

Assignees

• Bosch Gmbh Robert

Inventors

• Heyl Andreas
• Zimmermann Christian
• Schweizer Markus
• Duplys Paulius

Classifications

• G06F11/26

  Functional testing · CPC title

• G06F11/3495 Primary

  for systems · CPC title

• G06F9/5066 Primary

  Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs (mappping at compile time, see G06F8/451) · CPC title