Practical performance of Bloom filters and parallel free-text searching
Communications of the ACM
Impossibility of distributed consensus with one faulty process
Journal of the ACM (JACM)
On the impossibility of group membership
PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Summary cache: a scalable wide-area Web cache sharing protocol
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
The grid
Performance study of a collaborative method for hierarchical caching in proxy servers
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Web caching with consistent hashing
WWW '99 Proceedings of the eighth international conference on World Wide Web
A model, analysis, and protocol framework for soft state-based communication
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
On the scale and performance of cooperative Web proxy caching
Proceedings of the seventeenth ACM symposium on Operating systems principles
Summary cache: a scalable wide-area web cache sharing protocol
IEEE/ACM Transactions on Networking (TON)
A second look at bloom filters
Communications of the ACM
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
The Ninja architecture for robust Internet-scale systems and services373423
Computer Networks: The International Journal of Computer and Telecommunications Networking - pervasive computing
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
Dynamic Internet overlay deployment and management using the X-bone
Computer Networks: The International Journal of Computer and Telecommunications Networking
Enabling conferencing applications on the internet using an overlay muilticast architecture
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
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
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
On the use and performance of content distribution networks
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
An architecture for secure wide-area service discovery
Wireless Networks - Selected Papers from Mobicom'99
IEEE Internet Computing
Globe: A Wide-Area Distributed System
IEEE Concurrency
Locating Data in (Small-World?) Peer-to-Peer Scientific Collaborations
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Scalable Timers for Soft State Protocols
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
PAST: A Large-Scale, Persistent Peer-to-Peer Storage Utility
HOTOS '01 Proceedings of the Eighth Workshop on Hot Topics in Operating Systems
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
Overcast: reliable multicasting with on overlay network
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Scalable, distributed data structures for internet service construction
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Hierarchical cache consistency in a WAN
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Distributed computing research issues in grid computing
ACM SIGACT News
A Peer-to-Peer Replica Location Service Based on a Distributed Hash Table
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
DI-GRUBER: A Distributed Approach to Grid Resource Brokering
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
A self-organizing flock of Condors
Journal of Parallel and Distributed Computing
Distributed data storage for opportunistic grids
Proceedings of the 3rd international Middleware doctoral symposium
Broadcast Updates with Local Look-up Search (BULLS): a new peer-to-peer protocol
Proceedings of the 44th annual Southeast regional conference
Complete and fragmented replica selection and retrieval in Data Grids
Future Generation Computer Systems
Worldwide computing: Adaptive middleware and programming technology for dynamic Grid environments
Scientific Programming - Dynamic Grids and Worldwide Computing
Speed and accuracy of network simulation in the SimGrid framework
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Efficient maintenance of distributed data in highly dynamic opportunistic grids
Proceedings of the 2009 ACM symposium on Applied Computing
Optimizing Data Management in Grid Environments
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
PSO-grid data replication service
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Efficient synchronization of replicated data in distributed systems
ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
Improved search latency in peer to peer networks with content links
IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
An efficient data management system with high scalability for chinagrid support platform
APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
Replica creation strategy based on quantum evolutionary algorithm in data gird
Knowledge-Based Systems
| Hi-index | 0.00 |
We describe a decentralized, adaptive mechanism for replica location in wide-area distributed systems. Unlike traditional, hierarchical (e.g, DNS) and more recent (e.g., CAN, Chord, Gnutella) distributed search and indexing schemes, nodes in our location mechanism do not route queries, instead, they organize into an overlay network and distribute location information. We contend that this approach works well in environments where replica location queries are prevalent but the dynamic component of the system (e.g., node and network failures, replica add/delete operations) cannot be neglected.We argue that a replica location mechanism that combines probabilistic representations of replica location information with soft-state protocols and a flat overlay network of nodes brings important benefits: genuine decentralization, low query latency, and flexibility to introduce adaptive communication schedules.We support these claims in two ways. First, we provide a rough resource consumption evaluation: we show that, for environments similar to those encountered in large scientific data analysis projects, generated network traffic is limited and, more importantly, is comparable to the traffic generated by a request routing scheme. Second, we provide encouraging performance data from a prototype implementation.