Virtual world subgroup determination and segmentation for performance scalability

• US 9,661,069 B2
• Filed: 04/24/2013
• Issued: 05/23/2017
• Est. Priority Date: 04/29/2008
• Status: Active Grant

• Current Assignee: Kyndryl Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Bhogal, Kulvir S., Hamilton, II, Rick A., Kozloski, James R., Pickover, Clifford A., O'Connell, Brian M.
• Primary Examiner(s): PETRANEK, JACOB ANDREW
• Application Number:
  US13/869,593
• Publication Number:
  US 20130238803A1
• Time in Patent Office: 1,490 Days
• Field of Search: 718105
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: G06Q 30/00 Commerce
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 47/823 Prediction of resource usage
• CPC Class Codes: H04L 47/828 Allocation of resources per group of connections, e.g. per group of users
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers

Abstract

A system and method of decreasing server loads and, more particularly, to decrease server load by automatically determining subgroups based on object interactions and computational expenditures. The system includes a plurality of servers; a subgroup optimization module configured to segment a plurality of objects into optimal subgroups; and a server transfer module configured to apportion one or more of the optimal subgroups between the plurality of servers based on a load of each of the plurality of servers. The method includes determining a relationship amongst a plurality of objects; segmenting the objects into optimized subgroups based on the relationships; and apportioning the optimized subgroups amongst a plurality of servers based on server load.

Claims

1. A system for reducing server loads, comprising:

a plurality of servers;

a subgroup optimization module configured to;

assign respective costs to interactions amongst a plurality of objects in a virtual universe; and

segment the plurality of objects into subgroups based on the respective costs of the interactions; and

a server transfer module configured to apportion one or more of the subgroups between the plurality of servers,

wherein the assigning the respective costs to the interactions comprises assigning one of a plurality of unit values to each of the interactions, and wherein each of the plurality of unit values are based on interaction importance and interaction length.

2. The system for reducing server loads of claim 1, wherein the plurality of objects include at least one of a plurality of avatars and a plurality of assets.

3. The system for reducing server loads of claim 1, wherein one or more of the interactions are real-time communications between two or more of the plurality of objects.

4. The system for reducing server loads of claim 1, wherein the subgroup optimization module further comprises a communication cost estimator configured to assign respective communication costs to the interactions.

5. The system for reducing server loads of claim 4, wherein the communication cost estimator is further configured to determine the respective communication costs assigned to the interactions based on respective characteristics of the interactions.

6. The system for reducing server loads of claim 1, wherein the subgroup optimization module is further configured to:

assign a respective communication cost to the interactions based on respective characteristics of the interactions; and

determine a total communication cost for a link between a first object and a second object based on the respective communication cost of one or more of the interactions that involve the first object and the second object.

7. A method for reducing server load, comprising:

determining interactions amongst a plurality of objects in a virtual universe;

assigning respective interaction costs to the interactions;

segmenting the plurality of objects into subgroups based on the respective interaction costs; and

apportioning one or more of the subgroups between a plurality of servers based on a load of each of the plurality of servers

wherein the interactions are assigned unit values that are based on (i) importance of the interactions, (ii) length of the interactions, and (iii) when the interactions occurred.

8. The method for reducing server load of claim 7, wherein the plurality of objects include at least one of a plurality of avatars and a plurality of assets.

9. The method for reducing server load of claim 7, wherein one or more of the interactions are real-time communications between two or more of the plurality of objects.

10. The method for reducing server load of claim 7, wherein the assigning the respective interaction costs to the interactions comprises assigning a respective communication cost to the interactions.

11. The method for reducing server load of claim 10, wherein the assigning the respective communication cost to the interactions comprises determining the respective communication costs based on respective characteristics of the interactions.

12. A computer program product comprising a computer-readable storage device having readable program code stored on the storage device, wherein the computer program product includes at least one component operable to:

determine interactions amongst a plurality of objects in a virtual universe;

assign respective interaction costs to the interactions;

segment the plurality of objects into a plurality of subgroups based on the respective interaction costs; and

apportion one or more of the plurality of subgroups between a plurality of servers based on a load of each of the plurality of servers,

wherein the interactions are assigned unit values,

the computer-readable storage device comprises one of;

a magnetic tape, a removable computer diskette, compact disk-read only memory (CD-ROM), compact disk-read/write (CD-R/W) and DVD, and

the unit values depend on (i) importance of the interactions, (ii) length of the interactions, and (iii) when the interactions occurred.