REAL TIME RESPONSES IN DECENTRALIZED NETWORKS

• US 20090106193A1
• Filed: 08/18/2005
• Published: 04/23/2009
• Est. Priority Date: 08/20/2004
• Status: Abandoned Application

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Heron, Dale Robert, Kobzhev, Alexander Borisovich, Peters, Marc Andre, Ashley, Alexis Stephen Richard, Van Den Boomen, Wilhelmus Henrica Gerarda Maria
• Application Number:
  US11/573,782
• Publication Number:
  US 20090106193A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1068 Discovery involving direct consultation or announcement among potential requesting and potential source peers
• CPC Class Codes: H04L 67/107 with limitation or expansion of the discovery scope
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A method of enabling a user to obtain a query result in a data network is provided taken latency problems of decentralised networks comprising a number of entities into account. The method comprises the steps of sending a query from a requesting entity to a number of further entities in the data network, receiving responses from at least some of the further entities and determining an initial relative response time for an initial group of said responses, determining a current relative response time for further incoming responses, comparing the initial relative response time with the current relative response time, and presenting the responses to a user of the requesting entity when the difference between the initial relative response time and the current relative response time exceeds a relative response-time parameter Further, a computer readable medium and a device provided with or for carrying out such methods are provided.

Claims

1. A method of enabling to obtain a query result in a data network (1) comprising a number of entities, the method comprises the steps of:

ending a query from a requesting entity (13) to a number of further entities (11) in the data network,

receiving responses from at least some of the number of further entities and determining an initial relative response time for an initial group of said responses,

determining a current relative response time for further incoming responses,

comparing the initial relative response time with the current relative response time, and

enabling to present the responses to a user of the requesting entity when the difference between the initial relative response time and the current relative response time exceeds a relative-response-time parameter.

2. A method according to claim 1, wherein the relative-response-time parameter is a function of the initial relative response time.

3. A method according to claim 1, wherein the relative response time is the response time of a response relative to the response time of a subsequent response.

4. A method according to claim 1, wherein the initial group of responses comprises a number of the responses first received at the requesting entity or a number of responses received at the requesting entity within a first time interval.

5. A method according to claim 1, wherein the initial relative response time is determined as the mean relative response time in the initial group of responses.

6. A method according to claim 1, the method further comprises the step of providing the results to a user when a maximum time has lapsed irrespective of the current relative response time.

7. A method according to claim 1, wherein the data network is a peer-to-peer network.

8. A method according to claim 1, wherein the maximum time and/or the relative-response-time parameter is/are set or re-set by a user of the requesting entity.

9. A method according to claim 1, wherein the received results are ordered according to a parameter before they are presented to the user.

10. A method according to claim 9, wherein the parameter is relevance or alphabetic order.

11. A method according to claim 1, wherein refreshing of the presented results shows additional results received after the initial presentation of the results to the user.

12. A method according to claim 1, wherein processing of received results is stopped upon receiving a stop signal from the user.

13. A method according to claim 12, wherein the stop signal is the initiation of a new query.

14. A method according to claim 1, wherein the query is a search query.

16. A computer readable medium having stored therein instructions for causing a central processing unit (10) to execute the method of claim 1.

15. A method of providing a query response to a user, wherein the user of a requesting entity (13) sends a query to a number of entities connected in an at least partly decentralized network (1), the method comprising:

receiving responses (7, 8, 9) from at least some of the number of entities and determining an initial relative response time for an initial group of said responses,

determining a current relative response time for further incoming responses,

comparing the initial relative response time with the current relative response time, and

enabling to present the responses to a user of the requesting entity (13) when the difference between the initial relative response time and the current relative response time exceeds a relative-response-time parameter.

17. A data network comprising a number of entities (11, 13) wherein a query is sent from a requesting entity (13) to a number further entities (11) in the network system, and wherein responses from at least some of the number of further entities are provided to a processor (10) of the requesting entity, the processor being adapted to receive the responses, and to

determine an initial relative response time for an initial group of said responses,

determine a current relative response time for further incoming responses,

compare the initial relative response time with the current relative response time, and provide the responses to a user interface means of the requesting entity for presentation of the results when the difference between the initial relative response time and the relative response time exceeds a relative-response-time parameter.

18. A data network according to claim 17, wherein the data network is an at least partly decentralized network, such as a peer-to-peer network of hard disk recorders.

19. A device for use in a method of enabling to obtain a query result in a data network comprising a number of entities (11), wherein:

the method comprises the steps of;

sending a query (2, 3) from a requesting entity to a number of further entities in the data network,

receiving responses from at least some of the number of further entities and determining an initial relative response time for an intial group of said responses,

determining a current relative response time for further incoming responses,

comparing the initial relative response time with the current relative response time, and

enabling to present the responses to a user of the requesting entity when the difference between the initial relative response time and the current relative response time exceeds a relative-response-time parameter, and

the device comprises;

a requesting entity (13) comprising a processor (10),

a number of further entities (11), the requesting entity and the number of further entities are arranged for connecting in a network, and

a user interface means (15) for presenting the responses to the user.