Spatial gossip and resource location protocols
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
A unified framework for resource discovery and QoS-aware provider selection in ad hoc networks
ACM SIGMOBILE Mobile Computing and Communications Review
Observations on game server discovery mechanisms
NetGames '02 Proceedings of the 1st workshop on Network and system support for games
Smart-tag based data dissemination
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Peer-to-Peer Membership Management for Gossip-Based Protocols
IEEE Transactions on Computers
An Efficient Algorithm for Application-Layer Anycasting
DCW '02 Revised Papers from the 4th International Workshop on Distributed Communities on the Web
Lightweight Probabilistic Broadcast
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Lightweight probabilistic broadcast
ACM Transactions on Computer Systems (TOCS)
Resource discovery in mobile ad hoc networks
The handbook of ad hoc wireless networks
Spatial gossip and resource location protocols
Journal of the ACM (JACM)
Distributed Computing
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
On collaborative content distribution using multi-message gossip
Journal of Parallel and Distributed Computing
A generic theoretical framework for modeling gossip-based algorithms
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
On spreading recommendations via social gossip
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
PCPGSD: An enhanced GSD service discovery protocol for MANETs
Computer Communications
On collaborative content distribution using multi-message gossip
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Willow: DHT, aggregation, and publish/subscribe in one protocol
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
Hi-index | 0.01 |
In this paper we present Captain Cook, a service that continuously monitors resources in the Internet, and allows clients to locate resources using this information. Captain Cook maintains a tree-based representation of all the collected resource information. The leaves in the tree contain directly measured resource information, while internal nodes are generated using condensation functions that aggregate information in child nodes. We present examples of how such information may be used for cluster management, application-level routing and placement of servers, and pervasive computing. The nodes are automatically replicated, updates being propagated using a novel hierarchical gossip protocol. We analyze how well this protocol behaves, and conclude that updates propagate quickly in spite of scale, failed nodes, and message loss. We describe how Captain Cook can be made secure using Public Key Certificates without compromising its scalability.