Randomized algorithms
Tight analyses of two local load balancing algorithms
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Design and evaluation of a wide-area event notification service
ACM Transactions on Computer Systems (TOCS)
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
Wide-area cooperative storage with CFS
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
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
VRAIS '95 Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95)
Using projection aggregations to support scalability in distributed simulation
ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
The impact of DHT routing geometry on resilience and proximity
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Herald: Achieving a Global Event Notification Service
HOTOS '01 Proceedings of the Eighth Workshop on Hot Topics in Operating Systems
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Multi-dimensional range queries in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
SkipNet: a scalable overlay network with practical locality properties
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Symphony: distributed hashing in a small world
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Using random subsets to build scalable network services
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Querying the internet with PIER
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Online balancing of range-partitioned data with applications to peer-to-peer systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Scribe: a large-scale and decentralized application-level multicast infrastructure
IEEE Journal on Selected Areas in Communications
Implementation of a service platform for online games
Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games
Using n-trees for scalable event ordering in peer-to-peer games
NOSSDAV '05 Proceedings of the international workshop on Network and operating systems support for digital audio and video
Mirinae: A peer-to-peer overlay network for large-scale content-based publish/subscribe systems
NOSSDAV '05 Proceedings of the international workshop on Network and operating systems support for digital audio and video
Guaranteeing correctness and availability in P2P range indices
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Meridian: a lightweight network location service without virtual coordinates
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
A case study in building layered DHT applications
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Location based placement of whole distributed systems
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Query workload-aware overlay construction using histograms
Proceedings of the 14th ACM international conference on Information and knowledge management
Speeding up search in peer-to-peer networks with a multi-way tree structure
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
M-Chord: a scalable distributed similarity search structure
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
On scalability of the similarity search in the world of peers
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Efficient progressive processing of skyline queries in peer-to-peer systems
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Information retrieval in a peer-to-peer environment
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Random walk based node sampling in self-organizing networks
ACM SIGOPS Operating Systems Review
Delay aware querying with seaweed
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Distributed cache table: efficient query-driven processing of multi-term queries in P2P networks
P2PIR '06 Proceedings of the international workshop on Information retrieval in peer-to-peer networks
A large scale fault-tolerant grid information service
Proceedings of the 4th international workshop on Middleware for grid computing
Proceedings of first ACM/IEEE international workshop on Mobility in the evolving internet architecture
CISS: An efficient object clustering framework for DHT-based peer-to-peer applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Nearest neighbor search in metric spaces through Content-Addressable Networks
Information Processing and Management: an International Journal
Survey of research towards robust peer-to-peer networks: search methods
Computer Networks: The International Journal of Computer and Telecommunications Networking
Using a distributed quadtree index in peer-to-peer networks
The VLDB Journal — The International Journal on Very Large Data Bases
Adaptive server selection for large scale interactive online games
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Networking issues in entertainment computing
Peer-to-peer systems for discovering resources in a dynamic grid
Parallel Computing
Peer-to-Peer resource discovery in Grids: Models and systems
Future Generation Computer Systems
P-ring: an efficient and robust P2P range index structure
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Maximizing total upload in latency-sensitive P2P applications
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Adaptive Support of Range Queries via Push-Pull Algorithms
Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
Bandwidth-efficient management of DHT routing tables
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
A Self-Organized Grouping (SOG) Method for Efficient Grid Resource Discovery
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
Availability of multi-object operations
NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
Efficient Approximate Query Processing in Peer-to-Peer Networks
IEEE Transactions on Knowledge and Data Engineering
Wildcard Search in Structured Peer-to-Peer Networks
IEEE Transactions on Knowledge and Data Engineering
Nearest neighbor search in metric spaces through Content-Addressable Networks
Information Processing and Management: an International Journal
Online balancing of range-partitioned data with applications to peer-to-peer systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Exploiting the synergy between gossiping and structured overlays
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
STAR: self-tuning aggregation for scalable monitoring
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Peer-to-peer similarity search in metric spaces
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
A measurement study of virtual populations in massively multiplayer online games
Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games
Hydra: a massively-multiplayer peer-to-peer architecture for the game developer
Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games
Dynamic clustering in delaunay-based P2P networked virtual environments
Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games
Hierarchical multidimensional search in peer-to-peer networks
Computer Communications
Range queries on structured overlay networks
Computer Communications
Structured peer-to-peer resource discovery for computational grids
Proceedings of the 15th ACM Mardi Gras conference: From lightweight mash-ups to lambda grids: Understanding the spectrum of distributed computing requirements, applications, tools, infrastructures, interoperability, and the incremental adoption of key capabilities
An Evaluation of Push-Pull Algorithms in Support of Cell-Based Interest Management
DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Trade-offs in matching jobs and balancing load for distributed desktop grids
Future Generation Computer Systems
Hash-based proximity clustering for efficient load balancing in heterogeneous DHT networks
Journal of Parallel and Distributed Computing
Approaching neighbor proximity and load balance for range query in P2P networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hyperspaces for object clustering and approximate matching in peer-to-peer overlays
HOTOS'07 Proceedings of the 11th USENIX workshop on Hot topics in operating systems
Contention-based performance evaluation of multidimensional range search in peer-to-peer networks
Proceedings of the 2nd international conference on Scalable information systems
Xml data dissemination using automata on top of structured overlay networks
Proceedings of the 17th international conference on World Wide Web
Just-in-time query retrieval over partially indexed data on structured P2P overlays
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Squid: Enabling search in DHT-based systems
Journal of Parallel and Distributed Computing
RCT: A distributed tree for supporting efficient range and multi-attribute queries in grid computing
Future Generation Computer Systems
Resource discovery in federated systems with voluntary sharing
Proceedings of the 2007 ACM/IFIP/USENIX international conference on Middleware companion
A novel load balancing mechanism for P2P networking
Proceedings of the first international conference on Networks for grid applications
Scalability comparison of Peer-to-Peer similarity search structures
Future Generation Computer Systems
Design and implementation trade-offs for wide-area resource discovery
ACM Transactions on Internet Technology (TOIT)
An efficient peer-to-peer indexing tree structure for multidimensional data
Future Generation Computer Systems
Contention-based performance evaluation of multidimensional range search in peer-to-peer networks
Future Generation Computer Systems
Achieving Effective Multi-term Queries for Fast DHT Information Retrieval
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
Experiences with Application Development for Autonomic Networks
MACE '08 Proceedings of the 3rd IEEE international workshop on Modelling Autonomic Communications Environments
Data access in distributed simulations of multi-agent systems
Journal of Systems and Software
GRaSP: generalized range search in peer-to-peer networks
Proceedings of the 3rd international conference on Scalable information systems
Information filtering and query indexing for an information retrieval model
ACM Transactions on Information Systems (TOIS)
A P2P-based intelligent resource discovery mechanism in Internet-based distributed systems
Journal of Parallel and Distributed Computing
ACM Transactions on Computer Systems (TOCS)
A Practical Approach to Network Size Estimation for Structured Overlays
IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
Proceedings of the 4th Asian Conference on Internet Engineering
Distributed similarity search in high dimensions using locality sensitive hashing
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
A hybrid architecture for massively multiplayer online games
Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games
P2P Networking and Applications
P2P Networking and Applications
Hybrid Resource Discovery Mechanism in Ad Hoc Grid Using Structured Overlay
ARCS '09 Proceedings of the 22nd International Conference on Architecture of Computing Systems
Continually answering constraint k-NN queries in unstructured P2P systems
Journal of Computer Science and Technology
Skyframe: a framework for skyline query processing in peer-to-peer systems
The VLDB Journal — The International Journal on Very Large Data Bases
A P2P strategy for QoS discovery and SLA negotiation in Grid environment
Future Generation Computer Systems
Self-correlating predictive information tracking for large-scale production systems
ICAC '09 Proceedings of the 6th international conference on Autonomic computing
Efficient range queries in spatial databases over Peer-to-Peer Networks
International Journal of Internet Protocol Technology
Distributed Indexing for Resource Discovery in P2P Networks
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Range Query Using Learning-Aware RPS in DHT-Based Peer-to-Peer Networks
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Proceedings of the 28th ACM symposium on Principles of distributed computing
Distribution fairness in Internet-scale networks
ACM Transactions on Internet Technology (TOIT)
ROAR: increasing the flexibility and performance of distributed search
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Globe '09 Proceedings of the 2nd International Conference on Data Management in Grid and Peer-to-Peer Systems
Efficient range query processing in metric spaces over highly distributed data
Distributed and Parallel Databases
Multi-dimensional data density estimation in P2P networks
Distributed and Parallel Databases
Adaptive server selection for large scale interactive online games
Computer Networks: The International Journal of Computer and Telecommunications Networking
Statistical structures for Internet-scale data management
The VLDB Journal — The International Journal on Very Large Data Bases
Structured overlay for heterogeneous environments: Design and evaluation of oscar
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Non-Sticky Fingers: Policy-Driven Self-optimization for DHTs
IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
Passive/Active Load Balancing with Informed Node Placement in DHTs
IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
A survey of urban vehicular sensing platforms
Computer Networks: The International Journal of Computer and Telecommunications Networking
eSciGrid: A P2P-based e-science Grid for scalable and efficient data sharing
Future Generation Computer Systems
SONMAS: a structured overlay network for multidimensional attribute space
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Replica-aware, multi-dimensional range queries in Distributed Hash Tables
Computer Communications
Implementing range queries with a decentralized balanced tree over distributed hash tables
NBiS'07 Proceedings of the 1st international conference on Network-based information systems
DRLinda: a distributed message broker for collaborative interactions among business processes
EC-Web'07 Proceedings of the 8th international conference on E-commerce and web technologies
Adaptive expression based routing protocol for P2P systems
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems - Volume Part II
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
Guaranteeing correctness of lock-free range queries over P2P data
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Aggregation of a term vocabulary for P2P-IRtest: a DHT stress test
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Oscar: small-world overlay for realistic key distributions
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Optimal caching for first-order query load-balancing in decentralized index structures
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Answering constrained k-NN queries in unstructured P2P systems
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Gchord: indexing for multi-attribute query in p2p system with low maintenance cost
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Ensuring the performance and scalability of peer-to-peer distributed virtual environments
Future Generation Computer Systems
An adaptive resource/performance trade-off for resolving complex queries in P2P networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Networked Graphics: Building Networked Games and Virtual Environments
Networked Graphics: Building Networked Games and Virtual Environments
Magnet: practical subscription clustering for Internet-scale publish/subscribe
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Approximating sliding windows by cyclic tree-like histograms for efficient range queries
Data & Knowledge Engineering
Enabling portability in advanced information-centric services over structured peer-to-peer systems
Journal of Network and Computer Applications
Zone indexing: Optimizing the balance between searching and indexing in a loosely structured overlay
Computer Networks: The International Journal of Computer and Telecommunications Networking
Offloading AI for peer-to-peer games with dead reckoning
IPTPS'09 Proceedings of the 8th international conference on Peer-to-peer systems
Network imprecision: a new consistency metric for scalable monitoring
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
A case for information-bound referencing
Hotnets-IX Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks
FRDT: Footprint Resource Discovery Tree for grids
Future Generation Computer Systems
Resource adaptive distributed information sharing
EUNICE'10 Proceedings of the 16th EUNICE/IFIP WG 6.6 conference on Networked services and applications: engineering, control and management
Combining Hilbert SFC and bruijn graphs for searching computing markets in a P2P system
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Comet: an active distributed key-value store
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
A flabellate overlay network for multi-attribute search
Journal of Parallel and Distributed Computing
SkewCCC+: a heterogeneous distributed hash table
OPODIS'10 Proceedings of the 14th international conference on Principles of distributed systems
Load Balancing and Range Queries in P2P Systems Using P-Ring
ACM Transactions on Internet Technology (TOIT)
Friday: global comprehension for distributed replay
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
A tight unconditional lower bound on distributed randomwalk computation
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
OLIC: online information compression for scalable hosting infrastructure monitoring
Proceedings of the Nineteenth International Workshop on Quality of Service
A self-organizing P2P system with multi-dimensional structure
Proceedings of the 8th ACM international conference on Autonomic computing
Towards balanced allocations for DHTs
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
MIDAS: multi-attribute indexing for distributed architecture systems
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
World Wide Web
P2P-based multidimensional indexing methods: A survey
Journal of Systems and Software
Error-Resilient Routing for Supporting Multi-dimensional Range Query in HD Tree
DS-RT '11 Proceedings of the 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications
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
Clustering peers based on contents for efficient similarity search
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Cross-layer routing for peer database querying over mobile ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
PRoBe: multi-dimensional range queries in p2p networks
WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
Replication, load balancing and efficient range query processing in DHTs
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
The efficient and low load range queries in p2p
PRIMA'06 Proceedings of the 9th Pacific Rim international conference on Agent Computing and Multi-Agent Systems
A complex event routing infrastructure for distributed systems
Journal of Parallel and Distributed Computing
iDISQUE: tuning high-dimensional similarity queries in DHT networks
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
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
Roogle: supporting efficient high-dimensional range queries in p2p systems
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Long range contacts in overlay networks
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Brushwood: distributed trees in peer-to-peer systems
IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
The impact of heterogeneous bandwidth constraints on DHT-Based multicast protocols
IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
Scalable distributed indexing and query processing over Linked Data
Web Semantics: Science, Services and Agents on the World Wide Web
Peer-to-peer data structures for cooperative traffic information systems
Pervasive and Mobile Computing
P2P consistency support for large-scale interactive applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Metric-Based similarity search in unstructured peer-to-peer systems
Transactions on Large-Scale Data- and Knowledge-Centered Systems V
Building a network-aware and load-balanced peer-to-peer system for range queries
Computer Networks: The International Journal of Computer and Telecommunications Networking
PonD: dynamic creation of HTC pool on demand using a decentralized resource discovery system
Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing
Efficient computation of distance sketches in distributed networks
Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures
A hierarchical approach to improve performance of unstructured peer-to-peer system
International Journal of Communication Networks and Distributed Systems
Simple dynamic load balancing mechanism for structured P2P network and its evaluation
International Journal of Grid and Utility Computing
HyperDex: a distributed, searchable key-value store
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
A self-adaptive resource index and discovery system in distributed computing environments
International Journal of Ad Hoc and Ubiquitous Computing
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
HyperDex: a distributed, searchable key-value store
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Bio-Inspired P2P Systems: The Case of Multidimensional Overlay
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special Section: Extended Version of SASO 2011 Best Paper
The XtreemOS Resource Selection Service
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special Section: Extended Version of SASO 2011 Best Paper
High throughput computing over peer-to-peer networks
Future Generation Computer Systems
A structured overlay for multi-dimensional range queries
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Generic emergent overlays in arbitrary peer identifier spaces
IWSOS'07 Proceedings of the Second international conference on Self-Organizing Systems
Localising multicast using application predicates
IWSOS'07 Proceedings of the Second international conference on Self-Organizing Systems
Personalized query evaluation in ring-based P2P networks
Information Sciences: an International Journal
Towards Robust Routing in HD Tree
DS-RT '12 Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications
Optimization in a self-stabilizing service discovery framework for large scale systems
SSS'12 Proceedings of the 14th international conference on Stabilization, Safety, and Security of Distributed Systems
P2P group management systems: A conceptual analysis
ACM Computing Surveys (CSUR)
Journal of the ACM (JACM)
OBIRE: Ontology Based Bibliographic Information Retrieval in P2P Networks
International Journal of Distributed Systems and Technologies
Future Generation Computer Systems
Future Generation Computer Systems
Hierarchical interest management for distributed virtual environments
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Autonomously improving query evaluations over multidimensional data in distributed hash tables
Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference
Secure peer-to-peer trading for multiplayer games
Proceedings of the 11th Annual Workshop on Network and Systems Support for Games
Decentralized resource discovery mechanisms for distributed computing in peer-to-peer environments
ACM Computing Surveys (CSUR)
Peer-to-peer service provisioning in cloud computing environments
The Journal of Supercomputing
Synchronised range queries in distributed simulations of multiagent systems
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Peer-to-peer architectures for massively multiplayer online games: A Survey
ACM Computing Surveys (CSUR)
XL peer-to-peer pub/sub systems
ACM Computing Surveys (CSUR)
Peer-to-Peer overlays for online games
Benchmarking Peer-to-Peer Systems
Direction-aware resource discovery in large-scale distributed computing environments
The Journal of Supercomputing
| Hi-index | 0.00 |
This paper presents the design of Mercury, a scalable protocol for supporting multi-attribute range-based searches. Mercury differs from previous range-based query systems in that it supports multiple attributes as well as performs explicit load balancing. To guarantee efficient routing and load balancing, Mercury uses novel light-weight sampling mechanisms for uniformly sampling random nodes in a highly dynamic overlay network. Our evaluation shows that Mercury is able to achieve its goals of logarithmic-hop routing and near-uniform load balancing.We also show that Mercury can be used to solve a key problem for an important class of distributed applications: distributed state maintenance for distributed games. We show that the Mercury-based solution is easy to use, and that it reduces the game's messaging overheard significantly compared to a naïve approach.