Distributed databases principles and systems
Distributed databases principles and systems
Amortized efficiency of list update and paging rules
Communications of the ACM
How to assign votes in a distributed system
Journal of the ACM (JACM)
Consistency in a partitioned network: a survey
ACM Computing Surveys (CSUR)
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Dynamic quorum adjustment for partitioned data
ACM Transactions on Database Systems (TODS)
An optimal online algorithm for metrical task systems
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Dynamic file migration in distributed computer systems
Communications of the ACM
Data caching issues in an information retrieval system
ACM Transactions on Database Systems (TODS)
Principles of distributed database systems
Principles of distributed database systems
The multicast policy and its relationship to replicated data placement
ACM Transactions on Database Systems (TODS)
Bounded ignorance in replicated systems
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Comparative Models of the File Assignment Problem
ACM Computing Surveys (CSUR)
Storage Efficient Replicated Databases
IEEE Transactions on Knowledge and Data Engineering
Quasi-Copies: Efficient Data Sharing for Information Retrieval Systems
EDBT '88 Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology
Data management for mobile computing
ACM SIGMOD Record
Properties of networked information retrieval with ALIBI
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Data replication for mobile computers
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Distributed file organization with scalable cost/performance
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Mobile wireless computing: challenges in data management
Communications of the ACM
User profile replication for faster location lookup in mobile environments
MobiCom '95 Proceedings of the 1st annual international conference on Mobile computing and networking
View maintenance in mobile computing
ACM SIGMOD Record
Efficient and flexible location management techniques for wireless communication systems
MobiCom '96 Proceedings of the 2nd annual international conference on Mobile computing and networking
An adaptive data replication algorithm
ACM Transactions on Database Systems (TODS)
Per-user profile replication in mobile environments: algorithms, analysis, and simulation results
Mobile Networks and Applications
Efficient and flexible location management techniques for wireless communication systems
Wireless Networks - Special issue: mobile computing and networking: selected papers from MobiCom '96
Analysis of mobile-assisted adaptive location management strategy
Mobile Networks and Applications - Special issue: routing in mobile communications networks
Minimization of Communication Cost Through Caching in Mobile Environments
IEEE Transactions on Parallel and Distributed Systems
Competitive Analysis of Caching in Distributed Databases
IEEE Transactions on Parallel and Distributed Systems
Broadcast protocols to support efficient retrieval from databases by mobile users
ACM Transactions on Database Systems (TODS)
Partial replica selection based on relevance for information retrieval
Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
Partial collection replication versus caching for information retrieval systems
SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
Proceedings of the 8th ACM international symposium on Advances in geographic information systems
Cache investment: integrating query optimization and distributed data placement
ACM Transactions on Database Systems (TODS)
Data management issues in mobile and peer-to-peer environments
Data & Knowledge Engineering - DKE 40
Flexible Management of Consistency and Availability of Networked Data Replications
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
Querying in Highly Mobile Distributed Environments
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Optimistic Replication for Internet Data Services
DISC '00 Proceedings of the 14th International Conference on Distributed Computing
An Active Replication Scheme for Mobile Data Management
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Database Migration in WAN Environments: How Can It Earn Good Performance?
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Data partitioning and load balancing in parallel disk systems
The VLDB Journal — The International Journal on Very Large Data Bases
Trading Replication Consistency for Performance and Availability: an Adaptive Approach
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
A dynamic data/currency protocol for mobile database design and reconfiguration
Proceedings of the 2003 ACM symposium on Applied computing
The optimal placement of replicas in a network using a READ ANY - WRITE ALL policy
CASCON '92 Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 2
The optimal location of replicas in a network using a READ-ONE-WRITE-ALL policy
Distributed Computing
An object replication algorithm for real-time distributed databases
Distributed and Parallel Databases
IEEE Transactions on Knowledge and Data Engineering
International Journal of Computers and Applications
A User-Centered Approach to Active Replica Management in Mobile Environments
IEEE Transactions on Mobile Computing
An algorithm for dynamic data allocation in distributed systems
Information Processing Letters
DYFRAM: dynamic fragmentation and replica management in distributed database systems
Distributed and Parallel Databases
Cooperative content replication in networks with autonomous nodes
Computer Communications
Hi-index | 0.02 |
We present two distributed algorithms for dynamic replication of a data-item in communication networks. The algorithms are adaptive in the sense that they change the replication scheme of the item (i.e. the set of processors at which the data-item is replicated), as the read-write pattern of the processors in the network changes. Each algorithm continuously moves the replication scheme towards an optimal one, where optimality is defined with respect to different objective functions. One algorithm optimizes the communication cost objective function, and the other optimizes the communication time. We also provide a lower bound on the performance of any dynamic replication algorithm.