Three-tier K-ary tree: A new group topology architecture in instant messaging
IM中一种新的群拓扑结构——三层K叉树

As a new instant messaging (IM) technology, chat group has been developed to resolve multi-communication problems. Some popular IM applications, such as MSN and QQ, have been integrated with the latest products. However, they are so dependent on central server that their applied domain is difficult to enlarge. A new chat group topology architecture, 3-tier K-ary tree, was proposed. It distributed the payload of central server among some selected clients with some specific rules so as to alleviate central server payload and enhance the chat group scalability. The analysis and simulation show that 3-tier K-ary can achieve the expected aims above and maintain the performance of the chat group at the same time.