QUALITY OF EXPERIENCE OPTIMIZATION USING POLICY-BASED DECISION ENGINES

• US 20160296840A1
• Filed: 11/24/2014
• Published: 10/13/2016
• Est. Priority Date: 12/01/2013
• Status: Abandoned Application

• Current Assignee: IOT Holdings, Inc. (InterDigital, Inc.)
• Original Assignee: InterDigital Patent Holdings, Inc. (InterDigital, Inc.)
• Inventors: Kaewell, John D., Loeb, Shoshana
• Application Number:
  US15/100,614
• Publication Number:
  US 20160296840A1
• Time in Patent Office: Days
• US Class Current: 1/1
• 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/352 involving special game server arrangements, e.g. regional servers connected to a national server or a plurality of servers managing partitions of the game world
• 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/77 involving data related to game devices or game servers, e.g. configuration data, software version or amount of memory
• CPC Class Codes: H04L 41/5025 by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 47/25 with rate being modified by the source upon detecting a change of network conditions
• CPC Class Codes: H04L 65/762 at the source reformatting of additional data in video distribution servers H04N21/2355
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/131 Protocols for games, networked simulations or virtual reality

Abstract

Systems and methods are described for managing the configuration of a networked application, such as a networked multi-player game. An optimization server determines a configuration of a networked application, such as information on a mapping between users and application servers. The optimization server receives a plurality of state parameters, such as loading parameters and latency parameters. The optimization server applies a quality of experience policy to determine whether to change the configuration of the network. The optimization server operates to send instructions to effect changes to the configuration of the networked application.

Claims

1. A method performed by an optimization server comprising:

determining a configuration of a networked gaming application having a plurality of game servers, wherein the configuration includes at least a mapping between users and game servers;

receiving a plurality of state parameters, including at least loading parameters of a plurality of game servers and latency parameters of a plurality of users of the respective game servers;

based on a quality of experience policy, determining whether to change the configuration of the networked gaming application; and

in response to a determination to change the configuration of the networked gaming application, sending an instruction to at least a first game server to change the configuration of the networked gaming application.

2. The method of claim 1, wherein the configuration further includes a game frame rate, and wherein the instruction is an instruction to the first game server to change the game frame rate.

3. The method of claim 1, wherein the instruction is an instruction to transfer at least a first user from the first game server to a second game server.

4. The method of claim 3, further comprising determining that the second game server is closer than the first game server to the first user.

5. The method of claim 1, wherein a determination to change the configuration of the networked gaming application includes a determination to add at least one additional game server, and wherein the instruction is an instruction to transfer at least a first user to the additional game server.

6. The method of claim 1, wherein a determination to change the configuration of the networked gaming application includes a determination to remove the first game server, and wherein the instruction is an instruction to transfer all users of the first user to at least one other game server in the plurality of game servers.

7. The method of claim 1, wherein the configuration further includes a number of mutable objects in a virtual world associated with a user of the game, and wherein the instruction is an instruction to change the number of mutable objects.

8. The method of claim 1, wherein the configuration further includes an area of interest for at least a first user of the first game server, and wherein the instruction is an instruction to change the area of interest of the first user.

9. The method of claim 1, wherein the configuration further includes an identity of a first communication network connecting at least a first user with the first game server, and wherein the instruction is an instruction to transfer the user to a second communication network.

10. The method of claim 1, wherein a determination to change the configuration of the networked gaming application is based at least in part on a lowered quality of experience of at least one of the users.

11. The method of claim 1, wherein a determination to change the configuration of the networked gaming application is based at least in part on a predicted lowering of a quality of experience of at least one of the users.

12. The method of claim 11, wherein the predicted lowering of a quality of experience is based at least in part on historic lowering of a quality of experience.

13. The method of claim 1, wherein the latency parameters include information identifying a latency of communications from at least a first user to the first game server.

14. The method of claim 1, wherein the latency parameters include information identifying a latency of communications from the first game server to at least a first user.

15. A method performed by an optimization server, the method comprising:

receiving, from each of a plurality of application servers, information representing a communication latency between the application server and a plurality of respective users of the application server;

detecting an increase in communication latency for at least a first user of a first application server;

in response to detection of the increase in communication latency, identifying a second application server having a lower predicted communication latency for the first user; and

sending to the first application server an instruction to transfer the first user to the second application server.

16. The method of claim 15, wherein the application servers are game servers in a distributed gaming network.

17. The method of claim 15, wherein identifying the second application server includes determining that the second application server is closer than the first application server to the first user.

18. The method of claim 15, further comprising receiving a loading parameter from at least the second application server, wherein the instruction to transfer the first user to the second application server is sent only after determining that the loading parameter of the second application server is below a threshold loading parameter.

19. An optimization server comprising a processor and a non-transitory computer-readable storage medium, the storage medium storing instructions that are operative, when executed by the processor:

to determine a configuration of a distributed gaming network having a plurality of game servers, wherein the configuration includes at least a mapping between users and network servers;

to receive a plurality of state parameters, including at least loading parameters of a plurality of application servers and latency parameters of a plurality of users of the respective application servers;

based on a quality of experience policy, to determine whether to change the configuration of the distributed gaming network; and

in response to a determination to change the configuration of the distributed gaming network, to send an instruction to at least a first game server to change the configuration of the distributed gaming network.

20. The optimization server of claim 19, wherein the instruction is an instruction to transfer at least a first user from the first game server to a second game server.