Advertisement

MX: Mobile Object Exchange for Collaborative Applications

  • Liuba Shrira
  • Hong Tian
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2743)

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.

Keywords

Mobile Node Base Node Collaborative Application Cooperative Cache Mobile Exchange 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    ’emulab.net’, the Utah Network Emulation Facility. supported by NSF grant ANI-00-82493Google Scholar
  2. 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. 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. 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. 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. 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. 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. 8.
    Bjornsson, M., Shrira, L.: BuddyCache: High-Performance Object Storage for Collaborative Strong-Consistency Applications. In: OOPSLA Conference (November 2002)Google Scholar
  9. 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. 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. 11.
    Chang, S.: Adapting Object-oriented Database for Disconnected Operation, M.Eng. Thesis. Technical report, Massachussetts Institute of Technology (May 2001)Google Scholar
  12. 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. 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. 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. 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. 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. 17.
    Carey, M., et al.: A Status Report on the OO7 OODBMS Benchmarking Effort. In: Proceedings of OOPSLA Conference (October 1994)Google Scholar
  18. 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. 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. 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)CrossRefGoogle Scholar
  21. 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. 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. 23.
    Gifford, D., Donahue, J.: Coordinating Independent Atomic Actions. In: Proceedings of IEEE COMPCON Digest of Papers (February 1985)Google Scholar
  24. 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. 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. 26.
    Herlihy, M., McKendry, M.: Timestamp-Based Orphan Elimination. IEEE Transactions on Software Engineering (July 1989)Google Scholar
  27. 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. 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. 29.
    Jing, J., Helal, A., Elmagarmid, A.: Client-Server Computing in Mobile Environments. ACM Computing Surveys 31(2) (June 1999)Google Scholar
  30. 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. 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. 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. 33.
    Kistler, J., Satyanarayanan, M.: Disconnected operation in the Coda file system. In: ACM TOCS (February 1992)Google Scholar
  34. 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. 35.
    Kung, H., Robinson, J.: On optimistic methods for concurrency control. In: ACM TODS, vol. 6(2) (June 1981)Google Scholar
  36. 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. 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)CrossRefGoogle Scholar
  38. 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. 39.
    Montgomery, W.: Robust concurrency control for distributed information system. Technical report, MIT Laboratory for Computer Science, Cambridge (December 1978)Google Scholar
  40. 40.
    Mummert, L., Satyanarayanan, M.: Large Granularity Cache Coherence For Intermittent Connectivity. In: Usenix Summer Technical Conference (June 1998)Google Scholar
  41. 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. 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. 43.
    Phatak, S., Badrinath, B.: Conflict Resolution and Reconciliation in Disconnected Databases. In: MDDS (September 1999)Google Scholar
  44. 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. 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. 46.
    Shrira, L., Yoder, B.: Trust but Check: Mutable Objects in Untrusted Cooperative Caches. In: POS8 (September 1998)Google Scholar
  47. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Liuba Shrira
    • 1
  • Hong Tian
    • 1
  1. 1.Department of Computer ScienceBrandeis UniversityWalthamUSA

Personalised recommendations