Cooperative Data Management and Its Application to Mobile Computing

Mobile computing and workgroup computing are emerging technologies which have so far been treated independently. Current approaches to support cooperative work neglect the special characteristics of mobile environments like limited bandwidth or temporary disconnection. On the other hand, approaches to support disconnected operation rely on the assumption that the degree of data-sharing is low which is obviously not appropriate for cooperative work. In this paper, we utilize the COACT cooperative transaction model to provide support for parallel activities in mobile environments. We present a system architecture that is able to cope with the special characteristics of mobile environments and a formal framework for the consistent information exchange between mobile users. The paper shows how the COACT history merge algorithm reduces conflicts by exploiting operation semantics and offering consistent sequences of operations. We believe that our new approach is a viable solution to the growing demand for cooperation in mobile environments.

[1]  Won Kim,et al.  Modern Database Systems: The Object Model, Interoperability, and Beyond , 1995, Modern Database Systems.

[2]  Thomas Tesch,et al.  Enabling cooperation among disconnected mobile users , 1997, Proceedings of CoopIS 97: 2nd IFCIS Conference on Cooperative Information Systems.

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

[4]  Thomas Tesch,et al.  Towards a Cooperative Transaction Model - The Cooperative Activity Model , 1995, VLDB.

[5]  Thomas Tesch,et al.  Semantics-Based Transaction Management for Cooperative Applications , 1996 .

[6]  Gail E. Kaiser,et al.  Disconnected operation in a multi-user software development environment , 1993, Proceedings 1993 IEEE Workshop on Advances in Parallel and Distributed Systems.

[7]  Qi Lu,et al.  Isolation-only transactions for mobile computing , 1994, OPSR.

[8]  Jürgen Wäsch Transactional support for cooperative applications , 1998 .

[9]  Karl Aberer,et al.  Flexible Design and Efficient Implementation of a Hypermedia Document Database System by Tailoring Semantic Relationships , 1995, DS-6.

[10]  M. Frans Kaashoek,et al.  Rover: a toolkit for mobile information access , 1995, SOSP.

[11]  William E. Weihl The impact of recovery on concurrency control , 1989, PODS '89.

[12]  Thomas Tesch,et al.  Transaction support for cooperative hypermedia document author-ing: A study on requirements , 1995 .

[13]  Nuno Neves,et al.  Adaptive recovery for mobile environments , 1997, CACM.

[14]  Wolfgang Klas,et al.  History merging as a mechanism for concurrency control in cooperative environments , 1996, Proceedings RIDE '96. Sixth International Workshop on Research Issues in Data Engineering.

[15]  Peter Honeyman,et al.  Disconnected Operation for AFS , 1993, Symposium on Mobile and Location-Independent Computing.

[16]  William E. Weihl,et al.  Commutativity-based concurrency control for abstract data types , 1988, [1988] Proceedings of the Twenty-First Annual Hawaii International Conference on System Sciences. Volume II: Software track.

[17]  Gail E. Kaiser,et al.  Cooperative Transactions for Multiuser Environments , 1995, Modern Database Systems.

[18]  John S. Heidemann,et al.  Primarily disconnected operation: experiences with Ficus , 1992, [1992 Proceedings] Second Workshop on the Management of Replicated Data.

[19]  Mahadev Satyanarayanan,et al.  Experience with Disconnected Operation in a Mobile Computing Environment , 1994, Mobidata.

[20]  Norbert A. Streitz,et al.  SEPIA: a cooperative hypermedia authoring environment , 1992, ECHT '92.

[21]  Karl Aberer,et al.  HyperStorM: an extensible object-oriented hypermedia engine , 1996, HYPERTEXT '96.

[22]  Abraham Silberschatz,et al.  A Formal Approach to Recovery by Compensating Transactions , 1990, VLDB.

[23]  Erich J. Neuhold,et al.  Transaction Models Supporting Cooperative Work - The TransCoop Experiences , 1996, CODAS.