Method, system and computer program for retrieving information with reduced age in a periodic process

• US 20060168151A1
• Filed: 03/30/2006
• Published: 07/27/2006
• Est. Priority Date: 01/04/2005
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Mattiocco, Attilio, Caselli, Umberto
• Application Number:
  US11/394,298
• Publication Number:
  US 20060168151A1
• Time in Patent Office: Days
• US Class Current: 709/219
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

A solution (600) for retrieving information (for example, monitoring data such as heartbeat signals) is proposed. The information is collected (603-612) periodically on a central server (110) from remote sources (105); multiple clients (120) then download (615-630) the information from the server with a time pattern that is tied to the period of the collection. In the proposed solution, each client at every iteration estimates (633) the time at which the different information items will be received on the server from the corresponding sources at the next iteration (for example, considering a delay for their collection equal to the one of the last iteration). The client then determines (636-651) the time of the next request to be submitted to the server so as to minimize the corresponding total age of the information items.

Claims

1. A method for retrieving information in a data processing system including the steps of:

collecting a plurality of information items on a server entity from corresponding source entities with a predetermined period, each information item being obtained at a measured completion time,

for each collection, retrieving the plurality of information items from the server entity on at least one client entity at a corresponding retrieve time,

for each information item, estimating the completion time of the next collection according to at least one corresponding measured completion time, and

setting the retrieve time of the next retrieval according to the retrieve time of the last retrieval, to said period, and to the estimated completion times for optimizing the age of the information items at the next retrieval.

2. The method according to claim 1, wherein the step of estimating the completion time of the next collection includes:

setting the completion time of the next collection to the last measured completion time.

3. The method according to claim 1, wherein the step of setting the retrieve time of the next retrieval includes:

optimizing an age function defining an indication of the total age of the plurality of information items as a function of an indication of the retrieve time of the last retrieval, of said period, and of the estimated completion times.

4. The method according to claim 3, wherein the age function consists of the product of the number of source entities by a time difference between the retrieve time of the next retrieval and the retrieve time of the last retrieval, minus the summation for each source entity of the corresponding completion time made relative to the retrieve time of the last retrieval, plus the summation for each source entity of the product of the period by a factor, the factor consisting of 1 minus the step function of the time difference minus the corresponding relative completion time.

5. The method according to claim 3 on, wherein the step of optimizing includes:

evaluating the age function for the time difference equal to at least a subset of the relative completion times, and

selecting the time difference minimizing the evaluation of the age function.

6. The method according to claim 3, wherein the step of optimizing includes:

evaluating the age function for the time difference equal to a plurality of eligible values being distributed around the period, and

selecting the time difference minimizing the evaluation of the age function.

7. The method according to claim 6, wherein the eligible values consist of the period minus a percentage thereof, of the period, and of the period plus said percentage.

8. A method for deploying a service for retrieving information in a data processing system including the steps of claim 1.

9. A computer program including program code means directly loadable into a working memory of a data processing system

for retrieving information in a data processing system comprising of:

instructions for collecting a plurality of information items on a server entity from corresponding source entities with a predetermined period, each information item being obtained at a measured completion time,

for each collection, instructions for retrieving the plurality of information items from the server entity on at least one client entity at a corresponding retrieve time, characterized by the steps of

for each information item, instructions for estimating the completion time of the next collection according to at least one corresponding measured completion time, and

instructions for setting the retrieve time of the next retrieval according to the retrieve time of the last retrieval, to said period, and to the estimated completion times for optimizing the age of the information items at the next retrieval.

10. (canceled)

11. A data processing system

for retrieving information in a data processing system, comprising;

means for collecting a plurality of information items on a server entity from corresponding source entities with a predetermined period, each information item being obtained at a measured completion time,

means for retrieving the plurality of information items for each collection from the server entity on at least one client entity at a corresponding retrieve time,

means for estimating the completion time of the next collection for each information item according to at least one corresponding measured completion time, and

means for setting the retrieve time of the next retrieval according to the retrieve time of the last retrieval, to said period, and to the estimated completion times for optimizing the age of the information items at the next retrieval.