Advertisement

A Distributed Self-healing Data Store

  • Wolfgang Trumler
  • Jörg Ehrig
  • Andreas Pietzowski
  • Benjamin Satzger
  • Theo Ungerer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4610)

Abstract

Due to the huge amount of integrated devices and sensors in everyday objects ubiquitous systems are in vicinity and will be deployed in large scales in the near future. We expect these system to be unreliable as nodes may crash or vanish from time to time. Therefore a reliable data store is needed to offer application developers a secure place to store the data of the services. The data store itself is subject to the same unreliable infrastructure thus it must expose self-healing capabilities to overcome data loss due to node failures.

In this paper we propose a distributed self-healing data store for ubiquitous systems that guarantees the availability of the stored data even if there is a node failure every 36 seconds in a system consisting of 100 nodes. We also monitor the availability of the nodes to improve the way the data of the data store is distributed in the system.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Becker, C., Handte, M., Schiele, G., Rothermel, K.: PCOM - A Component System for Pervasive Computing. In: 2nd IEEE International Conference on Pervasive Computing and Communication (PerCom 2004), Orlando, USA (2004)Google Scholar
  2. 2.
    Román, M., Hess, C.K., Ranganathan, A., Madhavarapu, P., Borthakur, B., Viswanathan, P., Cerqueira, R., Campbell, R.H., Mickunas, M.D.: GaiaOS: An Infrastructure for Active Spaces. Technical report, Department of Computer Science, University of Illinois at Urbana-Champaign (2001)Google Scholar
  3. 3.
    Trumler, W.: Organic Ubiquitous Middleware. PhD thesis, Universität Augsburg (2006)Google Scholar
  4. 4.
    Trumler, W., Bagci, F., Petzold, J., Ungerer, T.: AMUN - autonomic middleware for ubiquitous environments applied to the smart doorplate. ELSEVIER Advanced Engineering Informatics 19, 243–252 (2005)CrossRefGoogle Scholar
  5. 5.
    Stoica, I., an David Kargerand, R.M., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: ACM SIGCOMM 2001. San Diego, CA, pp. 149–160 (2001)Google Scholar
  6. 6.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content-addressable network. In: SIGCOMM 2001: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, October 2001, vol. 31, pp. 161–172. ACM Press, New York (2001)CrossRefGoogle Scholar
  7. 7.
    Cates, J.: Robust and efficient data management for a distributed hash table. Master’s thesis, Massachusetts Institute of Technology (2003)Google Scholar
  8. 8.
    Ehrig, J.: Selbstheilung in einem verteilten dienstbasierten Netzwerk. Master’s thesis, Universität Augsburg (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Wolfgang Trumler
    • 1
  • Jörg Ehrig
    • 1
  • Andreas Pietzowski
    • 1
  • Benjamin Satzger
    • 1
  • Theo Ungerer
    • 1
  1. 1.Institute of Computer Science, University of Augsburg, 86195 AugsburgGermany

Personalised recommendations