A Scalable Communication Protocol for Multi-layered Groups

A group of peers are required to cooperate with each other in distributed applications on P2P overlay networks. In order to realize a scalable P2P group, messages are causally ordered by taking advantage of linear time (LT) and physical time (PT) since message length is O(1) in this paper. In this paper, we newly discuss a multi-layered model to realize a scalable group. A group is hierarchically decomposed into subgroups and every peer is in a leaf peer. We present how to order messages by using PT and LT in a multi-layered group. We evaluate the multi-layered group protocol in terms of the group information size and delay time among peers compared with a flat group.