Mercury: supporting scalable multi-attribute range queries

This paper presents the design of Mercury, a scalable protocol for supporting multi-attribute rangebased searches. Mercury differs from previous range-based query systems in that it supports multiple attributes as well as performs explicit load balancing. Efficient routing and load balancing are implemented using 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 a publish-subscribe system based on the Mercury protocol can be used to construct a distributed object repository providing efficient and scalable object lookups and updates. By providing applications a range-based query language to express their subscriptions to object updates, Mercury considerably simplifies distributed state management. Our experience with the design and implementation of a simple distributed multiplayer g...

• Type: Conference
• Year: 2004
• Where: SIGCOMM
• Authors: Ashwin R. Bharambe, Mukesh Agrawal, Srinivasan Seshan
• Keywords: Load Balancing, Near-uniform Load Balancing, Range-based Query, SIGCOMM 2004