Title: Coordinating Mobile Servers for Static Hierarchical States

Year of Publication: Nov - 2014
Page Numbers: 1-9
Authors: Savio S.H. Tse, Markus Schaal
Conference Name: The International Conference on Computer Science, Computer Engineering, and Education Technologies (CSCEET2014)
- Malaysia


We design a Peer-to-Peer network to maintain a large set of hierarchical static states. We argue that these states are common and natural in collaborative knowledge-based systems, and online games. On the top of the hierarchy, we apply many B+-trees of order-k for connecting all online nodes to enhance parallelism, where k is any constant more than two. The overhead communication cost for each join and leave is bounded by O(logk N) messages, and the number of connections (edges) in each node is bounded by 2k+4.