Name
Title | ||
|---|---|---|
Towards Minimum Traffic Cost and Minimum Response Latency: A Novel Dynamic Query Protocol in Unstructured P2P Networks |
Abstract | ||
|---|---|---|
Controlled-flooding algorithms are widely used in unstructured networks. Expanding Ring (ER) achieves low response delay, while its traffic cost is huge; Dynamic querying (DQ) is known for its desirable behavior in traffic control, but it achieves lower search cost at the price of an undesirable latency performance; Enhanced dynamic querying (DQ+) can reduce the search latency too, while it is hard to determine a general optimum parameters set. In this paper, a novel algorithm named Selective Dynamic Query (SDQ) is proposed. Unlike previous works that awkwardly processing floating TTL values, SDQ properly select an integer TTL value and a set of neighbors to narrow the scope of next query. Our experiments demonstrate that SDQ provides finer-grained control than other algorithms: its latency is close to the well-known minimum one via ER; in the mean time its traffic cost also close to the minimum. To our best knowledge, this is the first work capable of achieving best performance in terms of both response latency and traffic cost. In addition, our experiments also demonstrate that SDQ works well in various network topologies. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1109/ICPP.2008.78 | ICPP |
Keywords | Field | DocType |
traffic control,search latency,p2p networks,undesirable latency performance,best performance,novel dynamic query protocol,traffic cost,towards minimum traffic cost,minimum response latency,lower search cost,enhanced dynamic querying,best knowledge,response latency,ttl value,topology,distributed application,network topology,algorithm design and analysis,routing protocols,search cost,distributed systems,distributed system,distributed applications,erbium,iterative algorithm,indexing terms,network topologies | Integer,Algorithm design,Iterative method,Computer science,Latency (engineering),Network topology,Search cost,Dynamic query,Distributed computing,Routing protocol | Conference |
Citations | PageRank | References |
2 | 0.36 | 8 |
Authors | ||
5 | ||