Accessing nearby copies of replicated objects in a distributed environment
Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures
The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination
NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
OceanStore: an architecture for global-scale persistent storage
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Wide-area cooperative storage with CFS
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Finding nearest neighbors in growth-restricted metrics
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Distributed object location in a dynamic network
Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures
Viceroy: a scalable and dynamic emulation of the butterfly
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Kademlia: A Peer-to-Peer Information System Based on the XOR Metric
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Application-Level Multicast Using Content-Addressable Networks
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
A scalable content-addressable network
A scalable content-addressable network
One hop lookups for peer-to-peer overlays
HOTOS'03 Proceedings of the 9th conference on Hot Topics in Operating Systems - Volume 9
A study of the performance potential of DHT-based overlays
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Toward network data independence
ACM SIGMOD Record
Mitigating Routing Misbehaviour of Rational Nodes in CHORD
SAINT-W '04 Proceedings of the 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops)
Efficient, Self-Contained Handling of Identity in Peer-to-Peer Systems
IEEE Transactions on Knowledge and Data Engineering
Know thy neighbor's neighbor: the power of lookahead in randomized P2P networks
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Object location in realistic networks
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Balanced binary trees for ID management and load balance in distributed hash tables
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Mercury: supporting scalable multi-attribute range queries
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable distributed information management system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A mediation framework for multimedia delivery
Proceedings of the 3rd international conference on Mobile and ubiquitous multimedia
Analyzing and enhancing the resilience of structured peer-to-peer systems
Journal of Parallel and Distributed Computing
Low traffic overlay networks with large routing tables
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Optimal tradeoffs for location-based routing in large-scale ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Routing complexity of faulty networks
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Decentralized algorithms using both local and random probes for P2P load balancing
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience
IEEE/ACM Transactions on Networking (TON)
Improving lookup latency in distributed hash table systems using random sampling
IEEE/ACM Transactions on Networking (TON)
Capacity-Aware Multicast Algorithms on Heterogeneous Overlay Networks
IEEE Transactions on Parallel and Distributed Systems
Efficient and decentralized computation of approximate global state
ACM SIGCOMM Computer Communication Review
AP3: cooperative, decentralized anonymous communication
Proceedings of the 11th workshop on ACM SIGOPS European workshop
Defending against eclipse attacks on overlay networks
Proceedings of the 11th workshop on ACM SIGOPS European workshop
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Taxonomy of trust: categorizing P2P reputation systems
Computer Networks: The International Journal of Computer and Telecommunications Networking - Management in peer-to-peer systems
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Minimizing churn in distributed systems
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
A churn and mobility resistant approach for DHTs
MobiShare '06 Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking
Measurement based analysis, modeling, and synthesis of the internet delay space
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Rarest first and choke algorithms are enough
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Performance evaluation of peer-to-peer Web caching systems
Journal of Systems and Software - Special issue: Quality software
IEEE Transactions on Parallel and Distributed Systems
Survey of research towards robust peer-to-peer networks: search methods
Computer Networks: The International Journal of Computer and Telecommunications Networking
Network game design: hints and implications of player interaction
NetGames '06 Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games
SRing: a structured non dht p2p overlay supporting string range queries
Proceedings of the 16th international conference on World Wide Web
ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
The many faces of systems research: and how to evaluate them
HOTOS'05 Proceedings of the 10th conference on Hot Topics in Operating Systems - Volume 10
Designing a DHT for low latency and high throughput
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Hybrid global-local indexing for effcient peer-to-peer information retrieval
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Debunking some myths about structured and unstructured overlays
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Bandwidth-efficient management of DHT routing tables
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Fixing the embarrassing slowness of OpenDHT on PlanetLab
WORLDS'05 Proceedings of the 2nd conference on Real, Large Distributed Systems - Volume 2
Locality-Aware and Churn-Resilient Load-Balancing Algorithms in Structured Peer-to-Peer Networks
IEEE Transactions on Parallel and Distributed Systems
DGRID: a DHT-based resource indexing and discovery scheme for computational grids
ACSW '07 Proceedings of the fifth Australasian symposium on ACSW frontiers - Volume 68
On the complexity of greedy routing in ring-based peer-to-peer networks
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
Free riding-aware forwarding in Content-Addressable Networks
The VLDB Journal — The International Journal on Very Large Data Bases
Exploiting KAD: possible uses and misuses
ACM SIGCOMM Computer Communication Review
On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Exploiting the synergy between gossiping and structured overlays
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Routing complexity of faulty networks
Random Structures & Algorithms
A cooperative SIP infrastructure for highly reliable telecommunication services
Proceedings of the 1st international conference on Principles, systems and applications of IP telecommunications
Efficient file search in non-DHT P2P networks
Computer Communications
On hierarchical DHT systems - An analytical approach for optimal designs
Computer Communications
Stochastic maintenance of overlays in structured P2P systems
Computer Communications
Approaching neighbor proximity and load balance for range query in P2P networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Machine learning for efficient neighbor selection in unstructured P2P networks
SYSML'07 Proceedings of the 2nd USENIX workshop on Tackling computer systems problems with machine learning techniques
A Diophantine model of routes in structured P2P overlays
ACM SIGMETRICS Performance Evaluation Review
Paths to stardom: calibrating the potential of a peer-based data management system
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Resilience of structured P2P systems under churn: The reachable component method
Computer Communications
Improving peer connectivity in wide-area overlays of virtual workstations
HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Designing less-structured P2P systems for the expected high churn
IEEE/ACM Transactions on Networking (TON)
Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Self-configuring Resource Discovery on a Hypercube Grid Overlay
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
P3N: profiling the potential of a peer-based data management system
Proceedings of the VLDB Endowment
TR-clustering: Alleviating the impact of false clustering on P2P overlay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Shortest-path routing in randomized DHT-based Peer-to-Peer systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
ACM Transactions on Computer Systems (TOCS)
A Self-Organizing Super-Peer Overlay with a Chord Core for Desktop Grids
IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
A Framework of Economic Traffic Management Employing Self-Organization Overlay Mechanisms
IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
Fast and proximity-aware multi-source overlay multicast under heterogeneous environment
Computer Communications
On static and dynamic partitioning behavior of large-scale P2P networks
IEEE/ACM Transactions on Networking (TON)
Node isolation model and age-based neighbor selection in unstructured P2P networks
IEEE/ACM Transactions on Networking (TON)
Peer-exchange schemes to handle mismatch in peer-to-peer systems
The Journal of Supercomputing
P2P Networking and Applications
P2P Networking and Applications
Tight lower bounds for greedy routing in uniform small world rings
Proceedings of the forty-first annual ACM symposium on Theory of computing
Improving peer-to-peer search performance through intelligent social search
Expert Systems with Applications: An International Journal
EGOIST: overlay routing using selfish neighbor selection
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Dynamic cost-efficient replication in data clouds
ACDC '09 Proceedings of the 1st workshop on Automated control for datacenters and clouds
A structured P2P network based on the small world phenomenon
The Journal of Supercomputing
GRID Resource Searching on the GridSim Simulator
ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
An adaptive latency mitigation scheme for massively multiuser virtual environments
Journal of Network and Computer Applications
Residual-based estimation of peer and link lifetimes in P2P networks
IEEE/ACM Transactions on Networking (TON)
Churn Tolerance Improvement Techniques in an Algorithm-Neutral DHT
AIMS '09 Proceedings of the 3rd International Conference on Autonomous Infrastructure, Management and Security: Scalability of Networks and Services
Brief announcement: tight lower bounds for greedy routing in uniform small world rings
Proceedings of the 28th ACM symposium on Principles of distributed computing
A novel approach to improving search efficiency in unstructured peer-to-peer networks
Journal of Parallel and Distributed Computing
EpiChord: Parallelizing the Chord lookup algorithm with reactive routing state management
Computer Communications
EPDKS: an efficient proximity-based distributed K-ary structured overlay network
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Taxonomy of trust: Categorizing P2P reputation systems
Computer Networks: The International Journal of Computer and Telecommunications Networking - Management in peer-to-peer systems
Statistical structures for Internet-scale data management
The VLDB Journal — The International Journal on Very Large Data Bases
IEEE Communications Magazine
Echo: A peer-to-peer clustering framework for improving communication in DHTs
Journal of Parallel and Distributed Computing
A small-world DHT built on generalized network coordinates
Proceedings of the 2010 EDBT/ICDT Workshops
eSciGrid: A P2P-based e-science Grid for scalable and efficient data sharing
Future Generation Computer Systems
Range query optimization leveraging peer heterogeneity in DHT data networks
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Efficient multi-source data dissemination in peer-to-peer networks
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
On disconnection node failure and stochastic static resilience of P2P communication networks
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Session control cooperating core and overlay networks for "minimum core" architecture
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A construction scheme for scale free DHT-based networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A locality preserving routing overlay using geographic coordinates
IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
Distributed hash table based ID management optimization for internet of things
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Measurement-based analysis, modeling, and synthesis of the internet delay space
IEEE/ACM Transactions on Networking (TON)
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Enabling routing control in a DHT
IEEE Journal on Selected Areas in Communications
INFOCOM'10 Proceedings of the 29th conference on Information communications
Designing a novel peer-to-peer network
CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 3
Providing KBR service for multiple applications
IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
Large-scale monitoring of DHT traffic
IPTPS'09 Proceedings of the 8th international conference on Peer-to-peer systems
Proceedings of the 9th annual ACM workshop on Privacy in the electronic society
Robust Decentralized Virtual Coordinate Systems in Adversarial Environments
ACM Transactions on Information and System Security (TISSEC)
A survey of DHT security techniques
ACM Computing Surveys (CSUR)
HyCube: a DHT routing system based on a hierarchical hypercube geometry
PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
Linyphi: an IPv6-compatible implementation of SSR
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
IP over P2P: enabling self-configuring virtual IP networks for grid computing
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
In-degree dynamics of large-scale P2P systems
ACM SIGMETRICS Performance Evaluation Review
BotGrep: finding P2P bots with structured graph analysis
USENIX Security'10 Proceedings of the 19th USENIX conference on Security
Introducing mobile devices into Grid systems: a survey
International Journal of Web and Grid Services
A new and effective hierarchical overlay structure for Peer-to-Peer networks
Computer Communications
SAAR: a shared control plane for overlay multicast
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Ensuring content integrity for untrusted peer-to-peer content distribution networks
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
CR-Chord: Improving lookup availability in the presence of malicious DHT nodes
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Read-Only Distributed Hash Table
Journal of Grid Computing
Combining resource and location awareness in DHTs
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part I
Uinta: a P2P routing algorithm based on the user’s interest and the network topology
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
An adaptive proximity route selection scheme in DHT-Based peer to peer systems
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
Survive under high churn in structured P2P systems: evaluation and strategy
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
SPiDeR: P2P-based web service discovery
ICSOC'05 Proceedings of the Third international conference on Service-Oriented Computing
Efficient overlay audio conferencing
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Cactus: a new constant-degree and fault tolerate p2p overlay
PRIMA'06 Proceedings of the 9th Pacific Rim international conference on Agent Computing and Multi-Agent Systems
Theoretical notes on regular graphs as applied to optimal network design
ICDCIT'10 Proceedings of the 6th international conference on Distributed Computing and Internet Technology
Cayley DHTs — a group-theoretic framework for analyzing DHTs based on cayley graphs
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
The challenges of merging two similar structured overlays: a tale of two networks
IWSOS'06/EuroNGI'06 Proceedings of the First international conference, and Proceedings of the Third international conference on New Trends in Network Architectures and Services conference on Self-Organising Systems
Combining virtual and physical structures for self-organized routing
IWSOS'06/EuroNGI'06 Proceedings of the First international conference, and Proceedings of the Third international conference on New Trends in Network Architectures and Services conference on Self-Organising Systems
Towards autonomic networking using overlay routing techniques
ARCS'05 Proceedings of the 18th international conference on Architecture of Computing Systems conference on Systems Aspects in Organic and Pervasive Computing
Impact of neighbor selection on performance and resilience of structured p2p networks
IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
AESOP: altruism-endowed self-organizing peers
DBISP2P'04 Proceedings of the Second international conference on Databases, Information Systems, and Peer-to-Peer Computing
SPROUT: P2P routing with social networks
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Towards truthful feedback in p2p data structures
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I
On the cost of participating in a peer-to-peer network
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
Comparing the performance of distributed hash tables under churn
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
DHT routing using social links
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
Providing administrative control and autonomy in structured peer-to-peer overlays
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
Improving sender anonymity in a structured overlay with imprecise routing
PET'06 Proceedings of the 6th international conference on Privacy Enhancing Technologies
Robust locality-aware lookup networks
Self-star Properties in Complex Information Systems
Building a network-aware and load-balanced peer-to-peer system for range queries
Computer Networks: The International Journal of Computer and Telecommunications Networking
Resilience and reliability analysis of P2P network systems
Operations Research Letters
Sophia: A local trust system to secure key-based routing in non-deterministic DHTs
Journal of Parallel and Distributed Computing
Building a reliable and high-performance content-based publish/subscribe system
Journal of Parallel and Distributed Computing
CamCubeOS: a key-based network stack for 3D torus cluster topologies
Proceedings of the 22nd international symposium on High-performance parallel and distributed computing
A survey and taxonomy of ID/Locator Split Architectures
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
The various proposed DHT routing algorithms embody several different underlying routing geometries. These geometries include hypercubes, rings, tree-like structures, and butterfly networks. In this paper we focus on how these basic geometric approaches affect the resilience and proximity properties of DHTs. One factor that distinguishes these geometries is the degree of flexibility they provide in the selection of neighbors and routes. Flexibility is an important factor in achieving good static resilience and effective proximity neighbor and route selection. Our basic finding is that, despite our initial preference for more complex geometries, the ring geometry allows the greatest flexibility, and hence achieves the best resilience and proximity performance.