A dynamic data/currency protocol for mobile database design and reconfiguration

This paper presents flexible protocols for dynamic database design and reconfiguration, enabling mobile database to be designed in such a way that data location, replication and even use semantics can be changed dynamically. In particular, a dual data/currency hoarding and synchronization protocol, a metadata protocol and currency redistribution protocol are proposed. Metadata records the changing characteristics of replicas and currencies are dynamically redistributed to fit the target. Primaries may be diluted, concentrated and transferred in the system. Traditional distributed database is included as home of data. An ad-hoc database may check out its desired data/currency and check them back in when they are no longer accessed by the mobile users. We demonstrate that the flexibility of this approach can significantly improve commit performance under dynamic access and mobility behavior.

[1]  Divyakant Agrawal,et al.  Epidemic Algorithms for Replicated Databases , 2003, IEEE Trans. Knowl. Data Eng..

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

[3]  Wolfgang Emmerich,et al.  Software engineering and middleware: a roadmap , 2000, ICSE '00.

[4]  marial.  2001:4 (U) , 2004 .

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

[6]  Michael Stonebraker,et al.  Mariposa: a wide-area distributed database system , 1996, The VLDB Journal.

[7]  Kwong-Sak Leung,et al.  Operation-based Update Propagation in a Mobile File System , 1999, USENIX Annual Technical Conference, General Track.

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

[9]  Geoffrey H. Kuenning,et al.  Automated hoarding for mobile computers , 1997, SOSP.

[10]  Of references. , 1966, JAMA.

[11]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[12]  John S. Baras,et al.  Adaptive Data Broadcast in Hybrid Networks , 1997, VLDB.

[13]  A. Elmagarmid.  Database transaction models for advanced applications , 1992 .

[14]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[15]  Peter J. Keleher,et al.  Decentralized replicated-object protocols , 1999, PODC '99.

[16]  Stanley B. Zdonik,et al.  Data Management for Pervasive Computing , 2001, VLDB.

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

[18]  Marvin Theimer,et al.  The Bayou Architecture: Support for Data Sharing Among Mobile Users , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[19]  Abdelsalam Helal,et al.  HiCoMo: High Commit Mobile Transactions , 2004, Distributed and Parallel Databases.

[20]  Abdelsalam Helal,et al.  Any time, anywhere computing - mobile computing concepts and technology , 1999, The Kluwer international series in engineering and computer science.

[21]  Abdelsalam Helal,et al.  A three-tier architecture for ubiquitous data access , 2001, Proceedings ACS/IEEE International Conference on Computer Systems and Applications.

[22]  Mahadev Satyanarayanan,et al.  Disconnected Operation in the Coda File System , 1999, Mobidata.

[23]  Evaggelia Pitoura,et al.  Data Management for Mobile Computing , 1997, The Kluwer International Series on Advances in Database Systems.

[24]  Cecilia Mascolo,et al.  Exploiting reflection and metadata to build mobile computing middleware , 2001 .

[25]  Ugur Çetintemel,et al.  Light-Weight Currency Management Mechanisms in Mobile and Weakly-Connected Environments , 2004, Distributed and Parallel Databases.

[26]  Tad Hogg,et al.  Spawn: A Distributed Computational Economy , 1992, IEEE Trans. Software Eng..

[27]  Marvin Theimer,et al.  Flexible update propagation for weakly consistent replication , 1997, SOSP.

[28]  Abdelsalam Helal,et al.  Format-Independent Change Detection and Propagation in Support of Mobile Computing , 2002, SBBD.

[29]  Reinhard Wilhelm.  Informatics - 10 Years Back. 10 Years Ahead , 2001, Informatics - 10 Years Back. 10 Years Ahead..

[30]  Sushil Jajodia,et al.  An Algorithm for Dynamic Data Allocation in Distributed Systems , 1995, Inf. Process. Lett..

[31]  Sushil Jajodia,et al.  Dynamic voting algorithms for maintaining the consistency of a replicated database , 1990, TODS.

[32]  Ugur Çetintemel,et al.  Light-weight currency management mechanisms in Deno , 2000, Proceedings Tenth International Workshop on Research Issues in Data Engineering. RIDE 2000.

[33]  William E. Weihl,et al.  Lottery scheduling: flexible proportional-share resource management , 1994, OSDI '94.

[34]  Divyakant Agrawal,et al.  Epidemic algorithms in replicated databases (extended abstract) , 1997, PODS.

[35]  Ugur Çetintemel,et al.  Support for speculative update propagation and mobility in Deno , 2001, Proceedings 21st International Conference on Distributed Computing Systems.