Skip to main content
SpringerLink
Log in

MX: Mobile Object Exchange for Collaborative Applications

  • Conference paper
ECOOP 2003 – Object-Oriented Programming (ECOOP 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2743))

Included in the following conference series:

Abstract

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.

This research is supported in part by the National Science Foundation (CCR- 9901699).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ’emulab.net’, the Utah Network Emulation Facility. supported by NSF grant ANI-00-82493

    Google Scholar 

  2. Adjie-Winoto, W., Schwartz, E., Balakrishnan, H., Lilley, J.: The design and implementation of an intentional naming system. In: ACM SOSP (1999)

    Google Scholar 

  3. Adya, A., Castro, M., Liskov, B., Maheshwari, U., Shrira, L.: Fragment Reconstruction: Providing Global Cache Coherence in a Transactional Storage System. In: Proceedings of the International Conference on Distributed Computing Systems (May 1997)

    Google Scholar 

  4. Adya, A., Gruber, R., Liskov, B., Maheshwari, U.: Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (May 1995)

    Google Scholar 

  5. Adya, A., Liskov, B.: Lazy Consistency Using Loosely Synchronized Clocks. In: Proceedings of the ACM Symposium on Principles of Distributed Computing (August 1997)

    Google Scholar 

  6. Agrawal, D., Abbadi, A.E., Steinke, R.: Epidemic Algorithms in Replicated Databases. In: Proceedings of the 16th ACM Symposium on Principles of Database Systems (May 1997)

    Google Scholar 

  7. Amza, C., Cox, A.L., Dwarkadas, S., Keleher, P., Lu, H., Rajamony, R., Yu, W., Zwaenepoel, W.: TreadMarks: Shared Memory Computing on Networks of Workstations. IEEE Computer 29(2) (February 1996)

    Google Scholar 

  8. Bjornsson, M., Shrira, L.: BuddyCache: High-Performance Object Storage for Collaborative Strong-Consistency Applications. In: OOPSLA Conference (November 2002)

    Google Scholar 

  9. Butrico, M., Chang, H., Cocchi, A., Cohen, N., Shea, D., Smith, S.: Gold Rush: mobile transaction middleware with Java-object replication. In: Proceedings of the Third USENIX Conference on Object-Oriented Technologies and Systems (COOTS) (June 1997)

    Google Scholar 

  10. Chang, S., Curtis, D.: An Approach to Disconnected Operation in an Object- Oriented Database. In: Proceedings of Third International Conference on Mobile Data Management, Singapore (January 2002)

    Google Scholar 

  11. Chang, S.: Adapting Object-oriented Database for Disconnected Operation, M.Eng. Thesis. Technical report, Massachussetts Institute of Technology (May 2001)

    Google Scholar 

  12. Dabek, F., Frans Kaashoek, M., Karger, D., Morris, R., Stoica, I.: Wide-area cooperative storage with CFS. In: ACM SOSP (October 2001)

    Google Scholar 

  13. Dahlin, M.D., Wang, R.Y., Anderson, T.E., Patterson, D.A.: Cooperative caching: Using Remote Client Memory to Improve File System Performance. In: Proceedings of the USENIX Conference on Operating Systems Design and Implementation (November 1994)

    Google Scholar 

  14. Demers, A., Gren, D., Hauser, C., Irsh, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic Algorithms for Replicated Database Maintenance. In: Proceedings of the 6th ACM Symposium on Principles of Distributed Computing, PODC (August 1987)

    Google Scholar 

  15. Demers, A.J., Petersen, K., Spreitzer, M.J., Terry, D.B., Theimer, M.M., Welch, B.B.: The Bayou Architecture: Support for Data Sharing among Mobile Users. In: Proceedings of the Workshop on Mobile Computing Systems and Applications (December 1994)

    Google Scholar 

  16. DeWitt, D., Futtersack, P., Majer, D., Velez, F.: A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems. In: The Sixteenth International Conference on VLDB (August 1990)

    Google Scholar 

  17. Carey, M., et al.: A Status Report on the OO7 OODBMS Benchmarking Effort. In: Proceedings of OOPSLA Conference (October 1994)

    Google Scholar 

  18. Feeley, M., Morgan, W., Pighin, F., Karlin, A., Levy, H.: Implementing Global Memory Management in a Workstation Cluster. In: Proceedings of the 15th ACM Symposium on Operating Systems Principles (December 1995)

    Google Scholar 

  19. Feeley, M.J., Chase, J.S., Narasayya, V.R., Levy, H.M.: Integrating coherency and recoverablity in distributed systems. In: Proceedings of the First Usenix Symposium on Operating sustems Design and Implementation (May 1994)

    Google Scholar 

  20. Ferreira, P., Shapiro, M., et al.: PerDiS: design, implementation, and use of a PERsistent DIstributed Store. In: Krakowiak, S., Shrivastava, S.K. (eds.) BROADCAST 1999. LNCS, vol. 1752, p. 427. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  21. Franklin, M., Carey, M., Livny, M.: Transactional client-server cache consistency: Alternatives and performance. ACM Transactions on Database Systems (September 1997)

    Google Scholar 

  22. Franklin, M., Carey, M., Livny, M.: Global Memory Management for Client-Server DBMS Architectures. In: Proceedings of the 19th Intl. Conference on Very Large Data Bases, VLDB (August 1992)

    Google Scholar 

  23. Gifford, D., Donahue, J.: Coordinating Independent Atomic Actions. In: Proceedings of IEEE COMPCON Digest of Papers (February 1985)

    Google Scholar 

  24. Gray, J., Helland, P., O’Neil, P., Shasha, D.: The Dangers of Replication and a Solution. In: Proceedings of ACM SIGMOD Conference (June 1996)

    Google Scholar 

  25. Gruber, R., Kaashoek, F., Liskov, B., Shrira, L.: Disconnected Operation in the Thor Object-Oriented Database System. In: Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (December 1994)

    Google Scholar 

  26. Herlihy, M., McKendry, M.: Timestamp-Based Orphan Elimination. IEEE Transactions on Software Engineering (July 1989)

    Google Scholar 

  27. Holliday, J., Steinke, R., Agrawal, D., Abbadi, A.E.: Epidemic Quorums for Managing Replicated Data. In: Proceedings of the 19th IEEE International Conference on Performance, Computing, and Communication (February 2000)

    Google Scholar 

  28. Huston, L.B., Honeyman, P.: Disconnected Operation for AFS. In: Proceedings of the USENIX Symposium on Mobile and Location Independent Computing (August 1995)

    Google Scholar 

  29. Jing, J., Helal, A., Elmagarmid, A.: Client-Server Computing in Mobile Environments. ACM Computing Surveys 31(2) (June 1999)

    Google Scholar 

  30. Joseph, A., Lespinasse, A., Tauber, J., Gifford, D., Kaashoek, F.: Rover: A toolkit for mobile information access. In: Proceedings of the 15th ACM Symposium on Operating Systems Principles (December 1995)

    Google Scholar 

  31. Kawell, L., Beckhardt, S., Halvorsen, T., Ozzie, R., Greif, I.: Replicated document management in a group communication system. In: Proceedings of the ACM CSCW Conference (September 1988)

    Google Scholar 

  32. Keleher, P.J.: Decentralized Replicated-Object Protocols. In: Proceedings of the 18th ACM Symposium on Principles of Distributed Computing (May 1999)

    Google Scholar 

  33. Kistler, J., Satyanarayanan, M.: Disconnected operation in the Coda file system. In: ACM TOCS (February 1992)

    Google Scholar 

  34. Kubiatowicz, J., Bindel, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., Zhao, B.: OceanStore: An Architecture for Global-Scale Persistent Storage. In: Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (November 2000)

    Google Scholar 

  35. Kung, H., Robinson, J.: On optimistic methods for concurrency control. In: ACM TODS, vol. 6(2) (June 1981)

    Google Scholar 

  36. Ladin, R., Liskov, B., Shrira, L., Ghemawat, S.: Providing High Availability Using Lazy Replication. In: ACM TOCS, vol. 22(3) (November 1992)

    Google Scholar 

  37. Liskov, B., Castro, M., Shrira, L., Adya, A.: Providing Persistent Objects in Distributed Systems. In: Guerraoui, R. (ed.) ECOOP 1999. LNCS, vol. 1628, p. 230. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  38. Lu, Q., Satyanarayanan, M.: Improving Data Consistency in Mobile Computing Using Isolation-Only Transactions. In: Fifth IEEE HotOS Topics Workshop (May 1995)

    Google Scholar 

  39. Montgomery, W.: Robust concurrency control for distributed information system. Technical report, MIT Laboratory for Computer Science, Cambridge (December 1978)

    Google Scholar 

  40. Mummert, L., Satyanarayanan, M.: Large Granularity Cache Coherence For Intermittent Connectivity. In: Usenix Summer Technical Conference (June 1998)

    Google Scholar 

  41. Pager Jr., T.W., Guy, R.G., Heidemann, J.S., Ratner, D.H., Reiher, P.L., Kuenning, G.H., Goel, A., Popek, G.J.: Perspectives on optimistically replicated peer-to-peer filing. Software - Practice and Experience (February 1998)

    Google Scholar 

  42. Petersen, K., Spreitzer, M.J., Theimer, M.M., Terry, D.B., Demers, A.J.: Flexible update propagation for weakly consistent replication. In: Proceedings of the 16th ACM Symposium on Operationg Systems Principles (October 1997)

    Google Scholar 

  43. Phatak, S., Badrinath, B.: Conflict Resolution and Reconciliation in Disconnected Databases. In: MDDS (September 1999)

    Google Scholar 

  44. Rowstron, A., Druschel, P.: Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In: ACM SOSP (October 2001)

    Google Scholar 

  45. Sarkar, P., Hartman, J.: Efficient Cooperative Caching Using Hints. In: Proceedings of the Usenix Symposium on Operation Systems Design and Implementation (October 1996)

    Google Scholar 

  46. Shrira, L., Yoder, B.: Trust but Check: Mutable Objects in Untrusted Cooperative Caches. In: POS8 (September 1998)

    Google Scholar 

  47. Zaharioudakis, M., Carey, M.J., Franklin, M.J.: Adaptive, Fine-Grained Sharing in a Client-Server OODBMS: A Callback-Based Approach. ACM Transactions on Database Systems 22(4), 570–627 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Brandeis University, Waltham, Massachusetts, 02454, USA

    Liuba Shrira & Hong Tian

Authors
  1. Liuba Shrira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Microsoft Research,  

    Luca Cardelli

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shrira, L., Tian, H. (2003). MX: Mobile Object Exchange for Collaborative Applications. In: Cardelli, L. (eds) ECOOP 2003 – Object-Oriented Programming. ECOOP 2003. Lecture Notes in Computer Science, vol 2743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45070-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45070-2_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40531-3

  • Online ISBN: 978-3-540-45070-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation