A Scalable Communication Protocol for Multi-layered Groups

Author

Tsuneizumi, Isamu ; Aikebaier, Ailixier ; Ikeda, Makoto ; Enokido, Tomoya ; Takizawa, Makoto

Author_Institution

Seikei Univ., Tokyo, Japan

fYear

2011

fDate

June 30 2011-July 2 2011

Firstpage

426

Lastpage

431

Abstract

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.

Keywords

peer-to-peer computing; protocols; LT; P2P overlay networks; PT; distributed applications; group information size; linear time; message length; multilayered groups; physical time; scalable communication protocol; scalable group; Accuracy; Clocks; Delay; Logic gates; Peer to peer computing; Protocols; Synchronization; Group communication; Hybrid clocks; Multi-layered model;

fLanguage

English

Publisher

ieee

Conference_Titel

Complex, Intelligent and Software Intensive Systems (CISIS), 2011 International Conference on

Conference_Location

Seoul

Print_ISBN

978-1-61284-709-2

Electronic_ISBN

978-0-7695-4373-4

Type

conf

DOI

10.1109/CISIS.2011.68

Filename

5988984