Management of upgradeable endpoints

• US 10,229,137 B2
• Filed: 08/12/2015
• Issued: 03/12/2019
• Est. Priority Date: 08/12/2015
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Quin, Spencer Leavitt George, Parry, Thomas Owen, Fach, Bradley Alfred
• Primary Examiner(s): Daye, Chelcie L
• Application Number:
  US14/824,969
• Publication Number:
  US 20170046378A1
• Time in Patent Office: 1,308 Days
• Field of Search: 707690
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity

Abstract

Data structures are stored in an endpoint data store. Each data structure represents an endpoint having one or more components, each component having one or more arbitrary properties. Any packages installed on the components are represented in the data structures. Representations of the arbitrary properties within the data structure are aggregated from multiple sources, and conflict resolution methods are described.

Claims

1. A method for conflict resolution performed by a computing device, the method comprising:

responsive to a query involving an arbitrary key, accessing a data structure stored in a data store that is accessible by the computing device, the data structure representing a particular endpoint comprising a component that controls functionality of the particular endpoint;

retrieving from the data structure a first property tuple that represents an arbitrary property of the component, the first property tuple consisting of the arbitrary key, a first value, a first source identifier, and a first timestamp, wherein the first source identifier identifies a first source of the arbitrary key and the first value;

retrieving from the data structure a second property tuple that represents the arbitrary property of the component, the second property tuple consisting of the arbitrary key, a second value that differs from the first value, a second source identifier, and a second timestamp, wherein the second source identifier identifies a second source of the arbitrary key and the second value;

applying a conflict resolution policy to identify one of the first property tuple and the second property tuple as a selected property tuple and to identify the other of the first property tuple and the second property tuple as an unselected property tuple,

wherein the conflict resolution policy is based on at least one of a comparison of the first value and the second value, a comparison of the first source identifier and the second source identifier, and a comparison of the first timestamp and the second timestamp;

determining whether the particular endpoint belongs to a targeted group of endpoints by comparing the selected property tuple to group criteria by which the targeted group is defined; and

responsive to determining that the particular endpoint belongs to the targeted group, deploying a release of at least one package to the particular endpoint, thereby making the release available to the particular endpoint for installation of the at least one package on the component of the particular endpoint, wherein the installation of the at least one package upgrades the functionality of the particular endpoint.

2. The method as recited in claim 1, wherein identifying the selected property tuple comprises:

comparing the first timestamp and the second timestamp to determine whether the first timestamp is newer or older than the second timestamp;

identifying the first property tuple as the selected property tuple responsive to determining that the first timestamp is newer than the second timestamp; and

identifying the second property tuple as the selected property tuple responsive to determining that the first timestamp is older than the second timestamp.

3. The method as recited in claim 1, wherein identifying the selected property tuple comprises:

comparing the first source identifier and the second source identifier to determine whether the first source identifier is ranked higher or is ranked lower than the second source identifier according to a ranking of sources;

identifying the first property tuple as the selected property tuple responsive to determining that the first source identifier is ranked higher than the second source identifier; and

identifying the second property tuple as the selected property tuple responsive to determining that the first source identifier is ranked lower than the second source identifier.

4. The method as recited in claim 3, wherein identifying the selected property tuple further comprises:

responsive to determining that the first source identifier and the second source identifier are ranked equally according to the ranking of sources, comparing the first timestamp and the second timestamp to determine whether the first timestamp is newer or older than the second timestamp;

identifying the first property tuple as the selected property tuple responsive to determining that the first timestamp is newer than the second timestamp; and

identifying the second property tuple as the selected property tuple responsive to determining that the first timestamp is older than the second timestamp.

5. The method as recited in claim 1, wherein the conflict resolution policy differs from a conflict resolution policy for another arbitrary property of the component that is represented by a third property tuple consisting of another arbitrary key that differs from the arbitrary key, a third value, a third source identifier, and a third timestamp.

6. A method for conflict resolution performed by a computing device, the method comprising:

accessing a data structure stored in a data store that is accessible by the computing device, the data structure representing a particular endpoint comprising a component that controls functionality of the particular endpoint;

retrieving from the data structure a first property tuple that represents an arbitrary property of the component, the first property tuple consisting of an arbitrary key, a first value, a first source identifier, and a first timestamp;

receiving from a source identified by a second source identifier a request to update the data structure, the request including the arbitrary key and a second value that differs from the first value;

applying a conflict resolution policy to identify one of the first value and the second value as a selected value;

responsive to identifying the first value as the selected value, rejecting the request;

responsive to identifying the second value as the selected value, updating the data structure by replacing the first property tuple with a second property tuple that consists of the arbitrary key, the second value, the second source identifier, and a current timestamp;

determining whether the particular endpoint belongs to a targeted group of endpoints by comparing the property tuple in the data structure to group criteria by which the targeted group is defined; and

responsive to determining that the particular endpoint belongs to the targeted group, deploying a release of at least one package to the particular endpoint, thereby making the release available to the particular endpoint for installation of the at least one package on the component of the particular endpoint, wherein the installation of the at least one package upgrades the functionality of the particular endpoint,

wherein the conflict resolution policy is based on at least one of a comparison of the first value and the second value, a comparison of the first source identifier and the second source identifier, and a comparison of the first timestamp and the current timestamp.

7. The method as recited in claim 6, wherein identifying the selected value comprises:

comparing the first timestamp and the second timestamp to determine whether the first timestamp is newer or older than the second timestamp;

identifying the first value as the selected value responsive to determining that the first timestamp is newer than the second timestamp; and

identifying the second value as the selected value responsive to determining that the first timestamp is older than the second timestamp.

8. The method as recited in claim 6, wherein identifying the selected value comprises:

comparing the first source identifier and the second source identifier to determine whether the first source identifier is ranked higher or is ranked lower than the second source identifier according to a ranking of sources;

identifying the first value as the selected value responsive to determining that the first source identifier is ranked higher than the second source identifier; and

identifying the second value as the selected value responsive to determining that the first source identifier is ranked lower than the second source identifier.

9. The method as recited in claim 8, wherein identifying the selected value further comprises:

responsive to determining that the first source identifier and the second source identifier are ranked equally according to the ranking of sources, comparing the first timestamp and the second timestamp to determine whether the first timestamp is newer or older than the second timestamp;

identifying the first value as the selected value responsive to determining that the first timestamp is newer than the second timestamp; and

identifying the second value as the selected value responsive to determining that the first timestamp is older than the second timestamp.

10. The method as recited in claim 6, wherein the conflict resolution policy differs from a conflict resolution policy for another arbitrary property of the component that is represented by a third property tuple consisting of another arbitrary key that differs from the arbitrary key, a third value, a third source identifier, and a third timestamp.

11. A non-transitory computer-readable medium having stored thereon computer-readable instructions which, when executed by a processor of a computing device, cause the computing device to:

responsive to a query involving an arbitrary key, access a data structure stored in a data store, the data structure representing a particular endpoint comprising a component that controls functionality of the particular endpoint;

retrieve from the data structure a first property tuple that represents an arbitrary property of the component, the first property tuple consisting of the arbitrary key, a first value, a first source identifier, and a first timestamp;

retrieve from the data structure a second property tuple that represents the arbitrary property of the component, the second property tuple consisting of the arbitrary key, a second value that differs from the first value, a second source identifier, and a second timestamp;

apply a conflict resolution policy to identify one of the first property tuple and the second property tuple as a selected property tuple and to identify the other of the first property tuple and the second property tuple as an unselected property tuple,

wherein the conflict resolution policy is based on at least one of a comparison of the first value and the second value, a comparison of the first source identifier and the second source identifier, and a comparison of the first timestamp and the second timestamp;

determine whether the particular endpoint belongs to a targeted group of endpoints by comparing the selected property tuple to group criteria by which the targeted group is defined; and

responsive to determining that the particular endpoint belongs to the targeted group, deploy a release of at least one package to the particular endpoint, thereby making the release available to the particular endpoint for installation of the at least one package on the component of the particular endpoint, wherein the installation of the at least one package upgrades the functionality of the particular endpoint.

12. The non-transitory computer-readable medium as recited in claim 11, wherein identifying the selected property tuple comprises:

comparing the first timestamp and the second timestamp to determine whether the first timestamp is newer or older than the second timestamp;

identifying the first property tuple as the selected property tuple responsive to determining that the first timestamp is newer than the second timestamp; and

identifying the second property tuple as the selected property tuple responsive to determining that the first timestamp is older than the second timestamp.

13. The non-transitory computer-readable medium as recited in claim 11, wherein identifying the selected property tuple comprises:

comparing the first source identifier and the second source identifier to determine whether the first source identifier is ranked higher or is ranked lower than the second source identifier according to a ranking of sources;

identifying the first property tuple as the selected property tuple responsive to determining that the first source identifier is ranked higher than the second source identifier; and

identifying the second property tuple as the selected property tuple responsive to determining that the first source identifier is ranked lower than the second source identifier.

14. The non-transitory computer-readable medium as recited in claim 13, wherein identifying the selected property tuple further comprises:

responsive to determining that the first source identifier and the second source identifier are ranked equally according to the ranking of sources, comparing the first timestamp and the second timestamp to determine whether the first timestamp is newer or older than the second timestamp;

identifying the first property tuple as the selected property tuple responsive to determining that the first timestamp is newer than the second timestamp; and

identifying the second property tuple as the selected property tuple responsive to determining that the first timestamp is older than the second timestamp.

15. The non-transitory computer-readable medium as recited in claim 11, wherein the conflict resolution policy differs from a conflict resolution policy for another arbitrary property of the component that is represented by a third property tuple consisting of another arbitrary key that differs from the arbitrary key, a third value, a third source identifier, and a third timestamp.

16. A non-transitory computer-readable medium having stored thereon computer-readable instructions which, when executed by a processor of a computing device, cause the computing device to:

access a data structure stored in a data store, the data structure representing a particular endpoint comprising a component that controls functionality of the particular endpoint;

retrieve from the data structure a first property tuple that represents an arbitrary property of the component, the first property tuple consisting of an arbitrary key, a first value, a first source identifier, and a first timestamp;

receive from a source identified by a second source identifier a request to update the data structure, the request including the arbitrary key and a second value that differs from the first value;

apply a conflict resolution policy to identify one of the first value and the second value as a selected value;

responsive to identifying the first value as the selected value, not grant the request;

responsive to identifying the second value as the selected value, update the data structure by replacing the first property tuple with a second property tuple that consists of the arbitrary key, the second value, the second source identifier, and a current timestamp;

determine whether the particular endpoint belongs to a targeted group of endpoints by comparing the property tuple in the data structure to group criteria by which the targeted group is defined; and

responsive to determining that the particular endpoint belongs to the targeted group, deploy a release of at least one package to the particular endpoint, thereby making the release available to the particular endpoint for installation of the at least one package on the component of the particular endpoint, wherein the installation of the at least one package upgrades the functionality of the particular endpoint,

wherein the conflict resolution policy is based on at least one of a comparison of the first value and the second value, a comparison of the first source identifier and the second source identifier, and a comparison of the first timestamp and the current timestamp.

17. The non-transitory computer-readable medium as recited in claim 16, wherein identifying the selected value comprises:

comparing the first timestamp and the second timestamp to determine whether the first timestamp is newer or older than the second timestamp;

identifying the first value as the selected value responsive to determining that the first timestamp is newer than the second timestamp; and

identifying the second value as the selected value responsive to determining that the first timestamp is older than the second timestamp.

18. The non-transitory computer-readable medium as recited in claim 16, wherein identifying the selected value comprises:

comparing the first source identifier and the second source identifier to determine whether the first source identifier is ranked higher or is ranked lower than the second source identifier according to a ranking of sources;

identifying the first value as the selected value responsive to determining that the first source identifier is ranked higher than the second source identifier; and

identifying the second value as the selected value responsive to determining that the first source identifier is ranked lower than the second source identifier.

19. The non-transitory computer-readable medium as recited in claim 18, wherein identifying the selected value further comprises:

responsive to determining that the first source identifier and the second source identifier are ranked equally according to the ranking of sources, comparing the first timestamp and the second timestamp to determine whether the first timestamp is newer or older than the second timestamp;

identifying the first value as the selected value responsive to determining that the first timestamp is newer than the second timestamp; and

identifying the second value as the selected value responsive to determining that the first timestamp is older than the second timestamp.

20. The non-transitory computer-readable medium as recited in claim 16, wherein the conflict resolution policy differs from a conflict resolution policy for another arbitrary property of the component that is represented by a third property tuple consisting of another arbitrary key that differs from the arbitrary key, a third value, a third source identifier, and a third timestamp.