Adaptive query targeting in a dynamic distributed environment

• US 10,334,025 B2
• Filed: 06/08/2016
• Issued: 06/25/2019
• Est. Priority Date: 06/08/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Calo, Seraphin B., de Mel, Geeth R., Grueneberg, Keith W., Ortiz, Jorge J., Wang, Xiping, Wood, III, David A.
• Primary Examiner(s): Lai, Michael C
• Application Number:
  US15/177,104
• Publication Number:
  US 20170359406A1
• Time in Patent Office: 1,112 Days
• Field of Search: 709223
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services

Abstract

Techniques for adaptive query targeting in a dynamic distributed computing environment are provided. In one aspect, a method for adaptive query targeting in a distributed computing system having two or more cooperating nodes is provided. The method includes the steps of: using a peer selection criteria to select one or more of the nodes as target peers for a query from a querying node; leasing the query to the target peers for a given length of time via a lease having a given lifetime; periodically refreshing the query during the lifetime of the lease by re-evaluating the peer selection criteria such that the query persists on one or more of the target peers for the lifetime of the lease; and having the query removed from the target peers when the lease expires.

Claims

1. A method for adaptive query targeting in a distributed computing system having two or more cooperating nodes, the method comprising:

using a peer selection criteria to select one or more of the nodes as target peers for a query from a querying node;

leasing a subscription to the target peers for a given length of time via a lease having a given lifetime, wherein the subscription comprises the query and the peer selection criteria for the query;

periodically refreshing the subscription during the lifetime of the lease by re-evaluating the peer selection criteria of the subscription against the target peers such that the query persists on one or more of the target peers for the lifetime of the lease, wherein re-evaluating the peer selection criteria comprises;

removing target peers that no longer meet the peer selection criteria; and

adding new target peers that meet the peer selection criteria; and

having the query removed from the target peers when the lease expires.

2. The method of claim 1, wherein the query comprises conditions placed on data stored locally at one or more of the target peers.

3. The method of claim 1, wherein the peer selection criteria is based on static data associated with the target peers.

4. The method of claim 1, wherein the peer selection criteria is based on dynamic data associated with the target peers.

5. The method of claim 4, wherein the peer selection criteria is based on a location of the querying node and locations of the target peers.

6. The method of claim 5, wherein the peer selection criteria comprises distances between the querying node and the target peers.

7. The method of claim 1, wherein the subscription is periodically refreshed after a predetermined length of time x.

8. The method of claim 1, further comprising:

maintaining the subscription for the lifetime of the lease.

9. The method of claim 1, further comprising:

evaluating the peer selection criteria to develop a set of the target peers for the query.

10. The method of claim 9, further comprising:

sending the query to each of the target peers in the set of target peers for the query.

11. A computer program product for adaptive query targeting in a distributed computing system having two or more cooperating nodes. the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to:

use a peer selection criteria to select one or more of the nodes as target peers for a query from a querying node;

lease a subscription to the target peers for a given length of time via a lease having a given lifetime, wherein the subscription comprises the query and the peer selection criteria for the query;

periodically refresh the subscription during the lifetime of the lease by re-evaluating the peer selection criteria of the subscription against the target peers such that the query persists on one or more of the target peers for the lifetime of the lease, wherein the program instructions when re-evaluating the peer selection criteria further cause the computer to;

remove target peers that no longer meet the peer selection criteria; and

add new target peers that meet the peer selection criteria; and

have the query removed from the target peers when the lease expires.

12. The computer program product of claim 11, wherein the peer selection criteria is based on dynamic data associated with the target peers.

13. The computer program product of claim 12, wherein the peer selection criteria is based on a location of the querying node and locations of the target peers.

14. The computer program product of claim 11, wherein the subscription is periodically refreshed after a predetermined length of time x.