Back to Search
Start Over
SW-Uinta: A Small-World P2P Overlay Network.
- Source :
- Network & Parallel Computing (9783540747833); 2007, p114-123, 10p
- Publication Year :
- 2007
-
Abstract
- In this paper, we propose a new structured P2P overlay network, named SW-Uinta, where employs a non-deterministic caching strategy that allows for polylogarithmic search time while having only a constant cache size. Compared with deterministic caching strategies proposed by previous P2P systems, the non-deterministic caching strategy can reduce communication overhead for maintaining the routing cache table. Cache entries in the peer can be updated by subsequent queries rather than only by running stabilization periodically. A novel cache replacement scheme is used to improve lookup performance. We compare the performance of our system with that of other structured P2P networks such as Chord and Uinta. It shows that the SW-Uinta protocol can achieve improved object lookup performance and reduce maintenance cost compared with some other protocols. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISBNs :
- 9783540747833
- Database :
- Complementary Index
- Journal :
- Network & Parallel Computing (9783540747833)
- Publication Type :
- Book
- Accession number :
- 33174885
- Full Text :
- https://doi.org/10.1007/978-3-540-74784-0_12