Data management issues in mobile and peer-to-peer environments

Mobile computing is a revolutionary technology, born as a result of remarkable advance in the development of computer hardware and wireless communication. It enables us to access information anytime and anywhere even in the absence of physical network connection. More recently, there has been increasing interest in introducing ad hoc network into mobile computing, resulting in a new distributed computing style known as peer-to-peer (P2P) computing. In this paper, we discuss the data management issues in mobile and P2P environments. The use of wireless communication makes the data availability the most important problem here, so we focus on the problem of data availability and provide detailed discussion about replicating mobile databases. Not only that, we extend our discussion to mobile-P2P environment. At the end, we discuss the general data management issues in P2P environment.

[1]  Toshihide Ibaraki,et al.  Evaluation of the File Redundancy in Distributed Database Systems , 1985, IEEE Transactions on Software Engineering.

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

[3]  Panos K. Chrysanthis,et al.  Achieving consistency in mobile databases through localization in PRO-MOTION , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

[4]  Hong V. Lcorig.  Cache Management for Mobile Databases: Design and Evaluation* , 1998 .

[5]  Peter Grillo,et al.  Data management for mobile computing on the Internet , 1995, CSC '95.

[6]  Man Hon Wong,et al.  Quantifying Complexity and Performance Gains of Distributed Caching in a Wireless Mobile Computing Environment , 1997, ICDE 1997.

[7]  Jennifer Widom,et al.  Per-user profile replication in mobile environments: Algorithms, analysis, and simulation results , 1997, Mob. Networks Appl..

[8]  Arkady B. Zaslavsky,et al.  Submission of transactions from mobile workstations in a cooperative multidatabase processing environment , 1994, 14th International Conference on Distributed Computing Systems.

[9]  Rafael Alonso,et al.  Data caching issues in an information retrieval system , 1990, TODS.

[10]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[11]  Tomasz Imielinski,et al.  Sleepers and workaholics: caching strategies in mobile environments , 1994, SIGMOD '94.

[12]  Panos K. Chrysanthis,et al.  Programming views for mobile database clients , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[13]  Philip S. Yu,et al.  Analysis of Replication in Distributed Database Systems , 1990, IEEE Trans. Knowl. Data Eng..

[14]  San-Yih Hwang,et al.  Data Replication in a Distributed System: A Performance Study , 1996, DEXA.

[15]  Arkady B. Zaslavsky,et al.  Cost Efficient Adaptive Protocol with Buffering for Advanced Mobile Database Applications , 1995, DASFAA.

[16]  Hector Garcia-Molina,et al.  Comparing Hybrid Peer-to-Peer Systems , 2001, VLDB.

[17]  Gerhard Weikum,et al.  Multi-level transactions and open nested transactions , 1991 .

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

[19]  Tomasz Imielinski,et al.  Data management for mobile computing , 1993, SGMD.

[20]  Omran A. Bukhres,et al.  Performance Analysis of Adaptive Caching Algorithms in Mobile Environments , 1996, Inf. Sci..

[21]  Margaret H. Dunham,et al.  Using semantic caching to manage location dependent data in mobile computing , 2000, MobiCom '00.

[22]  Shojiro Nishio,et al.  On Strategies for Allocating Replicas of Mobile Databases , 1998 .

[23]  Divesh Srivastava,et al.  Semantic Data Caching and Replacement , 1996, VLDB.

[24]  Stefano Ceri,et al.  Distributed Databases: Principles and Systems , 1984 .

[25]  Philip A. Bernstein,et al.  Concurrency Control and Recovery in Database Systems , 1987 .

[26]  Shojiro Nishio,et al.  On Relocation Decision Policies of Mobile Databases , 1999 .

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

[28]  Sushil Jajodia,et al.  Distributed algorithms for dynamic replication of data , 1992, PODS.

[29]  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).

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

[31]  Bharat Bhargava,et al.  A framework for providing consistent and recoverable agent-based access to heterogeneous mobile databases , 1995, SGMD.

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

[33]  Dennis Shasha,et al.  The dangers of replication and a solution , 1996, SIGMOD '96.

[34]  Hans-Jörg Schek,et al.  Concepts and Applications of Multilevel Transactions and Open Nested Transactions , 1992, Database Transaction Models for Advanced Applications.

[35]  Yi-Bing Lin,et al.  PCS network signaling using SS7 , 1995, IEEE Wirel. Commun..

[36]  Efraim Turban,et al.  One organization's use of Lotus Notes , 1997, CACM.