A study on the redundancy of flooding in unstructured p2p networks

• Published in: International journal of parallel, emergent and distributed systems Vol. 28; no. 3; pp. 214 - 229
• Main Authors: Margariti, Spiridoula V., Dimakopoulos, Vassilios V.
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis Group 01.06.2013; Taylor & Francis; Taylor & Francis Ltd
• Subjects: Applied sciences; Approximation; Computer networks; Computer science; control theory; systems; Computer systems and distributed systems. User interface; duplicate messages; Exact sciences and technology; Flooding; Floods; Messages; Networks; Peer to peer computing; Reproduction; search; Social networks; Software; Strategy; unstructured p2p networks; duplicate messages; Peer to peer; search; Database query; unstructured p2p networks; Redundancy; Knowledge discovery; Routing; Coverage; flooding; Modeling
• ISSN: 1744-5760; 1744-5779
• DOI: 10.1080/17445760.2012.724067

In this study we consider flooding, a fundamental mechanism for network discovery and query routing, in unstructured peer-to-peer networks. Flooding has well-known properties such as fast responses and quick network coverage but at the same time it suffers from high overheads due to unnecessarily generated traffic (duplicate messages). Although there has been a significant amount of research on strategies that try to moderate this drawback, there has been no work that aims at quantifying it. This is the subject of this paper; we analyse the behaviour of flooding related to duplicate messages and provide simple bounds and approximate models to assess the associated overheads.