Q-Fractal: A proposal for a P2P overlay network

SALINAS, S.; GARCIA GARINO, C.; ZUNINO, A.

Mar del Plata

Simposio; 10th Argentine Symposium on Computing Technology (AST2009), 38 Jornadas Argentinas de Informática e Investigación Operativa (JAIIO); 2009

SADIO

In recent years, the Peer-to-Peer (P2P) paradigm has becomean alternative solution in the distributed computing area. Different P2Pmodels have been proposed to reduce the traffic overhead generated byP2P message propagation. A notable example is the super peer modelimplemented by Gnutella 0.6. This model organizes interconnected peersin a two level hierarchy and uses the flooding mechanism to propagatemessages. The main drawback of flooding is the traffic overhead it generates. To reduce this overhead different improvements have been proposed. This paper presents Q-Fractal, a novel hierarchical peer-to-peer overlay topology for message propagation based on the super peer model. Peers are organized in groups named Federations which are interconnected in hierarchical levels. The peer interconnections follows a fixed structure. Peers are identified according to their location in the topology. The interconnections among peers provide resilience in peer communication.The identification scheme proposed allows identifying a peer locationin advance. As a result, more efficiency and less traffic overhead areachieved for message propagation. Besides, the hierarchical organization introduces flexibility and scalability.