Method and apparatus for synchronizing assets across distributed systems

• US 9,089,771 B2
• Filed: 10/10/2006
• Issued: 07/28/2015
• Est. Priority Date: 02/17/2006
• Status: Active Grant

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation), Florida State University (State University System of Florida)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Aggarwal, Sudhir, Banavar, Hemant, Mukherjee, Sarit, Rangarajan, Sampath
• Primary Examiner(s): Zele, Krista
• Assistant Examiner(s): NAJEE-ULLAH, TARIQ S
• Application Number:
  US11/539,976
• Publication Number:
  US 20070198658A1
• Time in Patent Office: 3,213 Days
• Field of Search: 709/219
• US Class Current: 1/1
• CPC Class Codes: A63F 13/12 involving interaction between a plurality of game devices, e.g. transmisison or distribution systems protocols for networked virtual reality, networked games H04L29/06034
• CPC Class Codes: A63F 13/30 Interconnection arrangements between game servers and game devices; Interconnection arrangements between game devices; Interconnection arrangements between game servers
• CPC Class Codes: A63F 13/358 Adapting the game course according to the network or server load, e.g. for reducing latency due to different connection speeds between clients
• CPC Class Codes: A63F 13/52 involving aspects of the displayed game scene
• CPC Class Codes: A63F 13/573 using trajectories of game objects, e.g. of a golf ball according to the point of impact
• CPC Class Codes: A63F 2300/534 for network load management, e.g. bandwidth optimization, latency reduction
• CPC Class Codes: A63F 2300/646 for calculating the trajectory of an object
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes

Abstract

The invention includes a method and apparatus for synchronizing an asset within application space. The method includes receiving asset information comprising an original position of the asset within application space on a sending system and a trajectory of the asset within application space on the sending system, and determining an updated position adapted for placing the asset within application space on a receiving system, wherein the updated position is determined using the original position, the trajectory, and an expected propagation delay from the sending system to the receiving system. The expected propagation delay between the sending and receiving systems is determined by one or more network proxies. The original position and trajectory of the asset may be received in a data structure which may be modified to include the updated position for use by the receiving system in placing the asset within application space on the receiving system.

Claims

1. A method adapted for synchronizing placement of an asset within application space using a proxy, comprising:

using a processor for;

receiving, at the proxy, asset information of a sending system, wherein the asset information of the sending system comprises an original position of the asset within application space on the sending system and a trajectory of the asset within application space on the sending system;

determining, at the proxy, an updated position adapted for placing the asset within application space on a receiving system, wherein the updated position is determined using the original position of the asset within application space on the sending system, the trajectory of the asset within application space on the sending system, and a total expected propagation delay from the sending system to the receiving system;

updating, at the proxy, the asset information of the sending system to include the updated position; and

transmitting the updated asset information from the proxy toward the receiving system, wherein the receiving system is configured to place the asset within application space on the receiving system using the updated asset information.

2. The method of claim 1, wherein the proxy is one of:

a sending proxy associated with the sending system;

a receiving proxy associated with the receiving system;

or

a common proxy associated with the sending system and the receiving system.

3. The method of claim 1, wherein the proxy is a receiving proxy associated with the receiving system, wherein determining the total expected propagation delay comprises:

determining a first expected propagation delay from the sending system to the receiving proxy;

determining a second expected propagation delay from the receiving proxy to the receiving system; and

determining the total expected propagation delay using the first expected propagation delay and the second expected propagation delay.

4. The method of claim 3, wherein determining the first expected propagation delay comprises:

determining a send time at which the sending system transmits the asset information;

determining a receive time at which the receiving proxy receives the asset information; and

determining the first expected propagation delay using the send time and the receive time.

5. The method of claim 1, wherein the proxy is a sending proxy associated with the sending system, wherein determining the total expected propagation delay comprises:

determining a first expected propagation delay from the sending system to the sending proxy;

determining a second expected propagation delay from the sending proxy to the receiving system; and

determining the total expected propagation delay using the first expected propagation delay and the second expected propagation delay.

6. The method of claim 5, wherein determining the first expected propagation delay comprises:

determining a send time at which the sending system transmits the asset information;

determining a receive time at which the sending proxy receives the asset information;

determining the first expected propagation delay using the send time and the receive time.

7. The method of claim 1, wherein the proxy is a proxy associated with the sending system and the receiving system, wherein determining the total expected propagation delay comprises:

determining a first expected propagation delay from the sending system to the proxy;

determining a second expected propagation delay from the proxy to the receiving system; and

determining the total expected propagation delay using the first expected propagation delay and the second expected propagation delay.

8. The method of claim 1, wherein determining the updated position comprises:

determining, for each of a plurality of original position coordinates of the original position, a position increment value, wherein each position increment value is determined by multiplying a trajectory component of the trajectory and the total expected propagation delay, wherein the trajectory component is associated with the original position coordinate; and

determining, for each of the plurality of original position coordinates, an updated position coordinate, wherein each updated position coordinate is determined by adding the respective position increment value associated with the original position coordinate to that original position coordinate.

9. An apparatus for synchronizing placement of an asset within application space, comprising:

a processor configured to;

receive, at the proxy, asset information of a sending system, wherein the asset information of the sending system comprises an original position of the asset within application space on the sending system and a trajectory of the asset within application space on the sending system;

determine, at the proxy, an updated position adapted for placing the asset within application space on a receiving system, wherein the updated position is determined using the original position of the asset within application space on the sending system, the trajectory of the asset within application space on the sending system, and a total expected propagation delay from the sending system to the receiving system;

update, at the proxy, the asset information of the sending system to include the updated position; and

transmit the updated asset information from the proxy toward the receiving system, wherein the receiving system is configured to place the asset within application space on the receiving system using the updated asset information.

10. The apparatus of claim 9, wherein the proxy is one of:

a sending proxy associated with the sending system;

a receiving proxy associated with the receiving system;

or

a common proxy associated with the sending system and the receiving system.

11. The apparatus of claim 9, wherein the proxy is a receiving proxy associated with the receiving system, wherein the processor is configured to determine the total expected propagation delay by:

determining a first expected propagation delay from the sending system to the receiving proxy;

determining a second expected propagation delay from the receiving proxy to the receiving system; and

determining the total expected propagation delay using the first expected propagation delay and the second expected propagation delay.

12. The apparatus of claim 11, wherein determining the first expected propagation delay comprises:

determining a send time at which the sending system transmits the asset information;

determining a receive time at which the receiving proxy receives the asset information; and

determining the first expected propagation delay using the send time and the receive time.

13. The apparatus of claim 9, wherein the proxy is a sending proxy associated with the sending system, wherein the processor is configured to determine the total expected propagation delay by:

determining a first expected propagation delay from the sending system to the sending proxy;

determining a second expected propagation delay from the sending proxy to the receiving system; and

determining the total expected propagation delay using the first expected propagation delay and expected propagation delay.

14. The apparatus of claim 13, wherein determining the first expected propagation delay comprises:

determining a send time at which the sending system transmits the asset information;

determining a receive time at which the sending proxy receives the asset information;

determining the first expected propagation delay using the send time and the receive time.

15. The apparatus of claim 9, wherein the proxy is a proxy associated with the sending system and the receiving system, wherein the processor is configured to determine the total expected propagation delay by:

determining a first expected propagation delay from the sending system to the proxy;

determining a second expected propagation delay from the proxy to the receiving system; and

determining the total expected propagation delay using the first expected propagation delay and the second expected propagation delay.

16. The apparatus of claim 9, wherein the processor is configured to determine the updated position by:

determining, for each of a plurality of original position coordinates of the original position, a position increment value, wherein each position increment value is determined by multiplying a trajectory component of the trajectory and the total expected propagation delay, wherein the trajectory component is associated with the original position coordinate; and

determining, for each of the plurality of original position coordinates, an updated position coordinate, wherein each updated position coordinate is determined by adding the respective position increment value associated with the original position coordinate to that original position coordinate.

17. A non-transitory computer-readable storage medium storing instructions which, when executed by a computer, cause the computer to perform a method for synchronizing placement of an asset within application space using a proxy, the method comprising:

receiving, at the proxy, asset information of a sending system, wherein the asset information of the sending system comprises an original position of the asset within application space on the sending system and a trajectory of the asset within application space on the sending system;

determining, at the proxy, an updated position adapted for placing the asset within application space on a receiving system, wherein the updated position is determined using the original position of the asset within application space on the sending system, the trajectory of the asset within application space on the sending system, and a total expected propagation delay from the sending system to the receiving system;

updating, at the proxy, the asset information of the sending system to include the updated position; and

transmitting the updated asset information from the proxy toward the receiving system, wherein the receiving system is configured to place the asset within application space on the receiving system using the updated asset information.