Systems, methods and computer program products for capacity on-demand server mechanism for seamless 3d virtual worlds

In a distributed computer system having a plurality of servers, a method for a capacity on-demand server mechanism for generating seamless a 3D virtual world, the method consisting of:

• determining a number of domains into which the 3D virtual world can be divided in response to an available number of servers in the distributed computer system to support the number of domains;
• partitioning the 3D world into the domains;
• associating each of the domains with a server in the distributed computer system;
• relating each of the partitioned domains to nodes of a graph, wherein adjacent domains are connected by edges wherein data between connecting edges is exchanged, and wherein each edge include edge attributes defining a quality of the 3D virtual world;
• in each of the servers associated with the domains, storing a list of edges adjacent the domain;
• storing each list of edges associated with each of the servers in a central management server associated with the distributed computer system;
• in response to a need to distribute the domains among the servers in the distributed computer system, performing a node split on one or more of the nodes by inserting an edge within each of the one or more nodes thereby splitting each of the one or more nodes;
• in response to a need to place one or more servers in a stand-by mode, performing an edge contraction by merging two or more adjacent nodes;
• transferring data among the domains in response to an interaction of an object in the 3D virtual world with one or more of the domains;
• determining an effect in the one or more of the domains in response to the interaction of the object with the one or more of the domains;
• determining a location of the object in the one or more of the domains by analyzing a pointer associated with each of the edges;
• and
• updating each of the servers associated with the domains through which the object has interacted.