Dynamic query response in a distributed network
First Claim
Patent Images
1. A method comprising:
- receiving, at a receiving node, a query from an originating node in a distributed network, the query including an original quality threshold;
identifying at least one result satisfying the query;
determining a response delay for a response to the query based on a response plan for the query and a quality for the at least one result, wherein the response plan defines different response delays based on different qualities of query results;
generating the response to the query including the at least one result;
sending the response after the response delay has expired;
receiving, at the receiving node, a re-issued version of the query from the originating node having a lower quality threshold that is less than the original quality threshold;
identifying at least one result satisfying the re-issued version of the query and having a quality greater than or equal to the lower threshold and less than the original quality threshold;
determining a response delay for a response to the re-issued version of the query based on a response plan for the re-issued version of the query and a quality for the at least one result satisfying the re-issued version of the query;
generating the response to the re-issued version of the query including the at least one result satisfying the re-issued version of the query; and
sending the response to the re-issued version of the query after the response delay for the response to the re-issued version of the query has expired.
1 Assignment
0 Petitions
Accused Products
Abstract
A dynamic query response scheme for a distributed network is provided. In one embodiment, the distributed network is a peer-to-peer (P2P) network including a number of peer nodes. In general, peer nodes delay their query responses, address their query responses, or both delay and address their query responses dynamically to avoid feedback implosion. In one embodiment, the peer nodes delay their query responses, address their query responses, or both delay and address their query responses based on one or more quality metrics calculated for their query responses.
-
Citations
22 Claims
-
1. A method comprising:
-
receiving, at a receiving node, a query from an originating node in a distributed network, the query including an original quality threshold; identifying at least one result satisfying the query; determining a response delay for a response to the query based on a response plan for the query and a quality for the at least one result, wherein the response plan defines different response delays based on different qualities of query results; generating the response to the query including the at least one result; sending the response after the response delay has expired; receiving, at the receiving node, a re-issued version of the query from the originating node having a lower quality threshold that is less than the original quality threshold; identifying at least one result satisfying the re-issued version of the query and having a quality greater than or equal to the lower threshold and less than the original quality threshold; determining a response delay for a response to the re-issued version of the query based on a response plan for the re-issued version of the query and a quality for the at least one result satisfying the re-issued version of the query; generating the response to the re-issued version of the query including the at least one result satisfying the re-issued version of the query; and sending the response to the re-issued version of the query after the response delay for the response to the re-issued version of the query has expired. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method comprising:
-
receiving, at a receiving node, a query from an originating node in a distributed network, the query including an original quality threshold; obtaining a response plan for the query that identifies one of the originating node and at least one intermediary node as a defined response node for each of a plurality of quality ranges, each of the plurality of quality ranges comprising at least one quality value; identifying at least one result satisfying the query; selecting a response node to which to address a response to the query from a plurality of nodes comprising the originating node and the at least one intermediary node interconnecting the originating node and the receiving node in the distributed network, wherein selecting the response node for the response comprises selecting the defined response node for one of the plurality of quality ranges corresponding to a quality of the at least one result as the response node for the response; generating the response including the at least one result; sending the response to the response node; receiving, at the receiving node, a re-issued version of the query from the originating node having a lower quality threshold that is less than the original quality threshold identifying at least one result satisfying the re-issued version of the query having a quality greater than or equal to the lower threshold and less than the original quality threshold; selecting a response node to which to address a response to the re-issued version of the query from the plurality of nodes; generating the response to the re-issued version of the query including the at least one result satisfying the re-issued version of the query; and sending the response to the re-issued version of the query to the response node selected for the re-issued version of the query. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A method comprising:
-
receiving, at a receiving node, a query from an originating node in a distributed network, the query including an original quality threshold; identifying at least one result satisfying the query; scheduling the at least one result for response based on a response plan for the query provided by the originating node, wherein the response plan defines different response delays based on different qualities of query results; providing a response to the query including the at least one result as scheduled; receiving, at the receiving node, a re-issued version of the query from the originating node having a lower quality threshold that is less than the original quality threshold; identifying at least one result satisfying the re-issued version of the query and having a quality greater than or equal to the lower threshold and less than the original quality threshold; determining a response delay for a response to the re-issued version of the query based on a response plan for the re-issued version of the query and a quality for the at least one result satisfying the re-issued version of the query; generating the response to the re-issued version of the query including the at least one result satisfying the re-issued version of the query; and sending the response to the re-issued version of the query after the response delay for the response to the re-issued version of the query has expired.
-
Specification