A feedback-based approach to reduce duplicate messages in unstructured peer-to-peer networks
Date
2007Author
Papadakis, CharisFragopoulou, Paraskevi
Markatos, Evangelos P.
Athanasopoulos, Elias
Dikaiakos, Marios D.
Labrinidis, Alexandros
Publisher
Springer Science and Business Media, LLCSource
Integrated Research in GRID Computing - CoreGRID Integration Workshop 2005, Selected Papers2005 CoreGRID Integration Workshop, CGIW 2005
Pages
103-118Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
Resource location in unstructured P2P systems is mainly performed by having each node forward each incoming query message to all of its neighbors, a process called flooding. Although this algorithm has excellent response time and is very simple to implement, it creates a large volume of unnecessary traffic in today's Internet because each node may receive the same query several times through different paths. We propose an innovative technique, the feedback-based approach that aims to improve the scalability of flooding. The main idea behind our algorithm is to monitor the ratio of duplicate messages transmitted over each network connection, and not forward query messages over connections whose ratio exceeds some threshold. Through extensive simulation we show that this algorithm exhibits significant reduction of traffic in random and small-world graphs, the two most common types of graph that have been studied in the context of P2P systems, while conserving network coverage. © 2007 Springer Science+Business Media, LLC.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
A network-aware framework for energy-efficient data acquisition in wireless sensor networks
Andreou, Panayiotis G.; Zeinalipour-Yazdi, Constantinos D.; Samaras, George S.; Chrysanthis, Panos K. (2014)Wireless sensor networks enable users to monitor the physical world at an extremely high fidelity. In order to collect the data generated by these tiny-scale devices, the data management community has proposed the utilization ...
-
Conference Object
Survivable and Secure Elastic Optical Networks using Network Coding
Savva, Giannis; Manousakis, Konstantinos; Ellinas, Georgios (2019)In this work, the concept of network coding (NC) is used in conjunction with the routing and spectrum allocation (RSA) problem to jointly provide security and protection in elastic optical networks (EONs). Specifically, ...
-
Article
A Network Intervention to Locate Newly HIV Infected Persons Within MSM Networks in Chicago
Morgan, Ethan; Skaathun, Britt; Nikolopoulos, Georgios K.; Paraskevis, Dimitrios; Williams, Leslie D.; Smyrnov, Pavlo; Friedman, Samuel R.; Schneider, John A. (2019)Individuals with recent/acute HIV-infection have an increased likelihood of disease transmission. To evaluate effectiveness of identifying recent infections, we compared networks of recently and long-term HIV-infected ...