A novel data replication and management protocol for mobile computing systems

Mobile computing has enabled users to seamlessly access databases even when they are on the move. Mobile computing environments require data management approaches that are able to provide complete and highly available access to shared data at any time from any where. In this paper, we propose a novel replicated data protocol for achieving such goal. The proposed scheme replicates data synchronously over stationary sites based on three dimensional grid structure while objects in mobile sites are asynchronously replicated based on commonly visited sites for each user. This combination allows the proposed protocol to operate with less than full connectivity, to easily adapt to changes in group membership and not require all sites to agree to update data objects at any given time, thus giving the technique flexibility in mobile environments. The proposed replication technique is compared with a baseline replication technique and shown to exhibit high availability, fault tolerance and minimal access times of the data and services, which are very important in an environment with low-quality communication links.

[1]  David Taniar,et al.  Replica synchronisation in grid databases , 2005, Int. J. Web Grid Serv..

[2]  Meng Xiaofeng,et al.  A transactional asynchronous replication scheme for mobile database systems , 2002 .

[3]  David Taniar,et al.  Query Processing Strategies for Location-Dependent Information Systems , 2005, Int. J. Bus. Data Commun. Netw..

[4]  Divyakant Agrawal,et al.  Disconnection Modes for Mobile Databases , 2002, Wirel. Networks.

[5]  B. R. Badrinath,et al.  Transaction-Centric Reconciliation in Disconnected Client–Server Databases , 2004, Mob. Networks Appl..

[6]  David Taniar,et al.  Research on location-dependent queries in mobile databases , 2005, Comput. Syst. Sci. Eng..

[7]  Peter L. Reiher,et al.  Roam: A Scalable Replication System for Mobility , 2004, Mob. Networks Appl..

[8]  Jemal H. Abawajy,et al.  An efficient replicated data access approach for large-scale distributed systems , 2004, CCGRID.

[9]  David Taniar,et al.  A Taxonomy of Indexing Schemes for Parallel Database Systems , 2002, Distributed and Parallel Databases.

[10]  Yasushi Saito,et al.  Optimistic replication , 2005, CSUR.

[11]  Ricardo Jiménez-Peris,et al.  Adaptive Middleware for Data Replication , 2004, Middleware.

[12]  David Taniar,et al.  Efficient Broadcast Indexing Scheme for Location-dependent Queries in Multi Channels Wireless Environment , 2005, J. Interconnect. Networks.

[13]  Matthew Denny,et al.  Edison: Database-Supported Synchronization for PDAs , 2004, Distributed and Parallel Databases.

[14]  David Taniar,et al.  Research in mobile database query optimization and processing , 2005, Mob. Inf. Syst..

[15]  Gustavo Alonso,et al.  Are quorums an alternative for data replication? , 2003, TODS.

[16]  João Barreto,et al.  A Replicated File System for Resource Constrained Mobile Devices , 2004 .

[17]  Bobby Bhattacharjee,et al.  Deno: A Decentralized, Peer-to-Peer Object-Replication System for Weakly Connected Environments , 2003, IEEE Trans. Computers.

[18]  Mario Piattini,et al.  An Experimental Replication With Data Warehouse Metrics , 2005, Int. J. Data Warehous. Min..

[19]  Shojiro Nishio,et al.  Data management issues in mobile and peer-to-peer environments , 2002, Data Knowl. Eng..

[20]  Paulo Ferreira,et al.  Optimistic Consistency with Version Vector Weighted Voting , 2004 .

[21]  Claudia Roncancio,et al.  A Survey of Mobile Transactions , 2004, Distributed and Parallel Databases.