Server sharing of high traffic areas

[mike]

Problem

If an area gets so much traffic that a single server can't handle it (100-200 players), then the area should be automatically spread across multiple servers. This should be seamless to anyone in the area.

[mike]

Ideas

1. Make it so that CachedObjects? aren't Iterated on each frame
2. Find the weighted center of the area (add all object positions and divide by nr of objects)
3. Find in which direction objects are most evenly distributed across the center (25 to one side, 25 to the other)
4. Split the area at that point in that direction (either x, y, or z) all objects greater than the center are offloaded to another server (including all their observers)

[mike]

More Ideas

Act like a quadree (or an octree? yah that's better).. This could be used on a single server as well to distribute load. Find the size of the area in question and split it into 8 sections. Farm off those sectons to secondary servers for the area. If an individual section gets bad, split it into 8 sections and so on.

[mike]

Handy dandy Python Octree class:

http://www.ogre3d.org/wiki/index.php/PyOgreOctreeCollisions

[mike]

Milestone beta-test deleted

[mike]

v0.50 planning

[mike]

Moving pathfinding in to 0.50 and splitting of areas out.

[mike]

Created branch /branches/24-sharearea.

[mike]

#485 marked as a dupe of this.

[mike]

Fixed in [1600].