Methods and systems for dynamically adjusting update rates in multi-player network gaming

• US 9,687,737 B2
• Filed: 09/03/2013
• Issued: 06/27/2017
• Est. Priority Date: 03/20/2009
• Status: Active Grant

• Current Assignee: Sony Interactive Entertainment LLC (Sony Group Corp.)
• Original Assignee: Sony Interactive Entertainment America LLC (Sony Group Corp.)
• Inventors: Klee, Nathan Scott, Hutchinson, Fraser
• Primary Examiner(s): LEWIS, DAVID LEE
• Assistant Examiner(s): Williams, Ross
• Application Number:
  US14/017,147
• Publication Number:
  US 20140073424A1
• Time in Patent Office: 1,393 Days
• Field of Search: 463 40- 42, 709240, 709205, 709207, 709231, 709244, 709248
• 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 2300/534 for network load management, e.g. bandwidth optimization, latency reduction

Abstract

In a server-implemented video game, a method for providing updates to a remote client regarding a plurality of objects located in a virtual space of the video game. The method comprises operations of receiving an update locus from the remote client, the update locus indicating a client-specified position within the virtual space of the video game; determining a distance of each of the plurality of objects from the update locus; determining an update rate for each of the plurality of objects based upon their determined distances; and sending updates regarding each of the plurality of objects to the remote client according to the determined update rates.

Claims

1. In a server-implemented video game that is executed by a server computer, a method for providing updates to a remote client device regarding a plurality of objects located in a virtual space of the video game, wherein the plurality of objects includes two or more classes of objects, said method comprising:

receiving, over a network by the server computer, an update locus from the remote client device, the update locus indicating a client-specified position, that is determined by the remote client device, within the virtual space of the server-implemented video game;

determining, by the server-implemented video game, respective distances of each of the plurality of objects from the update locus in the virtual space;

determining an update rate profile for each class of objects, the update rate profile indicating the update rate of a given object based on the given object'"'"'s ranked order within the class as determined by its distance from the update locus;

for each class of objects, sorting the objects of the class according to their determined distances from the update locus;

determining, by the server-implemented video game, an update rate for each of the plurality of objects based upon its class and update rate profile, the update rate for a given one of the plurality of objects defining a frequency with which updates regarding the given one of the plurality of objects are sent from the server computer to the remote client device that provided the update locus;

sending updates over the network regarding each of the plurality of objects, from the server computer to the remote client device, according to the determined update rates, so that updates are sent from the server computer to the remote client device using at least two different update rates for each of at least two of the plurality of objects, respectively, during an update, the determined update rates being applied to the plurality of objects to provide a representation on a display in communication with the remote client device.

2. The method of claim 1, wherein the determining an update rate further includes:

dividing the objects in a given one of the classes of objects into consecutive non-overlapping cohorts;

determining, for each cohort, a single update rate to apply to each object in the cohort, such that the update rate decreases as distance of the cohort from the update locus increases.

3. The method of claim 1, wherein the client-specified position is the position of a first-person character or a third-person character of a player of the video game.

4. The method of claim 1, wherein the client-specified position is the position of a point of interest of a player of the video game.

5. The method of claim 1, wherein the operation of sending updates further includes sending an update for a given object according to its determined update rate only when the given object exhibits a changed status from the status of its previously sent update.

6. The method of claim 1, wherein the update rate of each of the plurality of objects ranges between zero and a predefined maximum update rate.

7. The method of claim 1, wherein the remote client receives the updates without communicating with an additional remote client that controls a position of one or more of the plurality of objects within the virtual spatial field.

8. The method of claim 1, wherein the updates regarding the plurality of objects define positions of the plurality of objects, an update for a given object being applied by interpolating a transformation of the given object from a current position to an updated position.

9. The method of claim 8, wherein the interpolation is configured to arrive at the updated position at approximately an expected time of a next update.

10. A video game system, comprising at least one server computer for hosting a server-based video game, the server computer including a processor, wherein the plurality of objects includes two or more classes of objects, the server computer being configured to perform the following operations:

receive, over a network, an update locus from a remote client device, the update locus indicating a client-specified position, that is determined by the remote client device, within the virtual space of the server-implemented video game;

determine, by the server-based video game, respective distances of each of the plurality of objects from the update locus in the virtual space;

determine an update rate profile for each class of objects, the update rate profile indicating the update rate of a given object based on the given object'"'"'s ranked order within the class as determined by its distance from the update locus;

for each class of objects, sort the objects of the class according to their determined distances from the update locus;

determine, by the server-based video game, an update rate for each of the plurality of objects based upon its class and update rate profile, the update rate for a given one of the plurality of objects defining a frequency with which updates regarding the given one of the plurality of objects are sent from the server computer to the remote client device that provided the update locus;

send updates over the network regarding each of the plurality of objects, from the server computer to the remote client device, according to the determined update rates, so that updates are sent from the server computer to the remote client device using at least two different update rates for each of at least two of the plurality of objects, respectively, during an update, the determined update rates being applied to the plurality of objects to provide a representation on a display in communication with the remote client device.

11. The video game system of claim 10, wherein determining an update rate further includes:

dividing the objects in a given one of the classes of objects into consecutive non-overlapping cohorts;

determining, for each cohort, a single update rate to apply to each object in the cohort, such that the update rate decreases as distance of the cohort from the update locus increases.

12. The video game system of claim 10, wherein the client-specified position is the position of a first-person character or a third-person character of a player of the video game.

13. The video game system of claim 10, wherein the client-specified position is the position of a point of interest of a player of the video game.

14. The video game system of claim 10, wherein the operation of sending updates further includes sending an update for a given object according to its determined update rate only when the given object exhibits a changed status from the status of its previously sent update.

15. A computer program product for providing updates to a remote client device regarding a plurality of objects located in a virtual space of a video game that is executed by a server computer, wherein the plurality of objects includes two or more classes of objects, the computer program product being embodied on a non-transitory computer-readable medium, the computer program product configured for execution by the server computer, comprising:

program instructions for receiving, over a network by the server computer, an update locus from the remote client, the update locus indicating a client-specified position within the virtual space of the server-implemented video game;

program instructions for determining, by the server-implemented video game, respective distances of each of the plurality of objects from the update locus in the virtual space;

program instructions for determining an update rate profile for each class of objects, the update rate profile indicating the update rate of a given object based on the given object'"'"'s ranked order within the class as determined by its distance from the update locus;

program instructions for, for each class of objects, sorting the objects of the class according to their determined distances from the update locus;

program instructions for determining, by the server-implemented video game, an update rate for each of the plurality of objects based upon its class and update rate profile, the update rate for a given one of the plurality of objects defining a frequency with which updates regarding the given one of the plurality of objects are sent from the server computer to the remote client device that provided the update locus;

program instructions for sending updates over the network regarding each of the plurality of objects, from the server computer to the remote client device, according to the determined update rates, so that updates are sent from the server computer to the remote client device using at least two different update rates for each of at least two of the plurality of objects, respectively, during an update, the determined update rates being applied to the plurality of objects to provide a representation on a display in communication with the remote client device.

16. The computer program product of claim 15, wherein the determining an update rate further includes:

dividing the objects in a given one of the classes of objects into consecutive non-overlapping cohorts;

determining, for each cohort, a single update rate to apply to each object in the cohort, such that the update rate decreases as distance of the cohort from the update locus increases.

17. The computer program product of claim 15, wherein the client-specified position is the position of a first-person character or a third-person character of a player of the video game.

18. The computer program product of claim 15, wherein the client-specified position is the position of a point of interest of a player of the video game.

19. The computer program product of claim 15, wherein the program instructions for sending updates further includes program instructions for sending an update for a given object according to its determined update rate only when the given object exhibits a changed status from the status of its previously sent update.