Method and apparatus for exchanging event information between computer systems that reduce perceived lag times by subtracting actual lag times from event playback time

• US 6,934,766 B1
• Filed: 11/02/2000
• Issued: 08/23/2005
• Est. Priority Date: 11/02/2000
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Russell, Paul J.
• Primary Examiner(s): Kang, Paul H.
• Application Number:
  US09/704,810
• Time in Patent Office: 1,755 Days
• Field of Search: 709/223, 709/224, 709/205, 709/203, 709/201, 709/202, 709204- 7, 709/230, 709/247, 370/17, 702/178, 713/200, 713/401, 714/31, 715/753
• US Class Current: 709/246
• CPC Class Codes: H04L 67/55 Push-based network services

Abstract

Mechanisms and techniques provide the system that allows a sending computer system to capture and store event information related to events that transpire on a sending computer system in event batches. The event information can include event functionality related to event object in the timestamp related to the event. Periodically, in response to the occurrence of the batch transfer condition, the sending computer system transmits an event batch monthly computer network for receipt by a receiving computer system. The event batch may be processed through a collaboration adapter on the networks while prior to being send to the receiving computer system. Upon receipt of an event batch at the receiving computer system, the receiving computer system can compute a lag time required to receive the event batch. The receiving computer system can then recreate events based on the event information in the event batches while compensating for network lag time incurred during transmission of the event batch between a sending and receiving computer systems. By compensating for network lag during the recreation or playback of events, the system of the invention avoids the receiving computer system from reproducing events in a choppy or discontinuous manner or from getting left behind during event recreation due to accumulations of network lag time.

Claims

1. A method for processing event information, the method comprising the steps of:

receiving an event batch identifying a plurality of events;

calculating a lag time associated with the event batch;

dividing the number of events contained in the event batch by the lag time to determine a lag time per event; and

recreating the events identified in the event batch at respective event playback times, each playback time being computed by subtracting at least a portion of the lag time per event from an event playback time computed based on a timestamp of the recreated event.

2. The method of claim 1 wherein the step of recreating the events identified in the event batch limits the subtraction of the at least a portion of the lag time per event from an event playback time such that an amount of time between consecutive event playback times is a perceptible amount of time at which events are recreated.

3. The method of claim 1 wherein the event batch is an event batch M and the step of receiving an event batch includes a step of:

generating a receive time for the event batch M; and

wherein the step of calculating a lag time required to receive the event batch includes the steps of;

computing an ideal send time for the event batch M; and

computing the lag time as a difference between the receive time for the event batch M and the ideal send time for the event batch M.

4. The method of claim 3 wherein the step of computing an ideal send time for the event batch M includes a step of adding a receive time for an event batch M-1 to an amount of elapsed time between a start and an end time of the event batch M.

5. The method of claim 3 wherein the step of recreating events identified in the event batch includes the steps of:

dividing the lag time by a multiple that is related to a number of events identified in the event batch to determine a lag time per event; and

for each of the events identified in the event batch, performing event functionality defined for that event on a respective receiver object corresponding to an identity of a receiver object defined for that event in the event batch, at an event playback time that is computed based on;

i) a timestamp associated with the event; and

ii) the lag time per event.

6. The method of claim 1 wherein the event batch is an event batch other than a first event batch and wherein the method further includes the steps of:

receiving the first event batch;

recreating events identified in the first event batch at respective event playback times computed based on a respective timestamps associated with each event identified in the first event batch; and

performing the steps of receiving, calculating and recreating for all event batches other than the first event batch such that events identified in event batches received after the first event batch will be recreated by taking into account lag time required to receive the event batch in which those events are identified.

7. A computer system comprising:

an input output mechanism;

a processor;

a memory system; and

an interconnection mechanism coupling the input output mechanism, the processor and the memory system;

wherein the memory system is encoded with an event transponder process that, when performed on the processor, causes the computer system to process event information by performing the operations of;

receiving an event batch identifying a plurality of events via the input output mechanism;

calculating a lag time associated with the event batch;

dividing the number of events contained in the event batch by the lag time to determine a lag time per event; and

recreating the events identified in the event batch at respective event playback times, each event playback time being computed by subtracting at least a portion of the lag time per event from an event playback time computed based on a timestamp of the recreated event.

8. The computer system of claim 7 wherein when the processor performs the operation of recreating at least one event identified in the event batch, the processor performs the operation of limiting the subtraction of the at least a portion of the lag time per event from an event playback time such that an amount of time between consecutive event playback times is a perceptible amount of time at which events are recreated.

9. The computer system of claim 7 wherein the event batch is an event batch M and wherein when the processor performs the operation of receiving an event batch, the processor performs the operation of:

generating a receive time for the event batch M; and

wherein when the processor performs the operation of calculating a lag time required to receive the event batch, the processor performs the operations of;

computing an ideal send time for the event batch M; and

computing the lag time as a difference between the receive time for the event batch N and the ideal send time for the event batch M.

10. The computer system of claim 9 wherein when the processor performs the operation of computing an ideal send time for the event batch M, the processor performs the operation of adding a receive time for an event batch M-1 to an amount of elapsed time between a start and an end time of the event batch M.

11. The computer system of claim 7 wherein when the processor performs the operation of recreating events identified in the event batch, the processor performs the operations of:

dividing the lag time by a multiple that is related to a number of events identified in the event batch to determine a lag time per event; and

for each of the events identified in the event batch, performing event functionality defined for that event on a respective receiver object corresponding to an identity of an receiver object defined for that event in the event batch, at an event playback time that is computed based on;

i) a timestamp associated with the event; and

ii) the lag time per event.

12. The computer system of claim 7 wherein the event batch is an event batch other than a first event batch and wherein the processor further performs the operations of:

receiving the first event batch via the input output mechanism;

recreating events identified in the first event batch at respective event playback times computed based on a respective timestamps associated with each event identified in the first event batch; and

performing the operations of receiving, calculating and recreating for all event batches other than the first event batch such that events identified in event batches received after the first event batch will be recreated by taking into account lag time required to receive the event batch in which those events are identified.

13. A computer program product having a computer-readable medium including computer program logic encoded thereon for processing event information, such that the computer program logic, when performed on at least one processor within a computer system, causes the at least one processor to perform the operations of:

receiving an event batch identifying a plurality of events;

calculating a lag time associated with the event batch;

dividing the number of events contained in the event batch by the lag time to determine a lag time per event; and

recreating the events identified in the event batch at respective event playback times, each playback time being computed by subtracting at least a portion of the lag time per event from an event playback time computed based on a timestamp of the recreated event.

14. The computer program product of claim 13 wherein recreating the events identified in the event batch limits the subtraction of the at least a portion of the lag time per event from an event playback time such that an amount of time between consecutive event playback times is a perceptible amount of time at which events are recreated.

15. The computer program product of claim 13 wherein:

the event batch is an event batch M, and receiving an event batch includes generating a receive time for the event batch M; and

calculating a lag time required to receive the event batch includes;

computing an ideal send time for the event batch M; and

computing the lag time as a difference between the receive time for the event batch M and the ideal send time for the event batch M.

16. The computer program product of claim 15 wherein computing an ideal send time for the event batch M includes adding a receive time for an event batch M-1 to an amount of elapsed time between a start and an end time of the event batch M.

17. The computer program product of claim 15 wherein recreating events identified in the event batch includes:

dividing the lag time by a multiple that is related to a number of events identified in the event batch to determine a lag time per event; and

for each of the events identified in the event batch, performing event functionality defined for that event on a respective receiver object corresponding to an identity of a receiver object defined for that event in the event batch, at an event playback time that is computed based on;

i) a timestamp associated with the event; and

ii) the lag time per event.

18. The computer program product of claim 13 wherein the event batch is an event batch other than a first event batch and wherein operations performed by the at least one processor further include:

receiving the first event batch;

recreating events identified in the first event batch at respective event playback times computed based on a respective timestamps associated with each event identified in the first event batch; and

performing the steps of receiving, calculating and recreating for all event batches other than the first event batch such that events identified in event batches received after the first event batch will be recreated by taking into account lag time required to receive the event batch in which those events are identified.

19. A computer system comprising:

means for receiving an event batch identifying a plurality of events;

means for calculating a lag time associated with the event batch;

means for dividing the number of events contained in the event batch by the lag time to determine a lag time per event; and

means for recreating the events identified in the event batch at respective event playback times, each playback time being computed by subtracting at least a portion of the lag time per event from an event playback time computed based on a timestamp of the recreated event.

20. The computer system of claim 19 wherein the event-recreating means includes means for limiting the subtraction of the at least a portion of the lag time per event from an event playback time such that an amount of time between consecutive event playback times is a perceptible amount of time at which events are recreated.

21. The computer system of claim 19 wherein:

the event batch is an event batch M and the event-batch-receiving means includes means for generating a receive time for the event batch M; and

the lag-time-calculating means includes;

means for computing an ideal send time for the event batch M; and

means for computing the lag time as a difference between the receive time for the event batch M and the ideal send time for the event batch M.

22. The computer system of claim 21 wherein the send-time-computing means includes means for adding a receive time for an event batch M-1 to an amount of elapsed time between a start and an end time of the event batch M.

23. The computer program product of claim 21 wherein the event-recreating means includes:

means for dividing the lag time by a multiple that is related to a number of events identified in the event batch to determine a lag time per event; and

means operative, for each of the events identified in the event batch, to perform event functionality defined for that event on a respective receiver object corresponding to an identity of a receiver object defined for that event in the event batch, at an event playback time that is computed based on;

i) a timestamp associated with the event; and

ii) the lag time per event.

24. The computer program product of claim 19 wherein the event batch is an event batch other than a first event batch, and further comprising:

means for receiving the first event batch;

means for recreating events identified in the first event batch at respective event playback times computed based on a respective timestamps associated with each event identified in the first event batch; and

means for performing the steps of receiving, calculating and recreating for all event batches other than the first event batch such that events identified in event batches received after the first event batch will be recreated by taking into account lag time required to receive the event batch in which those events are identified.

25. A method for processing event information, the method comprising the steps of:

receiving an event batch M identifying a plurality of events;

generating a receive time for the event batch M;

calculating a lag time associated with the event batch M by (1) computing an ideal send time for the event batch M by adding a receive time for an event batch M-1 to an amount of elapsed time between a start time and an end time of the event batch M, and (2) computing the lag time as a difference between the receive time for the event batch M and the ideal send time for the event batch M; and

recreating events identified in the event batch M while compensating for at least a portion of the lag time required to receive the event batch M, including;

dividing the number of events contained in the event batch M by the lag time to determine a lag time per event; and

recreating the events identified in the event batch M at respective event playback times, each event playback time being computed by subtracting at least a portion of the lag time per event from an event playback time computed based on a timestamp of at least one event contained in the event batch.

26. A computer system comprising:

an input output mechanism;

a processor;

a memory system; and

an interconnection mechanism coupling the input output mechanism, the processor and the memory system;

wherein the memory system is encoded with an event transponder process that, when performed on the processor, causes the computer system to process event information by performing the operations of;

receiving an event batch M identifying a plurality of events;

generating a receive time for the event batch M;

calculating a lag time associated with the event batch M by (1) computing an ideal send time for the event batch M by adding a receive time for an event batch M-1 to an amount of elapsed time between a start time and an end time of the event batch M, and (2) computing the lag time as a difference between the receive time for the event batch M and the ideal send time for the event batch M; and

recreating events identified in the event batch M while compensating for at least a portion of the lag time required to receive the event batch M, including;

dividing the number of events contained in the event batch M by the lag time to determine a lag time per event; and

recreating the events identified in the event batch M at respective event playback times, each event playback time being computed by subtracting at least a portion of the lag time per event from an event playback time computed based on a timestamp of at least one event contained in the event batch.