Learn More
Scalable management and self-organizational capabilities areemerging as central requirements for a generation of large-scale,highly dynamic, distributed applications. We have developed anentirely new distributed information management system calledAstrolabe. Astrolabe collects large-scale system state, permittingrapid updates and providing on-the-fly(More)
The Isis toolkit is a distributed programming environment based on support for virtually synchronous process groups and group communication. We present a new suite of protocols in support of this model. Our approach revolves around a muiticast primitive, called CBCAST, which implements a fault-tolerant, causally ordered message delivery. This primitive can(More)
The design and correctness of a communication facility for a distributed computer system are reported on. The facility provides support for <italic>fault-tolerant process groups</italic> in the form of a family of reliable multicast protocols that can be used in both local- and wide-area networks. These protocols attain high levels of concurrency, while(More)
An innovative system offering application developers an extensively flexible group communication model is described. T he emergence of process-group environments for distributed computing represents a promising step toward robustness for mission-critical distributed applications. Process groups have a " natural'' correspondence with data or services that(More)
A peer-to-peer (p2p) distributed hash table (DHT) system allows hosts to join and fail silently (or leave), as well as to insert and retrieve files (objects). This paper explores a new point in design space in which increased memory usage and constant background communication overheads are tolerated to reduce file lookup times and increase stability to(More)
Modern Web services rely extensively upon a tier of in-memory caches to reduce request latencies and alleviate load on backend servers. Within a given cache, items are typically partitioned across cache servers via consistent hashing, with the goal of balancing the number of items maintained by each cache server. Effects of consistent hashing vary by(More)
In recent years, a number of applications of ad-hoc networks have been proposed. Many of them are based on the availability of a robust and reliable multicast protocol. In this paper, we address the issue of reliability and propose a scalable method to improve packet delivery of multicast routing protocols and decrease the variation in the number of packets(More)