Cache coherence protocols: evaluation using a multiprocessor simulation model
ACM Transactions on Computer Systems (TOCS)
An evaluation of directory schemes for cache coherence
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
Competitive algorithms for on-line problems
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Evaluating the performance of four snooping cache coherency protocols
ISCA '89 Proceedings of the 16th annual international symposium on Computer architecture
Memory coherence in shared virtual memory systems
ACM Transactions on Computer Systems (TOCS)
Coda: A Highly Available File System for a Distributed Workstation Environment
IEEE Transactions on Computers
The tree quorum protocol: an efficient approach for managing replicated data
Proceedings of the sixteenth international conference on Very large databases
Munin: distributed shared memory based on type-specific memory coherence
PPOPP '90 Proceedings of the second ACM SIGPLAN symposium on Principles & practice of parallel programming
The multicast policy and its relationship to replicated data placement
ACM Transactions on Database Systems (TODS)
Data caching tradeoffs in client-server DBMS architectures
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Cache consistency and concurrency control in a client/server DBMS architecture
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
ACM Transactions on Computer Systems (TOCS)
Journal of Algorithms
Competitive algorithms for distributed data management (extended abstract)
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Distributed algorithms for dynamic replication of data
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Disconnected operation in the Coda File System
ACM Transactions on Computer Systems (TOCS)
Balancing push and pull for data broadcast
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Achieving robustness in distributed database systems
ACM Transactions on Database Systems (TODS)
A Majority consensus approach to concurrency control for multiple copy databases
ACM Transactions on Database Systems (TODS)
Synchronization with multiprocessor caches
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
Adaptive software cache management for distributed shared memory architectures
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
Comparative Models of the File Assignment Problem
ACM Computing Surveys (CSUR)
Client Data Caching: A Foundation for High Performance Object Database Systems
Client Data Caching: A Foundation for High Performance Object Database Systems
The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data
Proceedings of the Sixth International Conference on Data Engineering
A Competitive Dynamic Data Replication Algorithm
Proceedings of the Ninth International Conference on Data Engineering
Object Allocation in Distributed Databases and Mobile Computers
Proceedings of the Tenth International Conference on Data Engineering
Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Querying in Highly Mobile Distributed Environments
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
Shared virtual memory on loosely coupled multiprocessors
Shared virtual memory on loosely coupled multiprocessors
A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment
IEEE Transactions on Parallel and Distributed Systems
Data management in wireless mobile environments
Handbook of wireless networks and mobile computing
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
Exploiting Data Mining Techniques for Broadcasting Data in Mobile Computing Environments
IEEE Transactions on Knowledge and Data Engineering
Network Caching Strategies for a Shared Data Distribution for a Predefined Service Demand Sequence
IEEE Transactions on Knowledge and Data Engineering
Replicated Object Management with Periodic Maintenance in Mobile Wireless Systems
Wireless Personal Communications: An International Journal
A Quantitative Comparison of Ad Hoc Routing Protocols with and without Channel Adaptation
IEEE Transactions on Mobile Computing
Replica Placement Algorithms for Mobile Transaction Systems
IEEE Transactions on Knowledge and Data Engineering
International Journal of Computers and Applications
Data retrieval for location-dependent queries in a multi-cell wireless environment
Mobile Information Systems
Automatic consistency assessment for query results in dynamic environments
Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Cost-effective multicast approaches for time-critical applications in dynamic network environments
Journal of High Speed Networks
Design and analysis of an adaptive object replication algorithm in distributed network systems
Computer Communications
Two phase replication approach for MANETs
International Journal of Ad Hoc and Ubiquitous Computing
Semantic self-assessment of query results in dynamic environments
ACM Transactions on Software Engineering and Methodology (TOSEM)
Location-Dependent query results retrieval in a multi-cell wireless environment
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Fast track article: Using snapshot query fidelity to adapt continuous query execution
Pervasive and Mobile Computing
Hi-index | 0.00 |
Users of mobile computers will soon have online access to a large number of databases via wireless networks. Because of limited bandwidth, wireless communication is more expensive than wire communication. In this paper, we present and analyze various static and dynamic data allocation methods. The objective is to optimize the communication cost between a mobile computer and the stationary computer that stores the online database. Analysis is performed in two cost models. One is connection (or time) based, as in cellular telephones, where the user is charged per minute of connection. The other is message based, as in packet radio networks, where the user is charged per message. Our analysis addresses both the average case and the worst case for determining the best allocation method.