Abstract Efficient Broadcast in Structured P2P Networks.pdfVIP

Efficient Broadcast in Structured P2P Networks Sameh El-Ansary1, Luc Onana Alima2, Per Brand1, Seif Haridi2 1Swedish Institute of Computer Science, Kista, Sweden 2IMIT-Royal Institute of Technology, Kista, Sweden {sameh, perbrand}@sics.se, {onana, seif}@it.kth.se ? Abstract In this position paper, we present an efficient algorithm for performing a broadcast operation with minimal cost in structured DHT-based P2P networks. In a system of N nodes, a broadcast message originating at an arbitrary node reaches all other nodes after exactlyN?1 messages. We emphasize the perception of a class of DHT