Dynamic Data Replication Using Aperiodic Updates in Mobile Adhoc Networks

In this paper, we present three extended dynamic data replication schemes for mobile ad-hoc networks. We improve upon existing replication algorithms by considering aperiodic updates and integrating user profiles consisting of mobile users' mobility schedules, access behavior and read/write patterns. Our schemes actively reconfigure the replicas to adjust to the changes in user behavior and network status. We present three replication algorithms and their performance in an environment where data items are updated aperiodically, and where frequency of access to each data objects from mobile hosts and the status of network connection are also considered.

[1]  Sushil Jajodia,et al.  An adaptive data replication algorithm , 1997, TODS.

[2]  Sanjay Kumar Madria Timestamps to Detect R-W Conflicts in Mobile Computing , 1998, ER Workshops.

[3]  Takahiro Hara,et al.  Replica allocation in ad hoc networks with periodic data update , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

[4]  Liuba Shrira,et al.  Providing high availability using lazy replication , 1992, TOCS.

[5]  Takahiro Hara,et al.  Effective replica allocation in ad hoc networks for improving data accessibility , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  A. Prasad Sistla,et al.  Data replication for mobile computers , 1994, SIGMOD '94.

[7]  F. Alajaji,et al.  c ○ Copyright by , 1998 .

[8]  Shiow-yang Wu,et al.  An active replication scheme for mobile data management , 1999, Proceedings. 6th International Conference on Advanced Systems for Advanced Applications.

[9]  Tomasz Imielinski,et al.  Replication and mobility , 1992, [1992 Proceedings] Second Workshop on the Management of Replicated Data.

[10]  Evaggelia Pitoura,et al.  A Replication Schema to Support Weak Connectivity in Mobile Information Systems , 1996, DEXA.

[11]  Bharat K. Bhargava,et al.  Replication Techniques in Distributed Systems , 1996, Advances in Database Systems.

[12]  Geoffrey H. Kuenning,et al.  Replication Requirements in Mobile Environments , 2001, Mob. Networks Appl..

[13]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[14]  Stanley B. Zdonik,et al.  An Efficient Scheme for Dynamic Data Replication , 1993 .