Skip to main content
SpringerLink
Log in
Book cover

International Conference on Architecture of Computing Systems

ARCS 2004: Organic and Pervasive Computing – ARCS 2004 pp 92–106Cite as

Oasis: An Architecture for Simplified Data Management and Disconnected Operation

  • Conference paper

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

Abstract

Oasis is an asymmetric peer-to-peer data management system tailored to the requirements of pervasive computing. Drawing upon applications from the literature, we motivate three high-level requirements: availability, manageability and programmability. Oasis addresses these requirements by employing a peer-to-peer network of weighted replicas and performing background self-tuning. In this paper we describe our architecture and an initial implementation. Our performance evaluation and implementation of three applications suggest that Oasis offers good availability and performance while providing a simple API and a familiar consistency model.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abowd, G.D., Atkeson, C.G., Feinstein, A., Hmelo, C., Kooper, R., Long, S., Sawhney, N., Tani, M.: Teaching and learning as multimedia authoring: the classroom 2000 project. In: Proceedings of ACM Multimedia 1996, pp. 187–198 (1996)

    Google Scholar 

  2. Anderson, E., Hobbs, M., Keeton, K., Spence, S., Uysal, M., Veitch, A.: Hippodrome: running circles around storage administration. In: Conference on File and Storage Technology. USENIX (2002)

    Google Scholar 

  3. Arnstein, L., Sigurdsson, S., Franza, R.: Ubiquitous computing in the biology laboratory. Journal of Laboratory Automation (March 2001)

    Google Scholar 

  4. Bolosky, W., Douceur, J., Ely, D., Theimer, M.: Feasibility of a Serverless Distributed File System Deployed on an Existing Set of Desktop PCs. In: Proceedings of ACM Sigmetrics (2000)

    Google Scholar 

  5. Brooks, R.: The Intelligent Room Project. In: Proceedings of the Second International Cognitive Technology Conference (1997)

    Google Scholar 

  6. Brumitt, B., Meyers, B., Krumm, J., Kern, A., Shafer, S.: EasyLiving: Technologies for intelligent environments. In: Proc. of 2nd International Symposium on Handheld and Ubiquitous Computing, pp. 12–29 (2000)

    Google Scholar 

  7. Card, S.K., Robertson, G.G., Mackinlay, J.D.: The information visualizer: An information workspace. In: Proc. ACM CHI 1991 Conf., pp. 181–188 (1991)

    Google Scholar 

  8. Dabek, F., Kaashoek, M.F., Karger, D., Morris, R., Stoica, I.: Wide-area cooperative storage with CFS. In: Proceedings of the 18th ACM Symposium on Operating Systems Principles (2001)

    Google Scholar 

  9. Fishkin, K.P., Fox, D., Kautz, H., Patterson, D., Perkowitz, M., Philipose, M.: Guide: Towards Understanding Daily Life via Auto-Identification and Statistical Analysis. Ubihealth 2003(September 2003)

    Google Scholar 

  10. Gifford, D.K.: Weighted Voting for Replicated Data. In: Proceedings of the Seventh Symposium on Operating Systems Principles, pp. 150–162 (1979)

    Google Scholar 

  11. Goodman, N., Skeen, D., Chan, A., Dayal, U., Fox, S., Ries, D.: A recovery algorithm for a distributed database system. In: Proceedings 2nd ACM Symposium on Principles of Database Systems (March 1983)

    Google Scholar 

  12. Hill, J., Szewcyk, R., Woo, A., Culler, D., Hollar, S., Pister, K.: System Architecture Directions for Networked Sensors. In: ASPLOS 2000 (2000)

    Google Scholar 

  13. Johanson, B., Fox, A., Winograd, T.: The Interactive Workspaces Project: Experiences with Ubiquitous Computing Rooms. IEEE Pervasive Computing Magazine 1(2) (April-June 2002)

    Google Scholar 

  14. Johanson, B., Fox, A.: The Event Heap: An Coordination Infrastructure for Interactive Workspaces. In: Proc. WMCSA 2002 (2002)

    Google Scholar 

  15. Keleher, P.: Decentralized Replicated-Object Protocols. In: Proc. 18th ACM Symp. on Principles of Distributed Computing, pp. 143–151 (1999)

    Google Scholar 

  16. Kidd, C., Orr, R., Abowd, G.D., Atkeson, C.G., Essa, I.A., MacIntyre, B., Mynatt, E., Starner, T.E., Newstetter, W.: The Aware Home: A Living Laboratory for Ubiquitous Computing Research. In: Proceedings of the Second International Workshop on Cooperative Buildings (1999)

    Google Scholar 

  17. Kindberg, T., Fox, A.: System Software for Ubiquitous Computing. IEEE Pervasive Computing 1(1), 70–81 (2002)

    Article  Google Scholar 

  18. Kistler, J., Satyanarayanan, M.: Disconnected Operation in the Coda File System. ACM Transactions on Computer Systems (February 1992)

    Google Scholar 

  19. 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: ASPLOS (2000)

    Google Scholar 

  20. LaMarca, A., Brunette, W., Koizumi, D., Lease, M., Sigurdsson, S., Sikorski, K., Fox, D., Borriello, G.: PlantCare: An Investigation in Practical Ubiquitous Systems. Ubicomp 2000, 316–332 (2002)

    Google Scholar 

  21. Lamming, M., Flynn, M.: Forget-me-not: Intimate Computing in Support of Human Memory. In: Proceedings of International Symposium on Next Generation Human Interface (1994)

    Google Scholar 

  22. Lamming, M., Eldridge, M., Flynn, M., Jones, C., Pendlebury, D.: Satchel: providing access to any document, any time, anywhere. ACM Transactions on Computer-Human Interaction 3(7), 322–352 (2000)

    Article  Google Scholar 

  23. Lamport, L.: How to make a multiprocessor computer that correctly executes multiprocessor programs. IEEE Trans. on Computers 28(9), 690–691 (1979)

    Article  MATH  Google Scholar 

  24. Lehman, T.J., McLaughry, S.W., Wyckoff, P.: Tspaces: The next wave. In: Hawaii Intl. Conf. on System Sciences (HICSS-32) (January 1999)

    Google Scholar 

  25. Madden, S., Franklin, M., Hellerstein, J., Hong, W.: The Design of an Acquisitional Query Processor for Sensor Networks. In: To Appear, SIGMOD (June 2003)

    Google Scholar 

  26. Mynatt, E., Rowan, J., Craighill, S., Jacobs, A.: Digital family portraits: Providing peace of mind for extended family members. In: Proc of the ACM Conference on Human Factors in Computing Systems, pp. 333–340 (2001)

    Google Scholar 

  27. Oracle9i Lite Developers Guide for Windows CE, Release 5.0.1 (January 2002)

    Google Scholar 

  28. Sumi, Y., Mase, K.: Digital System for Supporting Conference Participants: An Attempt to Combine Mobile, Ubiquitous and Web Computing. In: Ubicomp 2001 (2001)

    Google Scholar 

  29. Rodrig, M., LaMarca, A.: Decentralized Weighted Voting for P2P Data Management. In: Third International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE 2003) (September 2003)

    Google Scholar 

  30. Terry, D., Theimer, M., Petersen, K., Demers, A., Spreitzer, M., Hauser, C.: Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. In: Proc. 15th ACM Symp. on Operating Systems Principles, pp. 172–183 (1995)

    Google Scholar 

  31. Want, R., Pering, T., Danneels, G., Kumar, M., Sundar, M., Light, J.: The Personal Server: Changing the Way We Think about Ubiquitous Computing. In: Ubicomp 2002 (2002)

    Google Scholar 

  32. Weiser, M.: The computer for the twenty-first century. Scientific American, 94–100 (September 1991)

    Google Scholar 

  33. Wilkes, J., Golding, R., Staelin, C., Sullivan, T.: The HP AutoRAID Hierarchical Storage System. ACM Transactions on Computer Systems 14(1) (February 1996)

    Google Scholar 

  34. Yang, B., Garcia-Molina, H.: Designing a super-peer network. Technical Report, Stanford University (February 2002)

    Google Scholar 

  35. Autonomic Computing Manifesto (March 2003) visited, http://www.research.ibm.com/autonomic/manifesto/autonomic_computing.pdf

Download references

Author information

Authors and Affiliations

  1. Intel Research, Seattle

    Anthony LaMarca

  2. Department of Computer Science & Engineering, University of Washington,  

    Maya Rodrig

Authors
  1. Anthony LaMarca
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maya Rodrig
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Systems Engineering, Leibniz University, Hannover, Germany

    Christian Müller-Schloer

  2. Department of Computer Science, University of Augsburg, 86135, Augsburg, Germany

    Theo Ungerer

  3. Programming Distributed Systems Lab, University of Augsburg, Germany

    Bernhard Bauer

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

LaMarca, A., Rodrig, M. (2004). Oasis: An Architecture for Simplified Data Management and Disconnected Operation. In: Müller-Schloer, C., Ungerer, T., Bauer, B. (eds) Organic and Pervasive Computing – ARCS 2004. ARCS 2004. Lecture Notes in Computer Science, vol 2981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24714-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24714-2_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21238-6

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation