Replica Placement Algorithms for Mobile Transaction Systems

Authors:
Manghui Tu;Peng Li;Liangliang Xiao;I-Ling Yen;Farokh B. Bastani
Affiliations:
IEEE;-;-;IEEE;IEEE
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2006

Citing 18
Cited 4

The dangers of replication and a solution

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
An adaptive data replication algorithm

ACM Transactions on Database Systems (TODS)
Epidemic algorithms in replicated databases (extended abstract)

PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A mobile transaction model that captures both the data and movement behavior

Mobile Networks and Applications
Minimization of Communication Cost Through Caching in Mobile Environments

IEEE Transactions on Parallel and Distributed Systems
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
The state of the art in distributed query processing

ACM Computing Surveys (CSUR)
Caching constrained mobile data

Proceedings of the tenth international conference on Information and knowledge management
Disconnection modes for mobile databases

Wireless Networks
Algorithms for Supporting Disconnected Write Operations for Wireless Web Access in Mobile Client-Server Environments

IEEE Transactions on Mobile Computing
On Transaction Processing with Partial Validation and Timestamp Ordering in Mobile Broadcast Environments

IEEE Transactions on Computers
TCOT-A Timeout-Based Mobile Transaction Commitment Protocol

IEEE Transactions on Computers
Multiversion Data Broadcast

IEEE Transactions on Computers
Locating Objects in Mobile Computing

IEEE Transactions on Knowledge and Data Engineering
Partial Database Replication using Epidemic Communication

ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Distributed lock management for mobile transactions

ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
Replica allocation methods in ad hoc networks with data update

Mobile Networks and Applications
Exploiting epidemic data dissemination for consistent lookup operations in mobile applications

ACM SIGMOBILE Mobile Computing and Communications Review

Optimal replica placement in hierarchical Data Grids with locality assurance

Journal of Parallel and Distributed Computing
A concurrency control scheme for mobile transactions in broadcast disk environments

Data & Knowledge Engineering
Context-adaptive and energy-efficient mobile transaction management in pervasive environments

The Journal of Supercomputing
A dynamic replica management strategy in data grid

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In distributed mobile systems, communication cost and disconnections are major concerns. In this paper, we address replica placement issues to achieve improved performance for systems supporting mobile transactions. We focus on handling correlated data objects and disconnections. Frequently, requests and/or transactions issued by mobile clients may access multiple data objects and should be considered together in terms of replica allocation. We discuss the replication cost model for correlated data objects and show that the problem of finding an optimal solution is NP. We further adjust the replication cost model for disconnections. A heuristic "expansion-shrinking” algorithm is developed to efficiently make replica placement decisions. The algorithm obtains near optimal solutions for the correlated data model and yields significant performance gains when disconnection is considered. Experimental studies show that the heuristic expansion-shrinking algorithm significantly outperforms the general frequency-based replication schemes.