MX: Mobile Object Exchange for Collaborative Applications

MX is a new mobile caching system for collaborative applications accessing data residing in large storage repositories. MX supports mobile exchange – a direct user-to-user object transfer. Mobile exchange (MX) makes mobile computing more effective because it enables certain kinds of collaborative work that would be impossible otherwise. MX allows disconnected peers to learn of recent unknown updates, and to apply these updates to locally-cached data. MX validates the exchange, merging the more recent and modified data. MX combines efficient support for coarse-grained data transfer with efficient fine-grained validation, in a way that avoid the problem of false sharing. Performance evaluation of the MX prototype indicates that for transactional applications, the extra cost required to support mobile exchange is moderate. Moreover, the extra cost is offset by the cost of accessing remote repositories over high-latency networks.

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

[2]  Ashish Goel,et al.  Perspectives on optimistically replicated, peer‐to‐peer filing , 1998, Softw. Pract. Exp..

[3]  Anna R. Karlin,et al.  Implementing global memory management in a workstation cluster , 1995, SOSP.

[4]  Dennis G. Shea,et al.  Gold Rush: Mobile Transaction Middleware with Java-Object Replication , 1997, COOTS.

[5]  David J. DeWitt,et al.  A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems , 1990, VLDB.

[6]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[7]  B. R. Badrinath,et al.  Conflict resolution and reconciliation in disconnected databases , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

[8]  Dorothy Curtis,et al.  An approach to disconnected operation in an object-oriented database , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

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

[10]  Mahadev Satyanarayanan,et al.  Large Granularity Cache Coherence for Intermittent Connectivity , 1994, USENIX Summer.

[11]  M. Franklin,et al.  Global Memory Management in Client-Server DBMS Architectures , 1992 .

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

[13]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

[14]  Qi Lu,et al.  Improving data consistency in mobile computing using isolation-only transactions , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[15]  Barbara Liskov,et al.  Lazy consistency using loosely synchronized clocks , 1997, PODC '97.

[16]  Miguel Castro,et al.  Providing Persistent Objects in Distributed Systems , 1999, ECOOP.

[17]  Maurice Herlihy,et al.  Timestamp-Based Orphan Elimination , 1989, IEEE Trans. Software Eng..

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

[19]  Ahmed K. Elmagarmid,et al.  Client-server computing in mobile environments , 1999, CSUR.

[20]  Michael J. Carey,et al.  Adaptive, fine-grained sharing in a client-server OODBMS: a callback-based approach , 1997, TODS.

[21]  Hari Balakrishnan,et al.  The design and implementation of an intentional naming system , 1999, SOSP.

[22]  Liuba Shrira,et al.  Trust but Check: Mutable Objects in Untrusted Cooperative Caches , 1998, POS/PJW.

[23]  Doug Terry,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[24]  Miron Livny,et al.  Global Memory Management in Client-Server Database Architectures , 1992, VLDB.

[25]  W. A. Montgomery ROBUST CONCURRENCY CONTROL FOR A DISTRIBUTED INFORMATION SYSTEM , 1979 .

[26]  Irene Greif,et al.  Replicated document management in a group communication system , 1988, CSCW '88.

[27]  J. Holliday,et al.  Epidemic quorums for managing replicated data , 2000, Conference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No.00CH37086).

[28]  Michael Dahlin,et al.  Cooperative caching: using remote client memory to improve file system performance , 1994, OSDI '94.

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

[30]  Jeffrey S. Chase,et al.  Integrating coherency and recoverability in distributed systems , 1994, OSDI '94.

[31]  Peter Reiher,et al.  Perspectives on optimistically replicated, peer‐to‐peer filing , 1998 .

[32]  Santosh K. Shrivastava,et al.  Advances in Distributed Systems , 2002, Lecture Notes in Computer Science.

[33]  Alan L. Cox,et al.  TreadMarks: shared memory computing on networks of workstations , 1996 .

[34]  Sacha Krakowiak,et al.  PerDiS: Design, Implementation, and Use of a PERsistent DIstributed Store , 1999, Advances in Distributed Systems.

[35]  David J. DeWitt,et al.  A Status Report on the oo7 OODBMS Benchmarking Effort , 1994, OOPSLA.

[36]  David K. Gifford,et al.  Coordinating Independent Atomic Actions , 1985, COMPCON.

[37]  Rachid Guerraoui,et al.  ECOOP’ 99 — Object-Oriented Programming , 1999, Lecture Notes in Computer Science.

[38]  Liuba Shrira,et al.  BuddyCache: high-performance object storage for collaborative strong-consistency applications in a WAN , 2002, OOPSLA '02.

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

[40]  Miguel Castro,et al.  Fragment reconstruction: providing global cache coherence in a transactional storage system , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[41]  Antony I. T. Rowstron,et al.  Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility , 2001, SOSP.

[42]  Robert Gruber,et al.  Efficient optimistic concurrency control using loosely synchronized clocks , 1995, SIGMOD '95.

[43]  John H. Hartman,et al.  Efficient cooperative caching using hints , 1996, OSDI '96.

[44]  David R. Karger,et al.  Wide-area cooperative storage with CFS , 2001, SOSP.

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

[46]  Miron Livny,et al.  Transactional client-server cache consistency: alternatives and performance , 1997, TODS.

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

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