Logo image
M-Ring : A Distributed, Self-Organize, Load Balancing Communication Method on Super Peer Network
Thesis

M-Ring : A Distributed, Self-Organize, Load Balancing Communication Method on Super Peer Network

Tsung-Han Lin
Masters, 國立清華大學, 資訊系統與應用研究所
2006

Abstract

超級節點網路 群組通訊 操作區域重疊特性 super peer network group communication handle scope overlap
Many peer-to-peer file sharing systems have been proposed to take locality and heterogeneous in to account. Two-layer architecture is one of the most used systems with these abilities by classified peers into groups and using some powerful peers as super peers. In order to communicate with other super peer set in its neighboring groups, each super peer has to know all other super peers in its neighboring groups or through some gateway-like super peer to connect to other groups. It may cause a single-point-of-failure if use gateway peer and may also cost a huge overhead if use the full-connect communicate method. In this paper, we propose M-Ring, a distributed, self-organized, and load balancing communicate method between each super peer set. M-Ring let each super peer constructs its own link table to connect to other super peer sets in its neighboring groups. M-Ring made each super peer in different groups has a uniquely identity id in the same identity space. We observed a “handle scope overlap” feature when all super peers in different groups are in the same identity space and use this feature to enhance the efficiency of query hops of super peer set in each neighboring group. Our method can reduce the total storing space and bandwidth in each super peer by stores differ part of all metadata in each super peers. The simulation results demonstrate that our approach provides an efficiently maintaining overhead on each connection to other super peers in neighboring groups.

Metrics

1 Record Views

Details

Logo image